VB第一章第三节程序与程序设计语言.pptVIP

复习： 1、算法的描述有几种？ 一、程 序 计算机是不会自动解决问题的，也不会理解用自然语言、流程图或伪代码描述的算法，这时需要我们把算法转换为计算机能够识别和运行的程序。 这个过程包括了分析问题、建立模型、设计算法和把该算法用某种计算机程序语言转换成为程序，并保证这种转换无二义性。 思考：程序、算法、程序设计语言的关系？ 算法是程序设计的前提，它包含方法和步骤； 程序是实现算法中的思想的过程； 程序设计语言把算法转化为计算机认识的语言。 简单来说程序设计就是编写程序的过程。 二、程序设计语言 机器语言是最底层的计算机语言；用机器语言编写的程序，计算机硬件可以直接识别。 机器语言程序是由0和1这样的二进制代码指令组表示。 2、汇编语言 为了克服机器语言的缺点，人们对机器语言进行了改进，用一些容易记忆和辨别的有意义的符号代替机器指令，形成了汇编语言，也称为符号语言。 3、高级语言 20世纪50年代中期开始逐步发展出面向问题的程序设计语言，称为高级语言。 第一个高级语言是FORTRAN,之后又出现了许多高级语言。 1、BASIC、PASCAL、COBOL、C； 2、Visual Basic、Visual C++、LISP、 Visual Foxpro、Delphi、Java等。 Print 9+8 高级语言中使用的表达式更接近数学表达式，使用的语句更接近自然语言。 高级语言由于抽象度高，源代码与硬件无关，独立于具体的计算机硬件，通用性和可移植性好。 高级语言编写的程序（称为源程序）必须经过翻译器将其翻译成机器语言，才能被计算机执行。 移植性 机器语言汇编语言高级语言 执行速度 高级语言汇编语言机器语言 抽象度（相对于计算机） 机器语言汇编语言高级语言 三、程序的特征 (1)每一个算法的步骤对应着程序设计语言的一个 或多个语句，每个语句对应一个或多个操作。 (2)除非特别声明，程序都从第一条语句开始顺序执行。 (3)程序总是施行操作于某些对象，这些对象即数据。 (如“鸡兔同笼”程序中的a b x y ) (4)有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。 (5)一条或一组语句可能需要执行一次以上，当要重复时，必须指明重复次数或重复的条件。 (6)数据一般应该有属性和取值范围，即类型说明。 (7)程序本身是一个静态实体，而执行语句的进程是动态的。 四、程序的基本结构 程序是由若干个基本结构组成的，而一个基本结构可以包含一条或者若干条语句。一般地，程序有3种最基本的结构： 顺序结构、选择结构和循环结构。 程序的基本结构 程序的编辑 “鸡兔同笼”问题的算法和程序 “求100以内能被3整除的数”的算法与程序 程序的翻译 把高级语言翻译成机器语言的过程称为程序的翻译，高级语言的翻译程序有两种类型：编译程序和解释程序。 --------------------------------------------------------------------------------- 编译程序的过程 会考 预演 ….. * * 自然语言 流程图 伪代码 有零个或多个输入 确定性 有穷性， 至少有一个输出 能行性 2、算法有哪些特征？ 具体问题 分析问题 设计算法 编写程序 调试程序 得到答案 计算机解决问题的步骤： 1.3 程序与程序设计 程序：程序实际是一组机器操作的指令或语句的序列，是算法的一种描述。 具体问题 程序设计 计算机程序 分析问题、建立模型，设计算法，编写程序 程序设计的过程 程序设计语言就是指人们编制程序所使用的计算机语言。 用intel80386机器指令完成“9＋8”的加法运算 停止操作3 把累加器AL中的内容与另一数相加，结果存在AL中（即完成9＋8的运算）00001000 2 把加数9送到累加器AL中00001001 1 指令功能 机器指令 指令序号 1、机器语言 缺点 可移植性差，机器语言直接依赖机器的指令系统，不同类型甚至不同型号的计算机，其机器语言是不同的。 机器语言不易记忆和理解，所编写的程序也难于修改和维护。 优点： 是使用计算机指令系统的，所以程序执行效率高。 用汇编语言来实现“9＋8”运算的有关指令 停止操作 HLT 3 把累加器AL中的内容与另一数相加，结果存在AL中（即完成9＋8的运算） ADD AL,8 2 把加数9送到累加器AL中 MOV AL,9 1 指令功能 汇编语言指令 指令序号 用助记符来代替机器指令的操作码和操作数，如用ＡＤＤ表示加法，用ＳＵＢ表示减法等