递增式开发在数据结构教学中运用探讨.pdfVIP

第29卷第 1期 阜阳师范学院学报 (自然科学版) V01．29．No．1 2012年3月 JournalofFuyangTeachersCoUege(NaturalScience) Mar．2012 递增式开发在数据结构教学中运用探讨 王 森 (阜阳师范学院物理与电子信息学院，安徽 阜阳 236041) 摘 要：论述了递增式开发和数据结构教学结合的可行性及其在培养学生综合应用能力和创新能力方面的有效性， 并通过开发一个学生信息管理系统的事例说明如何在数据结构教学中采用递增式开发及其培养学生综合应用能力和创新 能力。 关键词：数据结构；递增式开发；学生信息管理系统 中图分类号：G64 文献标识码：A 文章编号：1040-4329(2012)01．105-03 Onapplificationofincreameantaldevelopmentto theprocessofteachingdatastructure WANG Sen (SchoolofPhysicsandElectronicScience，FuyangTeachemCollege，FuyangAnhui236041，China) Abstract：ItisfeasibilityofusingtheincreamentaldevelopmentintheDataStructureteaching．Theincreamentaldevelop— mentcanbeusedtotrainstudentgcomprehensiveapplicationalandinnovational abilityintheprocessofstudingDataSturcture．At last，throughtheinereamentaldevelopmentofastudent~informationmanagementsystem thispaperillustratesShow tousethein- creamental developmentinteachingdatastructuretocultivatestudentscomprehensiveapplicationnadinnovationability． Keywords：datastructure；increamentaldevelopment；studentinformationmanagementsystem 0 引言 教学及其实践教学中取得很好的教学效果。 1 递增式开发和数据结构教学的结合 数据结构是计算机及其相关专业重要的一门 基础课，是一些后续课程的基础，也是软件开发人 递增式开发就是允许增加新的代码而不引起 员必备的知识之一。数据结构的地位从各类常见 已经存在代码的错误。它是允许继承开发软件一 的考试中可见一斑，不论是计算机等级考试、计算 种常用的方法。递增式开发过程相似于人类的认 机专业考研，还是各级程序员考试等都离不开它。 知过程，就是在已有的知识上，再学习认识新的知 学好数据结构的重要性对于现在或者今后准备从 识。 事计算机相关工作的人员来说，都是非常重要的。 数据结构课程讲述了各种抽象数据类型(线性 然而，数据结构对抽象思维、归纳总结、编程实践都 表、栈、队列、串、数组、广义表、树、二叉树、图)的定 有较高的要求，学习的人常常感到困难，力不从心， 义表示和实现以及查找和排序两种常用算法。理 进而失去信心。笔者通过十来年的教学实践，探索 论讲解比较容易理解，关键是如何在计算机上表示 并总结出采用系统的递增式开发方法，在数据结构 收稿 日期：2012-02-28 基金项目：省级质量工程项 目资助。 作者简介：王 森(1973一)，男，硕士研究生，讲师。研究方