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

尚辅网 / 计算机科学概论 第4章-算法 * 计算机科学概论 第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．寻找列车时刻表； 2．寻找有无直接从丹东到拉萨的列车车次，如果有，直接乘坐这趟列车到拉萨，无须转车，任务完成。