数据结构专题实验题目与要求zzm.pptxVIP

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