[工学]C程序设计02.pptVIP

程序设计概述 一个程序包括对数据的描述和对数据处理的描述。 对数据的描述，即数据结构。数据结构是计算机学科的核心课程之一，有许多专门著作论述，本课程就不再赘述。在C语言中，系统提供的数据结构，是以数据类型的形式出现的。 对数据处理的描述，即计算机算法。算法是为解决一个问题而采取的方法和步骤，是程序的灵魂。 著名计算机科学家沃思（Nikiklaus Wirth）提出一个公式： 数据结构 + 算法 = 程序 实际上，一个程序除了数据结构和算法外，还必须使用一种计算机语言，并采用结构化方法来表示。 算法的概念 算法：为解决一个问题而采取的方法和步骤。 算法是指解题方案的准确而完整的描述。对计算机而言，即计算机需执行的动作序列。 同一个问题可以有不同的解题方法和步骤，也就是有不同的算法。算法有优劣，一般而言，应当选择简单的、运算步骤少的算法。 计算机算法 数值算法 非数值算法 简单算法举例 [例2.1]求1 × 2 × 3 × 4 × 5。 可以用最原始的方法进行： 　　　步骤1：先求1×2，得2。 　　　步骤2：将步骤一得到的结果2再乘以3，得6。 　　　步骤3：将6乘以4，得24。 　　　步骤4：将24再乘以5，得最后结果120。 前面运算的规律为： 　　a.重复进行的是乘法运算。 　　b. 乘法运算的乘数和被乘数在有规律的变化，变化规律为：被乘数始终都是上一次乘法运算的积；乘数是上一次乘法运算的乘数＋1。 简单算法举例 [例2.1]求1 × 2 × 3 × 4 × 5。 方法二：设p为被乘数，i为乘数，采用循环算法。 　　　　S1：使P=1 　　　　S2：使i=2 　　　　S3：使P×i，乘积仍放在变量P中，可表示为P×i→P 　　　　S4：使i的值加1，即i+1→i 　　　　S5：如果i不大于5，重新执行步骤3、4、5；否则结束，P的值 即为结果。 简单算法举例 [例2.1]求1 × 2 × 3 × 4 × 5。 如改为求1×3×5×7×9 ×11，第二种方法只需稍作改动。 　　　　S1：1→P 　　　　S2：3→i 　　　　S3：P×i→P 　　　　S4：i+2→i 　　　　S5：若i≤11，返回S3；否则，结束。 可以看出这种算法具有通用性、灵活性。 简单算法举例 [例2.2]有50个学生，要求将他们之中成绩在80分以上的学号和成绩输出。 用n表示学生学号，n1代表第一个学生学号，ni代表第i个学生学号。用gi代表第i个学生成绩，算法表示如下： 　　　S1：1→i 　　　S2：如果gi80，则输出ni和gi；否则不输出 　　　S3：i+1→i 　　　S4：如果i≤50，返回S2继续执行；否则，算法结束。 本例中，变量i作为下标，用它来控制序号（第几个学生，第几个成绩）。当 i超过50时，表示已对50个学生的成绩处理完毕，算法结束。 简单算法举例 [例2.4]求1－1/2+1/3－1/4+···+1/99－1/100。 算法可以表示如下： S1：sign=1 S2：sum=1 S3：deno=2 S4：sign=(-1) ×sign S5：term=sign× (1/deno) S6：sum=sum+term S7：deno=deno+1 S8：若deno≤100返回S4；否则算法结束。 算法的特性 有穷性 一个算法应当包含有限的步骤，而不能是无限的步骤；同时一个算法应当在执行一定数量的步骤后，算法结束，不能死循环。 事实上“有穷性”往往指“在合理的范围之内”的有限步骤。如果让计算机执行一个历时1000年才结束的算法，算法尽管有穷，但超过了合理的限度，人们也不认为此算法是有用的。 确定性 算法中的每一个步骤都应当是确定的，而不是含糊的、摸棱两可的。也就是说不应当产生歧义。特别是算法用自然语言描述时应当注意这点。 算法的特性 有零个或多个输入 所谓输入是指算法执行时从外界获取必要信息。（外界是相对算法本身的，输入可以是人工键盘输入的数据，也可以是程序其它部分传递给算法的数据） 有一个或多个输出 算法的输出：算法得到的结果。算法必须有结果，没有结果的算法没有意义。 有效性 算法的每个步骤都应当能有效执行，并能得到确定的结果。例如：b=0，则执行a/b是不能有效执行的。 怎样表示一个算法 为了表示一个算法，可以用不同的方法。常用的算法表示方法： 自然语言 传统流程图 结构化流程图（N-S流程图） 伪代码 计算机语言等 怎样表示一个算法 用自然语言表示算法 自然语言就是人们常用的语言，可以是汉语、英语或其他语言。 优点：通俗易懂。 缺点：文字冗长，容易出现“歧义”性；描述分支和循环算法不方便。 怎样表示一个算法 用流程图表示算法 流程图是用一些图框表示各种操作。 优点：直观形象，能较清楚地显示出各个框之间的逻辑关系，