2022年程序设计基础知识完整.pptVIP

程序设计基础知识;

程序是编程者写的、计算机能够理解并执行的一些命令的集合，是解决问题的具体算法在计算机中的实现。

;

算法必须具有以下特性：

有穷性。

确定性。

有效性。

输入及输出。

;

（1）用自然语言表示

例如，求三个数的最大值的问题，可以描述为：先比较前两个数，找到大的那个数，再让其与第三个数进行比较，找到二者中大的数即为所求。;处理A

;3)用伪码表示

伪码是用一种介于自然语言和计算机语言之间的文字和符号来描述算法。接近计算机语言，便于向计算机程序过渡。比计算机语言形式灵活、格式紧凑，没有严格的语法格式。

关键字外部语法

自然语言内部语法

;#includestdio.h“

intmax(intx,inty,intz)

{

intm=x;

if(ym)m=y;

if(zm)m=z;

returnm;

}

voidmain()

{

intnum1,num2,num3;

intmaximum;

printf(“\nEnterthreeintegers:”);

scanf(%d,%d,%d,num1,num2,num3);

maximum=max(num1,num2,num3);

printf(\nMaximumis:%d,maximum);

}

;4.2程序设计语言(教材第6章);机器语言

由二进制编码指令构成的语言。

是一种依附于机器硬件的语言。

机器语言程序可以直接执行。

机器语言程序片段

00010101//把地址内存单元中的数装入0101号寄存器

00010110//把地址内存单元中的数装入0110号寄存器01010000//01101101中的数相加,结果存入0000号寄存器

00110000//把0000号寄存器中的数存入地址内存单元中

;汇编语言

由助记符指令构成的语言。

也是一种依附于机器硬件的语言。

汇编语言源程序需要汇编后才能执行。

汇编语言程序片段

MOVR5,X//把内存单元X中的数装入R5寄存器

ADDR5,Y//把R5中的数与Y单元中的数相加，结果存入R5

MOVZ,R5//把R5中的数存入Z单元中

;高级语言

由自然语言和数学公式表示的语言。

是一种独立于机器硬件的语言。

高级语言程序需要编译后才能执行。

高级语言程序片段

Z=X+Y

//把内存单元X中的数与Y中的数相加，结果存入Z单元

;影响较大的高级语言：

FORTRAN语言：FORTRAN是FORmulaTRANslator（公式翻译器）的缩写。

ALGOL语言：ALGOL是ALGOrithmLanguage（算法语言）的缩写。

COBOL语言：COBOL是COmmonBusiness-OrientedLanguage（面向商业的通用语言）的缩写。

BASIC语言：BASIC是Beginner’sAll-purposeSymbolicInstructionCode（初学者通用符号指令码）的缩写。;结构化程序设计语言的特点

采用三种基本控制结构，程序结构清晰。

采用模块化程序设计方法。

;面向对象程序设计语言

将问题分解为对象。使人们对复杂系统的认识过程与程序设计过程尽可能一致。

对象将自己的属性和方法封装成类。

对象之间通过消息传递来相互联系。

;人工智能程序设计语言

适合于知识表示和逻辑推理。

常用人工智能程序设计语言

LISP

可以解决人工智能中的符号处理问题。

PROLOG

自动实现模式匹配、自动回溯这两种人工智能中常用的基本操作。;;2、名字说明

预先说明程序中将要使用的对象(常量和变量)的名字，有利于编译程序检查对象使用方式的合法性，帮助程序员发现错误。

有些语言（如C语言）要求对象