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

数据结构课程教学一体化设计方案一、 课程的性质和任务 数据结构是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的 C+ 语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。 二、先修课要求 面向对象程序设计、计算机数学（离散数学）。 三、课程的教学基本要求 1 、 掌握重要数据结构的概念、使用方法及实现技术； 2 、 学会做简单的算法分析，包括算法的时间代价和空间代价。 四、教学方法和教学形式建议 面授辅导为主、辅以网上答疑，小组讨论，专题论坛，学生自主观看教学光盘。教师阶段性的进行作业评讲，总结复习、同时进行必要的上机实验。 五、考试 期末考试由中央电大统一命题，统一评分标准，统一考试时间。学生的本课程成绩按平时的形成性考核成绩满分 20 分，期末考试满分 80 分分配，合计计算。 六、文字教材及媒体 本课程的文字教材包括数据结构主教材。清华大学出版社出版的数据结构，殷人昆编著；数据结构实用教程作为参考书，徐孝凯编著。 录像媒体：录制30讲，每讲50分钟。直播课堂：共4讲，每讲50分，前三讲为对教学重点、难点，对教学过程中反映的共性问题和有代表性的问题进行辅导，后一讲为复习辅导和有关考试说明。七、教学环节有三个教学环节：授课，作业和教学实验，考试。课程总成绩的记分方法：形成性考核成绩在课程总成绩中占20%，终结性考试成绩在课程总成绩中占80%。课程总成绩为百分制，60分为合格。作业及试验：形成性考核的要求和形式：形成性考核的形式有平时作业和课程实验。能够按时、按质、按量完成平时作业和课程实验者方可得满分。网上教学：安徽电大教学处主页开放教育专栏有关数据结构内容：教学大纲、实施方案、考核说明、课程说明、模拟试题、教学辅导、复习指导、往届试题、重点难点、直播课堂、各章电子教案等；每月更新充实一次。 实验教学（上机实验）在微机（486以上）上即可。要求在开通实验前在所有教学微机上安装C+的编译程序。使用Borland C+ 或 Visual C+ 都可以。省校责任教师：邵珍 联系方式：电话E-mail: 宣城分校责任教师：瞿华礼联系方式：电话E-mail: 数据结构教学一体化设计方案上课时间上课内容上课形式备注第一周1.数据结构的概念及其分类 2.抽象数据类型及面向对象概念 3.算法定义 4.算法性能分析与度量 直播课堂第二周1.作为抽象数据类型的数组 2.顺序表 3.字符串 直播课堂第二周上机实习第三周第一章、第二章习题解答及答疑面授第四周1.单链表 2.循环链表 3.多项式及其相加 4.双向链表 直播课堂第五周1.栈 2.队列 3.优先级队列 直播课堂第五周上机实习第六周网络及班级小组讨论网上答疑第六周1.递归的概念 2.递归过程和递归工作栈 3.用回溯法求解迷宫问题 4.递归过程和递归工作栈 直播课堂第七周复习、习题解答及答疑面授第八周期中测试第八周1.树与森林的概念 2. 二叉树 3. 遍历二叉树 4. 线索化二叉树 5. 堆 6. 树与森林7. 霍夫曼树 直播课堂第九周上机实习第九周第六章习题解答及答疑面授第十周1. 集合及其表示 2. 静态搜索表 3. 二叉搜索树 4. 树 直播课堂第十一周1. 图的基本概念 2. 图的存储表示 3. 图的遍历和连通性 4. 最小生成树 5. 单源最短路径问题6. 活动网络直播课堂第十二周上机实习第十二周网络及小组讨论网上答疑第十三周1. 概述 2. 插入排序 3. 交换排序4. 选择排序 5. 归并排序 6. 基数排序 7. 外排序 直播课堂第十四周上机实习第十四周1. 静态索引结构2. 动态索引结构