3-2算法及其描述（课件）粤教版高中信息技术必修1.pptx

3.2 算法及其描述 必修一 《数据与计算》 什么是算法 算法的描述 算法的结构 算法的特征 生活中的“算法” 必修一 《数据与计算》 田忌赛马 ——“什么是算法” 世上不是没有好马，只是缺少伯乐，相信自己总有自己独到的优势所在。 3.2 算法及其描述 田忌赛马 ——“什么是算法” 孙膑解决问题 用下等马对战齐王的上等马 用上等马对战齐王的中等马 用中等马对战齐王的下等马 两胜一负，最终赢得比赛胜利 必修一 《数据与计算》 3.2 算法及其描述 田忌赛马 ——“什么是算法” 算法 algorithm 在有限步骤内求解某一问题所使用的一组定义明确的规则。 在有限步骤内求解某一问题所使用的一组定义明确的规则。 在有限步骤内求解某一问题所使用的一组定义明确的规则。 通俗的讲，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 必修一 《数据与计算》 3.2 算法及其描述 番外篇（一）—— 算法的描述 经过田忌赛马这件事以后，田忌更受到齐威王的器重，一日，齐威王要求田忌找到计算圆形赛马场面积的方法，田忌绞尽脑汁也想不出来…. 番外篇一 任务一：请同学们运用已学知识，设计出利用计算机解决该问题的算法，并用自然语言加以描述。 必修一 《数据与计算》 3.2 算法及其描述 番外篇（一）—— 算法的描述 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 算法及其描述 番外篇（二）—— 算法的结构 必修一 《数据与计算》 3.2 算法及其描述 番外篇（二）—— 算法的结构 开始 输入半径r S=πr² 输出面积S 结束 开始 输入A、B 输出A 结束 A<B？ 输出B Y N 必修一 《数据与计算》 3.2 算法及其描述 番外篇（二）—— 算法的结构 选择结构 顺序结构 开始 结束 开始 结束 Y N 必修一 《数据与计算》 3.2 算法及其描述 番外篇（三）—— 算法的结构 孙膑想送田忌一匹好马，作为奇珍异果的回礼，一日，孙膑来到马场，跟老板嘱咐：你牵几匹好马出来，让它们围着马场跑圈，等我下了命令，再让它们停下来… 番外篇三 任务四：请同学们阅读故事，自学学案内容“程序设计的三种基本控制结构”，完成流程图的填空。 必修一 《数据与计算》 3.2 算法及其描述 番外篇（三）—— 算法的结构 开始 赛马跑圈 结束 成立 否 循环结构 结束跑圈 孙膑没有 发出命令 赛马跑圈 不成立 必修一 《数据与计算》 3.2 算法及其描述 番外篇（三）—— 算法的结构 循环结构 选择结构 顺序结构 必修一 《数据与计算》 3.2 算法及其描述 算法的特征 有穷性 确定性 数据输入 数据输出 可行性 必修一 《数据与计算》 3.2 算法及其描述 总结 必修一 《数据与计算》 3.2 算法及其描述 课后拓展 必修一 《数据与计算》 3.2 算法及其描述 课后拓展 必修一 《数据与计算》 3.2 算法及其描述 谢谢大家