二级公共基础第一章课件

1、二级公共基础知识目 录第1章 数据结构与算法1第2章 程序设计基础2第3章 软件工程基础3第4章 数据库设计基础4第1章 数据结构与算法1.1 算法11.2 数据基本概念21.3 线性表、栈和队列31.4 线性链表 41.1 算法考点1：算法的基本概念算法：是指对解题方案的准确而完整的描述1. 算法的基本特征（1）可行性（2）确定性（3）有穷性（4）拥有足够的情报 1.1 算法考点2：算法的复杂度 1.算法的时间复杂度 即指执行算法所需要的计算工作量。（1）平均性态 即指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量。1.1 算法1.算法的时间复杂度 即指执行算法所需要的计算

2、工作量。（1）平均性态 即指用各种特定输入条件下的基本运算次数的加权平均值来度量算法的工作量。计算公式：A(n)=1.2 数据结构的基本概念考点3：数据的逻辑结构与存储结构 简单地说，数据结构是指相互关联的数据元素的集合，即数据组织形式。所谓结构，就是指数据元素之间的前后件关系。 1.数据的逻辑结构 指反映数据元素之间逻辑关系的数据结构。 2.数据的存储结构 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。 1.2 数据结构的基本概念考点4：线性结构与非线性结构 如果一个非空的数据结构满足下列两个条件：第一，有且只有一个根结点；第二，每一个结点最多有一个前件，也最多有一个后件，则

3、称该数据结构为线性结构。 如果一个数据结构不是线性结构，则称之为非线性结构。 1.3 线性表、栈和队列考点5：线性表和栈 1. 线性表的基本概念 2. 线性表的顺序存储结构 3. 栈的定义 栈是限定在一端进行插入与删除的线性表 4. 栈的顺序存储及运算 (1) 入栈运算 (2) 出栈运算 (3) 读栈顶运算1.3 线性表、栈和队列考点6：队列及其基本运算 1. 队列的定义 2. 循环队列及其运算 3. 栈的定义 栈是限定在一端进行插入与删除的线性表 4. 栈的顺序存储及运算 (1) 入栈运算 (2) 出栈运算 (3) 读栈顶运算1.4 线性链表*考点7：线性链表的基本概念 线性表的链式存储结构

4、称为线性链表。1.5 树与二叉树考点8：树与二叉树 1. 树的基本概念 2. 什么是二叉树 3. 二叉树的的基本性质 4. 满二叉树与完全二叉树DiagramGuild Design is one of aligned company with Microsoft Ltd, and we develop and provide the design templates for Office 97, 2000, and XP.ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc

5、.TitleAdd your textDiagramTextTextTextAdd YourTitle TextText 1Text 2Text 3Text 4Text 5Add YourTitle TextText 1Text 2Text 3Text 4Text 5TextTextDiagramConceptAdd Your TextTextTextTextTextTextTextDiagramAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your

6、TextDiagramAdd Your TextAdd Your TextAdd Your TextAdd Your TitleDiagramAdd Your TextAdd Your TextAdd Your TextTextTextTextDiagramTextTextTextTextAdd Your TitleDiagram1ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.2ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.3ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.DiagramYour TextYour TextYour TextYour TextYour TextYour TextYour TextYour Text2001200220032004Block DiagramTEXTTEXTTEXTTEXTTEXTTEXTTEXT