粤教版2019信息技术必修1第三章算法基础

计算机解决问题的过程
1
分析问题
2
设计算法
3
编写程序
4
调试运行程 序
PART THREE 总结
在有限步骤内求解某一问题所 使用的一组定义明确的规则。
确定性、有穷性、可行性、 数据输入、数据输出
算法的概念
01
02
算法的特征
描述算法的方法 03
04 计算机解决问题的步骤
自然语言、流程图、伪代码 重点读懂流程图，三种基本结构
分析问 题
设计算 法
编写程 序
调试运 行程序
PART FOUR 练习
1、关于用计算机程序解决问题说法中正确的是( ) 。 A.利用计算机的高速运算能力提高信息处理能力 B.提高信息加工的效率 C. 针对具体问题以专门的程序来实现信息加工的自动化 D.以上说法都正确
2、小明编写好解密程序后，调试运行时，程序没有报错且能顺利运行，
开始 输入整数 a、b
a=5,b=7,流程 图输出结果应
为？
a>b?
Y 输出整数 a
N 输出整数 b
结束
“流程图” 的基本符号
图形符号
符号名称 起始、终止框
说明 表示算法的开始或结束
输入、输出框
框中标明输入、输出的内容
流线 开始框：一流入线 结束框：一流出线
只有一流入线和一流出线
处理框 判定框
框中标明进行什么处理
2.算法的特征
• 确定性 • 有穷性 • 可行性 • 数据输入 • 数据输出
3.算法的描述
• 用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语
自然语言 等来描述算法
• 用流程图描述算法是用程序框图来描述算法的一种表示方法。使用流
流程图 程图描述算法，让人感到算法的流程描述清晰简洁
• 用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符
计算机解决问题的第三步
利用Python语 言编程程序
4.调试运行程序
计算机解决问题的第四步
• 如果程序语法有错误，程序运行时计算机会给出提示信息，人们可 根据提示修改程序，直到无错；
• 我们还需要对结果进行验证，因为逻辑错误或计算方法错误计算机 无法检查。所以若出现后一种情况，可能需要返回前几步进一步修 改，直到满意。
但不能正确解密，造成这个结果的原因是(
)
A.解密算法逻辑错误
B.程序语句语法错误
C.程序过期了
D.程序设计窗口配置不对
PART FOUR 练习
3.程序以（）代码的形式存放在存储器中，并采用( ) 作为数字计
算机的数制基础。
A.二进制
B.十进制 C.八进制
D.十六进制
4.流程图中表示判断的是(
A.矩形框
总结
计算机
组成 发展 工作原理
程序设计语言
）。
2.程序设计语言的发展经历了从（ A. 自然语言 B. 机器语言 C. C语言 D. 低级语言
）→汇编语言→高级语言的过程。
3、 ( ) 不是程序设计高级语言。 A.Python B.Basic C.C++ D.伪代码
4、常用的计算机一般包含五大部分，下面不属于输入设备的是（ ） A.声卡 B.键盘 C.话筒 D.显示屏
程序三种基本机构（重要）
3.用伪代码描述算法
①输入a和b的值； ②求x=2a-b/2； ③求y=b/2-a； ④输出x和y的值； ⑤结束。
Input a,b x=2a-b/2 y=b/2-a print x,y
3.编写程序
• a=int(input('请输入头数:')) • b=int(input('请输入脚数:')) • x=int(2*a-b/2) • y=int(b/2-a) • print ("鸡的数量为",x) • print ( "兔的数量为",y)
只有一流入线和一流出线
框中标明判定条件并在框外标明 一流入线两流出线（Ｔ和F）但同
判定后的两种结果的流向
时只能一流出线起作用
流线 连接圈
表示从某一框到另一框的流向 表示算法流向出口或入口连接点 一条流线
鸡兔同笼问题流程图
开始
输入a,b的值 求x=2a-b/2 求y=b/2-a 输出x,y的值
结束
①输入a和b的值； ②求x=2a-b/2； ③求y=b/2-a； ④输出x和y的值； ⑤结束。 对照自然语言描述的算法 画就是解决问题的方法
• 2.算法是指解决某一问题的特定的、有限的求解步骤
• 3.对算法概念描述正确的是________。 • A.算法是指解决某一问题的方法和步骤 • B.流程图是描述算法唯一的方法 • C.算法是指为解决问题而采用的计算方法 • D.对于每个问题来说都有固定、唯一的算法
计算机解决问题的方法
PART TWO 鸡兔同笼问题
一个笼子里有鸡和兔，现在只知道里面一共有35 个头，94个脚，鸡和兔各有多少只？试设计一个 求解的算法，并用自然语言描述出来
1.分析问题
计算机解决问题的第一步
• 设所求的鸡数是x，兔数是y，已知笼子里的头数是a,脚数是b，依题 意得到如下的方程组：
• 第一步：人和羊过河，人返回，留下羊； • 第二步：人和狼过河，人和羊返回，留下狼； • 第三步：人和菜过河，人返回，留下菜； • 第四步：人和羊过河。
用四个步骤解决了人、羊、狼、菜的过河问题，每一个 步骤都有明确的操作步骤
1.算法的定义
• 算法是在有限步骤内求解某一问题所使用的一组定义 明确的规则。 • 通俗地说，算法就是用计算机求解某一问题的方法， 是能被机械地执行的动作或指令的有穷集合
汇编语言
高级语言
高级语言
编译程序：把每一条指令都编译为机器语言，保存为二进制文 件后才运行的程序 解释程序：逐条语句解释成机器语言并立即执行的程序
练习
1. 在下面给出的各项中，属于机器语言的是（ A. x=10+1 B. 011011 000000 000000 000001 110101 C. CLA 00 017 D. X=X+1
3
中小规模集 成电路
1964年到1970年
4
大规模及超 大规模集成 电路
1970年至今
计算机的组成
输入设备 鼠标、键盘等
冯诺伊曼：存储程序控制原理
读取数据
中央处理器 CPU
返回数据
内存 RAM、ROM等
控制
输出设备 显示器、打印机等
外存 硬盘、光盘等
存储器
控制执行指令 传输程序或数据
• RAM&ROM
x+y=a
2x+4y=b 解方程组得：x=2a-b/2
y=b/2-a
2.设计算法
• 1.用自然语言描述算法
计算机解决问题的第二步
①输入a和b的值； ②求x=2a-b/2； ③求y=b/2-a； ④输出x和y的值； ⑤结束。
优点：通俗易懂 缺点：语句较长，不便翻译
成机器语言
• 2.用流程图描述算法 • 在程序框图中流程图是描述算法的常用工具。
RAM（Random Access Memory）为随机存储器（可读可写的存储器），即在 正常工作状态下可以往存储器中随时读写数据。RAM的特点：可读可写；给 存储器断电后，里面存储的数据会丢失。我们经常说的内存，比如计算机
的内存，手机的内存，包括CPU里用的高速缓存，都属于RAM这类存储器。
ROM （Read only Memory）为只读存储器。顾名思义，就是这样的存储器 只能读，不能像RAM一样可以随时读和写。它只允许在生产出来之后有一次 写的机会，数据一旦写入则不可更改。它另外一个特点是存储器断电后里面 的数据不丢失，可以存放成百上千年。
必修1 数据与计算
算法基础
第三章
01 体验计算机解决问题的 过程
02 算法及其描述
03 计算机程序与程序设计
语言
章节 目录
CONTENTS
算法及其描述
PART ONE 过河问题
有一点个击牧此羊处添人加带标着题 一头羊,一只狼和一颗大白菜准备过河,他
找到标一题数只字等很都可小以通的过点船击和,重每新输次入进只能带一样东西过去,可是如果让狼 行更改，顶部“开始”面板中可以对字体、
B.菱形框
)。 C.圆形框
D.椭圆形框
5、 (
) 不是程序的基本控制结构。
A.顺序结构
B.选择结构
C.循环结构
D.组合结构
计算机程序与程序设计语言
课前回顾
1.不属于程序三种基本结构的是（ A. 顺序结构 B. 选择结构 C. 循环结构 D. 数据结构
）。
2.“下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法 描述这一问题，合适的算法结构是 （ ）。 A. 顺序结构 B. 选择结构 C. 循环结构 D. 数据结构
与羊字单号、独颜色在、行一距等起进行,修狼改。会吃羊,让羊与白菜单独在一起,羊会吃白
菜，牧羊人应如何过河？
点击此处添加标题
分组讨论，请同学们来设计一个方案标，题数字等都可以通过点击和重新输入进 行更改，顶部“开始”面板中可以对字体、
把3样东西安然无恙的带过河。
字号、颜色、行距等进行修改。
过河的方案:
课前回顾
阅读程序框图，若输入 m=4，n=3, 则输出a= ， i=
m
n a=m*i i
4
3
1
课前导入
当我们按下开机键后，计算机会发生什么变化？ 为什么会发生这样的变化？ 它是怎么执行这个操作的？
计算机程序
认识计算机
世界上第一台计算机
计算机的发展
1
电子管