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

句部分组成。
• （1）说明部分有常量说明、变量说明、类型说明、函数说明、过 程说明等，分别以分号结尾。
• （2）语句部分是程序的执行部分，以BEGIN开始，END.结尾， 用来描述程序所执行的算法和操作。中间的每一语句均须以分号结尾。
• （3）语句部分中，变量赋值用:=,而不是＝，输出用WRITE，而不 是用PRINT。
END.
第二章 顺序结构程序设计
• 程序举例：#include <iostream>
using namespace std; int main() {
int num1， num2， sum; cout<<”Please input nums:”; cin>>num1>>num2; sum=num1+num2;
• 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语言的保留字:
40年代的程序员如何编程？
第一章 Pascal语言概述与预备知识
• 1.1.1 关于Turbo Pascal
•
Pascal是一种计算机通用的高级程序设计语言。它由
瑞士Niklaus Wirth教授于六十年代末设计并创立。
•
以法国数学家Pascal命名的语言现已成为使用最广泛
的基于DOS的语言之一。
• IOI(国际奥林匹克信息学竞赛)把Pascal语言作为三种程 序设计语言之一；
• NOI(全国奥林匹克信息学竞赛)把Pascal语言定为唯一提 倡的程序设计语言；
• 在大学中Pascal语言也常常被用作学习数据结构与算法 的教学语言。
• 计算机语言的形象比喻：
• BASIC--简单，对任何人友好，是大多数人的初恋情人，但很少有人 和她相伴终身。
程序: 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.
const <常量标识符>=<常量>;
... <常量标识符>=<常量>; 常量表识符的类型由定义它的常量的类型决定。
• 例如：const a=12 隐含说明a是整型；
•
const r=3.21 隐含说明r是实型......
(3)常量定义部分必须以保留字const开头，可以包含一个
或几个常量定义，而且每个常量均以分号结束。
• 注意：标识符不能与保留字冲突：
• (2)标识符的分类：
• a.标准标识符：指Pascal语言预先定义的标识符，具有特
殊含义。
• 以下列举了Turbo Pascal语言部分常用的标准表识符：
• b.用户自定义标识符：根据需要自己定义。
• （1）选用的标识符不能和保留字相同。
• （2）语法上允许预定义的标准标识符作为自定义
• 1.1.4 Turbo Pascal 的启动
• Turbo Pascal语言是编译型程序设计语言，它提供了一个集 成环境的工作系统，集编辑、编译、运行、调试等多功能 于一体。
• a.DOS下的启动(适用于MS-DOS 6.22之前的版本或Win 9X & Win2000 的Command Mode)
• 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）；
• 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
4、N-S结构流程图 去掉流程线的新的流程图。
开始
例2.1.3 流程图如下:
输入三个数
打印这三个数
计算这三个数的和 SUM
SUM / 3 AVE 打印SUM和AVE
结束
• 2.2 Pascal数据类型
数据是程序设计的一个重要内容，其重要特征----数
据类型，确定了该数据的形式、取值范围以及所能参与的 运算。
价，不易接近。 • 病毒--最好敬而远之的那种人，她的破坏力和你对她的放纵成正比。 • DOS--老传统，但是……
• 1.1.3 Pascal的发展历程
• 在Pascal问世以来的三十余年间，先后产生了适合 于不同机型的各种各样版本。其中影响最大的莫 过于Turbo Pascal系列软件。
• 它是由美国Borland公司设计、研制的一种适用于 微机的Pascal编译系统。该编译系统由1983年推出 1.0版本发展到1992年推出的7.0版本，其版本不断 更新，而功能更趋完善。
2.1.2 算法的特性
• 1、有穷性 • 操作步骤有限，而不是无限 • 2、确定性 • 算法的每一步无歧义，不能有两种理解。 • 3、有零个或多个输入 • 4、有一个或多个输出 • 输出给显示器或磁盘文件 • 5、有效性 • 算法的每一步都应该能有效执行，执行算法最后能
得到确定的结果。
2.1.3 算法的表示
Turbo Pascal 提供了丰富的数据类型，这些数据类型 可以分为三大类：简单类型、构造类型和指针类型，其中 简单类型可以分为
法的过程。
• 算法：非正式地，可以定义为描述完成一项任务 的步骤的集合。
• 例如，有一袋带壳的花生，我们可用算法来描述 吃花生这一事情：
• ① 从袋中拿出一粒花生 • ② 剥开花生的壳 • ③ 吃掉花生仁 • ④ 丢弃花生壳 • ⑤ 如果袋中没有花生或不想吃花生，就结束，
否则返回步骤1
算法和程序之间的关系：
var a,b,c:integer; m,n:real;
1.3.完整的PASCAL程序
PROGRAM 程序名(INPUT,O常量说明;
TYPE
类型说明;
说明部分
VAR
变量说明;
FUNCTION
函数说明;
PROCEDURE
过程说明;
BEGIN 程序语句;
程序体
•
其主要特点有：
•
严格的结构化形式；
•
丰富完备的数据类型；
•
运行效率高；
•
查错能力强。
•
•
1.1.2 为什么要学习Pascal 语言？
•
在高级语言中：
初级：QBASIC
•
中级：Pascal
•
高级：C语言、VB等
• Pascal语言可以被方便地用于描述各种算法与数据结构。
• 尤其是对于程序设计的初学者，Pascal语言有益于培养良 好的程序设计风格和习惯。
• 程序是算法的一个表达，如同一个故事和一本书的 关系：
• 故事 本质上是抽象的，或者说是概念的。
•
可有多种语言（中文、英文、西班牙文。。。）
来表达
• 书 故事的物理表达
•
是确定的 明确的
• 算法 抽象的；
•
一个算法可以以多种方式来表达；
•
也即一个算法可由多种程序来表示
• 程序 具体的 有明确的语法规则
• 2.变量 (1)变量：在某个程序中的运行过程中其值可以发生改变的 量 (2)变量说明：变量说明出现在说明部分。它的语法格式是： var <变量标识符列表>:<类型>; ... <变量标识符列表>:<类型>; 其中，保留字var表示开始一个变量说明部分。变量标识 符列表是一个用逗号隔开的标识符序列，冒号后面的类型 是类型标识符。每个变量说明均以分号结束。 例如：
cout<<”sum=”<<sum<<endl; return 0;
}
一个简单的C++程序
程序
数据
计算机 输出
运行一个简单程序的示意图
2.1 算法
• 2.1.1 算法的概念 • 2.1.2 算法的特性 • 2.1.3 算法的表示
2.1 算法的概念
• 程序 = 算法 + 数据结构 • 算法：解题的步骤和方法。 • 解决一个问题的过程就是实现一个算
• FORTRAN--难以掌握，不可爱的家伙，但有些事只有她才能应付，而 且可靠性极高。