cha2 算法---程序的灵魂

1、第二章算法-程序的灵魂，思考：n个整数的加和： 1 2 3 n-1 n=？ 怎么用计算机解决呢？ 中的组合图层性质变更选项。 一个程序包含(1)对数数据的记述这两个信息。 指定程序使用的数据以及数据的类型和组织形式，即数据结构。 (2)操作的说明。 对修正计算机请求操作的顺序是算法(algorithm )。 数据是操作对象操作的目的是对数据进行加工处理，为了得到所希望的结果，由着名的计算机科学家沃思(Nikiklaus Wirth )提出一个公式：算法数据结构=程序，一个程序是算法和数据结构两个主要因素算法数据结构程序设置修改方法语言工具，2.1算法2.2简单算法示例如何表示2.3算法，主要内

2、容，2.1算法，广义上用于解决一个问题的方法和过程被称为“算法”，用于解决相同的问题不仅考虑算法的质量，而且为了有效地求解，选择合适的算法，2.1算法是什么2.2简单算法示例2.3如何表示算法，主要内容，2.2简单算法示例，示例1:1求23n-1n=。 算法1、算法2等2.2简单算法例，改良算法：把变量I作为加法循环加法，例2:要求有50名学生，输出成绩在80分以上的学生的学号和成绩。 将第I个学生的学号设为ni，如果第I个学生的成绩s1:1iS2:gi80则输出ni和gi，否则s3:输出I1I s4: I 50则返回步骤s2，继续，否则算法结束，例如33666闰年(leap year ) 例

3、如，2000年修正算法表如果s1:2000years2:year不能被4除尽，则输出year的值和“不是闰年”。 如果s6:year1years3:year能被4整除，不能被100整除，则输出year的值和“闰年”。 并且，如果s6s4:year能够被400整除，则输出year的值和“闰年”，在S6 S5:的其他情况下，year的值和“不闰年”s6:year1years7:year2500时，质数(prime )是指2、3、5、7、11、13、17、19、23、29判断一个整数n(n3)是否是素数： n是被除数，2到(n-1 )的各整数不是前后被除数，否则执行S5 S5:i 1i S6:结果i

4、n-1，S3 否则，输出n“素数”，结束。n/2或2.1算法是如何表示2.2简单算法的示例2.3算法、主要内容、如何表示2.3算法，一般方法以自然语言传统流程图结构化流程图伪代码、2.3.1自然语言表示2.2中介绍的算法用自然语言描述包含自然的、容易出现模糊性的分支和循环的算法不方便，除了简单的问题，一般不使用自然语言，用2.3.2流程图表示算法，流程图用各种操作用图表表示算法、2个出口、2.3.2在流程图中表示算法，流程图在各种操作用图形中表示算法，有直观的图像、易懂性、开始框、输入输出框、处理框、判断框、流程线、连接对于1i、i50、开始、i 1i、结束、n、y、输入ni、gi、1i、开始

5、、gi80、输出ni、gi、i 1i、i50、n、y 3以上的正整数，判断是否为素数。 n，y，2i，n%ir，i 1i，y，n， 2.3.3三个基本结构和改进的流程图，1 .传统流程图的弊端传统流程图在流程图中表示各帧的执行顺序，流程图的使用没有严格的限制，使用者没有限制，可以是2.3.3三种基本结构和改进的流程图， 2.3.3种基本结构和改进的流程图；2.3种基本结构(2)选择结构；a、b、y、n、a、y、n、2.3.3种基本结构和改进的流程图；2.3种基本结构(3)循环结构到类型循环结构；a、y、n、y、n、n 输入用伪代码表示i50、1 t、1i、i 1i、i50、gi80、no、ni、gi、2.4.5的算法。 的双曲馀弦值。 用begin (算法开始)1t2I while I5t * I t I1I打印t end (算法结束)，2.4.6用计算机语言表现算法，完成包含设定修正算法和实现算法两部分的工作。 算法的目的是实现算法。 表示例9:例