(13.2)--数据结构与算法章节学习指导.pdf

《(13.2)--数据结构与算法章节学习指导.pdf》由会员分享，可在线阅读，更多相关《(13.2)--数据结构与算法章节学习指导.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程学习目标课程学习目标 数据结构与算法为本专业核心课程，在已有程序设计能力与高等数学、离散数学等理论知识的基础上，培养学生深入、透彻地理解常用数据结构的逻辑结构和物理结构的基本概念与特点、学习典型算法，掌握分析问题的方法，能根据实际问题选用合适的数据结构，设计算法并实现，具备一定的解决实际问题的能力。课程课程重点重点、难点难点 第一章第一章 绪论绪论 数据、数据元素与数据项的概念及其相互间关系（重点）；数据的逻辑结构、存储结构的区别与联系；抽象数据类型、算法的时间性能和空间性能分析方法（难点）。第二章第二章 线性表线性表 线性表的基本概念；线性表的顺序结构与链式结构定义，以及顺序结构与链式结

2、构的存储分配特点（重点）；线性表顺序结构与链式结构的插入、删除和按关键字查找等基本算法实现（难点），以及对相应算法的时间性能分析和空间性能分析。第第三章三章 栈与队列栈与队列 栈与队列的概念与基本操作；链队列、循环队列的组织方法与基本操作的实现（重点）；栈的应用（难点）。第四章第四章 串串 串的概念与串的表示和实现；串的基本操作的堆结构实现；模式匹配算法（难点）与算法时间和空间性能分析。第第五章五章 数组与广义表数组与广义表 多维数组的结构特点及其存储地址计算方法；矩阵的压缩存储思想、存储结构和存储地址映射关系（重点）；广义表的逻辑结构及其存储结构（难点）。第第六章六章 树与二叉树树与二叉树

3、树的基本概念；二叉树的定义与性质、顺序存储结构与链式存储结构；二叉树的遍历算法（重点、难点）；树和森林的基本概念；哈夫曼树与哈夫曼编码（重点）。第七章第七章 图图 图的基本概念、图的邻接矩阵和邻接表的表示方法（重点）；图的遍历算法（重点）；图的最小生成树的概念及相关算法（重点）；图的拓扑排序、关键路径与最短路径算法（难点）。第第八八章章 查找查找 查找的基本概念；静态查找表的实现；折半查找的实现（重点）；二叉排序树的概念及实现（重点）；哈希表的思想（难点），各种查找算法的性能分析。第第九九章章 排序排序 排序的基本概念；插入排序算法与算法性能分析；交换排序算法与快速排序算法（重点）；选择排序算

4、法与堆排序算法（重点）；归并排序算法与算法性能分析（重点）；基数排序算法与算法性能分析；不同算法性能对比。课程课程学习学习方法方法 1.基本概念要透彻理解，这是大部分同学能做到的，可以结合动画演示等手段来加深印象。2 进行大量相关编程练习，用某种编程语言去实现基一数据结构上的算法，数据结构的学习，与编程语言没有太多关联，一旦具备了计算思维，很快就能用新的编程语言实现之。3.量变到质变的积累，编程能力的学习是一个长久、持续的过程，需要有扎实的基本功。很多情况下，理解一个算法很容易，很容易在纸上去模拟一个算法的实现过程；但是具体实现会遇到很大困难。这就需要学习者从较简单的线性表开始，逐步使用树、图等知识到实际问题中。对于计算机类专业的本科生来说，起码需要 10000 行左右的编程量来奠定基础。