《数据结构》课程教学设计方案

《数据结构》课程教学设计方案

一、课程的性质和任务

《数据结构》是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++ 语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。

二、先修课要求

面向对象程序设计、计算机数学（离散数学）。

三、课程的教学基本要求

1 、掌握重要数据结构的概念、使用方法及实现技术；

2 、学会做简单的算法分析，包括算法的时间代价和空间代价。

四、教学方法和教学形式建议

面授辅导为主、辅以网上答疑，小组讨论，专题论坛，学生自主观看教学光盘。

教师阶段性的进行作业评讲，总结复习、同时进行必要的上机实验。

五、考试

期末考试由中央电大统一命题，统一评分标准，统一考试时间。

学生的本课程成绩按平时的形成性考核成绩满分20 分，期末考试满分80 分分配，合计计算。

六、文字教材及媒体

本课程的文字教材包括《数据结构》主教材。清华大学出版社出版的《数据结构》，殷人昆编著；《数据结构实用教程》作为参考书，徐孝凯编著。

录像媒体：录制30讲，每讲50分钟。

直播课堂：共4讲，每讲50分，前三讲为对教学重点、难点，对教学过程中反映的共性问题和有代表性的问题进行辅导，后一讲为复习辅导和有关考试说明。

七、教学环节

有三个教学环节：授课，作业和教学实验，考试。

课程总成绩的记分方法：形成性考核成绩在课程总成绩中占20%，终结性考试成绩在课程总成绩中占80%。课程总成绩为百分制，60分为合格。

作业及试验：形成性考核的要求和形式：形成性考核的形式有平时作业和课程实验。能够按时、按质、按量完成平时作业和课程实验者方可得满分。

网上教学：安徽电大教学处主页开放教育专栏有关《数据结构》内容：教学大纲、实施方案、考核说明、课程说明、模拟试题、教学辅导、复习指导、往届试题、重点难点、直播课堂、各章电子教案等；每月更新充实一次。

实验教学（上机实验）在微机（486以上）上即可。要求在开通实验前在所有教学微机上安装C++的编译程序。使用Borland C++ 或Visual C++ 都可以。

数据结构教学一体化设计方案