分而治之为上策:数据结构课程的反思与变革
摘要:在大学计算机专业课程中,“数据结构”被学生广泛认为是一门难学、难懂、难实践的课程。造成这种现象的原因很多,除了数据结构本身抽象,有一定的难度外,其与“算法”内容的混杂是一个重要原因。众所周知,数据结构常与算法混在一起进行讲授,有的学校的课程名就叫“数据结构与算法”。数据结构这种与算法的缠绕由于时间已久,大家已习以为常,并没有细想其合理性。但我们经过多年的实践发现,此种缠绕带来的利益十分有限,却给数据结构课程的教学带来了障碍。本文详细分析了这些缺陷并提出了分而治之的解决之道。
关键词:数据结构;算法;缠绕;分而治之
一、问题陈述
“数据结构”是计算机专业的基础课程,一些与计算机联系较紧密的专业也将其列为必修或选修课。该门课程由于涉及学生人数多和在程序设计中的基础地位,受到了各方重视。
但与其他课程都具有相对独立性不同,“数据结构”与另外一门课程之间有着紧密的缠绕关系,这另外一门课程就是“算法”。大部分学校都将算法设计与分析的部分内容纳入数据结构课程里,有的学校在课程名上就注明是“数据结构与算法”。在此模式下,这门课的一部分内容为数据结构,一部分为算法;或者某部分内容既讲数据结构也讲算法。国内外的数据结构教材大多包含部分算法的内容
[1,2],而算法书籍也用大篇幅来论述数据结构的内容。例如《算法导论》和《计算机算法》就有专门的篇幅用来讲数据结构[3,4]。
数据结构这种与算法缠绕的做法由于时代久远,人们已习以为常,并不觉得有什么问题。相反,很多人觉得这种缠绕很有道理:算法与数据结构联系紧密,讲数据结构离不开对算法的讨论,讨论算法的时候又经常牵扯到数据结构。因此,将算法的部分内容放在数据结构课程里面似乎顺理成章。自然,算法课程里面讨论数据结构也合情合理。甚至有人认为,数据结构离开了算法将无法讲解,而算法在离开数据结构时也难以为继。
但这种缠绕真的明智吗?数据结构离开算法真的不能讲解吗?既然计算机专业的其他课程都相互独立,这两门课程的缠绕怎么都显得有点奇怪。如果缠绕在一起有利于学生学习掌握这两门课程,那么缠绕当然可以。不过,我们多年从事数据结构和算法课程的教学实践表明,这种缠绕对学生的理解并没起到什么特别有益的帮助,却给数据结构和算法的教学带来了如下五个方面的负面影响:逻辑混乱、内容残缺、衔接困难、阐述肤浅、心理误导。
1.逻辑混乱
中国大学教学 2011 年第 6 期 分而治之为上策:数据结构课程的反思与变革邹恒明摘 要:在大学计算机专业课程中, “数据结构”被学生广泛认为是一门难学、难懂...
分而治之为上策数据结构课... 4页 免费 P2 ... 分而治之-对 IT 战略的反思分而治之-对 IT ...我们寻找发展和早 期的变革迹象,然后进行评估,有...
最小套圈分治法数据结构课程设计_IT/计算机_专业资料。最小套圈分治法...备注:分而治之的图示如图(2-1) 图(2-1) 此时 S 中的点为平面上的点,...
对于一组课 程的集合,可以用一个二元关系表示出各... 而非线性结构表示的是数据元素之间一对多或多对多...“分而治之” 思想的指导下发展起来的, 基本思路...
第7章_图_数据结构与算法... 第7章数据结构 ...第10章_分治法_...源删除算法 请安排 A~E 课程的学习顺序 while(1)...
也找不到一个纯粹的数据结构 况),因此必须使学生...才有找到独立 因此在进行基础课程学习的同时,必须有...设计的这种策略称之为分治策略,即对问题分而治之。...
原理性变革并不多; 忽略时间的因素; — 过时和不...(通信技术) 软件课程:程序设计、数据结构、 操作...分而治之: N-1 层服务 + N 层功能 = N 层...
2. 结构化分析方法,数据流 图,数据字典,软件需求 ...智力密集及知识产权保护 “软件工程”课程 与其它...软件开发的基本策略二、 分而治之分而治之是指把...
原理性变革并不多; 忽略时间的因素; — 过时和不...(通信技术) 软件课程:程序设计、数据结构、 操作...分而治之: N-1 层服务 + N 层功能 = N 层...
热门文档