Pascal 语言初识.pptVIP

Pascal 语言初识 * 学习Pascal的目的 学会编写pascal语言程序，利用电子计算机去解决各种问题。 就是要使计算机按人们指定的步骤有效的工作，必须事先编写好一组让计算机执行的指令，这就是程序。 程序的概念 * 在学习程序设计的过程中，既要掌握所使用的某一种计算机语言，更要掌握解题的方法和步骤，这是程序设计中的关键。语言只是一个工具，只懂得语言的规则并不能保证能编制出有效的、高质量的程序。我们将要讲到的“算法”，就是研究解题的步骤和方法的。例如我们在求解数学题中的解题思路就相当于算法。 * 算法的概念 算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题 。 * 例：计算1-1/2+1/3-1/4+1/5-…+1/99-1/100 算法一：先计算出（1-1/2）的结果，在加1/3…, 即自左向右逐项相加或相减。 算法二：将多项式写成两个多项式之差（1+1/3+…+1/99）-（1/2+1/4+…+1/100） * 算法的分类 计算机算法一般分为两大类：数值运算和非数值运算。 数值运算：求若干数之和、求方程的根、求一个函数的定积分等等。 非数值运算：将若干个人名按照字母顺序排列、图书馆资料检索、计算机绘图等等。 * 算法的特性 * 算法的表示 自然语言 流程图 结构化流程图 伪代码 * 例1：有两个杯子A和B，分别盛放着酒和醋，要求将它们互换。 根据常识，必须增加一个空杯C作为过渡，其算法可以表示为： 步骤1：先将A杯中的酒倒在C杯中。 步骤2：再将B杯中的醋倒在A杯中。 步骤3：最后将C杯中的酒倒在B杯中。 上面的算法可以简化表示为： 1：A C 2：B A 3：C B A B C 1 2 3 * 例2：从十个数中挑选出最大的数。 算法可以表示如下: 1、现任意选一个数放在一个匣子A中 2、将第二个数与A匣子中的数相比，大者放入A匣子中 … 10、最后将第十个数与A匣子中的数相比，大者放入A中，此时A匣子中的数就是最大的 这样写算法虽然是正确的，但是太繁琐，可以简化为： 1、选一个数放入A中，设一计数器N，开始N的值为零 2、将下一个数与A中的数相比，大者放入A中 3、使N的值增加1 4、如果N的值小于9，则重新执行第2步，如果N的值大于或等于9，停止循环，此时A中 数最大 * 例3：求N!。 如果N=5，即求1X2X3X4X5。我们设S代表累乘之积，以T代表乘数。 1、使S=1，T=1 2、使SXT，得到的积任放在S中 3、使T的值增加1 4、如果T=N，返回重新执行第2步，如果TN，则不返回2，而停止循环 如果求5！，则第4步就是判断“T=5？” * Pascal流程图中的图解 起止框 判断框 处理框 输入、输出框 连接点 注释框 流程线 * Pascal的三种基本结构 顺序结构 * 选择结构 满足 不满足 * 循环结构 满足 不满足 满足 不满足 当型（WHILE）循环结构 直到型（UNTIL）循环结构 两种循环结构区别是什么 * 例1：有两个杯子A和B，分别盛放着酒和醋，要求将它们互换。 A C B A C B * 例2：从十个数中挑选出最大的数。 是 是 否 否 * 例3：求N!。 是 否 当型循环 是 否 直到型循环 * N-S结构流程图 顺序结构 A B 选择结构 A B P 成立 不成立 循环结构 A 当P1 A 直到P2 * A C B A C B 输入A 0 N 输入B A=B 是 否 B A N+1 N 直到N=9为止 打印A 输入N 1 T 1 S S×T S T+1 T 直到TN 输出S * Pascal程序的组成 PROGRAM EXAM1(OUTUP); BEGIN WRITE(‘HOW DO YOU DO’) END. 这个程序的作用是打印出 “HOW DO YOU DO”这个英文句子 一个Pascal程序必须以“PROGRAM”开头，其后是一个用户自己 定义的“程序名”，本程序的名字为“EXAM1”。括号内的“OUTUP”表示 本程序有输出（输出的内容显示在终端显示屏上）。 “BEGIN”和“END”之间是程