数据结构专题实验题目与要求(2011年)---zzm (1).pptVIP

西安交通大学计算机系 数据结构与算法专题实验 赵仲孟 2011.03 西安交通大学计算机系 * 参考书 西安交通大学计算机系 * 专题实验的目的 学习《数据结构与算法》的最终目的是解决实际应用问题，特别是非数值计算类型的应用问题。 本课程是在学完数据结构课程之后，进行知识综合训练的一个实践环节。专题实验课程是软件设计的综合训练，包括：问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。 计划达到效果： 1、深化对数据结构与算法课程中基本概念、理论和方法的理解； 2、训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念； 3、培养算法分析能力，寻求解决问题的的有效算法。也使学生的程序设计与调试水平有一个明显的提高； 4、培养学生的软件工程方法，通过分析、设计、实现、编写文档等实践，培养软件工程师的综合素质。 5、培养合作开发大程序的能力，提高开发大型程序的方法和相互合作的精神，培养创新意识。 西安交通大学计算机系 * 专题实验要求 1、分组合作设计：自由分组，每组2-3人，推选组长； 组长负责分工协作，组员按分工完成情况打分。 2、仔细学习专题实验课程设计方案，认真主动完成专题实验要求； 3、对于每一个题目分组讨论，从需求入手，选择合适的数据结构、构思算法、进行面向对象设计、编程调试、编写实验报告。 4、学生必须安排好实验工作计划，提前做足案头工作。 （注意：匆忙上机敲程序不是优秀程序员的工作风格。） 西安交通大学计算机系 * 数据结构与算法专题实验 实验一 简易电子表格的设计 实验二 教学计划编制问题 实验三 二叉排序树与平衡二叉树的实现 实验四 停车场模拟管理系统 实验五 简单个人图书管理系统 实验六 个人电话号码查询系统 实验七 哈夫曼压缩/解压缩算法(编译码器) 实验八 全国交通咨询模拟系统 注：每个组从上述题目中任选4道，共四个实验！ 西安交通大学计算机系 * 题目的分数分布情况 设计题目 分数 实验一 简易电子表格的设计 20 实验二 教学计划编制问题 20 实验三 二叉排序树与平衡二叉树的实现 20 实验四 停车场模拟管理系统 20 实验五 简单个人图书管理系统 20 实验六 个人电话号码查询系统 20 实验七 哈夫曼压缩/解压缩算法 20 实验八 全国交通咨询模拟系统 20 20 实验报告 20 总计 100 注：8个题目中共选其中四个实验！ 西安交通大学计算机系 * 上机教学计划 专题实验安排、题目布置 第4周 实验一 第6周 实验二 第7、8周 实验三 第9,10周 实验四 第11,12周 西安交通大学计算机系 * 成绩评定 题目完成情况的验收 基本题目 验收时间：上机时间完成当场验收 验收方式：题目负责人简要介绍完成的情况，并检查程序运行结果 成绩评定：按照预先给定的各题分值和各组员完成情况进行成绩评定 选做题目 验收时间：上机时间完成当场验收，并给所指定的分数 验收方式：填写成绩评定考核表，小组简要介绍分工和完成的情况，检查程序运行结果，提交专题实验报告 成绩评定：实验题目完成情况和报告完成情况，最后核定成绩 结果正确程序没有BUG并有独到之处成绩为所给题目分数的90－100％ 结果正确程序没有BUG成绩为所给题目分数的75-90％ 结果不完全正确成绩为所给题目分数的60-75% 结果不正确成绩为所给题目分数的60% 实验报告电子版发至： xdliu@; alfredliu@163.com 文件名：数据结构专题实验报告_计算机XX班_组员姓名 实验报告：专题实验课程结束时，各班收齐上交到 刘向东老师 最终成绩 总成绩=实验题目得分 + 实验报告得分 西安交通大学计算机系 * 实验一 简易电子表格的设计 1.问题描述 设计一个支持基本计算统计功能和其它一些表格管理/处理功能的软件，使用 户可在该软件的支持下，用交互方式进行表格建立、数据输入、数据编辑及其它 一些表格操作。即类似于简易Execel表格处理软件。 2.基本要求 (1)建立表格：建立空白表格，同时在屏幕上显示，使其处于可输入数据的状 态。用户可指定新建表格的行列数。 (2)输入数据与编辑数据：通过键盘将数据输入到显示在屏幕上的电子表格上。 (3)基本统计计算：可选择按行或列合计、求平均、求最大最小。 (4)排序：使任意指定的行或列中的数据按大小(升或降)排列，对字符型数据， 还可选择大小写敏感。 (5)表格保存：使电子表格以磁盘文件的方式存储在磁盘上，并可随时读入， 供继续处理。 *(6)公式支持：单元格内可输入公式(表达式)，使对应单元格的最终内容为公 式的计算结果。公式最