《数据结构》(备纪要11)新_夏建.doc

《数据结构课程》 课程代码：02331 课程学分：6学分 教学学时：108学时 一、课程性质 “数据结构”是计算机学科的核心课程，也是该学科相关专业的重要专业基础课程之一。在高等教育自学考试（专接本）“计算机网络”专业的课程中，“数据结构”属于衔接类范畴的课程之一。其先修课程有《计算机应用技术》、《高级语言程序设计》等。 二、教学内容 课程的理论教学依照指定教材附录中的“数据结构自学考试大纲”的要求和内容实行。参考课时如下： 第一章 概论 （4 学时） 第二章 线性表 （10学时） 第三章 栈和队列 （6 学时） 第四章 串 （4 学时） 第五章 多维数组和广义表 （4 学时） 第六章 树 （10学时） 第七章 图 （10学时） 第八章 排序 （8 学时） 第九章 查找 （8 学时） 第十章 文件 （4 学时） 复习与综合练习 （4 学时） 三、实践环节 课程实验的内容和实践环节的具体内容和考核要求按照南京航空航天大学“数据结构课程实验指导书”（附录）的要求实施。参考课时如下： 1．线性表的插入和删除 （6学时） 2．二叉树操作 （8学时） 3．图的遍历操作 （6学时） 4．数据查找 （8学时） 5．排序 （8学时） 四、教材及主要参考书 教材（指定教材）：《数据结构》黄刘生 主编 经济科学出版社出版 2000.4 主要参考书：《数据结构习题与解析》(第3版) 李春葆 编著 清华大学出版社出版 2006.10 五、备课要求 通过集体备课，要求各任课教师在讲课之前完成并做好如下几项工作： 阅读并熟悉教材内容和课程考试大纲。 在阅读并熟悉教材内容和课程考试大纲基础之上制定“教学计划”；列出各章（节）的重点和难点（包括各章的讲课时数）；编写讲稿（或备课教案），有条件的还要完成电子教学课件。 对课程考试大纲“考核知识与考核要求”中的“识记”、“领会”、“简单应用”和“综合应用”等层次要求的含义加以区分和理解。 根据不同的层次要求，明确哪些概念要理解和记忆，哪些算法要理解和掌握。总之课堂教学包括课后练习（习题）的内容均要以指定教材和课程“考试大纲”为准。 3．对课程考核内容进行分析。 要求任课教师对统考的试卷题型、结构有所了解（可能与“考试大纲”稍有不同）。分析近期若干年的全国自学考试试卷的内容，了解考题的结构和大概考核范围，对考核内容的分布和难点、重点进行分析统计，找出一般规律。通过对试卷的分析、统计，调整教学内容和重点、难点，针对性的进行教学活动。 4．课程实践环节的教学与实验。 要求各授课教师按照南京航空航天大学“数据结构课程实验指导书”的内容进行。在查阅参考资料的基础上结合“数据结构课程实验指导书”的内容与要求选择实验题，制订实验计划，确定实验内容和实验次数。 夏