3顺序结构.pptVIP

第3章最简单的C程序设计 ----顺序程序设计 3.1.1 算法的概念 广义地说，为解决一个问题而采取的方法和步骤，就称为算法(algorithm)。 对同一个问题，可以有不同的解题方法和步骤。 3.1.2 简单算法举例 [例]求1×2×3×4×5 算法1： 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。 算法2： S1：使p=1 S2：使i=2 S3：使p*i，乘积仍放在变量p中，可表示为p*i?p S4：使i的值加1，即i+1?i S5：如果i不大于5，返回重新执行步骤S3以及其后的步骤S4和S5；否则，算法结束。最后得p的值就是5！的值。 3.1.3 算法的特性 （1）能行性。算法中的每一个步骤必须能够实现。 （2）有穷性。一个算法应包含有限的操作步骤，而不能是无限的。 （3）确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 （4）拥有足够的情报。一个算法是否有效，还取决于为算法提供的情报是否足够。 3.1.4 怎样表示一个算法 为了表示一个算法，可以用不同的方法。 常用的方法有： 自然语言 传统流程图 N-S结构化流程图 伪代码 用流程图表示算法 [例]将求5!的算法用流程图表示 用N-S流程图表示算法 N-S流程图用以下的流程图符号： (1)顺序结构：A和B两个框组成一个顺序结构。 表示执行完A后，接着执行B。 (2)选择结构：当条件p成立时执行操作A ，条件p不成立则执行操作B。 (3)循环结构： 当型循环结构: 先判断后执行，当条件p成立时反复执行操作A ，直到条件p不成立为止。 直到型循环结构: 表示先执行后判断，当条件p不成立时反复执行A操作，直到p条件成立为止。 [例]将求5！的算法用N-S图表示 用伪代码表示算法用介于自然语言和计算机语言之间的文字和符号来描述算法。 [例] 输出x的绝对值 If x is 正 print x Else print -x 3.2 程序的三种基本结构 （1）顺序结构。各操作步骤是顺序执行的。 （2）选择结构。根据是否满足给定的条件而从两组操作中选择一种操作。 （3）循环结构。在一定条件下反复执行某一部分的操作。 当型循环 直到型循环 f格式符：1.%f指定以小数形式输出实数，系统处理的方法一般是：实数中的整数部分全部输出，小数部分输出6位。 2.单精度实数本身的有效位数一般为6-7位，而用f格式输出时，整数部分加小数部分的长度可能超过单精度实数本身的有效位数，因此在输出的数字中并非全部数字都是有效数字。3.双精度实数本身的有效位数一般位15-16位，而用f格式输出时，一般给出小数6位。 e格式符： 1.%e指定以指数形式输出实数。系统处理的方法(visual c++)一般是： 数字部分的小数位数为6位，指数部分占5列，其中e占一列，指数符号占1列，指数占3列。 2.数值按标准化指数形式输出：小数点前必须有而且只有1位非零数字。 格式输入函数 输入分隔符的指定 连续输入数值时，在两个数值之间需要插入空格 （或其他分隔符），以使系统能区分两个数值。 一般以空格、TAB或回车键作为分隔符 其它字符做分隔符,在对应位置应输入与这些字 符相同的字符。 说明： 用“%c”格式符时，空格和转义字符作为有效字符输入 * 3.1 程序的灵魂-算法 算法的分类： 数值算法, 非数值算法 1)数值算法：目的是求数值解，(例如:求方程的根,函数定积分等)算法成熟，把算法汇编成册存放在磁盘上,供用户调用.(如：数学程序库) 2)非数值算法：用于事物管理领域，(如:图书检索,人事管理)种类繁多，要求各异，难以规范化。 格式: putchar( c ) 参数: c为字符常量、变量或表达式 功能：把字符c输出到显示器上 3.3 数据输入与输出 C语言无I/O语句，I/O操作由函数实现 #include stdio.h 3.3.1 数据输出 字符输出函数 说明：putchar函数是输出字符的函数，它只能 输出字符而不能输出整数，例如putchar（66） 输出字符B。 #include stdio.h main() { int c; char a; c=65; a=B; putchar(c); pu