《数据结构》课程教学一体化设计方案.docVIP

《数据结构》课程教学一体化设计方案 一、 课程的性质和任务 《数据结构》是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的 C++ 语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。 二、先修课要求 面向对象程序设计、计算机数学（离散数学）。 三、课程的教学基本要求 1 、 掌握重要数据结构的概念、使用方法及实现技术； 2 、 学会做简单的算法分析，包括算法的时间代价和空间代价。 四、教学方法和教学形式建议 面授辅导为主、辅以网上答疑，小组讨论，专题论坛，学生自主观看教学光盘。 教师阶段性的进行作业评讲，总结复习、同时进行必要的上机实验。 五、考试 期末考试由中央电大统一命题，统一评分标准，统一考试时间。 学生的本课程成绩按平时的形成性考核成绩满分 20 分，期末考试满分 80 分分配，合计计算。 六、文字教材及媒体 本课程的文字教材包括《数据结构》主教材。清华大学出版社出版的《数据结构》，殷人昆编著；《