数据结构常见问题：12单元1 数据结构课程介绍.doc

《数据结构》课程常见问题 ----单元1 课程介绍基础 1．数据结构是什么？如何学好数据结构课程？ 解析： ?第一部分 课程介绍及学习方法 《数据结构》课程是计算机科学与技术专业的一门专业基础课。它涉及在计算机中如何有效地表示数据，如何合理地组织数据和处理数据。还涉及初步的算法设计和算法性能分析。本课程是一门理论性和实践性都很强而且难学习的一门课程，C语言程序设计和离散数学的基础都将影响到本课程的学习效果，同时《数据结构》也是一门自学起来比较困难的一门课程。所以学生在以自学为主的学习过程中，应当加强网络教学资源、多媒体课件的利用和上机操作。 ? 学习方法建议如下： 1、? 除了主教材以外，学习前还应当掌握如下教学资源：教学大纲、平时作业要求、课程实施细则、考核说明等。 2、? 由于本课程使用多媒体课件讲授，它作为文字教材的强化媒体，配合文字教材讲授课程的重点、难点以及问题的分析方法与思路。学生学习时两者互相补充，彼此配合。 3、? 按照教学大纲和考核说明进行学习，布置的作业一定做并搞懂，可以说，该门课程的成绩好坏与作业完成的情况有密切的联系，习题做的多的学生，特别是程序设计题做的多的学生考试过关率肯定高，不做作业者很难过关。学习中注意做笔记，将遇到的问题和难点记下来，然后可以与老师联系答疑。良好的记笔记的习惯，可方便期末复习。 4、? 按布置的该门课程的平时作业要求完成相应的作业，最后复习时把五套模拟试卷都做一遍，弄懂每一题，并能举一反三。 5、? 本课程按教学大纲要求需要做实验并指定有配套的实验指导书，需要在安装有TC编译器的计算机上做实验。 6、? 对考核说明中指定的重点内容和知识点一定要认真消化并搞懂。 ? 第二部分 课程教学总体安排 《数据结构》主要研究数据的各种逻辑结构和在计算机中的存储结构，还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作以及这些运算在各种存储结构上具体实现的算法。虽然本课程的主教材采用C语言描述算法。 ? 本课程开设一个学期，总学时为72学时，其中理论教学40学时，课内实践32学时。具体分配见下表： 学时分配建议表 课程内容 总学时 理论教学 课内实践 一、绪论 4 2 2 二、线性表 4 2 2 三、栈和队列 4 2 2 四、串 4 2 2 五、递归 4 2 2 六、树 12 6 6 七、图 10 6 4 八、查找 12 6 6 九、排序 12 6 6 其它 6 6 0 合计 72 40 32