C语言程序设计（第二版）电子教案任正云 第3章顺序程序设计.ppt

3.1 算法 算法的特性： 有穷性 确定性 有0个或多个输入 有1个或多个输出 有效性 3.1 算法 算法的组成要素 操作 每个操作的确定不仅取决于问题的需求，还取决于它们来自哪个操作集，它还与使用的工具系统有关。 购买电视机 报考大学 结构控制 3.1 算法 算法的表示方法 用自然语言表示算法 自然语言就是人们日常使用的语言，可以是汉语、英语或其他语言。用自然语言表示通俗易懂，但文字冗长，容易出现歧义的算法。自然语言表示的含义往往不太严格，要根据上下文才能准确判断。此外，用自然语言描述分支和循环的算法，不是很直观。 用流程图表示算法 3.1 算法 用流程图表示算法 算法的表示方法 用N-S流程图表示算法 算法的表示方法 用伪代码表示算法 ： 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。伪代码不用图形符号，书写方便，格式紧凑，便于向计算机语言算法过渡。 算法的表示方法 用计算机语言表示算法 用计算机语言表示算法实际上就是实际的程序。用计算机语言表示算法必须严格遵守所使用的语言的语法规则。 自顶向下、逐步细化的设计过程 包括以下几个方面： ⑴将一个复杂问题的解法分解和细化成由若干模块组成的层次结构。 ⑵将一个模块的功能逐步分解细化为一系列的处理步骤，直到某种程序设计语言的语句和某种机器指令。 具有以下两个优点： ⑴自顶向下、逐步细化的方法符合人们解决复杂问题的普遍规律，可以显著提高程序设计的效率。 ⑵用先全局后局部，先整体后细节、先抽象后具体的逐步细化过程设计出的程序具有清晰的层次结构，容易阅读和理解。 3.2 C语句概述 C语句可以分为3大类： 控制语句 表达式语句 复合语句 3.2.1 控制语句 C有9种控制语句，它们是： ①if( )～else～ （条件语句） ②for( )～ （循环语句） ③while( ) ～ （循环语句） ④do～while( ) （循环语句） ⑤continue （结束本次循环语句） ⑥break （终止执行switch或循环语句） ⑦switch （多分支选择语句） ⑧goto (转向语句) ⑨return （从函数返回语句） 3.2.2 表达式语句 表达式语句是在表达式最后加上一个“；”组成。 3.2.2 表达式语句 表达式语句常见的形式有： 赋值语句 由赋值表达式加上一个分号构成赋值语句。 函数调用语句 由函数调用表达式加一个分号构成函数调用语句。printf(This is a C statement. ); 空语句 只有一个分号的语句，它什么也不做（表示这里可以有一个语句，但是目前不需要做任何工作）。 3.2.3 复合语句 用{ }把一些语句（语句序列，表示一系列工作）括起来成为复合语句，又称语句块、分程序。 3.3 数据的输入和输出 C语言本身不提供输入输出语句。 输入输出操作是由标准输入输出函数来完成的。 3.3.1 数据的输出函数 格式： printf(“格式控制参数”，输出项1，输出项2，…)； 说明 格式控制参数以字符串的形式描述，也称“格式控制字符串”。 3.3.1 数据的输出函数 格式输出函数基本上由两种使用形式： 原样输出格式 printf(“要输出的字符串”)； 如：printf(“This is a C program.\n”); （原样输出“This is a C program.” ） 输出变量的值 printf(“格式控制字符串”，输出表列)； 输出的表列是要输出的变量、常量和表达式等，输出表列中参数的个数是一个到若干个，当超过一个时，用逗号分隔。 格式控制字符串中有两类字符： 非格式字符 非格式字符（或称普通字符）一律按原样输出。 格式说明符 格式说明符由“%”和转换字符组成，作用是将输出的数据转换为指定的格式输出。 数据的输出 （1）%d格式字符。 %d：整数的实际位数输出一个整数。 %md：在m列的位置上以数据右对齐的方式输出一个整数，m大于整数的宽度时多余的位数空格留在数据前面，m小于整数的宽度时m不起作用，系统正确输出该整数。 %-md：在m列的位置上以数据左对齐的方式输出一个整数，m大于整数的宽度时多余的位数空格留在数据后面，m小于整数的宽度时m不起作用，系统正确输出该整数。 %0