程序设计基础知识

常用面向对象程序设计语言 Simula 67 C++ Java
2019/3/18 计算机科学导论 15/30
⑥ 人工智能程序设计语言
适合于知识表示和逻辑推理。
常用人工智能程序设计语言
LISP
可以解决人工智能中的符号处理问题。
自然语言内部语法
endif
输出max; stop
2019/3/18
计算机科学导论
7/30
4) 用程序实现
#include "stdio.h“ int max(int x,int y,int z) { int m=x; if (y>m) m=y; if (z>m) m=z; return m; } void main( ) { int num1,num2,num3; int maximum; printf(“\nEnter three integers: ”); scanf("%d,%d,%d",&num1,&num2,&num3); maximum=max(num1,num2,num3); printf("\nMaximum is: %d ",maximum); }
2019/3/18 计算机科学导论 8/30
4.2 程序设计语言(教材第6章)
4.2.1 程序设计语言的种类：
机器语言
汇编语言
高级语言
结构化程序设计语言
面向对象程序设计语言
人工智能程序设计语言
2019/3/18
计算机科学导论
9/30
① 机器语言
由二进制编码指令构成的语言。 是一种依附于机器硬件的语言。
机器语言程序可以直接执行。
机器语言程序片段
0001 0101 01101100
0001 0110 01101101
//把地址为01101100的内存单元中的数装入0101号寄存器
//把地址为01101101的内存单元中的数装入0110号寄存器
0101 0000 01010110
0011 0000 01101110
2019/3/18 计算机科学导论 13/30
④ 结构化程序设计语言的特点
采用三种基本控制结构，程序结构清晰。
采用模块化程序设计方法。 常用结构化程序设计语言
PASCAL语言 C语言
2019/3/18
计算机科学导论
14/30
⑤ 面向对象程序设计语言
将问题分解为对象。使人们对复杂系统的认识过程与程 序设计过程尽可能一致。 对象将自己的属性和方法封装成类。 对象之间通过消息传递来相互联系。
4.1算法与程序（教材第5章）
4.1.1算法的概念
为解决一个问题而采取得方法和步骤，称为算 法。
算法就是被精确定义的一组规则，规定先做什 么，再做什么，以及判断某种情况下做哪种操 作；
算法是步进式的完成所需任务的过程。
2019/3/18
计算机科学导论
2/30
4.1.2、程序的概念 程序是编程者写的、计算机能够理解并 执行的一些命令的集合，是解决问题的 具体算法在计算机中的实现。
2019/3/18
计算机科学导论
3/30
4.1.3、算法的特点及评价标准
算法必须具有以下特性： 有穷性。
确定性。
有效性。 输入及输出。
2019/3/18 计算机科学导论 4/30
4.1.4、算法的表示 （1）用自然语言表示 例如，求三个数的最大值的问题，可以描 述为：先比较前两个数，找到大的那个数，再 让其与第三个数进行比较，找到二者中大的数 即为所求。
高级语言程序片段
Z=X + Y
//把内存单元X中的数与Y中的数相加，结果存入Z单元
2019/3/18
计算机科学导论
12/30
影响较大的高级语言：
FORTRAN语言：FORTRAN是FORmula TRANslator
（公式翻译器）的缩写。
ALGOL语言：ALGOL是ALGOrithm Language（算法
2019/3/18
计算机科学导论
5/30
2）用传统流程图表示
处理A 真 条件 条件 处理B 处理A 处理B 真 处理 A 假
实例：
假
输入a,b,c 置max=a
(a)
(b)
(c)
真
if(b>max)
假
三种基本结构
置max=b 真 置max=c
if(c>max)
假
2019/3/18
计算机科学导论
6/30
2019/3/18
//把01101100和01101101中的数相加,结果存入0000号寄存器
//把0000号寄存器中的数存入地址为01101110的内存单元中
计算机科学导论 10/30
② 汇编语言
由助记符指令构成的语言。
也是一种依附于机器硬件的语言。 汇编语言源程序需要汇编后才能执行。
汇编语言程序片段
语言）的缩写。 COBOL语言：COBOL是COmmon Business-Oriented Language（面向商业的通用语言）的缩写。 BASIC语言：BASIC是Beginner’s All-purpose Symbolic Instruction Code（初学者通用符号指令码） 的缩写。
第4讲 程序设计基础知识
4.1 算法
了解什么是算法，算法的描述方式。
4.2 程序设计语言
以c语言为例，介绍高级程序设计语言的基本语 法、程序结构，以及程序设计的一般方法，应用 高级语言进行程序设计。
4.3 数据结构
为要解决的目标问题设计出高效的数据逻辑结 构和存储结构，保证算法和程序的效率；
2019/3/18 计算机科学导论 1/30
MOV R5, X //把内存单元X中的数装入R5寄存器 ADD R5, Y MOV Z, R5 //把R5中的数与Y单元中的数相加，结果存入R5 //把R5中的数存入Z单元中
2019/3/18
计算机科学导论
1百度文库/30
③ 高级语言
由自然语言和数学公式表示的语言。 是一种独立于机器硬件的语言。
高级语言程序需要编译后才能执行。
begin
3) 用伪码表示
伪码是用一种介于自然语言 和计算机语言之间的文字和符 号来描述算法。接近计算机语 言，便于向计算机程序过渡。 比计算机语言形式灵活、格式 紧凑，没有严格的语法格式。 关键字外部语法
输入 a,b,c;
置max=a; if(b>max)then 置max=b; endif if(c>max)then 置max=c;