资源简介

(共21张PPT)
3.2 算法及其描述
必修一 《数据与计算》
1
2
3
4
5
什么是算法
算法的描述
算法的结构
算法的特征
生活中的“算法”
目录
CONTENTS
必修一 《数据与计算》
田忌赛马 ——“什么是算法”
世上不是没有好马，只是缺少伯乐，相信自己总有自己独到的优势所在。
3.2 算法及其描述
田忌赛马 ——“什么是算法”
田忌提出问题
用同样的三匹马，如何取得比赛的胜利？
孙膑解决问题
用下等马对战齐王的上等马
用上等马对战齐王的中等马
用中等马对战齐王的下等马
两胜一负，最终赢得比赛胜利
必修一 《数据与计算》
3.2 算法及其描述
田忌赛马 ——“什么是算法”
算法
algorithm
在有限步骤内求解某一问题所使用的一组定义明确的规则。
在有限步骤内求解某一问题所使用的一组定义明确的规则。
在有限步骤内求解某一问题所使用的一组定义明确的规则。
通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
必修一 《数据与计算》
3.2 算法及其描述
番外篇（一）—— 算法的描述
经过田忌赛马这件事以后，田忌更受到齐威王的器重，一日，齐威王要求田忌找到计算圆形赛马场面积的方法，田忌绞尽脑汁也想不出来….
番外篇一
任务一：请同学们运用已学知识，设计出利用计算机解决该问题的算法，并用自然语言加以描述。
必修一 《数据与计算》
3.2 算法及其描述
番外篇（一）—— 算法的描述
计算机解决问题
第一步：输入赛马场半径r。
第二步：计算面积S=πr 。
第三步：输出赛马场面积S。
任务二：请同学们参照学案内容“流程图基本图形及功能”，了解流程图中常用的基本图形，并尝试将自然语言描述的算法转换成流程图。
S=πr
算法≠数学计算
必修一 《数据与计算》
3.2 算法及其描述
（该页为黑板内容，不在PPT中呈现）
开始
输入半径r
S=πr
输出面积S
结束
开始
输入面积S
输入半径r
结束
结束
说明:KT板制作流程图的各个部分，学生需从中选择正确的图形及内容，重新组合成正确的流程图。
必修一 《数据与计算》
3.2 算法及其描述
番外篇（一）—— 算法的描述
第一步：输入赛马场半径r
第二步：计算面积S=πr
第三步：输出赛马场面积S
自然语言描述算法
流程图描述算法
开始
输入半径r
计算S=πr
输出面积S
结束
伪代码描述算法
不用图形符号
书写方便
格式紧凑
易于理解
必修一 《数据与计算》
3.2 算法及其描述
番外篇（二）—— 算法的结构
【任务三进阶】如果是三颗果子中选出最小的一颗，算法又该如何设计？
一日，田忌好友从远方带回来两颗奇珍异果送给田忌品尝，据说味道香甜可口，田忌心想：这么好的东西，我应该去跟孙膑分享。于是田忌从两颗果子中选出小的那一颗留给自己…
番外篇二
任务三：请同学们设计算法，用计算机模拟田忌选果子这一过程，并用流程图将算法加以描述。
必修一 《数据与计算》
3.2 算法及其描述
番外篇（二）—— 算法的结构
开始
输入A、B
输出A
结束
A输出B
Y
N
开始
输入A、B、C
AABY
N
输出C
输出C
输出A
输出B
Y
N
Y
N
结束
必修一 《数据与计算》
3.2 算法及其描述
番外篇（二）—— 算法的结构
开始
输入半径r
S=πr
输出面积S
结束
开始
输入A、B
输出A
结束
A输出B
Y
N
必修一 《数据与计算》
3.2 算法及其描述
番外篇（二）—— 算法的结构
选择结构
顺序结构
开始
结束
开始
结束
Y
N
必修一 《数据与计算》
3.2 算法及其描述
番外篇（三）—— 算法的结构
孙膑想送田忌一匹好马，作为奇珍异果的回礼，一日，孙膑来到马场，跟老板嘱咐：你牵几匹好马出来，让它们围着马场跑圈，等我下了命令，再让它们停下来…
番外篇三
任务四：请同学们阅读故事，自学学案内容“程序设计的三种基本控制结构”，完成流程图的填空。
必修一 《数据与计算》
3.2 算法及其描述
番外篇（三）—— 算法的结构
开始
赛马跑圈
结束
成立
否
循环结构
结束跑圈
孙膑没有
发出命令
赛马跑圈
不成立
必修一 《数据与计算》
3.2 算法及其描述
番外篇（三）—— 算法的结构
循环结构
选择结构
顺序结构
代码段1
代码段2
条件
代码段1
代码段2
代码段
条件
成立
不成立
必修一 《数据与计算》
3.2 算法及其描述
开始
赛马跑圈
结束
成立
否
结束跑圈
孙膑没有
发出命令
赛马跑圈
不成立
算法的特征
开始
输入半径r
S=πr
输出面积S
结束
开始
输入A、B
输出A
结束
A输出B
Y
N
有穷性
确定性
数据输入
数据输出
可行性
必修一 《数据与计算》
3.2 算法及其描述
总结
必修一 《数据与计算》
3.2 算法及其描述
课后拓展
利用周末时间，自行了解深圳市电费收费标准，从阶梯电价这一电价标准中自选角度，提炼算法，并用任意方式进行描述。
必修一 《数据与计算》
3.2 算法及其描述
课后拓展
利用外出购物时间，调研超市中商品价格的优惠政策，并自选角度，从中提炼算法，用任意方式进行描述。
必修一 《数据与计算》
3.2 算法及其描述
谢谢大家

展开更多......

收起↑