第 1 页 《数据结构》教学模式改革方案 重庆电大远程教育导学中心理工导学部 江涛 一、教学目的和要求 《数据结构》是开放教育本科计算机科学与技术专业学生的一门统设必修课程。 本课程教学主要内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。 通过教学，使学员掌握如何组织各种数据在计算机中的存储、传递和转换等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的 C ++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。使学员的编程能力，特别是程序阅读和分析问题能力等方面的素质有所提高，为后续计算机专业课程的学习打下坚实的基础。 二、背景分析 1 ．课程特点分析 开放教育本科计算机科学与技术专业由中央广播电视大学和清华大学联办，而《数据结构》是该专业《面向对象程序设计》、《计算机数学(离散数学)》等课程的后续课程，该课程与其它编程语言类课程一起共同承担培养学员的分析问题、阅读程序和实际编程等综合技能的任务。是计算机科学与技术专业的一门重要的专业必修课程，其教材由清华大学出版社出版，殷人昆主编。 该门课程具有较强的理论性和实践性，知识的理解相对比较抽象，难于掌握，而从本门课程的教学上要求学员掌握栈、队、表、树、图等基本数据结构的概念及应用，并能结合具体的编程语言实现这些基本数据结构的运用。因此教学中必须针对此课程的特点，在对课程相关概念、名词术语及原理知识讲解的同时，穿插具体应用实例，使学员能够将理论与实践进行结合，在编程和阅读程序的过程中提高分析和理解程序的能力。 目前已经配套中央电大4讲，重庆电大44讲的视频教材。重庆电大在线平台上有电子教案，IP课件、重难点辅导、平时作业、自检自测等网络媒体资源： 2 ．学习者特点分析 开放教育本科计算机科学与技术专业的学生，来自于各行各业，既有理工科学生，又有文科学生，大多数学生的计算机知识及应用能力都比较差，虽然较强的学习欲望，有相当的主动性，但毕竟基础较差。在学习《数据结构》这门课程中，一般学生都会因为其内容较抽象，难于理解，而产生一定的畏难心理。第 2 页 加之本门课程要求学生在理解的基础上要进行一些编程及程序阅读分析，对学生的要求相对是比较高的, 不仅需要学生有较为扎实的数学基础较强的逻辑推理能力，而且必须具备相当的动...
