数据结构与算法.ppt

本文档相关内容参见视频10-11

数据结构与算法主讲：陈越（浙江大学计算机学院）Email:chenyue@

3第六部分（90分钟）配套教材介绍主教材特点辅助教材特点基础型认证系统PAT介绍提高型练习系统ZOJ介绍课程网站介绍

4配套教材介绍主教材特点问题驱动：每章以问题开篇、以实际案例结束，由浅渐深，提供丰富的应用案例及解决方案。以更丰富的综合应用案例帮助读者增强对理论的感性认识，从而明白这些数据结构为什么存在、以及在什么情况下可以最好地解决什么样的问题。提供了大量可以直接编译运行的源代码。不仅使得学生在学习时容易起步，可以在现成源代码的基础上不断修改扩充，从而解决更为复杂的问题，而且也为IT专业人士提供了方便的经典代码库。

5配套教材介绍主教材特点第一章：数据结构与算法的基本概念和两者的关联，重点介绍了抽象数据类型和算法复杂度的概念第二章：C语言关键内容复习第三章：线性表以及最基本的两种应用：堆栈和队列第四章：树，重点介绍了二叉树和搜索树，并将查找、哈夫曼树和集合表示等作为树形结构的应用进行了讨论第五章：通过对从海量信息中高效查找关键字问题的再思考，引出对散列表和经典哈希映射技术的讨论第六章：图的各种表示方法和相关算法第七章：经典的排序算法第八章：通过对两个实际生活中提炼出的问题的求解，帮助读者更深刻体会数据结构的应用。

6配套教材介绍

7配套教材介绍