大学计算机基础——计算机科学概论 普通高等教育“十一五”国家级规划教材 作者 赵欢 骆嘉伟 徐红云 李丽娟 第5章_算法.pptVIP

第4章-算法 第4章-算法 计算机科学概论 第4章-算法 * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 计算机科学概论 第4章-算法 * 第三部分 算法与程序设计 第5章 算法 计算机科学概论 第4章-算法 * 本章内容提要 5.1 算法的概念 5.2 算法的表示 5.3 基本算法 5.4 算法效率 5.5 小结 计算机科学概论 第4章-算法 * 一、什么是算法 1．广义：用来描述完成一项任务所应当遵循的规则顺序， 该描述应该是精确的、无歧义的，算法的步骤是有限的。 2．狭义：解决一个问题采取的方法和步骤的描述。 3．数学：是一个由已知推求未知的运算过程。 4．计算机：在给定初始状态情况下，经过计算机程序 的有限次运算，能够得出正确的结果。 ?算法即解决问题的方法和步骤 5.1 算法的概念 计算机科学概论 第4章-算法 * ?中国古代就发明了许多的算法 “秦九韶法”：求解高次方程； “割园法” ：求圆周率； “辗转相除法” 、“等值算法（更相减损术） ” ：  求两个正整数的最大公约数 ” 如： 5.1 算法的概念 计算机科学概论 第4章-算法 * ?一个算法的例子：铁路旅行方案的制定。 1．寻