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

《数据结构》一体化教学设计方案 一、教学总体安排： 1、数据结构是计算机应用专业的一门专业基础课，主要任务是讨论各种数据结构的逻辑结构，存储结构及有关操作的算法。本课程教材中的内容共为9章，面授辅导主要为重难点讲析，可以适当穿插练习，要求学习进行实验及网上答疑。 2、先修课要求 面向对象程序设计（C++）、计算机数学。 3、课程的教学基本要求 1 、 掌握重要数据结构的概念、使用方法及实现技术； 2 、 学会做简单的算法分析，包括算法的时间代价和空间代价。 4、小组活动： 辅导教师将班上学生分若干小组，每组6～8名学生。小组成员间加强课后联系，任课教师对各小组起指导作用。小组活动可安排为：对本课程中难以掌握的或与实际教学密切结合的内容加以讨论。 5、网上教学（集中网上讨论） 教师与学生随时可在网上进行答疑及交流，利用网上论坛解答学生在自主性学习中遇到的问题，提高学生学习的自主性、主动性。（两次） 6、实验： 通过具体实验操作可以加深对理论知识的理解，增强学生的动手能力,做到学以致用。 7、期中考试： 在学完教材第四章 “栈和队列”后，安排一次期中测试，以检查学生对所学内容的掌握情况，对试卷的内容进行讲评。 8、课外学习指导： 学生在自主学习中，可以通过E-mail、电话等途径向教师提问，教师要及时回复，进行指导，并不断充实网上资源。 9、形成性考核： 形成性考核占学生总成绩的20％。其内容包括：平时作业（以中央电大布置的四次大作业为主，也含任课教师布置的其他作业）、期中测试成绩、学生平时学习情况（包括集体学习和小组活动）等。 10、期末考试： 占学生总成绩的80％。 二、本课程主要教学资源：1、文字教材： （1）??? 文字主教材：《数据结构》（许卓群主编，中央电大出版社）。文字主教材是学生学习、参加考试的主要依据；《数据结构实验》（许孝凯主编，中央电大出版社）。作为学生进行实验的参考。 （2）??? 期末复习指导，中央电大编，用于指导学生期末复习。 2、录音教材： 3、录像教材： 4、网上学习资源： 中央电大在线/ ：教学大纲、实施细则等。 安徽电大在线：/、教学服务网页/：教学大纲、实施细则、各章辅导内容、自测模拟试题、在线测试。 徽电大课程的教学资源： /jxc1/kfjy/kfjy.htm / 在线点播： / 中央电大资源网址: / 公开通论区地址 /club/forum/index.php?type=COURSE 安徽电大网页的留言板地址 /jxc1/home/liuyan/default.asp 三、教学安排：（教学方法和教学形式建议） 面授辅导为主、辅以网上答疑，小组讨论，专题论坛，学生自主观看教学光盘。 教师阶段性的进行作业评讲，总结复习、同时进行必要的上机实验。 四、教学设计一览表： 讲次 章次 内容 1 课程导学 如何学习本课程，网上资源的使用等 2 第一章 数据结构的基本概念 3 第二章 线性表的定义、顺序存储和运算 4 第二章 单链表的定义、存储结构和运算 循环链表和双向链表 5 第一次实验 要求学生完成实验一、二，并写出相应的实验报告 6 第四章 栈的定义和运算，算术表达式的转换和运算 7 第四章 栈的应用举例，队列的定义和运算 8 第三章 稀疏矩阵的定义、存储结构、求和,广义表的定义、存储结构和运算 9 第二次实验 要求学生完成实验三、四，并写出相应的实验报告 10 第五章 树和二叉树的定义和性质 11 第五章 二叉搜索树定义和运算， 树的存储结构和运算 12 第六章 二叉搜索树定义和运算 堆和哈夫曼树 13 第三次实验 要求学生完成实验五、六，并写出相应的实验报告 14 第七章 图的概念和存储结构 15 第七章 图的遍历，用克鲁斯卡尔算法求图的最小生成树，用普里姆算法求图的最小生成树，拓扑排序 16 第八章 顺序表查找和索引查找， B_查找和散列查找 17 第八章 第九章 散列查找 选择排序，交换排序 18 期末总复习 根据课程大纲教学要求进行课程总复习 集中作业练习安排：共4次 序号 作业内容 时间安排 1 前二章 学习前二章之后 2 第三、四章 学习第三、四章之后 3 第五、六章 学习第五、六章之后 4 第七、八、九章 学习第七、八、九章之后 四、教学环节 有三个教学环节：授课，作业和教学实验，考试。 课程总成绩的记分方法：形成性考核成绩在课程总成绩中占20%，终结性考试成绩在课程总成绩中占80%。课程总成绩为百分制，60分为合格。 作业及试验：形成性考核的要求和形式：形成性考核的形式有平时作业和课程实验。能够按时、按质、按量完成平时作业和课程实验者方可得满分