第二讲 结构化程序设计.pptVIP

重庆工学院计算机科学与工程学院 基础教研室 计算机等级考试培训第二讲 顺序结构程序设计 计算机基础教研室何进 内容概述 结构化程序设计方法 程序的基本结构 顺序结构程序设计 选择结构程序设计 循环结构程序设计 结构化程序设计方法 程序设计 使用计算机解决实际问题，通常是先要对问题进行分析并建立数学模型，然后考虑数据的组织方式和算法，并用某一种程序设计语言编写程序，最后调试程序，使之运行后能产生预期的结果 。 结构化程序设计方法 在程序设计中，采用自顶向下、逐步求精、模块化的程序设计方法。 程序的基本结构 顺序结构、选择结构和循环结构 顺序程序设计 在顺序程序设计中，程序执行的时间顺序是按照书写的顺序来执行的，这种结构一般用于解决简单问题的程序设计，但同时，更复杂结构的程序也包含了很多顺序结构，所以，顺序结构是C中最基本的结构，主要用于数据的定义、赋值、数据的输入输出和简单的数据处理。 顺序书写语句，顺序执行语句 数据的输入技术 在C中，数据的获取有以下三种：赋值语句，键盘输入，文件调用（以后详细介绍），我们这里所介绍的是用键盘输入数据到指定的内存空间中，由输入函数实现： 字符输入函数 getchar( )、getche( )和getch( ) 从键盘缓冲区得到一个字符到字符变量空间中 字符串输入函数 puts( ) 从键盘缓冲区得到一个字符串到指定内存空间中 格式输入函数scanf( ) 按照一定的格式从键盘读入数据到指定内存空间中 复杂程序的设计思路 问题：输入a,b,c的值，求解方程方程 ax2+bx+c=0 求解过程： 分析问题：这是个代数问题，求一元二次方程 确定处理方案：用求根公式 确定解题步骤： 输入a,b,c的值 求出b2-4ac的值 判断 b2-4ac值是否大于0，等于0，小于0 由求根公式，分别得出不同情况下的解 分析结果的合理性 复杂程序的设计思路 形成流程图来描述算法 复杂程序的设计思路 选择结构的程序设计 提出问题：增加工资，30岁以下30元，30岁到50岁50元，50岁以上70元 方法：计算某一表达式的值，根据不同的值转入不同的处理程序，用顺序结构难于实现。 if 语句 switch 语句 if语句 问题：从键盘读入两个整数，然后显示这两个数的商 #include stdio.h void main() { int a, b; printf(Enter two numbers a ,b:); scanf(%d,%d,a,b); if (b) printf(a/b=%d\n, a/b); else printf(Can not divide by zero.\n); } 问题：输入一个年，判断它是否为润年 switch 语句 问题：输入一个百分制成绩，将其转换为五级记分制，问题在于，不止为双分支，而需要多重分支的处理，用if处理太复杂，采用一种更简洁的方式：switch 结构 switch 语句 分析下列结构： #include stdio.h void main() { int x=3,y; /*当x=1,x=4,x=8的时候呢？*/ switch(x) { case 1: y=x; case 2: y=x+1;break case 3: y=x+2; case 4: y=x+3;break; default: y=x-1; } printf(“y=%d\n”,y);} 循环算法的基本思想 问题：在处理成绩的程序中，程序每运行一次，只能处理一个同学的数据，程序实用性不强，能否处理多个同学的数据？也就是说能不能重复的运行这个程序块呢？一种新的程序结构——循环结构为此提供了可能。 循环：在循环条件满足时计算机反复执行的一组指令（循环体） 注意：循环是需要条件的支持，条件为真时，才能进行下去。 循环算法分析 循环算法分析 用伪代码来描述算法： int i=0,sum=0 do while(i100) i=i+1 sum=sum+i endwhile print sum,i 循环算法分析 算法在C环境中的实现： #include stdio.h void main() {int i=0,sum=0; while(i100) {i=i+1;