c语言厦门大学出版社答案,C语言程序设计教程(厦门大学出版社提供)讲解.ppt

C语言程序设计教程(厦门大学出版社提供)讲解

出品人：蒋东明 主 编：叶东毅 责 编：眭 蔚 制作人：洪晓婧 第一章 程序设计概述 第二章 C语言概述 第三章 数据类型、运算符与表达式 第四章 程序控制结构 第五章 数组 第六章 指针 第七章 函数 第八章 用户自定义数据类型 第九章 文件 第一章 程序设计概述 主要内容： 第一节 程序和程序设计语言 第二节 算法概述 第三节 结构化程序设计方法 本章小结 习题 一、程序与程序设计的概念 作为一种能自动计算的机器，计算机通过执行一系列指令来完成给定的计算工作。因此，要让计算机完成某项任务，就必须将完成这项 任务的方法和具体步骤编写成计算机可以直接或间接执行的一系列指令，使之执行这些指令后，就可以完成给定的任务。这样的一系列 指令的集合就称为计算机程序或简称程序， 编写这些指令就是程序设计。 二、程序设计语言 程序设计语言是一组用来定义计算机程序的 语法规则，用来向计算机发出指令。人们借助程序设计语言来编写程序，解决不同的问题。程序设计语言按照语言级别可以分为低级语言和高级语言。 二、程序设计语言 低级语言有机器语言和汇编语言，主要由机器基本指令集构成。它依赖于所使用的计算机硬件，即与特定的机器有关。它具有运行效率高的特点，但编写复杂、费时，容易出差错，而且程序修改维护困难。 高级语言的表示方法比较接近于自然语言，在一定程度上与具体的计算机硬件无关，相对来说易于学习和使用，而且也便于维护，但是运行效率不如低级语言。 二、程序设计语言 下面对程序设计语言做进一步的解释。 1.第一代程序设计语言(1GL)：机器语言 2.第二代程序设计语言(2GL)：汇编语言 3.第三代程序设计语言(3GL)：高级语言 4.第四代程序设计语言(4GL)：面向问题语言 一、算法的概念 一般来说，为解决一个问题而采取的方法和步骤，就称为算法。计算机算法则是用计算机求解一个具体问题或执行特定任务的一组有序的操作步骤(或指令)，是构成计算机程序的核心部分。著名瑞士计算机科学家 N.Wirth曾经提出一个公式： 程序=数据结构+算法 其中，数据结构主要是数据的类型和数据的组织形式，是对程序中数据的描述。算法 则是对程序中操作的描述，也就是操作步骤。 一、算法的概念 需要注意的是，算法一般只是对处理问题 思想的一种描述，不是计算机可以直接执行的程序代码。因此算法本身是独立于计算机的，算法的具体实现则由计算机完成。从 这个意义上说，程序设计的本质就是要将 算法转化为计算机程序。 处理一个问题，可以有不同的算法。 设计和选择算法是至关重要的。不仅要保证算法正确，还要考虑算法的质量和效率。 二、算法的表示方法 描述一个算法可以有不同的方式，常见的有以下三种： (1)使用自然语言描述算法； (2)使用流程图描述算法； (3)使用伪代码描述算法。 二、算法的表示方法 下面仍以求1到100之间所有偶数的和(记为 sum)为例说明算法的3种描述方法。假设采用前面提到的最后一种算法，即先求出1到50的和再乘以2。 二、算法的表示方法 第1种：使用自然语言描述求sum的算法。 ①假设初始值i为1； ②假设变量sum初始值为0； ③如果i≤50时，执行④，否则转出执行⑦； ④计算sum加上i的值后，重新赋值给sum； ⑤计算i加1，然后将值重新赋值给i； ⑥转去执行③； ⑦计算sum乘以2的值，输出sum的值，算法结束。 使用自然语言描述算法的方法比较容易掌握，但是有些操作不易表述清楚，例如循环操作。另外，还可能造成歧义，使他人对相同的一句话产生不同的理解。 二、算法的表示方法 第2种：使用流程图描述求sum的算法 传统的流程图由一些特定意义的图形、流程线及简要的文字说明构成，它能明确地表示算法的 运行过程。表1-1给出流程图中所使用的图形的 含义。 二、算法的表示方法 第2种：使用流程图描述求sum的算法。 用流程图描述的算法如图1-1所示。从图1-1中，可以比较清晰地看出算法的执行过程。 二、算法的表示方法 第2种：使用流程图描述求sum的算法。 传统流程图的一个主要不足是流程线的用法缺乏规范。由于流程线可以转移流程的执行方向，如果使用不当或流程控制转移不明晰，容易导致程序的混乱和出错。为此，人们(I.Nassi和B.Schneiderman，1973年)设计了一种新的流程图，它没有使用流程线，而是把整个算法写在一个大框图内，这个大框图由若干个小的基本框图构成，算法按照从上到下、从左到右的顺序执行。这种流程图简称N-S流程图。 二、算法的表示方法 第2种：使用流程图描述求sum的算法。 二、算法的表示方法 第3种：使用伪代码描述sum的算法 伪代码是一种用来书写程序或描述算法时使用的 非正式表述方法，主要采用自然语言