课程设计题目2011.doc

课程设计题目 一、必做题。 1、链表排序 任务 ：（1）丛文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。 （2）丛文件读入30个无序整数，建立一个双向循环链表并输出，调整链表顺序为 （a1,a3.a5…,a2,a4,a6…）并输出。 基本 3、校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径； （6） 查询图中任意两个建筑间的最短路径。 Hash表应用 任务 ：设计散列表实现电话号码查找系统。 基本要求： 1) 设每个记录有下列数据项：电话号码、用户名、地址； 2) 从键盘或文件输入各记录，不少于30个一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。 要求：（1） 从键盘读入一个合法的算术表达式，输出正确的结果。（2） 显示输入序列和栈的变化过程。9、稀疏矩阵相乘稀疏矩阵，实现矩阵相乘……（自选合适的题目）. ……（自荐加分项目） 代码量要求：=2000行。 代码总量 = 课设题目1 代码量 + 课设题目2 代码量…… 若代码总量低于2000行，则成绩按比例打折。 编程语言：C或C++语言 编程环境：Microsoft Visual C++ 6.0 检查方式:一对一上机检查 总体上检查程序的代码量，正确性，可读性，健壮性，功能的完备性，程序的结构是否合理；根据实际情况进行详细的程序代码检查。 时间安排： 1 上机时间安排 2课程设计检查时间 3 课程设计报告上交时间 课程设计报告要求： 1.所有的课程设计报告，均要有封面，包括：课题名称、班级、学号、学生姓名、成绩和指导教师； 2.给出自己采用的数据结构； 3.给出算法设计思想； 4.给出实现的源程序，并在必要的代码处给出注释； 5.给出测试数据和结果； 6.给出算法的时间复杂度、另外可以提出算法的改进方法； 7.说明完成课程设计的情况，心得体会； 8.课程设计报告的电子文档在指定的时间内上交。