1.2.1 算法是“灵魂” 课件 2021—2022学年高中信息技术教科版选修1

主讲教师：丁志敏 143团第一中学 1.2.1 算法是“灵魂” 教科版选修《算法与程序设计》 2019 1 目 标 Study 01 进一步理解什么是算法 02 知道算法的多样性 03 能够对设计算法作出简单的评价 04 学会三种描述算法的方法 2 Part one TRANSITION PAGE 01 情景引入 课堂玩起来. 3 农夫过河问题 话说一位农夫带着一只狼、一只羊和一框蔬菜过河，无奈船小，农夫每次只能运送一样东西，考虑到狼吃羊、羊吃菜，因此运送的顺序至关重要。农夫怎么才可以让狼、羊、菜安全过河呢？ 请同学们设计方案，帮助农夫实现“羊、狼、疏菜共同渡河”的愿望。 4 边玩边思考问题 01 02 03 方案总共有多少步？ 顺序可以颠倒吗？ 什么是算法? 各小组讨论后，先做到心中有数，暂不要说出答案！ 5 Part two TRANSITION PAGE 02 新授 笔记做起来 6 新课讲授 1.算法概念 算法是解决问题的方法和步骤。 解决问题的过程，就是实现算法的过程。 算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。 计算机科学家 尼克劳斯•沃思 算法+数据结构=程序 程序设计语言有哪些：C C++ JAVE PASCAL DELPHI等等 7 知识扩展 世界上最早的算法 目前所知的世界上最早的算法是写在考古学家发掘出来的粘土板上的，这此粘土板的制作年代大约是在公元前3000年~公元前1500年, 也就是大约3500~ 5000年以前。考古学家是在靠近古代城市巴比伦的地方发现这些粘土板的，那里离现在的巴格达不远。巴比伦人发明了六十进制系统，我们现在关于时、分、秒的记法和关于角度的记法就是从他们那里学来的。 为了做数学用表，巴比伦人需要解代数方程，他们的做法是写个求解的“算法”。在算法中，基本上都是对实际数目的计算。在算法的最后还写上一句短语，这个短语可以粗略地翻译为“这是一个过程”，这也是最早出现的关于程序设计语言的记号。 程序设计语言有哪些：C C++ JAVE PASCAL DELPHI等等 8 2.描述算法 用自然语言描述算法 用流程图描述算法 用伪代码描述算法 用自然语言表达算法，就是把算法的各个步骤，依次用