C语言之程序的灵分-算法.ppt

（3）循环结构： ①当型循环：首先判断P1， 当P1成立时反复执 行A操作，P1不成立， 可能一次也不执行。 ②直到型循环：首先执行A操作， 然后判断 P1，在C中真正的情况 是，当P1为真时执行 A，直到 P1为假。 当P1成立 A A 直到P1成立 用N-S流程图表示算法讨论上述各例 2→i 1 →t t ×i →t i +1 →i 直到 i 5 打印t 例2.11 求5! 用N-S图 表示算法 例2.12将50名学生中成绩高于 80分的学号和成绩打印出来 1→i 输入ni , gi i+1→i 直到i50 1→i gi =80 是 否 输出ni , gi i+1→i 直到 i 50 例2.13 判定闰年的算法用N-S图表示 2000 → y y / 100 的余数不为 0 是 否 y / 4 的余数为 0 是 否 打印Y “是闰年” 打印Y “非闰年” y / 400 的 余数为 0 是 否 打印Y “是闰年” 打印Y “非闰年” y+1 → y 直到 y2500 例 2.14 求 算法用N-S流程图表示 1→sum 2→deno 1→sign (-1)×sign→sign Sum+term→sum deno+1→deno 直到 deno 100 打印 sum 2.4.5用伪代码表示算法 它是介于自然语言和计算机语言之间的文字和符号来描述算法。 特点：自上而下书写，每行表示一个基本操作，可用中、英、中英书写。 原则：意思要表达清楚，格式要清晰易懂。 例2.16 求5! 算法用伪代码表示 BEGIN（算法开始） 1→t 2→i While i=5 {t×i →t i+1 →i } print t END（算法结束） 例2.17 打印出50个学生中成绩高于80分者的学号和成绩，用伪代码表示算法 BEGIN（算法开始） 1→i While i=50 {input ni and gi i+1 →i } 1→i While i=50 { if gi =80 print ni and gi i+1→i } END（算法结束） 主讲：物理与电子信息工程系 第2章 程序的灵魂—算法 程序通常包含的内容有： （1）数据的描述：指定数据的类型和组织形式（数据结构） （2）操作的描述：编程的操作步骤，也称算法（algorithm) 操作的目的：对数据进行加工处理，以便得到结果。 厨师做菜肴： （1）配料：制作菜肴所需的原料 （2）步骤：制作某项菜肴时将原料按规定的步骤加工成所需的菜肴。 程序设计者编程的步骤： （1）数据结构：程序设计中用到哪些数据及其类型。 （2）操作步骤：编程中对数据加工处理的方法和步骤，即算法。 计算机科学家沃思指出： 数据结构+算法=程序 确切的说，除上述要素外，还要采取结构化程序设计的方法和用何种语言来设施。 程序=数据结构+算法 +程序设计方法+语言工具及环境 数据结构： 反映各种类型数据的构造形式，是计算机加工处理的对象。 算法： 为解决某一特定问题而采取的确定的有限的步骤，它是程序设计的灵魂，解决做什么和怎么做。 程序设计方法： 根据数据类型和算法用计算机语言加以实现，程序中的操作语句实际上是算法的具体体现，不了解算法就谈不上程序设计。 语言工具和环境： 用计算机语言编制的程序需相应的编译系统和硬件环境加以实施。 2.1 算法的概念 日常生活中做任何事情都有其方法和步骤，这些方法、步骤就是算法，它要求合理、有序。如某人一天的作习时间就有个算法问题。不同的问题，有不同的方法和步骤，同一问题，不同的人可能有不同的方法和步骤，衡量方法步骤优劣的标准是： （1）思路：清晰、正确。 （2）过程：简单、明了、扼要。 （3）算法：合适 例如：计算1+2+3+4+5…+99+100 算法1：1+2=3、3+3=6、6+4=10、10+5=15、 15+6=21….4851+99=4950、4950+100 =5050 算法2：100+(1+99)+(2+98)+(3+97)+….+(48+52)+(49+51)+50 =100+49*100+50=5050 相对而言：算法2简洁明了、