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

  • 2
  • 0
  • 约4.56千字
  • 约 29页
  • 2015-12-12 发布于未知
  • 举报

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

第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.寻

文档评论(0)

1亿VIP精品文档

相关文档