access二级公共基础知识ppt课件.ppt

《access二级公共基础知识ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Access程序设计文科计算机基础小公共课规划教材总目录第1章数据库基础第2章数据库和表第3章查询第4章窗体第5章报表第6章宏第7章页第8章模块与VBA程序设计第9章二级公共基础知识第9章二级公共基础知识9.1算法与数据结构9.2程序设计基础9.3软件工程基础【教学目的、概要、难重点】本章简单地介绍二级公共基础知识。二级公共基础知识要求如下：掌握算法的基本概念。掌握基本数据结构及其操作。掌握基本排序和查找算法。掌握逐步求精的结构化程序设计方法。掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。【知识网络图】9.1算法

2、9.1.1算法的基本概念1、算法基本特征算法：对特定问题求解步骤的一种描述，它是指令的有限序列。算法具有可行性、确定性、有穷性、输入和输出等５个重要特征。2、算法基本要素（1）对数据对象的运算和操作基本运算包括：算术运算、逻辑运算、关系运算、数据传输。（2）算法控制结构算法中各个操作之间的执行顺序称为算法的控制结构。通常有三种控制结构：顺序结构、选择结构和循环结构。用来描述算法的工具有：传统流程图、N-S图、伪代码、自然语言等。3、算法设计计算机算法可分为两大类别：数值算法和非数值算法。数值运算的目的是求数值解，非数值运算包括的面

3、十分广泛，最常见的是用于事务管理领域。9.1算法4、算法设计基本方法计算机解题的过程实际上是在实施某种计算机算法，即计算机能执行的算法。掌握最基本的、常用的算法是很重要的，算法设计是整个程序设计的核心。经常使用的算法有：列举法、归纳法、递推法、递归法、减半递推法和回溯法等等。对同一个问题，可以有不同的解题方法和步骤，也就有不同的算法。方法有优劣之分。一般说，希望采用简单的和运算步骤少的方法。9.1算法9.1.2算法复杂度算法复杂度的高低体现在运行该算法所需要的计算机资源的多少上，所需要的资源越多，该算法的复杂性越高；所需要的资源越

4、少，该算法的复杂性越低。需要的时间资源的量称为时间复杂度，需要的空间（即存储器）资源量称为空间复杂度。1、时间复杂度（1）平均性态：用各种特定输入下的基本运算次数的加权值来度量算法的工作量。（2）最坏情况复杂性：在规模为n时，算法所执行的基本运算的最大次数。2、空间复杂度空间复杂度=实现算法的代码长度+初始数据大小+执行时需要的临时存储空间。【例9.1】按照顺序查找方式，对一个长度为6的一维数组（如图9.1），说明算法复杂度的平均性态分析和最坏情况分析。查找数X可能要比较的次数分别为1、2、3、4、5、6，当数组中没有数X或正好在

5、最后一个位置的情况要比较6次，假如数X出现在数组中的概率为1/2，而数X出现在每个位置上概率均等即1/6，则：比较次数=（1+2+3+4+5+6）*1/6*1/2+6*1/2=4.75次。因此若数组长度为n，某数x出现在数组中的概率为p，在每个位置上出现的概率均等，则其平均比较次数为：9.1.3数据结构数据结构基本概念数据结构是指相互有关联的数据元素的集合。数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各

6、种数据结构进行的运算。1、数据的逻辑结构包含：（1）表示数据元素的信息，通常使用D表示数据元素的集合。（2）表示各数据元素之间的前后件关系。通常记为R。表示各元素之间的逻辑上的前后关系。一个数据结构可以使用一个二元组表示：B=（D，R）如表示一个星期的数据结构表示为：B=（D，R）D={周一，周二，周五，周日，周三，周六，周四}R={（周一，周二），（周二，周三），（周三，周四），（周四，周五），（周五，周六），（周六，周日）}2、数据的存储结构。是指在计算机的存储空间里如何被存放的。通常有顺序、链接、索引等。数据结构的图形表示数

7、据结构还可以使用图形方式表示。如表示四个季度数据结构的图形表示如图9.2。第一季度没有前件，称为根结点，第四季度没有后件，称为尾结点。线性结构与非线性结构如果一个非空的数据结构满足以下条件：1、有且只有一个根结点。2、每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。否则称非线性结构。如图1.5，只有一个根结点“周一”，任何结点的前件和后件均不超过1个。如图1.6则是一个非线性结构。线性表1、线性表基本概念线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。2、线

8、性表顺序存储结构线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。3、顺序表的插入运算将某个数插入到一个线性表的某个位置i上，将位置i以及其后的所有