visualbasic.net程序设计(二)ppt

《visualbasic.net程序设计(二)ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课件设计与策划：李印清程序设计VisualBasic.NET郑州航空工业管理学院第5章数据结构与算法设计教学目的教学要求重点难点教学内容教学目的学习本章的目的是了解数据结构在程序设计中的作用，能正确理解线性表、栈和队列三种不同数据结构的异同，能够在程序设计中正确选用数据结构以便解决编程中的问题。了解树和二叉树的基本概念。学习本章的另外一个目的是学会对一批数据进行顺序查找和二分查找的基本方法，并且掌握选择排序和冒泡排序两种最基本的排序算法设计思路和代码实现。教学要求（1）理解数据结构的概念，研究数据结构涉及的内容

2、。（2）了解什么是线性表，掌握线性表的顺序存储结构，顺序表的插入和删除算法。（3）了解栈和队列的基本概念，为什么说栈是后进先出表，队列是先进先出表，熟悉进栈、出栈、进队、出队的基本操作。（4）理解树和二叉树的定义，了解树的两种存储结构表示以及二叉树的二叉链表表示。会写出二叉树的前序、中序和后序遍历方法。教学要求（5）掌握顺序表的顺序查找和二分查找算法，能独自写出相应的程序代码。（6）掌握选择排序和冒泡排序算法的基本思想，能顺利写出上述算法的程序代码。重点难点重点：线性表的顺序存储结构以及插入和删除算法栈和队列的

3、概念树和二叉树的概念，二叉树的二叉链表表示及其遍历顺序表的顺序查找和二分查找算法选择排序算法，冒泡排序算法重点难点难点：线性表顺序存储结构的插入和删除算法循环队列的类型描述，进队和出队算法二叉树的二叉链表表示有序表的两分查找算法选择排序算法的基本思想及其实现冒泡排序算法的基本思想及其实现教学内容5.1算法与数据结构的基本概念5.2线性表5.3栈和队列5.4树和二叉树5.5查找5.6排序5.1.1算法及其特征5.1算法与数据结构的基本概念著名计算机科学家D.E.Knuth在《THEARTOFCOMPUTERPRO

4、GRAMMING》一书中称：“一个算法，就是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。”（1）什么是算法？5.1.1算法及其特征(1)确定性(2)有效性(3)有零个或多个输入(4)有一个或多个输出(5)有穷性（1）什么是算法？（2）算法的特征5.1.1算法及其特征（1）什么是算法？（2）算法的特征（3）算法需要用计算机语言描述出来，才能在计算机上实现算法欲解决的问题。5.1.2数据结构数据是描述宏观事物的数字、字符以及一切能够输入到计算机中的符号集合。它是计算机程序使用和加工的“

5、原料”。（1）数据5.1.2数据结构数据元素是数据的基本单位，也称为数据结点。一个数据元素可以由若干个数据项组成。（1）数据（2）数据元素5.1.2数据结构数据对象是具有相同特性的数据元素的集合。数据对象中的数据元素彼此之间存在的相互关系或相互联系叫做结构。（1）数据（2）数据元素（3）数据对象5.1.2数据结构数据结构就是具有结构的数据元素的集合。（1）数据（2）数据元素（3）数据对象（4）数据结构5.1.2数据结构1.数据的逻辑结构（1）线性结构对数据元素之间逻辑关系的描述。5.1.2数据结构1数据的逻辑结

6、构（1）线性结构（2）树形结构5.1.2数据结构1数据的逻辑结构（1）线性结构（2）树形结构（3）图状结构5.1.2数据结构2.数据的物理结构（1）顺序存储结构a1a2a3…an特点是逻辑上相邻的两个数据元素存储在物理位置上也相邻的两个存储单元，数据元素之间的关系由存储单元的邻接关系来体现。数据的逻辑结构在计算机中的映像，即存储表示。5.1.2数据结构2.数据的物理结构（1）顺序存储结构（2）链式存储结构020770198618321779List非顺序存储结构是指逻辑上相邻的元素在物理位置上不要求相邻，它们之

7、间的逻辑关系用指针来链接。5.2线性表5.2.1线性表的定义线性表是n≥0个数据元素a1,a2,…,an的有序集合。ai的直接前趋为ai-1，ai的直接后继为ai+1。即除表中的a1与an之外，其他每个元素有且仅有一个直接前趋和一个直接后继元素。（a1，a2，…，ai-1，ai，ai＋1，…，an）i=4a4的直接前驱a4的直接后继（a1，a2，a3，a4，a5，a6，a7，a8，a9，a10）5.2.1线性表的定义线性表是n≥0个数据元素a1,a2,…,an的有序集合。ai的直接前趋为ai-1，ai的直接后继

8、为ai+1。即除表中的a1与an之外，其他每个元素有且仅有一个直接前趋和一个直接后继元素。（a1，a2，…，ai-1，ai，ai＋1，…，an）（a1，a2，a3，a4，a5，a6，a7，a8，a9，a10）i=7a7的直接前驱a7的直接后继5.2线性表5.2.2线性表的顺序存储结构用一组地址连续的存储单元依次存储线性表的数据元素。特点：以元素在计算机内“物理位置相邻”来表示线性表中数