第3章算法和基本程序设计

第3章算法和基本程序设计结构化程序设计和基本程序结构数据结构+算法=程序数据结构：指对数据（操作对象）的描述。算法：指对操作步骤的描述。正确的算法应具有的特性:1、有穷性2、确定性3、有0—n个输入数据4、有1—n个输出数据5、有效性算法的表示形式：1、自然语言2、流程图3、N-S图4、伪代码5、PAD图流程图例：求三个整数的和main(){floatx,y,z,sum;scanf(“%f,%f,%f\n”,&x,&y,&z);sum=x+y+z;printf(“sum=%f\n”,sum);}例2：求三个数中最小数main(){floata,b,c,min;scanf(“%f,%f,%f\n”,&a,&b,&c);

if(a<b)

min=a;

else

min=b;

if

(min>c)

min=c;printf(“min=%f\n”,min);}N-S图 完全去掉流程线，由一些基本框组成一个大的框基本元素框例1：求三个整数的和流程图N-S图例2：求三个数中最小数流程图N-S图结构化程序设计基本思想：把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构进行复合和嵌套。也可以概括为：自顶向下，逐步求精的方法。基本程序结构三种：顺序结构、选择结构、循环结构1.顺序结构AB先执行A,

再执行B.2.选择结构ABPYN若P为真,则执行A,

否则执行B。APNY若P为真,则执行A,

否则跳过A。另外:由选择结构可以派生出多分支结构。K=K1A1A2AiAn……K2KiKn3.循环结构PNYA(1)当型循环当P为真,反复执行A,P为假时出循环。APYN(2)直到型循环先执行A,再判断,若P为真,反复执行A,直到P为假出循环。顺序结构程序设计C程序概述语句分类：由语句组成，每个语句以分号结束。①控制语句②表达式语句③函数调用语句④空语句⑤复合语句C中数据的输入输出输入：将数据送入计算机。输出：将计算机处理的结果数据送出到输出设备。说明：1、Ｃ语言中，数据输入／输出是由库函数完成。2、使用库函数时，用预编译命令将有关“头文件”包括到源文件中。3、标准输入输出库函数：“stdio.h”文件4、源文件开头应有以下预编译命令：

#include<stdio.h>或#include"stdio.h"

1.putchar函数（字符输出函数）字符数据的输入/输出格式:

putchar(c)参数:

c为字符常量、变量或表达式功能：把字符c输出到显示器上例：#include<stdio.h>main(){intc;chara;c=65;a='B';putchar(c);putchar('\n');putchar(a);}运行结果：AB2、getchar函数（字符输入函数）格式:

getchar()功能：从键盘读入一字符，

遇回车结束并回显例：#include<stdio.h>main(){charc;c=getchar();putchar(c);}运行时:

a

结果

aagetch函数格式:

getch()功能：从键盘读入一字符，

不用回车结束，不回显例：#include<stdio.h>main(){charc;c=getch();putchar(c);}运行时:

a

结果

agetche函数格式:

getche()功能：从键盘读入一字符，

不用回车结束，回显例：#include<stdio.h>main(){charc;c=getche();putchar(c);}运行时:

a

结果

aa格式输入与输出输出若干个任意类型的数据1、printf函数（格式输出）格式：printf(“格式控制串”，输出表)功能：按指定格式向显示器输出数据说明：标准库函数，函数原型在头文件“stdio.h”中格式控制串：格式说明：普通字符或转义序列：%格式字符,用于指定输出格式原样输出输出表：要输出的数据(可以没有，多个时以“,”分隔)格式字符1、%d十进制格式2、%o八进制格式3、%x十六进制格式4、%u无符号的十进制格式5、%c一个字符格式6、%s字符串格式7、%f实数格式8、%e指数格式9、%g2、scanf函数（格式输入）格式:

scanf(“格式控制串”，地址表）功能：按指定格式从键盘读入数据，存入地址表指

定的存储单元中,按回车键结束说明：标准库函数,在头文件“stdio.h”中定义格式控制串：和格式输出函数的含义相同地址表：变量的地址，用取地址运算符&例

inta；scanf(“%d”,&a);输入：10

则

a=10关于格式输入函数的几点说明：1、输入数据时不能规定精度；2、参数中“格式控制”之后应该是变量地址；3、如果在“格式控制”字符串中除了格式说明以外，还有其他字符，则在输入数据时应输入与这些字符相同的字符；例：scanf（”%7.2f”,&a）；例:scanf（”%f”，a）；例：scanf（”a=%d，b=%d”，&a，&b）；输入时应该是：a=3，b=4

4、在用“%c”格式输入字符时，空格字符和转义

字符都作为有效的字符输入。例：scanf（”%d%d”，&a，&b）；输入时可为：34

34

3Tab键4

例：scanf（”%c%c%c”，&c1，&c2，&c3）；若输入时为：abc

则结果为：

c1=a，c2=，c3=b5、double型数据输入时，必须用%lf或%le格式程序举例例1、输入三角形边长，求面积。公式：s=(a+b+c)/2;area=sqrt(s*(s-a)*(s-b)*(s-c));#include<stdio.h>#include<math.h>main(){floata,b,c,s,area;printf("inputa,b,c:");scanf("%f,%f,%f",&a,&b,&c);s=(a+b+c)/2;area=sqrt(s*(s-a)*(s-b)*(s-c));printf("area=%7.2f\n",area);}

inputa,b,c:3,4,6

area=5.33例2、编写显示如下界面的程序:#include″stdio.h″main()

{clrscr();

printf（″%s\n″,″学生管理程序”）;printf（″%s\n″,″Add——追加数据Modify——修改数据”）;printf（″%s\n″,″Delete——删除数据Pr