1
2009-7-29
第二章 计算机语言及程序设计进行程序设计,需要具备两方面知识,⑴掌握一门计算机语言 ;⑵掌握解题的方法和步骤。
§ 1 计算机语言
§ 2 程序设计方法
2
2009-7-29
§ 1 计算机语言 (p30-32)
人类语言是人与人之间信息交流的符号系统。
计算机语言是人与计算机之间信息交流的符号系统。
一、计算机语言的分类分为 低级语言 和 高级语言 两大类。
低级语言 包括 机器语言 和 汇编语言 。
机器语言计算机能直接识别和执行的二进制形式的指令称为 机器指令,机器指令的集合称为 机器语言 。
3
2009-7-29 § 1 计算机语言直接采用机器语言编程是不现实的。更重要的是,不同计算机具有不同的指令系统,因此机器语言是不具有通用性的。
汇编语言用特定符号(助记符)代替二进制指令的语言称为 符号语言,即 汇编语言 。
如,ADD A,2H
(将 2H与寄存器 A相加,结果放在寄存器 A中)
SUB B,3H ( B- 3H?B)
汇编语言只是机器语言的符号化,故也不具有通用性。
通过,汇编程序,将汇编语言中的符号 翻译转换成
(或称“汇编成”) 相应的二进制指令。
4
2009-7-29 § 1 计算机语言
高级语言不依赖于计算机,用接近于自然语言和数学语言表示的计算机语言 称为高级语言。如,BASIC,FORTRAN、
C,PASCAL,LISP,FOXPRO,COBOL。
高级语言通过,编译程序,翻译转化为机器语言。
机器语言、汇编语言、高级语言之间的关系高级语言 机器语言汇编语言编译程序汇编程序
5
2009-7-29
二、计算机语言三要素包括,词法,语法,语义 。
词法,组成合法语句的基本单位称为单词,构成合法单词的规则称为词法 。
如,C语言中变量的规定。
语法,具有特定含义的符号串或句子称为语句,
构成合法语句的规则称为语法 。
语义,合法语句的实际含义称为该语句的语义 。
§ 1 计算机语言
6
2009-7-29
熟练掌握几种好的程序设计方法,是编写高质量程序的基本前提。
两种,面向过程方法 (主要指结构化程序设计方法),面向对象方法 。
一、结构化程序设计方法基本思路,把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在容易理解和处理的范围内。
遵循的原则:⑴ 自顶向下、逐步细化 ;⑵ 模块化设计 ;⑶ 结构化编码 。
§ 2 程序设计方法 (p38-43)
7
2009-7-29
自顶向下、逐步细化指对设计的系统要有一个全面的理解,从问题的全局入手,把一个复杂问题分解成若干个相互独立的子问题,然后对每个子问题再作进一步的分解,如此重复,直到分解细化为一系列具体的操作步骤,以致能用某种程序设计语言的基本控制语句来实现。
§ 2 程序设计方法
8
2009-7-29
模块化设计所谓模块化就是把大程序按照功能分为较小的程序。
一般来讲,一个程序是由一个主控模块和若干子模块组成的。主控模块用来完成某些公用操作及功能选择,而子模块用来完成某项特定的功能,
由主控模块控制、调用子模块。
当然,子模块是相对主模块而言的。作为某一子模块,它也可以控制更下一层的子模块。
§ 2 程序设计方法
9
2009-7-29
主控模块子模块 1 ……子模块 2 子模块 n
子模块 21 子模块 22 …… 子模块 2m
模块化设计 总是与 自顶向下、逐步细化 结合使用,一般把 模块化设计 看作是 自顶向下、逐步细化 的具体体现。
结构化编码在具体编程时,采用顺序、选择、循环三种基本结构编写代码。
§ 2 程序设计方法
10
2009-7-29
二、面向对象设计方法代表了程序设计方法的发展趋势。
在面向过程方法中,数据和施加于数据的操作是独立设计的,以对数据进行操作的过程作为程序的主体。
面向对象设计方法则以 对象 作为程序的主体。
对象是数据和操作的“封装体”,封装在对象内的操作通过“消息”来驱动运行。
涉及到的基本概念包括:对象、类、封装、继承、多态、消息等等。
在对象内部的编码实现上,常常使用结构化程序设计方法。 § 2 程序设计方法
11
2009-7-29
推荐一个关于 信息科学术语 的网上资源:
搜索关键字,IT百科网址,wiki.ccw.com.cn
12
2009-7-29