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

《数据结构》教学模式改革方案 重庆电大远程教育导学中心理工导学部 江涛 一、教学目的和要求 《数据结构》是开放教育本科计算机科学与技术专业学生的一门统设必修课程。 本课程教学主要内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。 通过教学，使学员掌握如何组织各种数据在计算机中的存储、传递和转换等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。使学员的编程能力，特别是程序阅读和分析问题能力等方面的素质有所提高，为后续计算机专业课程的学习打下坚实的基础。 二、背景分析 1．课程特点分析 开放教育本科计算机科学与技术专业由中央广播电视大学和清华大学联办，而《数据结构》是该专业《面向对象程序设计》、《计算机数学(离散数学)》等课程的后续课程，该课程与其它编程语言类课程一起共同承担培养学员的分析问题、阅读程序和实际编程等综合技能的任务。是计算机科学与技术专业的一门重要的专业必修课程，其教材由清华大学出版社出版，殷人昆主编。 该门课程具有较强的理论性和实践性，知识的理解相对比较抽象，难于掌握，而从本门课程的教学上要求学员掌握栈、队、表、树、图等基本数据结构的概念及应用，并能结合具体的编程语言实现这些基本数据结构的运用。因此教学中必须针对此课程的特点，在对课程相关概念、名词术语及原理知识讲解的同时，穿插具体应用实例，使学员能够将理论与实践进行结合，在编程和阅读程序的过程中提高分析和理解程序的能力。 目前已经配套中央电大4讲，重庆电大44讲的视频教材。重庆电大在线平台上有电子教案，IP课件、重难点辅导、平时作业、自检自测等网络媒体资源： 2．学习者特点分析 开放教育本科计算机科学与技术专业的学生，来自于各行各业，既有理工科学生，又有文科学生，大多数学生的计算机知识及应用能力都比较差，虽然较强的学习欲望，有相当的主动性，但毕竟基础较差。在学习《数据结构》这门课程中，一般学生都会因为其内容较抽象，难于理解，而产生一定的畏难心理。加之本门课程要求学生在理解的基础上要进行一些编程及程序阅读分析，对学生的要求相对是比较高的, 不仅需要学生有较为扎实的数学基础较强的逻辑推理能力，而且必须具备相当的动手能力和分析能力，并且还要有大量的理论学习和实际操作作为基础才能较好的完成学业,所以多数学生在学习过程中会花费大量的时间和精力。而我们的教学对象从表面上去看跟实际要求是不够吻合的：他们往往是年龄比较大，学习基础不够牢固，整段的学习时间有限，机械式记忆不强这都是不利的因素，但是我们也应该看到他们自己的特殊的优势：理解和分析能力强，有实际的工作经验和较强的求知欲等。如果教师能够扬长避短，因材施教，同样可以取得比较圆满的效果。总之，本门课程对学习者的学和教师的教来讲，均具有相当的难度。 三、模式设计 介于对本门课程的特点及学生情况的分析，应考虑采用以学生个别多元化自主学习为主，并辅以小组协作学习交流，教师针对理论和实践两部分进行集中教学的形式进行。学生在学习过程中，应充分用好各种媒体资源，包括文字教材、音像媒体及网上教学资源。课程辅导教师应在学员的学习过程中充分发挥导学、助学和促学的作用。（详细结构如下图所示）。 特别说明： 建议学员相对分散且离学校距离较远的试点单位，根据学员数量组建若干协作学习小组，分别利用ADSL方式实现网络连接，供该学习小组参加网上学习，确保重庆电大、试点单位与学员间的信息沟通。另外，对于电话都不通的边远山区学员，试点单位要充分整合重庆电大提供的教学资源，形成较为完整的学习辅导光盘和为学员提供基本学习条件，供学员自主学习。同时应有专人落实学员定期到校参加小组学习和集中面授辅导。 该模式要求学员充分选择现有的多种资源（文本、VCD、网上教学辅导等），按章节的多元化自主学习，同时作好阶段学习总结，总结中应该对章节重点、难点内容进行记载，同时对理解有困难的知识点作好详细记录，在此基础上认真独立完成平时作业中自己所掌握的部分内容。 经过自主学习，在课程辅导教师的组织安排下，以地理位置相对集中的学员组成固定的协作学习小组（每个小组人数最多不要超过10人），定期由组长主持开展课程内容的讨论，学员间相互介绍自己的学习所得，提出不懂或存有疑问的知识点，在小组内部充分交流讨论，作好小组学习记录，最后将还未解决的带有共性和有代表性的疑难问题进行集中，提交课程辅导教师。 教师通过了解学员的学习讨论情况，在辅导课上对学习重点、难点及在学习过程中反映的共性问题和有代表性的问题进行重点讲解，帮助学生理解重点、难点。分阶段总结相关章节的学习内容，使学生对所学知识有一个整体的把握。在此基础上，指