高中信息技术 必修1 算法及其描述PPT 课件

1、3.2 算法及其描述必修一 数据与计算高超深圳市松岗中学12345什么是算法算法的描述算法的结构算法的特征生活中的“算法”目录CONTENTS必修一 数据与计算田忌赛马 “什么是算法”世上不是没有好马，只是缺少伯乐，相信自己总有自己独到的优势所在。3.2 算法及其描述田忌赛马 “什么是算法”田忌提出问题用同样的三匹马，如何取得比赛的胜利？孙膑解决问题用下等马对战齐王的上等马用上等马对战齐王的中等马用中等马对战齐王的下等马两胜一负，最终赢得比赛胜利必修一 数据与计算3.2 算法及其描述田忌赛马 “什么是算法”算法algorithm在有限步骤内求解某一问题所使用的一组定义明确的规则。在有限步骤内求

2、解某一问题所使用的一组定义明确的规则。在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。必修一 数据与计算3.2 算法及其描述番外篇（一） 算法的描述经过田忌赛马这件事以后，田忌更受到齐威王的器重，一日，齐威王要求田忌找到计算圆形赛马场面积的方法，田忌绞尽脑汁也想不出来.番外篇一任务一：请同学们运用已学知识，设计出利用计算机解决该问题的算法，并用自然语言加以描述。必修一 数据与计算3.2 算法及其描述番外篇（一） 算法的描述计算机解决问题第一步：输入赛马场半径r。第二步：计算面积S=r。第三步：输出赛马场面

3、积S。任务二：请同学们参照学案内容“流程图基本图形及功能”，了解流程图中常用的基本图形，并尝试将自然语言描述的算法转换成流程图。S=r算法数学计算必修一 数据与计算3.2 算法及其描述（该页为黑板内容，不在PPT中呈现）开始输入半径rS=r输出面积S结束开始输入面积S输入半径r结束结束说明:KT板制作流程图的各个部分，学生需从中选择正确的图形及内容，重新组合成正确的流程图。必修一 数据与计算3.2 算法及其描述番外篇（一） 算法的描述第一步：输入赛马场半径r第二步：计算面积S=r第三步：输出赛马场面积S自然语言描述算法流程图描述算法开始输入半径r计算S=r输出面积S结束伪代码描述算法不用图形符

4、号书写方便格式紧凑易于理解必修一 数据与计算3.2 算法及其描述番外篇（二） 算法的结构【任务三进阶】如果是三颗果子中选出最小的一颗，算法又该如何设计？一日，田忌好友从远方带回来两颗奇珍异果送给田忌品尝，据说味道香甜可口，田忌心想：这么好的东西，我应该去跟孙膑分享。于是田忌从两颗果子中选出小的那一颗留给自己番外篇二任务三：请同学们设计算法，用计算机模拟田忌选果子这一过程，并用流程图将算法加以描述。必修一 数据与计算3.2 算法及其描述番外篇（二） 算法的结构开始输入A、B输出A结束AB？输出BYN开始输入A、B、CAB？AC？BC？YN输出C输出C输出A输出BYNYN结束必修一 数据与计算3.

5、2 算法及其描述番外篇（二） 算法的结构开始输入半径rS=r输出面积S结束开始输入A、B输出A结束AB？输出BYN必修一 数据与计算3.2 算法及其描述番外篇（二） 算法的结构选择结构顺序结构开始结束开始结束YN必修一 数据与计算3.2 算法及其描述番外篇（三） 算法的结构孙膑想送田忌一匹好马，作为奇珍异果的回礼，一日，孙膑来到马场，跟老板嘱咐：你牵几匹好马出来，让它们围着马场跑圈，等我下了命令，再让它们停下来番外篇三任务四：请同学们阅读故事，自学学案内容“程序设计的三种基本控制结构”，完成流程图的填空。必修一 数据与计算3.2 算法及其描述番外篇（三） 算法的结构开始赛马跑圈结束成立否循环结

6、构结束跑圈孙膑没有发出命令赛马跑圈不成立必修一 数据与计算3.2 算法及其描述番外篇（三） 算法的结构循环结构选择结构顺序结构代码段1代码段2条件代码段1代码段2代码段条件成立不成立必修一 数据与计算3.2 算法及其描述开始赛马跑圈结束成立否结束跑圈孙膑没有发出命令赛马跑圈不成立算法的特征开始输入半径rS=r输出面积S结束开始输入A、B输出A结束AB？输出BYN有穷性确定性数据输入数据输出可行性必修一 数据与计算3.2 算法及其描述总结必修一 数据与计算3.2 算法及其描述课后拓展利用周末时间，自行了解深圳市电费收费标准，从阶梯电价这一电价标准中自选角度，提炼算法，并用任意方式进行描述。必修一 数据与计