内容正文:
模块七 算法与程序设计初步
第二节 程序的基本结构
第一节 算法与问题解决
第三节 程序的设计与表达
1
【考点导航】
第一节 算法与问题解决
知识单元 知识点 要点说明
算法与问题解决 算法 体验算法思想及其意义,初步了解算法
问题解决 能结合生活中的具体问题,会使用自然语言和流程图描述算法
知道流程图的基本图例
流程图
【教材梳理】
一、算法
1. 算法的含义
简单来说,算法就是解决问题的具体方法和步骤。
2. 算法的特征
有穷性、确定性、能行性、有0个或多个输入、有1个或多个输出。
二、算法思想及其意义
算法是根本,编程语言是呈现算法的基础。不同的问题适于不同的算法,同样的问题也可以通过不同的算法来解决,且存在优劣之分。
三、算法的描述
1. 自然语言
用日常使用的语言描述算法,即自然语言描述法。如:高速公路上的雷达测速系统,用自然语言描述如下:
步骤1:开启检测设备
步骤2:判断是否有通过车辆车速超过120公里/小时的
步骤3:如果有,拍照
步骤4:没有,继续检测通过车辆车速
2. 流程图
流程图是由一些图框和带箭头的路程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,带箭头的流程线表示操作的先后次序。流程图直观、清晰、易懂,便于检查及修改。如:高速公路上的雷达测速系统,用流程图描述为:
3.流程图基本图例
【易错剖析】
下列对算法的认识,正确的是 。
A. 算法就是求解数学问题
B. 算法就是计算机程序
C. 算法就是编程
D. 算法是精确描述问题的方法
【剖析】本题考查学生对算法概念的理解及算法和程序的区别。算法简单地说就是解决问题的方法,书面表达为精确描述问题的方法,程序可以实现算法,但不是算法。
【答案】D
答案:B
【课后集训】
1. 小张同学想通过程序设计解决“输入密码才能打开程序”的问题,在设计算法前应该 。
A. 获得结果 B. 分析问题
C. 编写程序 D. 运行程序
答案:C
2. 查英文字典的方法是根据需要查找的单词的首字母来选取对应的页码,再根据次字母继续查找逐步找到对应的单词。这是早期用自然语言对查英文字典 的描述。
A. 编写程序 B. 流程图
C. 算法 D. 计算机程序
答案:D
3. 编程解决问题时,首先应该确定程序“做什么”,然后再确定程序“如何做”。“如何做”属于用计算机解决问题的步骤中的 。
A. 分析问题 B. 调试程序
C. 编写程序 D. 设计算法
4. 日常生活中使用到的声控灯的算法描述如下:
步骤1:开启检测设备
步骤2:判断是否有大于一定频率的声音
步骤3:如果有,声控开关启动,灯亮
步骤4:延时一定时间后,声控开关自动关闭,灯灭
上述算法的描述采用了 。
A. 自然语言 B. 机器语言
C. 流程图 D. 程序设计语言
答案:A
5. 雷达测速拍照系统的算法描述如下图所示。此算法的描述采用了 。
A. 自然语言 B. 机器语言
C. 流程图 D. 程序设计语言
答案:C
6. 地下车库车位标识灯的算法描述如下:
步骤1:开启检测设备
步骤2:判断是否有车停泊在车位上
步骤3:如果有,亮红灯;如果没有,亮绿灯
上述算法的描述采用了 。
A. 思维导图 B. 流程图
C. 机器语言 D. 自然语言
答案:D
7. 分析下图所示流程图,可推测该算法要解决的问题是 。
A. 测量圆的半径
B. 计算圆的周长
C. 推导圆周率
D. 计算圆的直径
答案:B
8. 已知圆的半径是r,用公式C=2πr计算此圆的周长C的步骤如下:
①输出C
②计算C=2πr
③输入圆的半径r
④结束
正确的顺序是 。
A. ①②③④ B. ③②④②
C. ③②①④ D. ②③④③
答案:C
9. 人们除了用自然语言描述算法外,还常借助图形使算法描述更加清晰。这种以特定的图形符号和说明表示算法的图,称为 。
A. 思维导图 B. 流程图
C. 线框图 D. 程序图
答案:B
10. 流程图中,若要表示条件“A>B”是否成