数据结构和算法课程综合性设计性实验教学研究.docVIP

数据结构和算法课程综合性设计性实验教学研究 　　摘要:《数据结构与算法》是高等学校计算机科学与技术专业及软件工程等专业的重要课程,实验教学是该课程教学过程的重要环节。本文从实践出发,阐述了《数据结构与算法》课程综合性、设计性实验项目的目的、选题、内容及实施,并对这类实验的实践成果进行了总结。 　　关键词:数据结构与算法;综合性实验;设计性实验 　　 　　一、引言 　　 　　在计算机科学与技术、软件工程等专业中,《数据结构与算法》课程具有较强的实践性,因此实验教学是该课程教学过程中的一个非常重要的环节。在以往的实验教学中,学生都是按照已经设计好的实验要求和步骤进行着验证性的实验,学生一般是被动地接受或机械式地编程,以完成实验讲义中的验证或孤立的单元实验。这种实验教学模式使得学生缺乏主动性和独立思考问题的能力,不利于他们综合素质的提高和自主创新能力的培养。为了克服这些不足,使学生真正能把理论知识灵活运用到实践当中,我们开设了《数据结构与算法》课程综合性、设计性实验项目并立项进行实践研究,通过两三年的实践,取得了一些经验和成果,学生的实践能力也有了较大提高。 　　 　　二、综合性、设计性实验项目的实践环节 　　 　　1.实验项目的选择。 　　通过《数据结构与算法》课程的学习和前期验证性实践环节,学生已初步具备了进行综合性、设计性实验的能力。为进一步提高学生的设计能力和编程能力,我们设计了4个综合性、设计性实验项目供学生选择: 　　①校园导游系统的设计(设计性); 　　②书管理系统的设计(综合性); 　　③哈夫曼编码/译码器(综合性); 　　④散列表的设计与实现(设计性)。 　　2.实验项目的内容。 　　校园导游系统的设计 　　问题描述: 　　设计一个校园导游程序,为来访的客人提供信息查询服务。 　　基本要求: 　　①设计你所在的学校的校园平面图,所含景点不少于15个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息,以边表示路径,存放路径长度等相关信息; 　　②为来访客人提供图中任意景点相关信息查询; 　　③为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短路径(静态或动态表示出来)。 　　图书管理系统的设计 　　问题描述: 　　设计一个图书管理系统完成图书管理基本业务。 　　基本要求: 　　①每种书的登记内容包括书号、书名、著作者和库存量; 　　②对书号建立索引表(线性表或树表)以提高查找效率; 　　③系统主要功能如下: 　　采编入库:新购一种书,确定书号后,登记到图书账目表中,如果表中已有,则只将库存量增加; 　　借阅:如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量; 　　归还:注销对借阅者的登记,改变该书的现存量。 　　用户管理。 　　数据存储(要求用文件实现数据存储)。 　　哈夫曼编码/译码器 　　问题描述: 　　设计一个哈夫曼编码/译码系统,对一个文本文件中的字符进行哈夫曼编码,生成编码文件(压缩文件,后缀名.cod);反过来,可将一个压缩文件译码还原为一个文本文件(.txt)。 　　基本要求: 　　①随机抽取20个文本文件作为统计样本,统计这些文本文件中各字符的平均出现次数,作为权值,建立哈夫曼树及各个字符的哈夫曼编码; 　　②将用户输入或选择的待压缩文本文件利用①建立的编码表进行编码,生成压缩文件(后缀名.cod); 　　③输入一个待解压的压缩文件名称,并利用相应的编码表进行译码; 　　④显示指定的压缩文件和文本文件; 　　⑤(选作) 把哈夫曼编码用二进制位紧缩到一个变量中,利用位运算实现真正的数据压缩,并求压缩比。 　　散列表的设计与实现 　　问题描述: 　　设计散列表实现电话号码查找系统。 　　基本要求: 　　①随机生成1万个记录,每个记录有下列数据项:电话号码、用户名、地址,每个数据项的内容都是随机生成的; 　　②分别以电话号码和用户名为关键字建立散列表(自行选择或构造合适的散列函数); 　　③采用双散列法解决冲突; 　　④查找并显示给定电话号码的记录; 　　⑤查找并显示给定用户名的记录。 　　3.预期目标。 　　进一步巩固和加深对《数据结构与算法》课程中基本知识的理解,熟悉各种逻辑结构及存储结构; 　　了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力; 　　培养学生从事软件开发的编程及创新能力; 　　提高学生综合运用所学的理论知识解决问题的能力; 　　训练用系统的观点和软件进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。 　　4.实验项目的组织与实施。 　　针对综合性设计性实验项目,安排学生自选项目并进