计算机科学及程序设计3.pptx

计算机程序设计基础北京理工大学薛庆 计算机程序设计基础程序与程序设计语言1 算法与算法设计2 结构化程序设计方法3 程序与程序设计语言Computer Language 学会区别机器语言与汇编语言学会区别低级语言与高级语言学会描述语言翻译的过程，区分汇编、编译、解释和执行。 1 程序= 数据结构 + 算法 程序是处理某个事物的一系列操作步骤。 计算机程序中规定了计算机完成某项工作的操作步骤，每一步骤均由计算机能理解的指令或语句描述，这些指令和语句告诉计算机“做什么”和“怎样做”。程序与程序设计语言 编写程序需要两个方面的描述 程序算法数据结构对操作的描述：指定操作的步骤。 对数据的描述：指定适合问题求解的数据组成形式（数据类型）。解题步骤。对求解问题的过程描述。决定程序的正确性和解题效率。数据组织形式：对求解问题的数据的描述，影响程序的复杂程度。 程序与程序设计语言2 程序设计 将要解决的实际问题用计算机能够识别的语言实现。具体包括： 　　　　数据结构设计方法算法设计工具程序设计方法：能编写“好”程序的方法。程序设计工具：可改善设计环境，方便和加快程序开发过程的开发工具。 程序与程序设计语言3 程序设计语言人与计算机进行信息交流所使用的语言，也称为计算机语言，是规则和符号的集合。二进制机器指令，机器能直接执行机器语言汇编语言智能化语言（符号代替机器语言，需要翻译）分类面向对象高级语言 英语和数学语言代替机器语言，需要翻译 的程序设计语言……面向对象的语言高级高级语言汇编语言低级机器语言 程序与程序设计语言程序语言的发展智能化语言……第五代第四代第三代第二代第一代 程序与程序设计语言（1）机器语言机器语言编码耗时机器语言是一系列二进制指令，或用二进制表示的数据或字符。 CPU唯一能识别的语言是机器语言。 面向机器的，不能从某一个机器移植到另一个机器，属于低级语言。111100100111001111010010000100000111000000101011程序与程序设计语言（2）汇编语言用助记符代替机器指令使用某种专用符号编写程序，也就是使用某些具有一定意义的缩写或代码。111100100111001111010010000100000111000000101011ADD 210 (8,13), 02 B(4,7)计算机能理解汇编语言吗？汇编语言仍然是低级语言 程序与程序设计语言汇报语言是低级语言，计算机不能直接理解汇编语言一种系统软件，将汇编语言或高级语言的程序转换成机器语言一种汇编语言必须翻译成某一种机器语言语言处理程序汇编：将汇编语言编写的程序转换成机器语言 程序与程序设计语言汇编语言编写的源程序由机器语言表示的程序代码汇编程序输入输出这个程序就是汇编程序，它理解每一个助记符并将其翻译成等效的机器语言 程序与程序设计语言（3）高级语言高级语言允许用户用人们熟悉的符号编写程序，而不是使用助记符。接近人类自然语言计算机能理解高级语言？No! 典型的高级语言BASIC, C/C++, COBOL, FORTRAN, Java, Pascal. 很多高级语言都不是面向机器的，即程序可以在多个计算机上使用 程序与程序设计语言由2进制代码表示。如：37+8400000000 送数到AX寄存00100101 被加数 3700000000 加01010100 加数 84机器语言汇编语言高级语言用符号代替机器语言。如：37+84 MOV AX，37 送数37到AX寄存器 ADD AX，84 （AX）+84?AXA=37+84程序与程序设计语言 关于高级语言 — 第三代语言（面向过程）比较接近人们的习惯，采用完全符号化的描述形式，如y=sin(x)、使用read、print等；容易被人们理解和接受；只要求人们向计算机描述问题的求解过程。 既：需要明确规定每个操作步骤和细节。因此这种语言又被称为“面向过程”的语言。 每种计算机语言有自己的语法（语言构造的规则），即使解决同一个问题。 不同语言有不同的表达式和语句。翻译源程序目标程序高级语言机器语言程序与程序设计语言计算机微处理器不能识别高级语言，指令集是固化在微处理器集成电路内部的，因此高级语言写的程序必须翻译成机器语言，才能被计算机处理。 编译 将高级语言编写的源程序 代码全部转换成计算机能识别的目标代码，连接成可执行程序后，可反复执行。程序与程序设计语言Computer Language 从高级语言向机器语言的转换： 翻 译 高级语言源程序机器语言语言处理程序 解释针对解释式程序设计语言，将高级语言编写的源程序逐句解释，解释一句执行一句，不生成目标文件。 编辑器编辑编译