1、数据结构（开放本科）课程教学一体化设计方案一、 课程的性质和任务 数据结构是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序等。C 语言作为算法的描述工具，强化数据结构基本知识和程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。 二、先修课要求 C语言、计算机数学（离散数学）。三、课程的教学基本要求 1 、 掌握重要数据结构的概念、使用方法及实现技术； 2 、 学会做简单的算法分析，包括算法的时间代价和空间代价。四、教学方法和教学形式建议 面授辅导为主、
2、辅以网上答疑，小组讨论，专题论坛，学生自主观看教学光盘。教师阶段性的进行作业评讲，总结复习、同时进行必要的上机实验。 五、考试 期末考试由中央电大统一命题，统一评分标准，统一考试时间。学生的本课程成绩按平时的形成性考核成绩满分 20 分，其中平时作业占50%，上机实验占30%，网上学习占20%；期末考试满分 80 分，合并计算。 六、文字教材及媒体本课程的文字教材包括数据结构主教材。中央广播电视大学出版社出版，李伟生编著；计算机网页：安徽电大及电大在线挂有教学信息、重难点辅导、作业安排、模拟试题等。七、教学环节有三个教学环节：授课，作业和教学实验，考试。面授辅导课安排8次：主要精讲重难点、答疑
3、解惑、作业讲评、与学生讨论交流、专题讲座、指导学员掌握自主学习方法等。网上教学：网络非实时答疑，过电大在线课程论坛进行。根据需要布置一次网络期中测试。学生也可通过安徽电大在线了解本课程的教学信息、重难点辅导、作业安排、模拟试题等。实验教学：实验课安排4次。实验地点在电教楼3楼。要求在开通实验前在所有教学微机上安装C的编译程序。使用Turbo c为实验语言。课程总成绩的记分方法：形成性考核成绩在课程总成绩中占20%，终结性考试成绩在课程总成绩中占80%。课程总成绩为百分制，60分为合格。作业及试验：形成性考核的要求和形式：形成性考核的形式有平时作业和课程实验。能够按时、按质、按量完成平时作业和课
4、程实验者方可得满分。数据结构教学一体化设计方案上课时间上课内容上课形式备注第三周星期四1.数据结构的概念及其分类2.算法定义3.算法性能分析4.线性表的定义及存储结构5.顺序表面授第四周星期四线性表实验上机实习第五周星期四1栈的定义及存储结构2队列的定义及存储结构3递归面授第六周星期四队列应用、栈与递归上机实习第七周星期四4串的定义及存储结构栈5数组的定义及存储结构6广义表的定义及存储结构面授交第一次作业第八周星期四1 树的定义2 二叉树的定义及存储结构3 哈夫曼树面授第九周星期四二叉树的应用上机实习第十周星期四1 图的定义2 图的存储结构3 图的遍历4 图的生成树及最小生成树面授交第二次作业第十一周星期四图的应用上机实习第十二周星期四1 查找的基本概念2 线性表、树表及哈希表的查找面授第十三周星期四1 排序的基本概念2 插入、交换、选择、归并排序面授交第三次作业第十四周星期四排序的应用上机实习第十五周星期四期末复习网上答疑第十六周星期四期末复习面授交第四次作业
