计算机的灵魂是什么?是计算机中运行的程序。图灵奖得主尼克劳斯·沃思说:“算法+数据结构=程序”。数据结构和算法是计算机专业学生的必备素养和看家本领。让我们一起,设计精巧和高效的程序,打下程序设计大厦最重要的一块基石。
开设学校:云南大学;学科:工学、
计算机的灵魂是什么?是计算机中运行的程序。图灵奖得主尼克劳斯·沃思说:“算法+数据结构=程序”。数据结构和算法是计算机专业学生的必备素养和看家本领。让我们一起,设计精巧和高效的程序,打下程序设计大厦最重要的一块基石。
-1.算法概念导入
-2.数据结构课程介绍
-0.1变量、类型和表达式
-0.2 函数
--0.2 函数
-0.3 指针和单链表
-0.4 数组、指向函数的指针
-1.1什么是数据结构
--测试题
-1.2基本概念和术语
--测试题
-1.3数据结构的描述
--测试题
-1.4抽象数据类型的定义和实现
--测试题
-1.5算法和算法分析概念
--测试题
-1.6算法分析示例
--测试题
-2.1 线性表的类型定义
--测试题
-2.2线性表的顺序表示和实现
--测试题
-2.3 线性链表
--2.3 线性链表
--测试题
-2.4 静态链表
--2.4 静态链表
--测试题
-2.5 循环链表和双向链表
--测试题
-3.1 栈
--3.1栈
--测试题
-3.2 栈的实现
--3.2 栈的实现
--测试题
-3.3 栈的应用
--3.3 栈的应用
-3.4 栈与递归的实现
--测试题
-3.5 队列和链队列
--测试题
-3.6 循环队列
--3.6 循环队列
--测试题
-4.1 串
--4.1 串
--测试题
-5.1 数组定义和表示
--测试题
-5.2矩阵的压缩存储
--测试题
-6.1 树的定义和基本术语
-6.2 二叉树和二叉树的性质
--测试题
-6.3 二叉树的存储结构
--测试题
-6.4 遍历二叉树
--测试题
-6.5 线索二叉树
--测试题
-6.6 树的存储
--6.6树的存储
-6.7 树的转换和遍历
--测试题
-6.8 赫夫曼树
--6.8 赫夫曼树
-6.9 赫夫曼编码
--测试题
-7.1 图的定义和术语
--测试题
-7.2 图的存储结构
--测试题
-7.3 图的遍历
--测试题
-7.4 最小生成树
--测试题
-7.5 有向无环图
--测试题
-7.6 最短路径
--测试题
-8.1 查找基本概念和顺序查找
--测试题
-8.2 有序表的查找
--测试题
-8.3 二叉排序树
--测试题
-8.4 平衡二叉树
--测试题
-8.5 哈希表
--测试题
-9.1插入排序
--测试题
-9.2 希尔排序
--9.2 希尔排序
--测试题
-9.3 快速排序
--9.3 快速排序
--测试题
-9.4 选择排序
--9.4 选择排序
--测试题
-9.5 堆排序
--9.5 堆排序
--测试题
-9.6 归并排序
--9.6 归并排序
--测试题
-9.7 基数排序
--9.7 基数排序
--测试题
-9.8 排序方法总结
孔兵,云南大学计算机科学与工程系副教授,博士。主要研究方向为社会网络分析和数据处理。讲授《计算机导论》、《数据结构》等本科课程,及《算法设计与分析》等研究生课程。
肖清,1975年8月出生,云南人。 1998年7月大学本科毕业后进入云南大学信息学院任教。2006年3月至2008年12月在云南大学信息学院就读研究生,并顺利获得硕士学位。进入云南大学信息学院后,先后承担并很好地完成了20余门本科课程的教学任务,主持和参与多项校级教改项目,主持和参与多项纵向科研项目。
2001年毕业于云南大学计算机科学系,获硕士学位。2012年毕业于云南大学信息学院,获博士学位。2015年晋升副教授。主持国家自然科学基金地区项目1项、云南省应用基础研究计划面上项目1项、云南省教育厅一般项目1项、云南大学理工科研项目1项。出版著作4部,在国内外学术期刊及会议发表论文20余篇。获云南省自然科学奖二等奖1项(排名第四)、云南省自然科学奖三等奖2项(排名第三)。 教学工作 主要从事数据结构、数据库技术等课程的教学。 科研工作 主要从事数据挖掘、空间数据挖掘等方向的研究。