软工《数据结构课程设计任务书》剖析.doc

目 录 一、课程设计的目的与要求 １ 1．教学目的 １ 2．教学要求 １ 3、检查要求 １ 4、打分标准 １ 二、课程设计的内容与安排 １ 题目1：成绩管理系统（可1人完成） １ 题目2：图书馆管理系统（可1人完成） １ 题目3：八皇后问题（可1人完成） １ 题目4：一元多项式计算器（1人完成） ２ 题目5：师大校园导航图（可1人完成） ２ 题目6：医院选址问题（1人完成） ２ 题目7：迷宫求解（1人完成） ２ 题目8：表达式求值（1人完成） ２ 题目9：家谱（1人完成） ２ 题目10：排序算法比较（1人完成） ２ 题目11：图的深度周游（1人完成） ３ 题目12：图的广度周游（1人完成） ３ 题目13：链表操作（1人完成） ３ 题目14：双向链表的操作（1人完成） ３ 题目15：循环链表的操作（1人完成） ３ 题目16：实现两个链表的合并（1人完成） ４ 题目17：一元多项式计算（1人完成） ４ 题目18：字符串的操作（1人完成） ４ 题目19：稀疏矩阵的操作（1人完成） ４ 题目20：哈夫曼树与哈夫曼码（1人完成） ４ 题目21：完全二叉数操作演示（1人完成） ５ 题目22：二叉树用二叉链表表示（1人完成） ５ 题目23：线索二叉树 （1人完成） ５ 题目24：二叉排序树（1人完成） ５ 题目25：二叉排序树的实现（1人完成） ５ 题目26：二叉树操作（1人完成） ６ 题目27：二叉树的中序、前序、后序的递归、非递归遍历算法的实现（1人完成） ６ 题目28：树与二叉树的转换的实现（1人完成） ６ 题目29：最小生成树问题（1人完成） ６ 题目30：树的应用（1人完成） ６ 题目31：迷宫问题或为马踏棋盘或八皇后问题（1人完成） ６ 题目32：算术运算式的转换及求值（1人完成） ６ 题目33：运动会分数统计（1人完成） ６ 题目33：飞机订票系统（1人完成） ７ 题目34：散列表的设计与实现（1人完成） ７ 题目35：文章编辑（1人完成） ８ 题目36：宿舍管理查询软件（1人完成） ８ 题目37：纸牌游戏（1人完成） ８ 题目38：宿舍管理查询软件（1人完成） ８ 题目38：地图着色问题（1人完成） ９ 题目39：校园导航问题（1人完成） ９ 题目40：学校超市选址问题（1人完成） ９ 题目41：教学计划编制问题（1人完成） ９ 题目42：散列法的实验研究（1人完成） １０ 题目43：图书借阅管理系统（1人完成） １０ 题目44：学生成绩管理（1人完成） １０ 题目45：活期储蓄帐目管理（1人完成） １０ 题目46：通讯录的制作（1人完成） １０ 题目47：哈夫曼编码/译码器（1人完成） １０ 题目48：图书管理系统（1人完成） １１ 题目49：散列表的设计与实现（1人完成） １１ 题目50：走迷宫游戏（1人完成） １２ 题目51：顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现（1人完成） １２ 题目52：利用栈求表达式的值（1人完成） １２ 题目53：简易文本编辑器（1人完成） １２ 题目54：学生搭配问题（1人完成） １３ 题目55：敢死队问题（1人完成） １３ 题目56：猴子吃桃子问题（1人完成） １３ 题目57：数制转换问题（1人完成） １３ 题目58：排序综合（1人完成） １３ 题目59：学生成绩管理系统（1人完成） １３ 题目60：图的遍历和生成树求解实现（1人完成） １４ 题目61：线索二叉树的应用（1人完成） １４ 题目62：稀疏矩阵实现与应用（1人完成） １４ 题目63：简单的职工管理系统（1人完成） １４ 题目64：全国铁路运输网最佳经由问题（1人完成） １４ 题目65：学生成绩管理系统（1人完成） １５ 题目66：停车场管理系统（1人完成） １５ 题目67：约瑟夫(Joseph)环（1人完成） １５ 题目68：文学研究助手的实现（1人完成） １５ 题目69：一元稀疏多项式计算器（1人完成） １６ 题目70：哈夫曼树及其应用（1人完成） １６ 题目71：哈夫曼编/译码器（1人完成） １６ 题目72：图的遍历演示（1人完成） １６ 题目73：交通咨询系统设计（1人完成） １６ 题目74：航班信息的查询与检索（1人完成） １６ 一、课程设计的与要求教学2．教学要求 从课程设计的出发，通过设计工作的各个环节，达到以下教学要求：二、课程设计的内容与安排题目：成绩管理系统设计要求对一个班级的多门课程的成绩进行管理，能够实现一个班级学生信息的输入、输出、查找、删除、修改、排序、求平均分和及格率等操作。 题目：图书馆管理系统设计要求对图书进行管理，系统具有如下功能1．图书入库：新购一种书，确定书号后，登记到图书目录表中，如果表中已有，则只将库存量增加；图书数据包括图书书号，书名，作者，数量，单价