[工学]C语言学习 第3章.ppt

第3章 最简单的C程序设计—顺序程序设计 本章教学目的和要求 了解算法的概念、特点 。 掌握用流程图和N-S结构图表示算法的方法。熟悉程序的三种基本结构。 熟悉C语句的类型。 掌握赋值语句的语法格式和应用。 掌握输入函数的使用。 掌握输出函数的使用。 熟悉顺序结构的程序特点。 3.1 算法 关于算法 一个程序应包括以下两方面内容: (1) 对数据的描述。在程序中要指定数据的类型和数据的组织形式，即数据结构(data structure)。 (2) 对操作的描述。即操作步骤， 也就是算法(algorithm)。 数据是操作的对象，操作的目的是对数据进行加工处理，以得到期望的结果。 数据结构 + 算法 = 程序 算法的概念 算法是程序中进行操作的方法和操作步骤，它解决“做什么”和“怎么做”的问题。程序中的操作语句就是算法的体现。 对同一个问题，可以有不同的解题方法和步骤。方法有优劣之分。有的方法只需进行很少的步骤，而有些方法则需要较多的步骤。一般说，希望采用简单的和运算步骤少的方法。 计算机算法可分为两大类别：数值算法和非数值算法。数值运算的目的是求数值解 。非数值运算包括的面十分广泛，最常见的是用于事务管理领域。 简单算法举例 求：1×2×3×4×5 求解步骤： 步骤1：先求1×2得2； 步骤2：再将2×3得6； 步骤3：将6×4得24； 步骤4：将24×5得120，输出结果。 这样的算法虽然是正确的，但太繁琐。如果要求1×2×…×1000，则要写999个步骤，显然是不可取的。而且每次都直接使用上一步骤的数值结果(如2，6，24等)，也不方便。 定义变量p保存乘积同时也是被乘数，i为乘数 s1: p=1 s2: i=2 s3: p=p×i s4: i=i+1 s5: 当i=5时，返回s3继续执行；否则输出p的值后结束。 可以看出，用这种方法表示的算法具有通用性、灵活性。S3到S5组成一个循环，在实现算法时，要反复多次执行S3、S4、S5等步骤，直到某一时刻，执行S5步骤时经过判断，乘数i已超过规定的数值而不返回S3步骤为止。此时算法结束，变量p的值就是所求结果。 由于计算机是高速进行运算的自动机器，实现循环是轻而易举的，所有计算机高级语言中都有实现循环的语句。因此，上述算法不仅是正确的，而且是计算机能实现的较好的算法。 怎样表示一个算法 自然语言描述。就是用人们日常使用的语言对算法进行描述。用自然语言描述通俗易懂，但文字冗长，容易出现“歧义”。 流程图 流程图。用一些约定的框图表示操作，用带箭头的线表示执行顺序。 N-S图 一种简化了的流程图。省却了箭头线。 伪代码 伪代码是一种介于程序设计语言和自然语言间的一种算法描述方式。其书写语阅读都需要一定的程序设计语言基础。 3.2 程序的三种基本结构 结构化程序的基本控制结构： 顺序结构。按语句书写顺序执行。 选择(判断)结构。程序执行到某一条语句时，要进行判断，从两种以上路径中选择一条执行。 循环(重复)结构。将一条或多条语句重复执行若干遍。 流程图 流程图。用一些约定的框图表示操作，用带箭头的线表示执行顺序。 3.3 C语句综述 和其他高级语言一样，C语言的语句用来向计算机系统发出操作指令。一个语句经编译后产生若干条机器指令。一个实际的程序应当包含若干语句。应当指出，c语句都是用来完成一定操作任务的。声明部分的内容不应称为语句。 一个函数包含声明部分和执行部分，执行部分即由语句组成。C程序结构可以用图4.1表示。即一个c程序可以由若干个源程序文件(分别进行编译的文件模块)组成，一个源文件可以由若干个函数和预处理命令以及全局变量声明部分组成，一个函数由数据定义部分和执行语句组成。 C语句可以分为以下5类 (1) 控制语句，完成一定的控制功能。C只有9种控制语句，它们是： 　 ① if( )～else～　(条件语句) ② for( )～ (循环语句) ③ while( )～ (循环语句) ④ do～while( ) (循环语句) ⑤ continue (结束本次循环语句) ⑥ break (中止执行switch或循环语句) ⑦ switch (多分支选择语句) ⑧ goto (转向语句) ⑨ return (从函数返回语句) 上面9种语