第二章 程序的灵魂 算法
程序的灵魂 ——算法 第二章
解得条解急 程序(广义): 如:某一个会议的程序 宣布全议开始 奏国歌; 校长讲话 宣布获奖者名单; 颁奖; 获奖代表讲话; 宣布会议结束
程序（广义）： 如：某一个会议的程序 ▪ 宣布全议开始； ▪ 奏国歌 ； ▪ 校长讲话； ▪ 宣布获奖者名单； ▪ 颁奖； ▪ 获奖代表讲话； ▪ 宣布会议结束；
解得条解急 再如:做某个菜的程序 洗莱 准备配料 加热锅 锅热后加油; 做菜的程序 油热至八成,放入葱、姜、蒜和调料 略炒后,加入菜煸炒; 加入些许水; 菜八成熟时,加入酱油、味精; 出锅,并装盘;
再如：做某个菜的程序 ▪ 洗莱 ； ▪ 准备配料 ； ▪ 加热锅 ； ▪ 锅热后加油； ▪ 做菜的程序； • 油热至八成，放入葱、姜、蒜和调料 略炒后，加入菜煸炒； • 加入些许水； • 菜八成熟时，加入酱油、味精； • 出锅，并装盘；
解得条解急 程序: 用于描述完成某项功能所涉及的 对象和动作规则。 计算机程序: 用于描述计算机完成某项功能所涉及的 对象和动作规则
程序： 用于描述完成某项功能所涉及的 对象和动作 规则。 国歌、首长、名单、代表、 话、奖以及菜、锅、油、 水、酱油、味精等 奏、颁、讲、宣 布、放菜、出锅 动作的先后顺序以及 它们能作用的对象， 要遵守一定的规则。 计算机程序： 用于描述计算机完成某项功能所涉及的 对象和动作 规则
数据结构与算法 在程序设计的初期要把精力集中在问题求解 的思路上,暂不考虑程序描述的细节。 组织求解对象数据结构 制定求解过程的操作步骤和规则 算法
数据结构与算法 在程序设计的初期要把精力集中在问题求解 的思路上，暂不考虑程序描述的细节。 ➢ 组织求解对象 ➢ 制定求解过程的操作步骤和规则 数据结构 算法
解得条解急 数据结构:( data structure) 描述了问题涉及对象间的联系和组织结构。 指定数据的类型和数据的组织形式。 算法:( al gor i thm) 描述了求解问题的步骤或规则
数据结构：（data structure） 描述了问题涉及对象间的联系和组织结构。 指定数据的类型和数据的组织形式。 算法：（algorithm） 描述了求解问题的步骤或规则
解得条解急 著名的计算机科学家沃思提出: 数据结构+算法=程序 程序设计的关键是构造程序的数据结构 并描述问题所需要的、施加在这些数据 结构上的算法
著名的计算机科学家沃思提出： 数据结构 + 算法 = 程序 程序设计的关键是构造程序的数据结构 并描述问题所需要的、施加在这些数据 结构上的算法
解得条解急 2算法的概念 为解决一个问题而采取的方法和步骤。 原则: 1.保证正确 2.考虑质量
2.1算法的概念 为解决一个问题而采取的方法和步骤。 原则： 1. 保证正确 2. 考虑质量
解得条解急 例一:求1×2×3×4×5的值 最原始的方法: 1.1×2→p 正确! 2.p×3→p But繁琐! 3.p×4→p 且不具有通用性! 4.pX5 p
例一：求1×2×3×4×5的值 最原始的方法： 1. 1×2 →p 2. p×3 →p 3. p×4 →p 4. p×5 →p 正确！ But 繁琐！ 且不具有通用性！
改进一下!计算机的拿手好戏 >存储容量大 P←1 运算速度快循环★★★ 2.i←2 3.P←P×i设计具有通用性的循环算法! 4.i←i+1 5.若i≤5则重复3、4、5各步;否则计算 结束。最后的P值就是5!。 6.输出s 本算法可推广到求N!
改进一下！ 我发出简单的循环命令， 它重复作同样的事情， 数百成千次， 却只在一瞬间， 有了结果！ 1. P1 2.ｉ 2 3. P P × i 4.ｉｉ＋１ 5.若ｉ≤５则重复3、4、5各步;否则计算 结束。最后的P值就是5！。 6.输出ｓ 本算法可推广到求 N! 计算机的拿手好戏： ➢ 存储容量大 ➢ 运算速度快 循环 ★★★ 设计具有通用性的循环算法！