资源简介

(共33张PPT)
农夫将狼、羊、菜运送到河对岸，每次只能带其中一样。因为狼吃羊，羊吃菜，所以狼和羊、羊和菜不能在无人的情况下相处。问农夫如何解决过河问题？
“狼、羊、菜过河”问题
解决“狼、羊、菜过河”的方法
步骤：
第1步：农夫带着羊过河
第2步：农夫自己返回
第3步：农夫带着狼过河
第4步：农夫带着羊返回
第5步：农夫带着菜过河
第6步：农夫自己返回
第7步：农夫带着羊过河
一、了解问题
二、思考问题
三、解决问题
四、检验问题
人脑解决问题的过程
计算机解决问题的过程
学习目标
了解计算机解决问题的过程。
1
了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。
2
掌握算法的三种基本结构。
3
分析问题
设计算法
编写程序
调试运行
要用计算机解决问题，设计算法是最重要的环节。
【自学】阅读课本18页第一段
【要求】用四个四字词语归纳计算机解决问题的过程。
计算机解决问题的过程
计算机解决问题的过程
什么是算法？
算法
解决“狼、羊、菜”过河方法
步骤：
第1步：农夫带着羊过河
第2步：农夫自己返回
第3步：农夫带着狼过河
第4步：农夫带着羊返回
第5步：农夫带着菜过河
第6步：农夫自己返回
第7步：农夫带着羊过河
算法的概念
算法：是解决问题的方法和步骤。
日常生活中的算法
开车
泡茶
超市购物
这一系列活动流程与策略就是所谓的算法。
解决问题的过程就是实现算法的过程
开车
描述算法的方法——自然语言和流程图
自然语言：指人们日常生活中使用的语言，汉语、英语、德语等都是自然语言。
把大象装进冰箱的步骤
用自然语言描述算法符合我们的表达习惯，且容易理解。
算法的描述
通俗易懂
产生分歧
【自学】：阅读课本20-21页
1、识记流程图符号。
2、选择合适的基本结构画出以下三个问题的流程图。
算法的描述——流程图
牛进入牛栏？
牛太大，无法进入？
三只小牛进牛栏？
流程图：也称为程序框图，是算法的一种图形化表示方法。
算法的描述——流程图
为了使算法的流程图看起来更加直观，需要对流程图的表示方法进行规范，也就是制定了一系列流程图符号。
图形符号 名称
输入/输出框
判断框
连接符
起止框
处理框
表示一个算法的开始和结束
表示输入和输出的信息
表示操作的内容
表示判断的条件（是/否）
指向算法运行的方向
表示流程图的接续
流程线
功能
流程图符号
选择合适的基本结构分别画出以下三个问题的算法流程图。
牛进入牛栏？
牛太大，无法进入？
三只小牛进牛栏？
算法的描述——流程图
问题一：牛进入牛栏？
顺序结构
S1：拉开牛栏门
S2：牛进入牛栏
S3：关上牛栏门
用自然语言描述：
这种自上而下表示先后顺序的结构为顺序结构。
用流程图描述：
S1
S2
S3
开始
结束
形象、直观、更容易理解
用自然语言描述：
分支结构/选择结构
太大？
换小牛
否
是
进入
问题二：牛太大，无法进入牛栏？
S1：判断牛是否太大，如果太大
S2：换小牛进入
S3：否则，牛进入牛栏
用流程图描述：
一种根据给定的条件进行判断的结构，称为分支结构或选择结构。
开始
结束
一种重复某一部分操作的结构称为循环结构。
用自然语言描述：
关上牛栏门
判断三头牛是否在牛栏里面
如果没有，进入一头牛
在判断，直到三头牛全部进入牛栏
问题三：三头小牛进牛栏？
用流程图描述：
一头小牛进入
三头牛都已进入？
否
是
循环结构
开始
结束
关上牛栏门
A
条件
否
是
循环结构
开始
结束
分支结构/选择结构
条件
A
否
是
B
开始
结束
顺序结构
A
B
C
开始
结束
算法的三种基本结构
开始
a>=10
a a+2
a a-2
Y
N
输入a的值
输出a的值
结束
1.当输入数值a=8时，
则输出a的值是（ ）
12
6
课堂练习
2.当输入数值a=10时，则输出a的值是（ ）
环节 自然语言 流程图
出题 1.显示游戏规则、物品及其编号10秒 2.清屏
答题 1.给出一个物品名称 2.回答编号 3.如果回答正确，答对的题数加1 4.重复以上步骤，直到答完5道题
输出结果 输出答对题目的数量
【小组合作】：对照算法的自然语言描述，画出每个环节的流程图。
课后作业——“最强大脑”流程图
游戏规则：用10秒记忆10个物品的名称及编号，之后根据提示回答5个物品的编号，看谁记住的物品编号数量多。
“最强大脑”游戏体验
出题
答题
输出结果
“最强大脑”游戏环节
环节
用自然语言来描述
1.显示游戏规则、物品及其编号10秒
2.清屏
1.给出一个物品名称
2.回答编号
3.如果回答正确，答对的题数加1
4.重复以上步骤，直到答完5道题
输出答对题目的数量
自然语言
1.显示游戏规则、物品及其编号10秒
2.清屏
3.给出一个物品名称
4.回答编号
5.如果回答正确，答对的题数加1
6.重复以上步骤，直到答完5道题
7.输出答对的题数
课后思考——画“最强大脑”游戏问题的流程图
你能用所学知识，完成“最强大脑”游戏问题的流程图吗？
自然语言
1.显示游戏规则、物品及其编号10秒
2.清屏
3.给出一个物品名称
4.回答编号
5.如果回答正确，答对的题数加1
6.重复以上步骤，直到答完5道题
7.输出答对的题数
优点：形象、直观，容易理解
缺点：不能直接在计算机上运行
显示游戏规则、物品及其编号10秒
清屏
出题
是否已出满5题？
回答是否正确
开始
答对的题数加1
输出答对的题数
结束
答题
是
是
否
顺序结构
分支结构
循环结构
“最强大脑”流程图
否
0和1构成，计算机直接执行；但难以理解和操作
机器语言
Java、 C、 C++ 、Python等
可读性更强，便于修改和维护
高级语言
符号化的机器语言，
为特定的计算机系统而设计
汇编语言
1
2
3
程序设计语言的发展
了解“最强大脑”游戏的程序是如何编写的？
课后作业——“最强大脑”的程序
1.打开zuiqiangdanao.py文件；
2.运行zuiqiangdanao.py文件。
调试程序
t2=random.sample(things,5)
for i in t2:
ans=int(input(i +“的编号是:”))
if i==things[ans]:
n=n+1
time.sleep(10)
os.system("cls")
print(“你好，请用10秒记忆下列物品及编号”)
things=[“苹果”,“香蕉”,“橙子”,“梨子”,“猕猴桃”,“柚子”,“猴魁”,“铁观音”,“毛笔”,“宣纸”]
for i in range(10):
print(i,“:”,things[i])
显示游戏规则、物品及其编号10秒
清屏
出题
是否已出满5题？
回答是否正确
开始
答对的题数加1
输出答对的题数
结束
答题
是
是
否
print（“\n你一共答对了”,n,””次”）
流程图与程序代码的对应关系
否
课堂小结
课后作业
思考：如何增加“最强大脑”游戏的强度并尝试修改程序。
感谢您的观看

展开更多......

收起↑