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

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