第一章 基础知识 第二章 顺序结构程序设计

const <常量标识符>=<常量>;
... <常量标识符>=<常量>; 常量表识符的类型由定义它的常量的类型决定。
• 例如：const a=12 隐含说明a是整型；
•
const r=3.21 隐含说明r是实型......
(3)常量定义部分必须以保留字const开头，可以包含一个
或几个常量定义，而且每个常量均以分号结束。
• IOI(国际奥林匹克信息学竞赛)把Pascal语言作为三种程 序设计语言之一；
• NOI(全国奥林匹克信息学竞赛)把Pascal语言定为唯一提 倡的程序设计语言；
• 在大学中Pascal语言也常常被用作学习数据结构与算法 的教学语言。
• 计算机语言的形象比喻：
• BASIC--简单，对任何人友好，是大多数人的初恋情人，但很少有人 和她相伴终身。
•
其主要特点有：
•
严格的结构化形式；
•
丰富完备的数据类型；
•
运行效率高；
•
查错能力强。
•
•
1.1.2 为什么要学习Pascal 语言？
•
在高级语言中：
初级：QBASIC
•
中级：Pascal
•
高级：C语言、VB等
• Pascal语言可以被方便地用于描述各种算法与数据结构。
• 尤其是对于程序设计的初学者，Pascal语言有益于培养良 好的程序设计风格和习惯。
• 2.变量 (1)变量：在某个程序中的运行过程中其值可以发生改变的 量 (2)变量说明：变量说明出现在说明部分。它的语法格式是： var <变量标识符列表>:<类型>; ... <变量标识符列表>:<类型>; 其中，保留字var表示开始一个变量说明部分。变量标识 符列表是一个用逗号隔开的标识符序列，冒号后面的类型 是类型标识符。每个变量说明均以分号结束。 例如：
例2.1 写一个程序,计算和打印三个数的和及平均值。
算法如下: (1)读数据到变量NUM1,NUM2,NUM3中，并回显这些数据。 (2)计算NUM1，NUM2，NUM3的和，存储到变量SUM中。 (3)计算NUM1,NUM2,NUM3的平均值，存储结果在变量AVE中 (4)打印变量SUM与AVE的值。
• 注意：标识符不能与保留字冲突：
• (2)标识符的分类：
• a.标准标识符：指Pascal语言预先定义的标识符，具有特
殊含义。
• 以下列举了Turbo Pascal语言部分常用的标准表识符：
• b.用户自定义标识符：根据需要自己定义。
• （1）选用的标识符不能和保留字相同。
• （2）语法上允许预定义的标准标识符作为自定义
• 程序是算法的一个表达，如同一个故事和一本书的 关系：
• 故事 本质上是抽象的，或者说是概念的。
•
可有多种语言（中文、英文、西班牙文。。。）
来表达
• 书 故事的物理表达
•
是确定的 明确的
• 算法 抽象的；
•
一个算法可以以多种方式来表达；
•
也即一个算法可由多种程序来表示
• 程序 具体的 有明确的语法规则
• ２.标识符 可以用来标示常量、变量、程序、函数等。例如例1.1中的 Area(程序名)，pi(符号常量)，s、r(变量名)都是标识符。
• 标识符可用来表示常量、变量、类型、文件、函数、过程 或程序的名字。
• (1)标识符的定义：标识符就是以字母（A-Z，a-z）、数字
(0-9)的组合。例如： • x, y, max, min, sum, a15, a3b7 都是合法的标识符。 • 5x, x-y, ex10.5 则不是标识符。 • 标识符的长度没有限制。标准PASCAL允许的长度为8。
• AND，ARRAY，BEGIN，CASE，CONST， • DIV，DO，DOWNTO，ELSE，END， • FILE，FOR，FUNTION，GOTO，IF， • IN，LABEL，MOD，NIL，NOT，OF， • OR，PACKED，PROCEDURE，PROGRAM， • RECORD，REPEAT，SET，THEN，TO， • TYPE，UNTIL，VAR，WHILE，WITH， • EXPORTS，SHR，STRING，ASM，OBJECT， • UNIT，CONSTRUCTOR，IMPLEMENTATION， • DESTRUCTOR，USES，INHERITED，INLINE， • INTERFACE，LIBRARY，XOR，SHL
• 1.1.4 Turbo Pascal 的启动
• Turbo Pascal语言是编译型程序设计语言，它提供了一个集 成环境的工作系统，集编辑、编译、运行、调试等多功能 于一体。
• a.DOS下的启动(适用于MS-DOS 6.22之前的版本或Win 9X & Win2000 的Command Mode)
• DOS下，在装有Turbo Pascal的文件目录下，键入turbo 即可进入Turbo Pascal集成环境。
• b.Win2000或Winxp模式下的启动(适用于Turbo Pascal 3.0以后的版本)
• •
• 1.2.1 Pascal字符与符号
1.保留字(关键字)
• 保留字是指在Pascal语言中具有特定的 含义，你必须了解它的含义，以便于正确 的使用，否则会造成错误。标准Pascal语言 中的保留字一共有35个，Turbo Pascal语言 一共有51个。下面是Pascal语言的保留字:
• PROGRAM PAS01(INPUT,OUTPUT)； ←—程序首部
• CONST
←—常量定义
PI=3.1416；
• 说明部分
• VAR
•
R：integer；
•
L,S: REAL
• BEGIN
•
R:=16；
•
L:=2*PI*R；
•
S:=PI*R*R；
• WRITE（‘L＝’，L）；
• WRITE（‘S＝’，S）；
END.
第二章 顺序结构程序设计
• 程序举例：#include <iostream>
using namespace std; int main() {
int num1， num2， sum; cout<<”Please input nums:”; cin>>num1>>num2; sum=num1+num2;
2.1.2 算法的特性
• 1、有穷性 • 操作步骤有限，而不是无限 • 2、确定性 • 算法的每一步无歧义，不能有两种理解。 • 3、有零个或多个输入 • 4、有一个或多个输出 • 输出给显示器或磁盘文件 • 5、有效性 • 算法的每一步都应该能有效执行，执行算法最后能
得到确定的结果。
2.1.3 算法的表示
Turbo Pascal 提供了丰富的数据类型，这些数据类型 可以分为三大类：简单类型、构造类型和指针类型，其中 简单类型可以分为
4、N-S结构流程图 去掉流程线的新的流程图。
开始
例2.1.3 流程图如下:
输入三个数
打印这三个数
计算这三个数的和 SUM
SUM / 3 AVE 打印SUM和AVE
结束
• 2.2 Pascal数据类型
数据是程序设计的一个重要内容，其重要特征----数
据类型，确定了该数据的形式、取值范围以及所能参与的 运算。
•1、自然语言 • 例2.1中已经用到了自然语言来表示 •2、伪代码 • 用一种介于自然语言和计算机语言之间的文字和符号来表 示算法的。
3、流程图 用七种图形来表示算法。即： 采用椭圆表示开始或结束、 用平行四边形表示输入或输出、 用矩形表示处理语句、 用菱形表示判断、 用调用框表示函数或过程的调用、 用连接框表示流程图间的连接、 用流程线表示流程方向。
程序: PROGRAM ADD(INPUT,OUTPUT); VAR NUM1, NUM2, NUM3, SUM, AVE: REAL; BEGIN
READLN(NUM1,NUM2,NUM3); WRITELN(NUM1,NUM2,NUM3); SUM:=NUM1+NUM2+NUM3; AVE:=SUM/3; WRITELN(SUM,AVE) END.
的表识符使用，但最好还是不要用。
• 以下列举了自定义标识符时可以用的字符： A——Z；a——z；
• 0——9；
• +，-，*，/，=，<>，<=，>=，<，>，(，)， [，]，{，}，:=，，，；，.，：，..，'，^
• 1.2.2 常量与变量
1.常量 (1)常量：在某个程序的整个过程中其值不变的量。 (2)常量定义：常量定义出现在说明部分。它的语法格式是：
• FORTRAN--难以掌握，不可爱的家伙，但有些事只有她才能应付，而 且可靠性极高。
• PASCAL--古板的女教师形象，过分强调规范掩盖了她可贵的品质。 • C--远非完美但可接受，须努力才能掌握。 • VB或VC--即有漂亮的外貌又能胜任各种任务. • DBASE--分类狂的最佳伴侣，还算容易把握。 • 汇编语言--女强人的典型，几乎能做一切事情，但你要付出高昂的代
←—变量说明 程序体语句部分
. • END
• 从上面的例子中可以看出： • 1.一个PASCAL程序由程序首部和程序体两部分组成。程序首部以
分号结束，程序体以圆点结束。
• 2.程序首部包括三项内容，其顺序是： • （1）PROGRAM， Pascal程序标志，写在程序的开头。 • （2）程序名，必须由英文字母开头，由作者自行定义。 • （3）参数表，由INPUT,OUTPUT组成，表示输入、输出文件。 • 3.程序体是程序的主体，也称”分程序“。程序体由说明部分和语
var a,b,c:integer; m,n:real;
1.3.完整的PASCAL程序
PROGRAM 程序名(INPUT,OUTPUT);
LABEL
标号说明;
CONST
常量说明;
TYPE
类型说明;
说明部分
VAR
变量说明;
FUNCTION
函数说明;
PROCEDURE
过程说明;
BEGIN 程序语句;
程序体
句部分组成。
• （1）说明部分有常量说明、变量说明、类型说明、函数说明、过 程说明等，分别以分号结尾。
• （2）语句部分是程序的执行部分，以BEGIN开始，END.结尾， 用来描述程序所执行的算法和操作。中间的每一语句均须以分号结尾。
• （3）语句部分中，变量赋值用:=,而不是＝，输出用WRITE，而不 是用PRINT。
价，不易接近。 • 病毒--最好敬而远之的那种人，她的破坏力和你对她的放纵成正比。 • DOS--老传统，但是……
• 1.1.3 Pascal的发展历程
• 在Pascal问世以来的三十余年间，先后产生了适合 于不同机型的各种各样版本。其中影响最大的莫 过于Turbo Pascal系列软件。
• 它是由美国Borland公司设计、研制的一种适用于 微机的Pascal编译系统。该编译系统由1983年推出 1.0版本发展到1992年推出的7.0版本，其版本不断 更新，而功能更趋完善。
法的过程。
• 算法：非正式地，可以定义为描述完成一项任务 的步骤的集合。
• 例如，有一袋带壳的花生，我们可用算法来描述 吃花生这一事情：
• ① 从袋中拿出一粒花生 • ② 剥开花生的壳 • ③ 吃掉花生仁 • ④ 丢弃花生壳 • ⑤ 如果袋中没有花生或不想吃花生，就结束，
否则返回步骤1
算法和程序之间的关系：
• 从Pascal程序实例看Pascal程序的结构
• ［例1］已知圆的半径R为16CM，编程求它的周长L和面 积S。
•
1、用QBASIC编程：
•
PI＝3.1416
•
R＝16
•
L＝2*PI*R
•
S＝PI*R*R
•
PRINT “L＝”，L
•Байду номын сангаас
PRINT “S＝”，S
•
END
• 2、用Pascal语言编程：
40年代的程序员如何编程？
第一章 Pascal语言概述与预备知识
• 1.1.1 关于Turbo Pascal
•
Pascal是一种计算机通用的高级程序设计语言。它由
瑞士Niklaus Wirth教授于六十年代末设计并创立。
•
以法国数学家Pascal命名的语言现已成为使用最广泛
的基于DOS的语言之一。
cout<<”sum=”<<sum<<endl; return 0;
}
一个简单的C++程序
程序
数据
计算机 输出
运行一个简单程序的示意图
2.1 算法
• 2.1.1 算法的概念 • 2.1.2 算法的特性 • 2.1.3 算法的表示
2.1 算法的概念
• 程序 = 算法 + 数据结构 • 算法：解题的步骤和方法。 • 解决一个问题的过程就是实现一个算