数据结构试验题目与要求.ppt

数据结构与算法实验 计算机软件所 2015.09 西安交通大学计算机系 2 数据结构与算法实验 实验一 背包问题的求解 实验二 农夫过河问题的求解 实验三 简易电子表格的设计 实验四 八皇后问题 实验五 约瑟夫环问题仿真 实验六 教学计划编制问题（ * ） 实验七 二叉排序树与平衡二叉树的实现（ * ） 实验八 停车场模拟管理程序的设计与实现 实验九 学生成绩分析 实验十 一元稀疏多项式计算器 实验十一、哈夫曼压缩 / 解压缩算法（编译码器）（ * ） 实验十二、全国交通咨询模拟系统（ * ） 实验十三、迷宫问题 （ * ） 西安交通大学计算机系 3 数据结构与算法实验 注：从上述题目中任选 3 题目，打星号至 少选 1 题，共 3 个实验！ 西安交通大学计算机系 4 成绩评定 题目完成情况的验收 基本题目 ? 验收时间：上机时间完成当场验收 ? 验收方式：本人简要介绍完成的情况，并检查程序运行结果 ? 成绩评定：按照预先给定的各题分值进行成绩评定 选做题目 ? 验收时间：上机时间完成当场验收，并给所指定的分数 ? 验收方式：填写成绩评定考核表，本人简要介绍完成的情况，检查程序运 行结果，提交专题实验报告 ? 成绩评定：实验题目完成情况和报告完成情况，最后核定成绩 – 结果正确程序没有 BUG 并有独到之处成绩为所给题目分数的 90 － 100 ％ – 结果正确程序没有 BUG 成