数据结构与算法.pptVIP

* * 数据结构与算法 * 第1页，共25页。 数据结构与算法 主讲：陈 越 （浙江大学计算机学院） Email: chenyue@ * 第2页，共25页。 第六部分（90分钟） 配套教材介绍 主教材特点 辅助教材特点 基础型认证系统PAT介绍 提高型练习系统ZOJ介绍 课程网站介绍 * 第3页，共25页。 配套教材介绍 主教材特点 问题驱动：每章以问题开篇、以实际案例结束，由浅渐深，提供丰富的应用案例及解决方案。 以更丰富的综合应用案例帮助读者增强对理论的感性认识，从而明白这些数据结构为什么存在、以及在什么情况下可以最好地解决什么样的问题。 提供了大量可以直接编译运行的源代码。不仅使得学生在学习时容易起步，可以在现成源代码的基础上不断修改扩充，从而解决更为复杂的问题，而且也为IT专业人士提供了方便的经典代码库。 * 第4页，共25页。 配套教材介绍 主教材特点 第一章：数据结构与算法的基本概念和两者的关联，重点介绍了抽象数据类型和算法复杂度的概念 第二章：C语言关键内容复习 第三章：线性表以及最基本的两种应用：堆栈和队列 第四章：树，重点介绍了二叉树和搜索树，并将查找、哈夫曼树和集合表示等作为树形结构的应用进行了讨论 第五章：通过对从海量信息中高效查找关键字问题的再思考，引出对散列表和经典哈希映射技术的讨论 第六章：图的各种表示方法和相关算法 第七章：经典的排序