数据结构教学模改革方案.docVIP

《数据结构》教学模式改革方案 重庆电大远程教育导学中心理工导学部 江涛 一、教学目的和要求 《数据结构》是计算机科学与技术专业的一门必修课程。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。如何组织各种数据在计算机中的存储、传递和转换。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础面向对象程序设计、计算机数学(离散数学)殷人昆主编开放教育本科计算机科学与技术专业的一般学生都 特别说明： 建议学员相对分散且离学校距离较远的试点单位，根据学员数量组建若干协作学习小组，分别利用ADSL方式实现网络连接，供该学习小组参加网上学习，确保重庆电大、试点单位与学员间的信息沟通。另外，对于电话都不通的边远山区学员，试点单位要充分整合重庆电大提供的教学资源，形成较为完整的学习辅导光盘和为学员提供基本学习条件，供学员自主学习。同时应有专人落实学员定期到校参加小组学习和集中面授辅导。 该模式要求学员充分选择现有的多种资源（文本、VCD、网上教学辅导等），按章节的多元化自主学习，同时作好阶段学习总结，总结中应该对章节重点、难点内容进行记载，同时对理解有困难的知识点作好详细记录，在此基础上认真独立完成平时作业中自己所掌握的部分内容。 经过自主学习，在课程辅导教师的组织安排下，以地理位置相对集中的学员组成固定的协作学习小组（每个小组人数最多不要超过10人），定期由组长主持开展课程内容的讨论，学员间相互介绍自己的学习所得，提出不懂或存有疑问的知识点，在小组内部充分交流讨论，作好小组学习记录，最后将还未解决的带有共性和有代表性的疑难问题进行集中，提交课程辅导教师。 教师通过了解学员的学习讨论情况，在辅导课上对学习重点、难点及在学习过程中反映的共性问题和有代表性的问题进行重点讲解，帮助学生理解重点、难点。分阶段总结相关章节的学习内容，使学生对所学知识有一个整体的把握。在此基础上，指导学生完成阶段性的实验内容。 远程开放教育强调对学生实际应用能力的培养，而数据结构课程除了抽象的概念和基本知识点外，同时也是一门实践性很强的课程。重庆电大根据教材的实验内容，改编形成了自己的实验实训报告册，学员通过完成实验，学会简单算法分析，对栈、队、表、树、图等基本数据结构的程序实现及简单运用，更好理解递归、搜索、排序等算法的实现和应用。 通过这些实验训练学员的实践技能，建立对数据结构的认识，提高自身的程序阅读分析能力和利用数据结构编程解决实际问题的能力。 学员在学习的过程中，还应该充分借助电话、电子邮件、在线答疑等多种方式与辅导教师进行个别交流；同时课程辅导教师也应该根据学员的疑问把回复的内容发给部分或全体学员，或在网上发布辅导信息、在线讨论答疑等。 四、模式运行设计  章 教学内容 教学要求 教学方法 媒体 其它 自主 学习 集中 学习 第一章、数据结构基本概念及简单的算法分析　　什么是数据结构 　　抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言 　　数据结构的抽象层次 　　算法定义 　　性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂度　　了解：什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系 　　了解：什么是数据类型、抽象数据类型、数据抽象和信息隐蔽原则。了解什么是面向对象 　　了解：算法的定义、算法的特性、算法的时间代价、算法的空间代价 　　掌握：用C++语言描述算法的方法，能够使用C++语言编写程序 电子教案，VCD光盘或网上视频点播 平时作业、自检自测 4学时 2学时第二章、数组　　作为抽象数据类型的数组：数组的定义和初始化；作为抽象数据类型的数组；数组的顺序存储方式 　　顺序表：顺序表的定义和特点；顺序表的类定义；顺序表的查找、插入和删除；使用顺序表的事例 　　字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配　　了解：线性表的逻辑结构特性，以及线性表的两种存储实现方式 　　了解：作为抽象数据类型的数组的定义，数组的按行顺序存储与按列顺序存储 　　熟练掌握：顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算，掌握应用顺序表作为集合的简单操作 　　了解：稀疏矩阵的定义及其数组实现 　　熟练掌握：字符串的定义及实现 平时作业、自检自测 4学时 2学时 第三章、链表 　　单链表：单链表的结构；单链表的类定义；单链