学习迁移理论在数据结构课程设计中的应用及探索.docx

学习迁移理论在数据结构课程设计中的应用及探索 文章编号：1673-5913（2022）07-0082-05 中图分类号：G642 摘要：结合高等教化心理学中的学习迁移理论，对数据结构课程设计的教学进行了思索与教学实践。文章针对数据结构课程设计的教学目标制定、设计题目设计、考核方式等各个环节的特点与问题，阐述了学习迁移理论对数据结构课程设计的指导作用；在此基础上给出了所制定的课程设计题目及一些有代表性的学生作品观赏；对课程设计与课程试验的区分进行了论述。对今后数据结构课程设计教学具有很好的参考和借鉴价值。 关键词：学习迁移；课程设计；题目设计；作品观赏 0 引 言 数据结构是北京林业高校信息学院的计算机科学与技术、数字媒体艺术、信息管理与信息系统等专业的一门重要专业基础课，也是必修课。它的总学时为64学时，其中理论授课48学时，试验16学时，课程设计（实习）一周，通常支配在第3学期或者第4学期开课。数据结构也是软件开发与设计、计算机算法探讨与实现等课程的基础，其主要内容包括线性表、栈和队列、串、数组和广义表、树、图、查找算法和排序算法等。数据结构课程设计通常是在数据结构的授课环节以及试验环节之后，单独支配学生用大约一周的时间来完成一个较大的作业，以提高学生的思维实力，促进学生的综合应用实力和专业素养的提高。 学习迁移一般是指学习者已有的学问阅历、技能等对另一种学习的影响。学习迁移是学问学习过程中普遍存在的。由数据结构课程试验到课程设计，是对数据结构基础学问到综合实力的一种自然过渡，这个过渡即为学习迁移。学生在课程学习过程中，假如能够很好地应用学习迁移，将有利于完善学问结构，收到举一反三、触类旁通的良好学习效果。可见，从数据结构基础学问到数据结构课程设计实力培育，是一种学习迁移的过程。因而，在课程设计的教学实施过程中，学习迁移理论对提高老师的授课质量和学生的学习效果起着特别重要的作用。 笔者对学习迁移基本理论进行了分析，并结合其在数据结构课程设计的实际教学实施过程中的体现，阐述了如何有效应用学习迁移理论来提高授课质量和学生的学习效率。 1 学习迁移基本理论 学习迁移是指一种学习中学得的阅历对另一种学习的影响。迁移的基本过程是一个概括出新旧学习本质特征的过程。它是学习者运用已有的认知阅历和技能，在对新的学习内容进行分析概括的基础上实现的。学习迁移有顺向和逆向两种，从前学习对后来学习的影响称为顺向迁移，反之则为逆向迁移。不论顺向迁移还是逆向迁移，都有正负之分。正迁移指一种学习对另一种学习起促进作用，反之起阻碍作用则为负迁移。根据迁移的方一直划分，可以分为水平迁移和垂直迁移。水平迁移指已习得的概念、规则或解决问题的方法等在同一抽象概括层次的新情境中的运用；垂直迁移指低级概念和规则向高级概念和规则的迁移。学习迁移理论主要包括以下几种。 （1）形式训练理论。该学说以官能心理学为理论依据，认为通过肯定的训练，可以发展心的官能，从而将其转移到其他学习上去。 （2）相同要素理论。该理论认为原先的学习能够迁移到新的学习中去的前提条件是两种学习情境有相同的要素。并且相同要素越多，迁移的程度越高。 （3）泛化理论。泛化理论是指将在一种情境中得到的阅历进行“泛化”并运用到另一种情境中去。因此在教学过程中，为使学生能够驾驭学习迁移，应当让学生学会思索泛化。 （4）转化理论。支持该理论的心理学家认为学习迁移事实上是一个关系转化的问题。产生迁移的缘由，是由于两者之间存在着相同的关系。我们平常强调通过理解而不是机械记忆来学习是因为理解可以转化到各种情境中去，削减学问的错误运用。 （5）学习定势理论。该理论指出迁移取决于通过练习而获得的定势或学习实力。通过练习某一种学习问题，可以帮助解决另一种不同的问题。 （6）认知迁移理论。该理论认为迁移的可能性取决于在记忆搜寻过程中遇到相关信息或技能的可能性。所以，如何增加学生在面临实际问题时提取所学学问的可能性尤为重要。提取的可能性与交互联结的数量干脆有关，所以任何增加交互联结网络的“丰富性”的教化方法，对增加迁移的可能性均是有利的。 2 基于学习迁移理论指导的数据结构课程设计 依据前面对学习迁移基本理论的分析，以下将结合数据结构课程设计在教学目标、教学内容与基本要求、题目设计、考核方式以及学生作品观赏等各个环节的特点与问题，阐述学习迁移理论对数据结构课程设计的指导作用。 2.1 课程设计教学目标 2.1.1教学目标 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。依据形式训练理论的观点，学习技能的驾驭是经过反复训练达到的，学生对学问的理解程度和技能的娴熟程度越高，正迁移的可能性越大。因此实践教学环节特别重要。通过课程设计，一方面，使学生学会综合分析探讨计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法，并初步了解对算法的时间分析和空间分析技术；另一方面，通过课程设计中的算法设计和上机实践的训练，培育学生全面的数据抽象实力、综合的程序设汁实力等。通过此次课程设计主要达到如下目的。 （1）了解并驾驭数据结构与算法的设计方法，驾驭数组、链表、队列、堆栈、树、图、查找、排序等基本数据结构，具备初步的独立分析和设计实力。 （2）初步驾驭软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 （3）提高独立分析和解决问题的实力。 （4）训练用系统的观点和软件开发一般规范进行软件开发，培育软件工作者所应具备的科学的工作方法和作风。 2.1.2 教学试验中的迁移 教学试验侧重于帮助学生具体理解相应章节的学问点，具有针对性强、目的明确等特点。同时帮助学生树立起动手编程的信念，逐步提高学生对该章节所涉及算法的理解与动手实力。这是由基础理论学问到编程实践的一种迁移，是正迁移。我们以试验1（基于线性表的学生信息管理）为例，该试验要求学生重点驾驭线性表的定义与线性表的基本操作，如建立、查找、插入和删除等。其试验内容具体地介绍了须要实现的每一个功能。同时，为了使动手实力差、基础薄弱的学生也能快速地驾驭编程技术，教学试验通常会给出一些代码不完整的参考程序供他们参考，只需添加须要试验的线性表功能的代码即可。这样，使学生能够对前面学习过的理论学问的理解更加清楚、深刻，有利于学生扎实地驾驭理论学问。可见，这是后面编程实践所获得的阅历对前面所学理论学问的一种迁移，是逆迁移。根据泛化理论，我们须要把一种情境中得到的阅历进行“泛化”并运用到另一种情境中去，应当让学生学会思索泛化。为此，为了满意编程实力强的学生的需求，试验要求中除了必做题目外，还支配了选作内容供他们选择实现，充分调动不同实力的学生的编程主动性。 与教学试验不同，数据结构课程设计强调的是学生综合运用学问点与基础算法，设计出较为困难的用来解决实际问题的算法。题目要求往往只是提出对课程设计题目的描述，而非一条一条的详细功能，这就要求学生具有肯定的分析问题的实力和学习迁移的实力，综合运用所学学问解决题目中所描述的问题。所以，课程设计强调培育学生综合运用学问来分析问题、解决问题的实力，这也是泛化理论的体现。 总之，课程设计的目标是使学生能将数据结构课程中所学的基本学问融会贯穿，综合运用所学的学问解决相关的实际问题，能够把所学学问（包括算法和结构）在计算机上用编程语言加以实现，并且能够依据实际需求创建自己的数据结构和实现自己的算法。而学习迁移是实现这一目标的有效途径。只有在驾驭好基础理论学问的基础上学会迁移，才能更好地解决问题、达成目标。 2.2 课程设计的内容及基本要求 合理支配课程设计的内容才能充分发挥其迁移的功效。从学习迁移的角度来说，合理支配课程设计的内容的标准就是使课程设计内容与课堂教学内容具有肯定的关联性和一样性，这有助于学生在做课程设计的过程中巩固课堂所学学问，加深对学问的理解，重构教学内容的结构，为学问迁移供应很好的支撑。 课程设计的内容既要遵循基本的授课内容，又要从肯定的高度上对基本内容进行抽象与发展，使之能够真实、精确地反映出由基础学问到综合运用实力的迁移过程。因而本文中课程设计的内容主要包括：设计打算：理解实习任务，明确相关算法，搜集可用资源，熟识实习环境。方案设计：完成设计目标、设计路途的确定，并进行模块设计和任务分工。代码编写：各模块代码编写、模块测试。代码测试：模块组装、整体测试。设计报告：完成设计文档，制作设计报告。 为了保证综合、敏捷运用基础学问的迁移效果，课程设计有如下基本要求：首先，学生应当独立思索、独立完成。在课程设计过程中各任务的设计和调试要求小组独立完成，遇到问题可以探讨，但不行以拷贝。其次，要做好上机打算。每次上机前，要事先编制好打算调试的程序，仔细想好调试步骤和有关环境的设置方法，打算好有关的文件。再次，根据课程设计的详细要求建立功能模块，每个模块要求根据以下几个内容仔细完成，包括需求分析、概要设计、具体设计、调试分析、课程设计总结。最终，课程设计结束后须要对课程设计结果进行检查和演示，并提交程序源代码和文档文件、课程设计报告等内容。 课程设计过程中的编程环节是从程序设计语言课程到数据结构课程的另外一种重要的学问迁移，须要用面对程序或者面对对象的思想来完成数据结构中线性表等基本的结构定义以及操作。本文中课程设计须要重点留意的事项有：留意备份源文件；不要轻易删除代码，如须要修改，最好用注释方法来代替删除；熟识常用的调试技巧。 2.3 课程设计题目设计 为了促进学生正迁移学习，老师要科学合理地设计课设的题目，要建立在学生主动、适度、适量、适时且形式多样化的基础上，引导学生综合利用所学学问和阅历，深化思索分析问题，学以致用。根据形式训练理论，我们须要通过肯定的训练进而发展学生心的官能，从而将其前面所学学问转移到其他学习上去。为此，通过教学试验内容的训练，我们已经训练了学生在基础理论与基础编程中的实力，这些阅历为从前学问的转移打下了坚实的基础。根据泛化理论，我们将在一种情境中得到的阅历进行“泛化”并运用到另一种情境中去，须要让学生学会思索泛化。为此，与教学试验的细化要求不同，我们所设计的课程设计题目主要是给出题目要求的概括性描述，之后是一些要求与提示，还会有一些对题目中个别语句的说明，但不会给出参考的代码，全凭学生自己的学问组成以及算法设计来完成题目要求。我们从泛化理论动身，2022级数字媒体艺术专业的课程设计共8个题目，其中题目1-7详细给出所做题目的描述，同时为了发挥学生的学习主动性，允许学生自拟题目，给学生肯定的自由发挥的空间，但是须要老师对自拟题目的难度以及试验小组的组成进行肯定的把关。 2.4 课程设计成果评定体系 课程设计成果评定体系是对学习迁移理论在课程设计中应用的成果的一个重要体现，因而须要我们更客观、更公允地评价学生的实习成果。为了避开片面的评价，本文中课程设计将综合考虑小组成员各自完成的任务与工作看法状况、机房中源代码系统与PPT的演示与答辩状况、课程设计报告书的质量等，请三位老师分别对上述项目分别打分，最终根据肯定的权值进行综合求和。为了体现编程实践、报告在课程设计最终目标中的学问迁移效果，规定源代码演示未通过、末提交报告等状况记为不及格。 3 学习迁移效果展示 学生最终的作品是学习迁移理论应用于课程设计成果的详细体现。课程设计过程中，每个小组对各自的题目进行了深化探讨，从基础学问向深度、广度上进行探究与综合，经过团队协作，完成了各自作品。我们选取了3个具有代表性的作品向大家展示。图1展示了某小组学生完成的手机通讯录系统界面，该系统具有大多数其他手机通讯录系统所不具备的动态常用联系人标定功能。图2展示了某小组学生完成的贪吃蛇嬉戏。该嬉戏通过MFC设计界面，通过链表组织贪吃蛇的结构，完成了贪吃蛇嬉戏的功能，但没有处理蛇碰壁的状况。图3展示了某小组学生完成的电梯模拟系统。该题目是学生自选题目，该系统可以自动模拟电梯的不同运行状况，同时考虑了用户恳求的优先级问题。自选题目使学生充分发挥自己的主观能动性，更好地将理论学问迁移到综合设计实力上来。 4 课程设计分析 本次课程设计以学习迁移理论为指导，为了调动学生的主动性，并适合不同学生的风格和实力，这次课程设计共出了7个指定题目供学生选择，假如学生有自己的想法，也可以自拟题目，充分发挥学生的主观能动性，同时要求学生以软件工程的要求来实现这次课程设计，从需求分析到概要设计，再到具体设计，最终是调试分析。 从学生最终的作品来看，选择手机通讯录功能模拟的学生比较多，其次是文章编辑系统，其他题目选择的人数较少，教学安排编制问题无人选择。这主要是因为手机通讯录功能模拟题目与试验1有许多相像之处，只要对试验1做合理的改动以及扩充，即可完成手机通讯录的功能。从学生课题完成状况看，绝大多数学生完成了课程设计的基本功能要求，一部分学生还综合考虑了用户界面、程序健壮性等因素，课题完成质量较高。数据结构课程设计是在所学基础学问之上，对数据结构的深层次应用，既引导学生深化熟识编程技巧，又加深对课程学问的理解，这体现了学习迁移的过程。实践证明，这在肯定程度上激发了学生的主动性，有效提高了学生的编程实力，使得部分以前不怎么会编程的学生体会到了编程的乐趣。不过，还有一些学生并没有找到自己编程的方法，对数据结构的基本概念不是很清楚。这一方面与学生自身的编程基础较为薄弱有关，另一方面也是须要老师在指导过程中进一步加强基础学问与编程环境之间的联系，引导学生主动主动驾驭学习迁移，并且能够针对试验中出现的问题刚好进行一些特地讲解。实际状况表明，这次课程设计不但使得学生可以充分了解算法设计，而且能使学生了解软件工程的设计过程，为后续课程的进行供应一个好的起先。同时熬炼了学生的学习迁移实力，对后续学习是特别有利的。 5 结语 数据结构课程设计是综合运用所学的数据结构理论学问与试验实践实力来增加与提高独立分析问题、解决问题的有效手段，如何帮助学生快速、精确地理解并驾驭课程的理论学问，是课程设计的目的之一。而学习迁移理论正是这样一种探讨先验学问与后续学问之间转换关系的理论，这给数据结构课程尤其是课程设计环节带来了有力的指导。正因为如此，我们将学习迁移理论应用于数据结构课程设计。试验结果表明，这次课程设计比较胜利，取得了较好的效果，基本达到了增加数据结构理论与提高编程实力的目的。 第12页 共12页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页第 12 页 共 12 页