《数据结构课程中使用逐步演示法进行算法教学的实验研究.pdfVIP

中文摘要 《数据结构》是计算机及相关专业中一门重要的专业基础课程，也 是其它理工专业的热门选修课。现今，各大学的数据结构课程的教材和 内容都主要集中在“基本数据结构的阐述和分析、基本数据结构的应用、 典型算法的适当渗透”这三个方面。 由于数据结构的算法涉及从简单的线性表到复杂的树、图等多种数 据结构，具有一定的难度和复杂性，给该课程的学习带来了许多困难。 对算法思想的理解成为数据结构这门课程的一个重点，所以如何将抽象 的算法执行过程以浅显易懂的形式展现在学生面前，是决定这门课教学 成败的一个关键。本文在上述背景下就“教学内容的呈现方式对不同知 识目标学习效果的影响”进行了实证性研究，为促进学习者的数据结构 算法学习效果提供实证性的依据。 在本研究中，经过对数据结构算法教学中内容呈现的理论和实际应 用情况的分析，选取PPT演示法和逐步演示法两种内容呈现方式进行研 究。根据教育心理学和教学理论对学习业绩的理解，选取与学习业绩直接 相关的“理解”和“高级理解”两个目标层次，对其学习效果进行研究。 并且提出假设：逐步演示法内容呈现方式有利于学习者理解和高级理解 目标层次知识的学习。 本研究主要采用的是单因素两水平等组实验研究方法。笔者选取《数 据结构》课程中的第六章的“二叉树”单元作为本次实验研究的学习内 容。实验研究开始前，在合理划分知识点的基础上，依据一定的教学组 织策略，完成了采用逐步演示法的教学设计。并且依据学科测验的目的 和教学内容的绩效目标，编制了形成性测试题作为学习效果测量的工具。 选取计算机科学与技术专业大学二年级的60名学生作为被试，进行 了为期一个月的实验研究。由于笔者对实验过程进行严格控制，所以在 对实验研究的数据进行统计分析的基础上，可初步得到以下结论：对于 计算机科学与技术专业的在校大学生而言，数据结构课程中PPT演示法 和逐步演示法的教学内容的呈现方式对学习者高级理解目标层次知识的 学习效果差异显著。对于高级理解目标层次算法知识的学习，逐步演示 法呈现教学内容比PPT演示法呈现教学内容取得较好的学习效果。 关键词：数据结构课程，教学内容呈现方式，逐步演示法，教育实验 ABSTRACT all ‘‘DataStructure”is basiccourseof andother important computermajor a selectivecourseforotherscience relevant also nlajors．It’Spopular majors． textbooksof“Data focus Nowadays，the Structure”mainly and of data ofbasicdatastructureand basic structure，application analysis typicalalgorithm’ is hard thatit The ofdatastructure and brings algorithm quite complex to learnersitinvolvesvariousdatastructuresfrom difficultiesthe since many listto treesand ofthe linear