3.2 算法及其描述【数据与计算】高中信息技术课件.pptx

3.2 算法及其描述必修一 《数据与计算》 学习目解算法的概念，掌握算法的基本特征掌握描述算法的3种基本方法理解程序的3种基本结构，能够利用3种基本结构解决问题培养和提升解决问题的逻辑能力和算法意识学习目解算法的概念，掌握算法的基本特征掌握描述算法的3种基本方法理解程序的3种基本结构，能够利用3种基本结构解决问题培养和提升解决问题的逻辑能力和算法意识 必修一 《数据与计算》田忌赛马 ——“什么是算法”世上不是没有好马，只是缺少伯乐，相信自己总有自己独到的优势所在。3.2 算法及其描述 田忌赛马 ——“什么是算法”田忌提出问题用同样的三匹马，如何取得比赛的胜利？孙膑解决问题用下等马对战齐王的上等马用上等马对战齐王的中等马用中等马对战齐王的下等马两胜一负，最终赢得比赛胜利必修一 《数据与计算》3.2 算法及其描述 田忌赛马 ——“什么是算法”算法algorithm在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械执行的动作或指令的有穷集合。必修一 《数据与计算》3.2 算法及其描述 番外篇（一）—— 算法的描述经过田忌赛马这件事以后，田忌更受到齐威王的器重，一日，齐威王要求田忌找到计算圆形赛马场面积的方法，田忌绞尽脑汁也想不出来….番外篇一任务一：请同学们运用已学知识，设计出利用计算机解决该问题的算法，并用自然语言加以描述。必修一 《数据与计算》3.2 算法及其描述 番外篇（一）—— 算法的描述计算机解决问题第一步：输入赛马场半径r。第二步：计算面积S=πr2。第三步：输出赛马场面积S。任务二：请参照 “流程图基本图形及功能”，尝试将自然语言描述的算法转换成流程图。S=πr2算法≠数学计算必修一 《数据与计算》3.2 算法及其描述 番外篇（一）—— 算法的描述 开始输入半径r计算S=πr2输出面积S结束开始输入面积S输入半径r结束结束从左侧选择正确的图形及内容，重新组合成正确的流程图。必修一 《数据与计算》3.2 算法及其描述 番外篇（一）—— 算法的描述第一步：输入赛马场半径r第二步：计算面积S=πr2第三步：输出赛马场面积S自然语言描述算法流程图描述算法开始输入半径r计算S=πr2输出面积S结束伪代码描述算法必修一 《数据与计算》3.2 算法及其描述r=input(请输入圆半径：)s=3.14*int(r)**2print(圆面积s) 算法三种描述方法的优劣算法描述的方法 优 势不 足自然语言表示法流程图表示法伪代码表示法通俗易懂，描述方便，容易掌握 很难清晰表示复杂算法；由于自然语言的歧义性，容易导致算法执行的不确定性；描述语言过长，不易翻译成计算机语言直观，清晰，明确，简洁需要特定的规则，运用大量的图形符号；书写不便，修改不易。书写方便，格式紧凑，易于理解编程语言种类繁多，伪代码语句不容易规范，易误读；不适合没有代码基础的初学者。 番外篇（二）—— 算法的结构【任务三进阶】如果是三颗果子中选出最小的一颗，算法又该如何设计？一日，田忌好友从远方带回来两颗奇珍异果送给田忌品尝，据说味道香甜可口，田忌心想：这么好的东西，我应该去跟孙膑分享。于是田忌从两颗果子中选出小的那一颗留给自己…番外篇二任务三：请同学们设计算法，用计算机模拟田忌选果子这一过程，并用流程图将算法加以描述。必修一 《数据与计算》3.2 算法及其描述 番外篇（二）—— 算法的结构开始输入A、B输出A结束AB？输出BYN开始输入A、B、CAB？AC？BC？YN输出C输出C输出A输出BYNYN结束必修一 《数据与计算》3.2 算法及其描述 番外篇（二）—— 算法的结构开始输入半径rS=πr2输出面积S结束开始输入A、B输出A结束AB？输出BYN必修一 《数据与计算》3.2 算法及其描述 番外篇（二）—— 算法的结构选择结构顺序结构开始结束开始结束YN必修一 《数据与计算》3.2 算法及其描述 番外篇（三）—— 算法的结构孙膑想送田忌一匹好马，作为奇珍异果的回礼，一日，孙膑来到马场，跟老板嘱咐：你牵几匹好马出来，让它们围着马场跑圈，等我下了命令，再让它们停下来…番外篇三任务四：请同学们阅读故事，自学学案内容“程序设计的三种基本控制结构”，完成流程图的填空。必修一 《数据与计算》3.2 算法及其描述 番外篇（三）—— 算法的结构开始赛马跑圈结束成立否循环结构结束跑圈孙膑没有发出命令赛马跑圈不成立必修一 《数据与计算》3.2 算法及其描述 番外篇（三）—— 算法的结构循环结构选择结构顺序结构代码段1代码段2条件代码段1代码段2代码段条件成立不成立必修一 《数据与计算》3.2 算法及其描述 三种基本控制结构的作用（1）顺序结构表