第3章基本结构程序设计.pptVIP

基本结构程序设计 基本结构程序设计 程序的基本结构 顺序结构程序设计 选择结构程序设计 循环结构程序设计 程序基本结构与结构化程序设计 算法 程序基本结构 结构化程序设计的基本方法 算法 算法的概念 广义的说,为解决一个问题而采用的方法和步骤,就称为算法 选择合适的算法 数值运算算法和非数值运算算法（人事管理） 举例： 炒菜 点火-放油-放菜-炒菜-熄火-盛菜 算法举例 例：求解一元二次方程ax2+bx+c=0(a≠0)的两个根。 s1：输入数据 a,b,c s2：求根x1,x2 s3：输出结果 可以将求解算法(s2)进行细化设计如下： s2_1：输入数据 a,b,c s2_2：求判别式d的值，d=b*b-4*a*c s2_3：判断：如果d=0，则按实根求法计算： x1=(-b+sqrt(d))/(2*a) x2=(-b-sqrt(d))/(2*a) 否则，按复根求法计算： 实部 r=-b/(2*a) 虚部 p=±sqrt(-d)/(2*a) 例：依次读入30个学生成绩，输出平均成绩及最高成绩 算法的特性 算法是解决问题逻辑思路的表述。 同一个问题有不同的解题方法和步骤，设计出不同的算法。 正确的算法应该具备以下特性： 有穷性：包含有限的操作步骤，不能无限制地执行下去 确定性：每一个步骤必须有确定的含义，无二义性 有若干个输入数据（0 ~ n） 输入是指在算法执行过程中需要用户输入的信息 有若干个输出数据（1 ~ n） 一般地，算法都有一个或多个输出数据，因为设计算法的目的就是进行数值运算或进行某种数据处理，给用户输出处理结果是必然的要求 有效性 在一个算法中，要求每个步骤都能被有效地执行 算法的表示 用自然语言表示算法（通俗易懂） 用流程图表示算法（传统、N-S流程图） 用伪代码表示算法 用计算机语言表示算法 流程图表示法 用图形符号配合文字说明表示各种操作 例：输入三个数，然后输出其中最大的数 程序基本结构与结构化程序设计 算法 程序基本结构 结构化程序设计的基本方法 程序基本结构 顺序结构 选择结构 循环结构 顺序结构 反映了若干模块（语句）之间连续执行的顺序 选择结构 循环结构 说明： 三种结构均只有一个入口和一个出口 结构中的A、B操作都是广义的，可以是一个操作，也可以是另一个基本结构或几种基本结构的组合 结构内不存在死循环 程序基本结构与结构化程序设计 算法 程序基本结构 结构化程序设计的基本方法 结构化程序设计方法 自顶向下、逐步细化 模块化设计 结构化编码 基本结构程序设计 程序的基本结构 顺序结构程序设计 选择结构程序设计 循环结构程序设计 顺序结构程序设计 顺序执行语句 数据的输入输出 顺序结构程序举例 顺序执行语句 C程序是由语句组成，每个语句以分号结束 顺序结构的程序会按照语句书写的顺序执行 C语句分类： 控制语句 表达式语句 函数调用语句 空语句 复合语句 表达式语句 表达式后面加 ”;” 构成 a＝2 x＝y＋1 i＋＋ a=2; x=y+1; i++; 函数调用语句 函数名（参数）; printf(“%d”,x); 空语句 ； 复合语句 用{ }把一些语句括起来，相当于一个语句 注意事项（１）“＝”是运算符（２）赋值表达式可以包括在其它表达式之中　　　　例if ((a=b)0) t=a; 顺序结构程序设计 顺序执行语句 数据的输入输出 顺序结构程序举例 数据输入输入 Ｃ语言无I/O语句，I/O操作由库函数实现 使用库函数时，用预编译命令将有关“头文件”包括到源文件中 标准输入输出库函数： “stdio.h”文件 源文件开头应有以下预编译命令： #include stdio.h #include stdio.h (p219) 输入分隔符的指定 一般以空格、TAB或回车键作为分隔符 其它字符做分隔符：格式串中两个格式符间字符 说明： 用“%c”格式符时，空格和转义字符作为有效字符输入