程序设计的灵魂算法.pptVIP

第二章程序设计的灵魂——算法清华大学自动化系刘连臣2024年1月27日计算机语言与程序设计基础

1主要内容目标：以计算机能执行的算法特征为线索，了解计算机程序=数据结构+算法，掌握结构化程序设计基本理念，为程序设计语言的学习奠定基础。提纲2.1算法与计算机算法2.2程序设计的灵魂——算法2.3计算机算法的表示2.4算法结构化分析

22.1算法与计算机算法程序设计的目的是什么？从计算机解决问题的过程出发，设计出计算机能够执行的算法，并且实现该算法。具体问题分析问题设计算法编写程序调试程序得到答案

2.1算法与计算机算法请举出下面比较形象或好理解的例子

1、有解但无算法

2、无解也无算法

3、可计算与不可计算

4、可证明与不可证明

……3

2.1算法与计算机算法1。有解但无算法的问题：比如，圆周率Pi的小数点后面是否有连续的100万个0?4因为Pi是一个客观存在的实数，所以Pi的值是确定的，因此这个问题的解也是存在的。要么是yes,要么是no，虽然我们不知道他到底是什么，但他是客观存在的，不随时间改变，不随人的认识而改变。但是没有算法可以计算这个问题的答案。当然，可以用一种笨办法来解决这个问题，就是不停地计算Pi的小数点后面的值，如果发现了有连续的100万个0，则这个问题的答案就是yes，但是如果没有发现，我们必须一直计算下去，而且永远无法停止~~，所以这种