上堂课要点回顾树的应用等价问题等价关系、等价类的定义并查集ADT并查集实现数组表示法链表表示法及改进森林表示法及改进第 十三 次 课阅读:朱战立,第209-223页习题:作业12数据结构课程内容Chapter 9图91图的定义及ADT92-3存储结构和实现94图的遍历深度优先搜索广度优先搜索应用:97 拓扑排序95最小生成树prim算法kruskul算法96最短路径dijkstra算法floyd算
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第七章 图7.1 图的抽象数据类型定义7.2 图的存储表示7.3 图的遍历7.4 最小生成树7.7 两点之间的最短路径问题7.5 拓扑排序7.6 关键路径7.1 图的抽象数据类型定义 一图的结构定义二名词和术语三基本操作 图是由一个顶点集 V 和一个弧集 VR构成的数据结构 Graph = (V VR )其
回顾几个相关概念IOI2009国家集训队论文演示 张昆玮线性结构的另一种实现方案 算法与数据结构 VS 计算概论 分治:快速排序贪心:Dijkstra动态规划(分阶段贪心):背包问题搜索(回溯):迷宫老鼠IOI2009国家集训队论文演示 张昆玮课程教学团队平时成绩:40 上机作业:10 期末考试:50积极参与大作业和平时有积极表现的最多可获加5分上机作业完成附加题可获不超过5分的加分
本课主题: 抽象数据类型的表示与实现教学目的: 了解抽象数据类型的定义表示和实现方法教学重点: 抽象数据类型表示法类C语言语法教学难点: 抽象数据类型表示法授课内容:一抽象数据类型定义(ADT)作用:抽象数据类型可以使我们更容易描述现实世界例:用线性表描述学生成绩表用树或图描述遗传关系定义:一个数学模型以及定义在该模型上的一组操作关键:使用它的人可以只关心它的逻辑特征不需要了解它的存储方式定义它的
???数据结构教程?第二课?抽象数据类型的表示与实现数据结构教程?第二课?抽象数据类型的表示与实现?本课主题: 抽象数据类型的表示与实现教学目的: 了解抽象数据类型的定义表示和实现方法教学重点: 抽象数据类型表示法类C语言语法教学难点: 抽象数据类型表示法授课内容:一抽象数据类型定义(ADT)作用:抽象数据类型可以使我们更容易描述现实世界例:用线性表描述学生成绩表用树或图描述遗传关系定义:一个数学
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第一章 数据结构概念数据结构电子教案1什么是数据结构抽象数据类型及面向对象概念算法定义模板算法简单性能分析与度量第一章 数据结构概念2学生表格3课程表格4学生(性别籍贯)课程(课程号课程名学分)选课(课程号成绩) 选课单包含如下信息 课程编号 成绩 时间 学生选课系统中实
Department ofputer Science Technology Nanjing University fall 2007DATA STRUCTURES
#
#
违法有害信息,请在下方选择原因提交举报