第三讲 程序的设计初步.ppt

* * 第三讲 程序设计初步 程序设计的一般过程： 提出问题 分析问题 设计算法 编写程序 上机调试 结构化程序设计主要有三个特点： 程序必须严格的有三种控制结构－顺序结构、选择结构和循环结构组成，每个控制结构完成一个功能，并严格的只有一个入口和一个出口，执行时单入单出，不允许随意的跳进或跳出。每一个控制结构是一个独立的程序块。当程序从入口开始执行，无论在结构中如何执行，必然从出口结束。 “自顶向下，逐步求精”的实际步骤。即先把问题分成几个子问题，每一个子问题对应一个程序块，然后对每个子问题在加以细化，分成更小的子问题，这样逐步求精，直至能直接用语句或指令编写程序为止。 对数据作进一步的抽象，把数据分成几种不同的基本数据类型，用基本数据类型或用基本数据类型构造出的新的数据类型准确描述数据。 完全的Pascal程序框架： Program 程序名（程序参数表）； label 标号说明； const 常量说明； type 类型说明； var 变量说明； function 函数说明； procedure 过程说明； Begin 程序语句； ……； 程序语句； End. 程序首部 程序说明部分 程序执行部分 程序体 一、 顺序结构的程序设计 这是一种最简单、最基本的结构，它的特点是在这个结构内按由上到下的书写顺序执行，它只有一个入口和一个出口。 Pascal语言的语句分为简单语句和构造语句两大类。所谓简单语句，又称基本语句，是指不能再分解的语句，而构造语句则是由若干其他语句组成的语句串。 1、赋值语句 通常使用赋值语句来给变量提供数据，它具有计算和赋值的功能，程序中所进行的各种运算，大多数是在赋值语句中实现的。 （1） 格式 变量标识符:=表达式； （2） 语义 赋值语句的执行是“先计算，后赋值”。即先计算表达式的值，然后将值赋给变量标示符，具有计算和赋值的双重功能。 program p1(input,output); const a=256; var b,d:integer; c:real; begin b:=a div 16; c:=a/b; d:=a; end. （3） 说明： “:=”称为赋值号，要注意不能与关系运算符“=”混淆。只有在赋值语句中才使用赋值号。赋值号具有方向性，是将赋值号右边表达式的值计算出来，赋予赋值号左边的变量，所以赋值号的左边只能是变量；常量说明中只能用等号。 赋值号两边的类型应该相同。只有一点可以例外，那就是当表达式的值为整型时，它可以自动转化成实型后赋给一个实型变量。 一个赋值语句只能给一个变量赋值。变量可以进行多次赋值，赋值后的变量将在程序中一直保持不变，直到该变量重新赋值成其他的值。 被赋值的变量本身可以作为因子参与运算，如：n:=n-1,i:=i+1,s:=s+x. 练一练： Program p2(input,output); var a,b:integer; begin a:=3; b:=a; b:=a+1; a:=a+1; b:=b+1; end. 5 4 b:=b+1 4 4 a:=a+1 4 3 b:=a+1 3 3 b:=a 3 a:=3 变量b 变量a 语句 注意：这个例子中赋值语句a:=a+1的含义是：将变量a原来的值加上1以后在赋给变量a。通常赋值语句a:=a+1起到“计数器”的作用，与之相类似，a:=a+x起到“累加器”的作用；a:=a＊x起到“累乘器”的作用。 2、输入语句（read,readln） 要使变量获得一个确定的值，在实际的使用中，更多的情况是：程序中需要赋值的变量往往很多或变量的值经常变化。如果输入数据有所改变时，程序不必进行修改就可以得到所要处理的不同结果，也就是说，使程序具有通用性。此时，使用赋值语句显然已是不适宜了，需要一个灵活的提供数据的语句，能在程序运行后从键盘输入变量的值，这就是我们要介绍的语句－输入语句。 （1） 格式 格式1: read(变量名表); 格式2: readln(变量名表); （ 2 ）语义 执行该语句时，从键盘上读入数据，将其值依次付给变量名表中的变量，其中变量名表示一串用逗号分隔开的变量标识符。保留字readln后面可以没有变量名表，尖括号“ ”表示此内容可有可无。