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

西安交通大学计算机系 数据结构与算法上机实验 赵仲孟 2011.10 参考书 上机实验的目的 学习《数据结构与算法》的最终目的是解决实际应用问题，特别是非数值计算类型的应用问题。 本实验是在学习数据结构课程期间，进行知识综合训练的一个实践环节。上机实验是软件设计的综合训练，包括：问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。 计划达到效果： 1、深化对数据结构与算法课程中基本概念、理论和方法的理解； 2、训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念； 3、培养算法分析能力，寻求解决问题的的有效算法。也使学生的程序设计与调试水平有一个明显的提高； 4、培养学生的软件工程方法，通过分析、设计、实现、编写文档等实践，培养软件工程师的综合素质。 5、培养合作开发大程序的能力，提高开发大型程序的方法和相互合作的精神，培养创新意识。 数据结构上机实验要求 1、分组合作设计：自由分组，每组2-3人，推选组长；组长负责分工协作，组员按分工完成情况打分。 2、仔细学习实验设计方案，认真主动完成实验要求； 3、对于每一个题目分组讨论，从需求入手，选择合适的数据结构、构思算法、进行面向对象设计、编程调试、编写实验报告。 4、学生必须安排好实验工作计划，提前做足案头工作。 （注意：匆忙上机敲程序不是优秀程序员的工作风格。） 数据结构与算法上机实验 实验一 简易电子表格的设计 实验二 教学计划编制问题 实验三 二叉排序树与平衡二叉树的实现 实验四 停车场模拟管理系统 实验五 简单个人图书管理系统 实验六 个人电话号码查询系统 实验七 哈夫曼压缩/解压缩算法(编译码器) 实验八 全国交通咨询模拟系统 题目的分数分布情况 上机教学计划 成绩评定 题目完成情况的验收 基本题目 验收时间：上机时间完成当场验收 验收方式：题目负责人简要介绍完成情况，并检查程序运行结果 实验报告：组员分工、（题目内容、分析、设计、结果） 成绩评定：实验题目验收情况、各组员完成情况以及报告完成情况，最后核定成绩。 文件名：数据结构实验报告_计算机XX班_组员姓名 实验报告：实验结束时，各班收齐用优盘上交到赵仲孟老师，或者发送到邮箱：xjtuds@163.com 。 最终成绩： 总成绩=实验题目得分 + 实验报告得分 实验一 简易电子表格的设计 1.问题描述 设计一个支持基本计算统计功能和其它一些表格管理/处理功能的软件，使用 户可在该软件的支持下，用交互方式进行表格建立、数据输入、数据编辑及其它 一些表格操作。即类似于简易Execel表格处理软件。 2.基本要求 (1)建立表格：建立空白表格，同时在屏幕上显示，使其处于可输入数据的状 态。用户可指定新建表格的行列数。 (2)输入数据与编辑数据：通过键盘将数据输入到显示在屏幕上的电子表格上。 (3)基本统计计算：可选择按行或列合计、求平均、求最大最小。 (4)排序：使任意指定的行或列中的数据按大小(升或降)排列，对字符型数据， 还可选择大小写敏感。 (5)表格保存：使电子表格以磁盘文件的方式存储在磁盘上，并可随时读入， 供继续处理。 *(6)公式支持：单元格内可输入公式(表达式)，使对应单元格的最终内容为公 式的计算结果。公式最基本的形式是算术计算公式，可按名引用其它单元格。 *该功能可选做。 实验二 教学计划编制问题 1.问题描述 大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年 限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业 开设的课程都是固定的，而且课程在开设时间的安排必须满足先修关系。 每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门 课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 2.基本要求 (1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号 (固定占3位的字母数字串)、学分和直接先修课的课程号。 (2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的 学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 (3)若根据给定的条件问题无解，则报告适当的信息；否则，将教学 计划输出到用户指定的文件中。计划的表格格式自行设计。 3、实现提示： 可设学期总数不超过12，课程总数小于100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。 实验二 教学计划编制问题(续) 3.测试数据 学