程序设计基础知识.ppt

《程序设计基础知识.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4讲程序设计基础知识4.1算法了解什么是算法，算法的描述方式。4.2程序设计语言以c语言为例，介绍高级程序设计语言的基本语法、程序结构，以及程序设计的一般方法，应用高级语言进行程序设计。4.3数据结构为要解决的目标问题设计出高效的数据逻辑结构和存储结构，保证算法和程序的效率；4.1算法与程序（教材第5章）4.1.1算法的概念为解决一个问题而采取得方法和步骤，称为算法。算法就是被精确定义的一组规则，规定先做什么，再做什么，以及判断某种情况下做哪种操作；算法是步进式的完成所需任务的过程。4.1.2

2、、程序的概念程序是编程者写的、计算机能够理解并执行的一些命令的集合，是解决问题的具体算法在计算机中的实现。4.1.3、算法的特点及评价标准算法必须具有以下特性：有穷性。确定性。有效性。输入及输出。4.1.4、算法的表示（1）用自然语言表示例如，求三个数的最大值的问题，可以描述为：先比较前两个数，找到大的那个数，再让其与第三个数进行比较，找到二者中大的数即为所求。处理A处理B(a)处理A处理B真假条件(b)处理A假真条件(c)三种基本结构2）用传统流程图表示输入a,b,c置max=a置max=c真

3、假if(c>max)置max=b真假if(b>max)实例：3)用伪码表示伪码是用一种介于自然语言和计算机语言之间的文字和符号来描述算法。接近计算机语言，便于向计算机程序过渡。比计算机语言形式灵活、格式紧凑，没有严格的语法格式。关键字外部语法自然语言内部语法begin输入a,b,c;置max=a;if(b>max)then置max=b;endifif(c>max)then置max=c;endif输出max;stop#include"stdio.h“intmax(intx,inty,intz){i

4、ntm=x;if(y>m)m=y;if(z>m)m=z;returnm;}voidmain(){intnum1,num2,num3;intmaximum;printf(“Enterthreeintegers:”);scanf("%d,%d,%d",&num1,&num2,&num3);maximum=max(num1,num2,num3);printf("Maximumis:%d",maximum);}4)用程序实现4.2程序设计语言(教材第6章)4.2.1程序设计语言的种类：机器语言汇

5、编语言高级语言结构化程序设计语言面向对象程序设计语言人工智能程序设计语言机器语言由二进制编码指令构成的语言。是一种依附于机器硬件的语言。机器语言程序可以直接执行。机器语言程序片段0001010101101100//把地址为01101100的内存单元中的数装入0101号寄存器0001011001101101//把地址为01101101的内存单元中的数装入0110号寄存器0101000001010110//把01101100和01101101中的数相加,结果存入0000号寄存器00110000011

6、01110//把0000号寄存器中的数存入地址为01101110的内存单元中汇编语言由助记符指令构成的语言。也是一种依附于机器硬件的语言。汇编语言源程序需要汇编后才能执行。汇编语言程序片段MOVR5,X//把内存单元X中的数装入R5寄存器ADDR5,Y//把R5中的数与Y单元中的数相加，结果存入R5MOVZ,R5//把R5中的数存入Z单元中高级语言由自然语言和数学公式表示的语言。是一种独立于机器硬件的语言。高级语言程序需要编译后才能执行。高级语言程序片段Z=X+Y//把内存单元X中的数与Y中的数

7、相加，结果存入Z单元影响较大的高级语言：FORTRAN语言：FORTRAN是FORmulaTRANslator（公式翻译器）的缩写。ALGOL语言：ALGOL是ALGOrithmLanguage（算法语言）的缩写。COBOL语言：COBOL是COmmonBusiness-OrientedLanguage（面向商业的通用语言）的缩写。BASIC语言：BASIC是Beginner’sAll-purposeSymbolicInstructionCode（初学者通用符号指令码）的缩写。结构化程序设计语言

8、的特点采用三种基本控制结构，程序结构清晰。采用模块化程序设计方法。常用结构化程序设计语言PASCAL语言C语言面向对象程序设计语言将问题分解为对象。使人们对复杂系统的认识过程与程序设计过程尽可能一致。对象将自己的属性和方法封装成类。对象之间通过消息传递来相互联系。常用面向对象程序设计语言Simula67C++Java人工智能程序设计语言适合于知识表示和逻辑推理。常用人工智能程序设计语言LISP可以解决人工智能中的符号处理问题。PROLOG自动实现模式匹配、自动回溯这两种人工智能中常用的基本操作。