(共16张PPT)
计算机解决问题的过程
第一课时
第 2 单元
2.1
学习目标
★了解计算机解决问题的过程。
★了解流程图的规范表示方法,学会使用自然语言和流程图描述算法。
★了解算法的三种基本结构。
游戏规则
用10秒记忆10个物品以及它们 的编号, 之后根据提问回答5个物品的编号, 看谁记住的物品编号数量多。
最强大脑 游戏
如何通过计算机编程实现这个游戏?
什么是算法?
算法:算法就是解决问题的方法和步骤。
最强大脑“ 游戏问题的求解过程就代表着一种算法。
我们在日常生活中使用的算法:我们到超市购物。
解决问题的过程, 就是实现算法的过程。
“最强大脑”算法分析
你能用自己的话描述“最强大脑”游戏的解决步骤吗?
最强大脑“ 游戏问题的算法分析:显示游戏规则, 显示物品以及编号,屏幕停留10秒;随机出题, 给出物品, 回答编号;判断回答 是否正确, 如果正确, 则答对的题数加1。 重复以上步骤, 直到答完5道题;显示答对的题数。
活动1 使用自然语言描述算法
自然语言是指人们日常生活中使用的语言, 汉语、英语、德语等都是自然语言。
显示游戏规则,显示物品以及编号,屏幕停留10秒;
随机出题, 给出物品, 回答编号;
判断回答 是否正确, 如果正确, 则答对的题数加1。
重复以上步骤, 直到答完5道题;显示答对的题数。
环节 自然语言描述
出题 1.显示规则、物品及其编号
2.清屏
答题 1.给出一个物品
2.说出编号
3.回答正确,答对数家1
4.重复至答完5题
显示结果 显示答对数
使用流程图描述算法
流程图也称为程序框图, 它是算法的一种图形化表示方法。 与使用自然语言描述算法相比,用流程图描述算法形象、直观、更容易理解。
图形 名称 功能
起止框 表示一个算法的开始和结束
输入/输出框 表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机外部
处理框 处理框:表示操作的内容
判断框 表示判断的条件。 满足条件, 执行标识为“是”的路径;不满足条件, 则执行标识为 "否" 的路径
流程线 指向算法运行的方向
连接符 表示流程图的接续。 在相互联系的流程图内, 流程线将在具有相同数字或字母的另一连接符处继续下去
三种基本结构的流程图
顺序结构
顺序结构是一种最简单的基本结构, 按照自上而下的先后顺序依次执行程序语旬。
举例:晚上睡觉需要几步?
第一步:上床
第二部:熄灯
第三步:睡觉
使用自然语言描述
使用流程图表示
分支结构
分支结构也称为选择结构, 是一种根据给定的条件进行判断的结构。分支结构中必定包括一个判断框, 若满足条件则执行处理框A, 若不满足条件则执行处理框B。
举例:晚上睡觉需要几步?
判断:能否入睡
若是:睡觉
若否:看书学习
使用自然语言描述
使用流程图表示
循环结构
循环结构是一种重复某一部分操作的结构。若满足条件则执行循环体, 若不满足条件则跳出循环, 执行循环结构后面的代码。
举例:晚上学习需要几步?(每隔30分钟判断一次)
判断:是否学习
若是:学习
若否:停止学习
使用自然语言描述
使用流程图表示
活动2 使用自然语言描述算法
使用自然语言描述
使用流程图表示
环节 自然语言描述
出题 1.显示规则、物品及其编号
2.清屏
答题 1.给出一个物品
2.说出编号
3.回答正确,答对数家1
4.重复至答完5题
显示结果 显示答对数
流程图优点 流程图缺点 形象、直观、容易理解
无法直接运行
活动3 用Python语言实现游戏
程序设计语言的发展
高级语言
汇编语言
机器语言
更接近自然语言,不依赖千特定的计算机系统,比较流行的高级语言有Java、CIC++以及本书使用的Python等。
符号化的机器语言,采用英文助记符代替机器指令, 比机器语言容易识别和记忆,汇编语言仍然是面向机器的语言,
由二进制的0、1 代码指令构成, 能被计算机直接识别。理解和记忆机器语言非常困难,并且容易出错,编程效率极低。
巩固提升
1.为了激励员工参与健身活动,某公司要开发一款名为“动动有奖”的APP,你认为流程恰当的一项是
A.分析间题、设计算法、编写程序、调试与维护
B.设计算法、编写程序、分析问题、调试与维护
C.分析问题、编写程序、调试与维护、设计算法
D.编写程序、调试与维护、分析问题、设计算法
2. 算法是解决问题的( )和( )。
3. 描述算法可以有多重方法,比如可以用( )或( )进行描述。
课堂小结