第9章-程序设计基础.ppt

第9章程序设计基础9.1程序和程序设计语言9.2程序设计9.3算法9.4数据结构2、程序设计语言及分类计算机语言是编写计算机程序所用的语言,是人与计算机进行交流的工具。常用语言:VisualBasic、C语言、VisualC++、、Java、Delphi……（2）计算机语言的分类按照计算机语言的发展过程，分为：机器语言汇编语言第二代语言，也称符号语言，便于识别记忆，用助记符表示一条机器指令。如：ADD表示加法MOV将数据送寄存器高级语言第三代语言：面向过程语言。与人们日常熟悉的自然语言和数学语言更接近。如：FORTRAN、BASIC、PASCAL、C等。第四代语言：面向对象程序设计语言。如：VB、VC++、VFP、Delphi、JAVA等。其他：LISP（用于人工智能）PROLOG（用于人工智能）Ada（用于军事）例如，要计算15+10，并输出结果，用VisualBasic编写的程序段：DimAAsIntegerA=15+10PrintA3、语言处理程序（2）语言处理程序4、常用计算机语言介绍FORTRANC、C++、VisualC++JavaBasic、VisualBasic伪代码表示用一种介于自然语言和计算机语言之间的文字和符号来描述算法。举例:任意输入两个数X,Y,输出其中的大数.算法:输入X,YIFXYTHENYmaxELSEXmax输出max时间复杂度概念:一个算法在计算机上运行所花的时间。表示：采用O表示，O表示数量级。基本参数为n，即算法基本步骤的运算次数。复杂性表达为n的函数，记为O(f(n))。当n增大时，运行时间以正比于f(n)的速度增长。时间复杂度算法的时间复杂度一般表示为以下几种数量级的形式：O(1)常数级O(logn)对数级O(n)线性级O(nc)多项式级O(cn)指数级O(n!)阶乘级例：Fori=1Ton-1y=y+1语句①Forj=0To（2*n）x=x+1语句②NextjNextI空间复杂度执行算法程序所需的内存空间。包括:算法程序所占的存储空间输入的初始数据所占的空间算法执行中需要的额外存储空间(执行过程中的工作单元、数据结构附加的存储空间等)1.数据结构的概念2.数据的逻辑结构3.数据的存储结构4.数据的运算数据元素具有广泛的含义。一般来说，现实世界中客观存在的一切个体都可以是数据元素。一般情况下，在具有相同特征的数据元素集合中，各个元素之间存在某种关系（即联系）。数据的逻辑结构的定义数据的逻辑结构是数据间关系的描述。它抽象地反映数据元素间的逻辑关系。数据的逻辑结构的分类根据各元素之间的前趋和后继关系的不同特性，可将数据的逻辑结构分为线性结构和非线性结构两大类。线性结构：每个元素最多有一个前趋、一个后继，如线性表、堆栈、队列等。非线性结构：如果一个数据结构不是线性结构，则称为非线性结构，如树、图等。顺序存储结构的线性表的运算插入运算：在线性表中插入一个新元素。在一般情况下，要在第i个元素元素之前插入一个新元素的步骤:（1）要从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次