基本结构程序设计ppt课件.ppt

《基本结构程序设计ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基本结构程序设计基本结构程序设计程序的基本结构顺序结构程序设计选择结构程序设计循环结构程序设计程序基本结构与结构化程序设计算法程序基本结构结构化程序设计的基本方法算法程序=算法+数据结构数据结构：指对数据（操作对象）的描述算法：指对操作步骤的描述编写程序的本质：对哪些数据进行什么样的一系列加工就可以达到目标算法的概念广义的说,为解决一个问题而采用的方法和步骤,就称为算法选择合适的算法数值运算算法和非数值运算算法（人事管理）举例：炒菜点火->放油->放菜->炒菜->熄火->盛菜算法举例例：求解一元二次方程ax2+bx+c=0(a≠0)

2、的两个根。s1：输入数据a,b,cs2：求根x1,x2s3：输出结果可以将求解算法(s2)进行细化设计如下：s2_1：输入数据a,b,cs2_2：求判别式d的值，d=b*b-4*a*cs2_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个学生成绩，输出平均成绩及最高成绩具体算法描述：s1：0=>is2：0=>sum，0=>maxs3：读入一个学生成绩存入s

3、cores4：i+1=>is5；sum+score=>sums6：如果score大于max，则score=>maxs7：如果i小于30，转移至s3s8：sum/30=>averages9：打印average，maxs3,s4,s5,s6,s7这些步骤会被重复执行30次变量i用于统计已处理的学生人数当i值小于30时，流程转至s3读下一个学生成绩当i值等于30时，所有学生成绩处理完毕，到s8,s9输出结果算法的特性算法是解决问题逻辑思路的表述。同一个问题有不同的解题方法和步骤，设计出不同的算法。正确的算法应该具备以下特性：有穷性：包含有

4、限的操作步骤，不能无限制地执行下去确定性：每一个步骤必须有确定的含义，无二义性有若干个输入数据（0~n）输入是指在算法执行过程中需要用户输入的信息有若干个输出数据（1~n）一般地，算法都有一个或多个输出数据，因为设计算法的目的就是进行数值运算或进行某种数据处理，给用户输出处理结果是必然的要求有效性在一个算法中，要求每个步骤都能被有效地执行算法的表示用自然语言表示算法（通俗易懂）用流程图表示算法（传统、N-S流程图）用伪代码表示算法用计算机语言表示算法流程图表示法用图形符号配合文字说明表示各种操作起止框输入输出框处理框判断框流程线连接

5、点例：输入三个数，然后输出其中最大的数程序基本结构与结构化程序设计算法程序基本结构结构化程序设计的基本方法程序基本结构顺序结构选择结构循环结构结构化程序：由三种基本结构反复嵌套构成的程序叫～顺序结构反映了若干模块（语句）之间连续执行的顺序ABAB流程图N-S图选择结构二分支选择结构PAB真假PBA真假多分支选择结构kA1A2AiAnk=k2k=k1k=knk=ki......由某个条件的取值来决定执行两个（多个）模块中的哪一个循环结构当型循环结构直到型循环结构PA假真当P为真AAP真假A直到P为真根据某个条件的取值（成立与否）重复执

6、行特定的模块说明：三种结构均只有一个入口和一个出口结构中的A、B操作都是广义的，可以是一个操作，也可以是另一个基本结构或几种基本结构的组合结构内不存在死循环程序基本结构与结构化程序设计算法程序基本结构结构化程序设计的基本方法结构化程序设计方法自顶向下、逐步细化模块化设计结构化编码基本结构程序设计程序的基本结构顺序结构程序设计选择结构程序设计循环结构程序设计顺序结构程序设计顺序执行语句数据的输入输出顺序结构程序举例顺序执行语句C程序是由语句组成，每个语句以分号结束顺序结构的程序会按照语句书写的顺序执行C语句分类：控制语句表达式语句函数

7、调用语句空语句复合语句如：if(x>y)与if(x>y)意义不同z=x;{x++;z=x;y--;x++;y--;}表达式语句表达式后面加”;”构成a＝2x＝y＋1i＋＋a=2;x=y+1;i++;函数调用语句函数名（参数）;printf(“%d”,x);空语句；复合语句用{}把一些语句括起来，相当于一个语句注意事项（１）“＝”是运算符（２）赋值表达式可以包括在其它表达式之中　　　　例if((a=b)>0)t=a;顺序结构程序设计顺序执行语句数据的输入输出顺序结构程序举例数据输入输入Ｃ语言无I/O语句，I/O操作由库函数实现使

8、用库函数时，用预编译命令将有关“头文件”包括到源文件中标准输入输出库函数：“stdio.h”文件源文件开头应有以下预编译命令：#include#include"stdio.h"(p219)1.putchar函数（字符