浙江教育出版社高中《算法与程序设计》算法的概念主讲人：.pptVIP

浙江教育出版社高中《算法与程序设计》算法的概念主讲人：倪俊杰 浙江省桐乡市凤鸣高级中学 什么是算法？ “算法”这个词是从阿拉伯著名数学家花拉子米的名字中派生而来的。花拉子米还被称为是“代数之父”。 那么，我们所讲的“算法”的意思是数学中的“计算方法”吗？ 算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。 计算机解决问题的一般过程 1.分析问题（做什么） 2.寻找解决问题的方法或途径（怎么做） 3.用计算机处理（具体做） 算法无处不在 孙膑的策略： 下马 对 上马 上马 对 中马 中马 对 下马 算法无处不在 乌鸦的策略： 先把小石子衔在嘴里，然后放进瓶子里。不断重复，直到水位升到瓶口，就可以喝到水了。 算法无处不在 发现生活中的算法： 1.早上起床穿鞋子的步骤 2.泡茶的步骤 3.乐队演奏歌曲的乐谱 4.厨师做菜的菜谱 5.《易筋经》、《辟邪剑谱》 6.已知三角形直角边，求斜边（勾股定理） …… 算法的特征 (1)有穷性 算法必须保证它的执行步骤是有限的，即它是能终止的； 输出：所有整数 (2)确定性 求解：10/正整数；打死老虎 (3)能行性 求解：sqr(-3) 算法的特征 (4)有0个或多个输入 算法在执行时需从外界获得数据，目的是为算法建立某些初识状态，但输入不是必须的； (5)有1个或多个输出 算法的目的是求解问题，问题求解的结果应该以一定的方式输出； 算法的意义 高纳德是美国国家科学院、工程院两院院士。 著作《计算机程序设计技巧》，获得计算机领域的最高荣誉“图灵奖” 名言：“计算机科学是算法的科学。” 课堂练习 选择题 下列四种叙述不是算法的是（ ） A.中学生广播操图解 B.歌曲的乐谱 C.做饭用的米 D.泡茶的时候烧水、洗杯子、放茶叶、倒开水的步骤 课堂练习 选择题 下列关于算法的说法正确的是（ ） A.算法就是某个问题的解题过程 B.解决某个问题的算法不是唯一的 C.算法执行后可以产生不确定的结果 D.算法可以无限的操作下去不停止 课堂练习 问答题 现有两个装满液体的杯子，A瓶装了可乐，B瓶装了开水，请写出一种具体的算法，将这两种液体进行交换？ 第1步：找一个大小相同的空杯子C 第2步：将A中的液体倒入C中 第3步：将B中的液体倒入A中 第4步：将C中的液体倒入B中 课堂小结 算法的五个特点： (1)有穷性 (2)确定性 (3)能行性 (4)有0个或多个输入 (5)有1个或多个输出 谢谢大家主讲人：倪俊杰 浙江省桐乡市凤鸣高级中学 * * * * 单击此处编辑母版标题样式 浙江省桐乡市凤鸣高级中学 算法 田忌赛马 乌鸦喝水 高纳德 C B * * * 单击此处编辑母版标题样式 浙江省桐乡市凤鸣高级中学