1.3程序与程序设计语言.ppt

1、算法与程序设计,信息技术（选修1）,1.3 程序与程序设计语言,上一节课学习了三种描述算法的方法，但这三种算法计算机无法识别，必须编写程序代码，方可实现用计算机解决问题。本节课将学习用VB编写“韩信点兵”问题的算法，然后同学们通过自主学习，认识一下VB程序设计方面的知识。,今天我们来学习程序与程序设计语言,一、程序与程序设计语言,1、程序的概念,程序是一组机器操作的指令或语句序列，是算法 的一种描述。,一、程序与程序设计语言,探究,表1-7 求解“鸡兔同笼问题”的算法与程序,一、程序与程序设计语言,探究,表1-8 求“100以内能被3整除的数”的算法与程序,一、程序与程序设计语言,2、程序的特

2、征,（1）程序中，每一个算法的步骤对应着程序设计语言 的一个或多个语句，每个语句对应一个或多个操作，每 个操作都要求有执行对象，并且根据对象状态变化形成 动作的效果，同时可变的对象用变量来表示，变量的值 的变化则可通过基本操作赋值来完成； （2）除非特别声明，程序从第一条语句开始顺序执行； （3）程序总是施行操作于某些对象，这些对象通常称 为数据；,一、程序与程序设计语言,（4）这些数据一般应该有属性和取值范围，即类型说明； （5）有时语句要求执行者作出判定，即在某种条件成立的 情况下执行一条或一组语句，否则执行另一条或另一组语句。 （6）一条或一组语句可能需要执行一次以上，当一条或一 组语句

3、要重复时，必须指明重复次数或重复条件。 （7）程序本身是一个静态实体，而执行语句的进程是动态 的。,2、程序的特征,一、程序与程序设计语言,程序的三种基本结构：顺序结构、选择结构和循环结构。,3、程序的基本结构,（1）顺序结构,开始,语句1,结束,语句2,一、程序与程序设计语言,3、程序的基本结构,（2）选择结构,条件,语句组1,语句组2,是,否,一、程序与程序设计语言,3、程序的基本结构,（3）循环结构,执行循环体,条件,是,否,条件,执行循环体,是,否,一、程序与程序设计语言,3、程序的基本结构,使用三种基本控制结构的组合来表现程序，可以 改善程序的清晰度，提高程序的可读性，原因：,（1）

4、以控制结构为单位，只有一个入口、一个出 口，各单位之间接口简单，每个单位也容易理解。 （2）缩小了程序的静态结构与动态执行过程之间 的差异，是人们能方便、正确地理解程序的功能。,一、程序与程序设计语言,4、程序设计,分析问题、建立模型、设计算法、编写程序,具体问题,程序设计,计算机程序,一、程序与程序设计语言,4、程序设计,一个高质量的程序，应具备的条件： （1）建立正确的数学模型和确定有效的计算方法。 （2）运行结果必须正确，且在精度和其他各方面均满足要求。 （3）程序本身具有良好的结构，逻辑清楚，易读易懂。 （4）程序运行时间尽可能短，同时尽可能合理地使用内存。 （5）便于检查、修正、移植

5、和维护。,一、程序与程序设计语言,5、算法、程序设计与程序设计语言之间的关系,算法用计算机解决问题的方法。 程序设计寻求解决问题的方法，并将其实现步骤写 成计算机可执行的程序的过程。 程序设计语言泛指一切用于书写计算机程序的语言。 算法是程序设计的前提，它包含方法和步骤： 程序是实现算法中的思想的过程； 程序设计语言把算法转化为计算机认识的语言。,二、程序设计语言的产生与发展,随着计算机的发展，程序设计语言经历了从机器语言到 高级语言的发展历程。,1、机器语言 机器语言：由一串“0”和“1”构成二进制代码，能 够被计算机直接接受和执行的语言。 优点：能够直接在计算机上执行。 缺点：程序难以理解

6、，程序设计任务繁重，效率低下， 而且要求程序员必须经过专门的训练。,二、程序设计语言的产生与发展,2、汇编语言 汇编语言：是一种类似英语缩略词且带有助记性符号 的语言，每条汇编指令都和一条机器指令相对应，只是指 令码和操作数都采用符号形式。这种语言与特定的机器和 特定的微处理器有关，不能被机器直接接受，必须用一种 语言翻译器将程序中的每条语句翻译成机器语言才能执行。 优点：程序更易理解。 缺点：程序不能被机器直接接受，要经过翻译器翻译 成机器语言。,二、程序设计语言的产生与发展,3、高级语言 高级语言：不能被电脑直接识别，用高级语言编写的 程序必须经过翻译器将其翻译成机器语言，才能在计算机 上

7、执行。第一个高级语言是Fortran。 优点：易于理解，移植性好。 缺点：高级语言编写的程序要经过翻译器翻译成机器 语言，才能在计算机上执行。,三、程序的编辑和翻译,1、程序的编辑 源代码：以汇编语言或高级语言编写的程序 。 程序的编辑：将源代码输入计算机并把它们以文件的 形式保存的过程。 源文件：程序的编辑中保存的文件。 BASIC语言的扩展名为.bas,三、程序的编辑和翻译,Visual Basic 语言自带的编辑器,在这里输入和编辑程序,三、程序的编辑和翻译,2、程序的翻译 高级语言的翻译程序则有两种类型：编译程序和 解释程序 。 （1）编译程序：将高级语言编写的程序在执行中 翻译成能被电脑识别的等效的机器语言程序。,三、程序的编辑和翻译,2、程序的翻译 （1）编译程序,源程序,编译程序,目标程序,连接程序,装入程序,