文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 设计/艺术 > 分而治之为上策-数据结构课程的反思与变革
侵权投诉

分而治之为上策-数据结构课程的反思与变革

分而治之为上策:数据结构课程的反思与变革

摘要:在大学计算机专业课程中,“数据结构”被学生广泛认为是一门难学、难懂、难实践的课程。造成这种现象的原因很多,除了数据结构本身抽象,有一定的难度外,其与“算法”内容的混杂是一个重要原因。众所周知,数据结构常与算法混在一起进行讲授,有的学校的课程名就叫“数据结构与算法”。数据结构这种与算法的缠绕由于时间已久,大家已习以为常,并没有细想其合理性。但我们经过多年的实践发现,此种缠绕带来的利益十分有限,却给数据结构课程的教学带来了障碍。本文详细分析了这些缺陷并提出了分而治之的解决之道。

关键词:数据结构;算法;缠绕;分而治之

一、问题陈述

“数据结构”是计算机专业的基础课程,一些与计算机联系较紧密的专业也将其列为必修或选修课。该门课程由于涉及学生人数多和在程序设计中的基础地位,受到了各方重视。

但与其他课程都具有相对独立性不同,“数据结构”与另外一门课程之间有着紧密的缠绕关系,这另外一门课程就是“算法”。大部分学校都将算法设计与分析的部分内容纳入数据结构课程里,有的学校在课程名上就注明是“数据结构与算法”。在此模式下,这门课的一部分内容为数据结构,一部分为算法;或者某部分内容既讲数据结构也讲算法。国内外的数据结构教材大多包含部分算法的内容

[1,2],而算法书籍也用大篇幅来论述数据结构的内容。例如《算法导论》和《计算机算法》就有专门的篇幅用来讲数据结构[3,4]。

数据结构这种与算法缠绕的做法由于时代久远,人们已习以为常,并不觉得有什么问题。相反,很多人觉得这种缠绕很有道理:算法与数据结构联系紧密,讲数据结构离不开对算法的讨论,讨论算法的时候又经常牵扯到数据结构。因此,将算法的部分内容放在数据结构课程里面似乎顺理成章。自然,算法课程里面讨论数据结构也合情合理。甚至有人认为,数据结构离开了算法将无法讲解,而算法在离开数据结构时也难以为继。

但这种缠绕真的明智吗?数据结构离开算法真的不能讲解吗?既然计算机专业的其他课程都相互独立,这两门课程的缠绕怎么都显得有点奇怪。如果缠绕在一起有利于学生学习掌握这两门课程,那么缠绕当然可以。不过,我们多年从事数据结构和算法课程的教学实践表明,这种缠绕对学生的理解并没起到什么特别有益的帮助,却给数据结构和算法的教学带来了如下五个方面的负面影响:逻辑混乱、内容残缺、衔接困难、阐述肤浅、心理误导。

1.逻辑混乱

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email