3算法和基本程序设计.ppt

第3章 算法和基本程序设计;简单算法举例 例1.1;算法的特性： ;算法的评价标准：;算法的表示 ;例：求三个整数的和;例2：求三个数中最小数;结构化程序设计方法 ;结构化程序设计方法 一般问题的求解步骤;程序基本结构;2. 选择结构;3. 循环结构; 另外:由选择结构可以派生出多分支结构.;用N-S流程图表示算法 完全去掉流程线，由一些基本框组成一个大的框基本元素框 顺序结构 选择结构;例：求三个整数的和;例：求三个数中最小数。;三种基本结构的特点： （1）只有一个入口 （2）只有一个出口 （3）结构内的每一部分都有机会被执行到。 （4）结构内不存在死循环。 已经证明，由以上三种基本结构顺序组成的 算法结构，可以解决任何复杂的问题。;C程序是由语句组成，每个语句以分号结束。 语句分类： ① 控制语句: 控制程序执行流程 ② 表达式语句 ③ 函数调用语句：调用函数 ④ 空语句： 执行空操作 ⑤ 复合语句： 执行一组语句 用{ }把一些语句括起来，相当于一个语句 如：{ x1=-(-b+sqrt(d))/(2*a); x2=-(-b-sqrt(d))/(2*a); };输入：将数据送入计算机 输出：将计算机处理的结果数据送出到输出设备。 ◆Ｃ语言中，数据输入／输出是由库函数完成。 ◆使用库函数时，用预编译命令将有关“头文件”包括到源文件中。 ◆标准输入输出库函数： “stdio.h”文件 ◆源文件开头应有以下预编译命令： #include stdio.h #include stdio.h ;格式: putchar( c ) 参数: c为字符常量、变量或表达式 功能：把字符c输出到显示器上 返值：正常，为显示的代码值；出错，为EOF;格式:getchar( ) 功能：从键盘读一字符 返值：正常，返回读取的代码值；出错,返回EOF;格式: puts( s ) 参数: s为字符串数据，可以为字符串常量、字符串 指针或字符数组名 功能：把字符串数据输出到显示器上并换行 返值：正常，为最后输出的字符值；出错，为EOF;格式: gets( 字符串变量名) 功能：从键盘读入一串字符。 返值：正常，返回指向该字符串的指针；出错，为NULL;格式：printf(“格式控制串”，输出表) 功能：按指定格式向显示器输出数据 返值：正常，返回输出字符的个数；出错，返回EOF(-1);d,i;附加格式说明符（修饰符）;例 int a=1234; float f=123.456; char ch=‘a’; printf(“%8d,%2d\n”,a,a); printf(“%f,%8f,%8.1f,%.2f,%.2e\n”,f,f,f,f,f); printf(“%3c\n”,ch);;例 int a=1234; float f=123.456; static char c[]=“Hello,world!”; printf(“%8d,%-8d\n”,a,a); printf(“%10.2f,%-10.1f\n”,f,f); printf(“%10.5s,%-10.3s\n”,c,c);;例 int a=1234; float f=123.456; printf(“%08d\n”,a); printf(“%010.2f\n”,f); printf(“%0+8d\n”,a); printf(“0+10.2f\n”,f); ;① 字母l，用于长整型数据的输出，可以加在 d、o、x、u四个格式字符的前面；用于浮点型数据的输出，可以加在e、f、g三个格式字符的前面。 ② 在格式字符的前面给出一个正整数m，指定数据最小的输出宽度。若实际位数多于定义的宽度，则按实际位数输出，若实际位数少于定义的宽度则补以空格。若在格式符前面不指定输出宽度，则按数据的实际位数输出。 ③负号，指定输出的数字或字符串在指定宽度内向左靠齐。 ;④对于实数，可以指定输出的小数位数，称为精度格式符，它以“.”开头，后跟十进制整数n，可以用于限制f、e、g格式字符；也用于字符串，表示截取的字符个数。实数若不指定输出的小数位数，则由系统自动指定，不同的系统略有不同。 “%f”格式，整数部分全部输出，小数部分输出六位数字。对于“%e”一般是输出占11列，其中指数部分4列，数值