第5章-算法-计算机导论-ppt.pdfVIP

毕凌燕 842804924@ 计算机导论毕凌燕华南理工大学 1 5.1算法的概念 5.2算法的表示 5.3问题求解的艺术 计算机导论毕凌燕华南理工大学 2  只要未发生停机指令就执  剥豌豆。只要篮中还有豌 行以下步骤： 豆就执行下面的步骤：  A.取一条指令;  A.从篮子里拿出一个豌豆；  B.解码该指令；  B.剥开豌豆的豆荚；  C.执行该指令  C.把剥落的豆放到碗里面；  D.扔掉空豆荚。 计算机导论毕凌燕华南理工大学 3 算法是定义一个可终止过程的一组有序的、 无歧义的、可执行的步骤的集合。 计算机导论毕凌燕华南理工大学 4 1. 输入，一个算法有0个或多个输入的外界量，这是 算法开始的初始量。 2. 输出，一个算法至少产生一个输出，它们是同输 入有一定关系的量。 3. 有穷性，算法中每个指令执行次数必须有限，而 且在有穷时间内完成。 4. 确定性，算法中每个指令含义必须明确定义，即 在任何条件，相同的输入只能得到相同的输出 5. 可行性，一个算法的执行时间是有限的 计算机导论毕凌燕华南理工大学 5  强调算法与其表示的区别是非常重要的，这好像一 个故事和一本书的差别。  一个算法可以用多种方式来表示。比如  程序是一个算法的表示，进程定义为执行程序的活 动。 计算机导论毕凌燕华南理工大学 6  1.简述进程、算法和程序之间的区别。  2.从什么意义上说，由下列指令列表所描述的步骤 不能构成算法？  第1步：从你的口袋取出一枚硬币并且把它放在桌 子上。  第2步：返回第1步。 计算机导论毕凌燕华南理工大学 7 5.1算法的概念 5.2算法的表示 5.3算法的发现 计算机导论毕凌燕华南理工大学 8  一个算法的表示需要某种形式的语言，对于人类可 能是一种自然语言，也可能是图形语言。 计算机导论毕凌燕华南理工大学 9  自然语言，优点简单，缺点不够严谨  流程图，优点描述过程简洁 ，缺点不能在计算机上 执行  程序设计语言，缺点不够直观，常常借助注释才能 让人明白  伪代码，为了解决理解和执行执行的矛盾，人们常 常用伪代码来描述算法。伪代码介于高级程序设计 语言和自然语言之间，他有严格的语法规则和描述 细节，比程序设计语言更容易描述和理解，虽不能 直接执行，但是可以很转化成高级程序设计语言。 计算机导论毕凌燕华南理工大学 10  计算机科学解决这些问题的途径是建立一组严格定 义的构件块，利用它