按学习情境设计的数据结构算法库.docxVIP

Access。 按学习情境设计的数据构造算法库 纲要：该文主要介绍了以学习情境为主体的算法库的设计思想、主要功能及应用的有关技术，重点是学习情境的设计，将整个《数据构造》中的算法分为七个学习情境，关于每个学习情境都有独立学习目标，算法设计，代码显示，习题实践等内容。算法库是在PB集成开发环境下，利用 PowerScript语言开发达成的，后来台数据库采用 重点词：学习情境；算法库；数据构造；算法代码 中图分类号：TP311文件表记码：A文章编号： 1009-3044(2011)30-7330-02 AccordingtotheLearningEnvironmentDesignoftheDataStructureAlgorithmsLibrary LIYu-mei (SipingProfessionCollege,Siping136002,China)Abstract:Thispaperdescribesthesituationoflearningas themainbodyofthealgorithmslibrarydesignidea,mainfunctionandapplicationofrelevanttechnology,focusedonthedesignoflearningcontext,thedatastructureofthealgorithmisdividedintosevenlearningcontexts,foreachlearningsituationhasindependentlearningobjectives,algorithmdesign, codedisplayexercise,practiceetc..AlgorithmlibraryisinthePBintegrateddevelopmentenvironment,theuseofPowerScriptlanguagedevelopmentiscomplete,thebackstagedatabaseusingAccess. Keyword:learningenvironment;algorithm;datastructure;algorithmcode 随着教学改革的不断深入，怎样提高《数据构造》课程 的教学效果成为困扰讲解本课程教师的一个重要问题。而 《数据构造》教学过程中教学重点和难点是算法，算法的种 类众多、编写有一定的难度,不同的算法中有很多邻近或相像 的地方，使得学习者掌握起来感觉很困难。针对这种情境， 经过多年的研究与实践，本人认为采用情境教学法比较有效。 于是决定开发一个鉴于学习情境的数据构造算法库。 基本思想 本算法库的设计的基本思想是为最大限度的知足教学 需要，将数据构造算法区分七个学习情境，按学习情境进行 统一有效的管理，本系统涵盖算法的多种属性，如算法名称、 功能、所属学习情境、源代码，算法时间复杂度等信息。本 系统在文字描绘上力争通俗易懂；在算法描绘上力争构造清 楚，正确易懂，在算法选择上尽量收集了典型而拥有代表性 的算法，本系统重视实用性，拥有跨平台、灵活、安全、可 移植性好，可继承性和可重用性强等特点，适合于不同院校 不同培养层次教学需求，同时还有一定的推广意义。 数据构造算法库系统功能模块 系统管理模块 本模块包括用户基本信息管理，数据备份及数据恢复。 主要实现用户基本信息的增添、删除，保留，查问，备份数 据库形成备份文件及从后台备份文件中进行数据恢复等功 能。 算法基本信息管理模块 本模块以网格方式和自由表方式进行算法基本信息的 操作，主要实现算法基本信息的插入，删除，更新，查问， 打印，排序等功能。 算法代码管理模块 主要实现算法代码的插入、删除、改正已存在的算法代 码、保留算法代码、导入[1]、消除、打印，能够在下拉列表 框中选择算法名称即可显示代码并查察运行结果等功能。 算法运行环境模块： 本模块主要包括运行环境简介、TC软件安装，TC运行 环境、VC++6.0安装，VC++运行环境的挂接，只需安装了相 应软件便可进行相应运行环境。 学习情境设计 学习情境一线性表：将线性表算法分红次序表、链表、 线性表应用三类 学习情境二栈：将栈算法分红次序栈、链栈、栈应用三 类， 学习情境三行列：将行列算法次序行列、链行列、行列 应用 学习情境四二叉树：将树算法：二叉树常用算法、二叉树应用算法分红二类 学习情境五图：将图算法分红二类：图的存储构造、图的遍历算法 学习情境六查找：将查找分红两类：、无序表的查找、有序表的查找 学习情境七排序：将排序算法分红插入排序算法、选择排序、互换排序 关于每个学习情境，都有学习目标，习题实践，算法按类型进行存储，下拉列表中选择算法名称，按下“显示”按钮可看到本算法的基本信息、代码，