资源简介

(共21张PPT)
2.1 计算机解决问题的过程
猜数字游戏
学习目标：
★通过探讨游戏的算法，了解计算机解决问题的过程。
★了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。
★了解算法的三种基本结构。
★了解程序设计语言的发展。
课堂导入
游戏规则：给定一个1-100范围内的数，猜数字，与给定的数字进行比较，给出提示（大了还是小了？）并记录猜的次数。
如何通过计算机编程解决这个游戏？
分析问题
要通过编程解决问题，首先需要通过分析找出解决问题的方法和步骤。
“猜数字游戏”问题分析
电脑随机生成一个1-100之间的数字
猜数字，与电脑生成的数字进行比较，给出提示（大了还是小了？）并记录猜的次数
答对了之后输出猜测的次数
环节1
环节2
环节3
什么是算法？
算法：解决问题的方法与步骤
我们日常生活中例子：我们到超市购物
超市购物：确定自己要买的 挑选商品 选择付款方式
这样一系列活动的流程与策略就是算法。
解决问题的过程，就是实现算法的过程。猜数字游戏的求解过程就代表着一种算法。
活动一：用自然语言表述 实现“猜数字游戏”的步骤
实现“猜数字游戏”的步骤
环节 解决的问题 （算法）解决的步骤
出数字 电脑随机生成一个数字 1.电脑随机生成一个数字
2.将生成的数字存放在一个变量中
猜数字
输出结果
猜这个数字，进行比较，给出相应的提示，并记录次数。
1.输入猜的数字
2.记录猜测次数
3.与电脑生成的数字进行比较，给出提示
4.重复1~3步骤，直到猜对。
输出猜测的次数
输出猜测的次数
自然语言：人们日常生活中使用的语言，汉语，英语，日语等都是自然语言，这些自然语言描述算法符合我们的表达习惯，且容易理解。
用自然语言表示通俗易懂。
语义不大严格，容易出现“歧义性”。
算法描述——自然语言
算法描述——流程图
常用的流程图符号
起止框
输入/输出框
处理框
判断框
流程线
连接符
相比自然语言描述方法，用流程图描述算法更形象、直观、更容易理解。
起止框
输入/输出框
处理框
判断框
流程线
连接符
起止框:表示一个算法的开始和结束。
输入/输出框:表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机外部。
处理框:表示操作的内容。
算法描述——流程图
判断框:表示判断的条件。满足条件，执行标识为“是”的路径;不满足条件，则执行标识为‘否”的路径。
流程线:指向算法运行的方向。
连接符:表示流程图的接续。在相互联系的流程图内，流程线将在具有相同数字或字母的另一连 接符处继续下去。
起止框
输入/输出框
处理框
判断框
流程线
连接符
算法描述——流程图
如何用流程图表示把大象关进冰箱？
用自然语言描述
S1：拉开冰箱门；
S2：大象进入冰箱；
S3：关上冰箱门。
这种自上而下表示先后顺序的结构为顺序结构。
算法共有三种基本结构
用流程图表示
S1
S2
S3
A
B
条件？
A
B
否
是
A
条件？
是
否
顺序结构
选择结构
循环结构
三种基本结构的流程图
顺序结构：顺序结构是最简单的算法结构，按从上到下的先后顺序依次执行程序语句。
分支结构：也称选择结构，在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。
注意：无论条件是否成立，只能执行A框或B框之一，不可能同时执行A框和B框，也不可能都不执行。
3. 循环结构：按照一定条件，反复执行某一处理步骤的情况。反复执行的处理步骤为循环体。显然，循环结构中一定包含分支结构。
S1：拉开冰箱门 ；
S3：关上冰箱门；
S2：判断大象是否太大，如果太大，那么就不能进入，否则可以进入
用自然语言描述：
活动二：用画程软件画出“大象太大无法进去”的流程图
用流程图表示：
选择结构
太大？
无法进入
否
是
进入冰箱
S1
开始
结束
S3
例：如果有三只小象进冰箱，怎么解决？
用自然语言表示：
用流程图表示：
循环结构
一只小象进入
否
是
S1
开始
结束
S4
3只都已进入？
S1：拉开冰箱门 ；
S4：关上冰箱门.
S2：小象进入冰箱，小象的数量加1;
S3：重复执行步骤2，直到小象数量达到3只;
任务三：试着画一画实现“猜数字游戏”的流程图
是
输出猜测次数
结束
开始
电脑随机生成一个数字
输入要猜的数字
是否猜对
猜测次数加1
否
是否大了？
是
输出太大了
输出太小了
否
S1.电脑随机生成一个数字
S2.猜这个数字
S3.猜测次数+1
S4.与电脑生成的数字进行比较，给出提示
S5.重复S2-S4步骤，直到猜对。
S6.输出猜测的次数
流程图优点：形象、直观、容易理解
流程图缺点：不能直接在计算机上运行
程序设计语言--用python语言实现游戏
是
输出猜测次数
结束
开始
电脑随机生成一个数字
输入要猜的数字
是否猜对
猜测题数加1
否
是否大了？
是
输出太大了
输出太小了
否
流程图一般不能直接在计算机上运行，这时需要使用一种计算机能理解的程序设计语言将算法表达成程序。
机器语言
高级语言
汇编语言
——由二进制的0和1代码构成，计算机能直接识别；但难以理解和操作，容易出错，编程效率极低。
——接近人们习惯使用的自然语言和数学语言，例如Python/C/C++/Java，
可读性更强，便于修改和维护
程序设计语言的发展
——符号化的机器语言，采用英文助记符代替机器语言，比机器语言容易识别和记忆，提高了程序可读性，但仍然是面向机器的语言。属于低级语言。
1.用计算机程序解决问题，正确的顺序是( )
A、分析问题→编写代码→设计算法→调试运行
B、分析问题→设计算法→编写代码→调试运行
C、设计算法→分析问题→编写代码→调试运行
D、调试运行→设计算法→编写代码→分析问题
B
课堂练习
2.在描述算法的流程图中，表示运算与处理的符号框是( )A、
B、
C、
D、
3.如下流程图中属于循环结构的是（ ）
A.①③ B.①②④ C.②④ D.②③④
A
C
课堂总结
谢谢观看！

展开更多......

收起↑