概念图在数据结构教学中的应用研究.pdfVIP

第 卷第 期 9 2 湖南农业大学学报 (社会科学版) Vol.9No.2 年 月 2008 3 ( Mar.2008 JournalofHunanAgriculturalUniversity SocialSciences) 概念图在数据结构教学中的应用研究 李东晖,戴小鹏,陈 垦 (湖南农业大学 信息科学技术学院,湖南 长沙 ) 410128 摘 要:数据结构是计算机科学与技术专业中的一门核心课程,知识点多,抽象,难以理解,如何把数据结构的知识点形象地展现给学 生,是数据结构教学过程中的重要问题。论述如何用概念图来组数据结构知识的理论与方法,并重点论述概念图在数据结构教学中的应 用。 关 键 词:数据结构;概念图;教学设计 中图分类号: 文献标识码: 文章编号: ( ) G642.0 A 1009-2013200802-0068-02 数据结构课程是计算机科学与技术专业及相关专业的一 门核心课程,它在整个计算机专业教学体系中处于举足轻重的 [1] 地位 。数据结构课程的学习过程不仅是训练学生研究和设计 算法以及编写复杂程序的过程,同时也是培养学生的数据抽象 能力从而提高学生的研究水平和创新能力的过程。但是,数据 结构课程教学内容繁多、零散,主要内容有:数据结构和算法设 计与分析的基本知识,各种基本数据 线性表、栈、队列、串、树、 ( 图、字典等 结构的定义,存储结构、相应的算法以及应用等。在 ) 教学过程中,如何把这些零散的知识概念组织成一个整体展现 给学生,是教学过程中值得研究的一个重要的问题。概念图作 为一种教学策略,成为一种将学科内容的学习和学会如何学习 结合为一体的有效教学工具,逐渐被引入课堂教学。本文就概 念图在数据结构教学中的应用作一阐述。 图 说明概念图的概念图 1 一、概念图 可发生。意义学习的心理机制是同化,学生的学习 除学龄前儿 ( 童 都是通过概念同化学习习得新概念的,有意义学习就是将新 概念图的含义 ) 1. 世纪 年代,美国康奈尔大学诺瓦克 概念同化到已有的认知结构中去。在学生的认知结构中,各门 20 60 (JosephD.Novak) 教授和其同事高文 根据奥苏贝尔的有意义学习 学科内容的组织是有层次的,由概念的上位、下位和并列关系 (Bob.Gowin) (The 理论开始研究概念图,并于 年出版其 结合而成的层级排列,最终形成了学生的认知结构。诺瓦克、高 MeaningfulLearning) 1984 专著《学会学习》 首次形成了概念图的系