《2012-2013-1数据结构课程设计选题.doc》由会员分享，可在线阅读，更多相关《2012-2013-1数据结构课程设计选题.doc（3页珍藏版）》请在金锄头文库上搜索。
1、2012-2013学年第一学期数据结构课程设计说明1.可以选参考题目，也可以自选题目，但都要经过事先批准，保证一人一题。2.信院及国际学院计科1班指导教师：叶茂功； 国际学院计科2班指导教师：关秀芬 国际学院计科3班指导教师：刘寒冰 国际学院软件1班指导教师：郑良仁 国际学院软件2班指导教师：杨志武 国际学院软件3班指导教师：邵开丽3. 现在起开始准备。12月21日前，将选题、任务书、开发设想交给指导教师，同意后正式开始进行课程设计。12月28日前将说明书电子稿和开发的源文件、exe文件交给指导教师，同意后打印。2013年元旦前，前将打印好的任务书和说明书交给指导教师。数据结构课程设计参考题目
2、1. 基于线性表的求素数算法及实现2. 基于队列的求素数算法及实现3. 基于栈的求素数算法及实现4. 基于线性表的孙子问题算法及实现5. 基于队列的孙子问题算法及实现6. 基于栈的孙子问题算法及实现7. 基于线性表的狼追兔子算法及实现8. 基于队列的狼追兔子算法及实现9. 基于栈的狼追兔子算法及实现10.基于线性表的取扑克算法及实现11.基于队列的取扑克算法及实现12.基于栈的取扑克算法及实现13.基于线性表的继子立（约瑟）问题算法及实现14.基于队列的继子立（约瑟）问题算法及实现15.基于栈的继子立（约瑟）问题算法及实现16.基于栈的迷宫问题的算法与实现17.基于深度优先搜索的迷宫问题的算法
3、与实现18基于栈的回文判断问题的算法与实现19.二进制与十进制的相互转换算法与实现20.二进制与八进制的相互转换算法与实现21.二进制与十六进制的相互转换算法与实现22.八进制与十进制的相互转换算法与实现23.八进制与十六进制的相互转换算法与实现24.十六进制与十进制的相互转换算法与实现25.含一位整数和+-*（）的算式的整数运算算法与实现26.含多位整数和+-*（）的算式的整数运算算法与实现27.含一位整数和+-*/（）的算式的实数运算算法与实现28.含实数和+-*/（）的算式的实数运算算法与实现29.判别含（）的算式匹配算法及实现30.稠密式多项式的加减运算算法及实现31.稀疏式多项式的加
4、减运算算法及实现32.稠密式多项式的单项式与多项式乘法运算算法及实现33.稀疏式多项式的单项式与多项式乘法运算算法及实现34.稠密式多项式的乘法运算算法及实现35.稀疏式多项式的乘法运算算法及实现36.稠密式多项式的求商式余式运算算法及实现37.稀疏式多项式的求商式余式运算算法及实现38.稠密式多项式的求最大公因式运算算法及实现39.稀疏式多项式的求最大公因式运算算法及实现40.稠密式多项式的求导数运算算法及实现41.稀疏式多项式的求导数运算算法及实现42.稠密式多项式的求积分运算算法及实现43.稀疏式多项式的求积分运算算法及实现44.稠密式多项式的求最小公倍式运算算法及实现45.稀疏式多项式
5、的求最小公倍式运算算法及实现46.不多于8层的图示式递归汉诺塔算法与实现47.不多于8层的文示式非递归汉诺塔算法与实现48.不多于8层的文示式递归汉诺塔算法与实现49.希尔伯特曲线的绘制算法及实现50.优选法分数法中的分数的生成算法及实现51.求组合数的递归算法及实现52.生成n个元素全排列的递归算法及实现53.基于图的一笔画问题的算法及实现54.基于图的农夫过河问题的算法及实现55.最少等待时间的排队问题的算法及实现56.有最大容量的背包问题的算法及实现57.0/1背包问题的算法及实现58.参加队员最少所带给养最少的爬山问题的算法及实现59.具有最满意度的教师分课问题的算法及实现60.每人一
6、项工作的最佳分工问题的算法及实现61.每人多项工作的最佳分工问题的算法及实现62.人力资源优化组合问题的算法及实现63.机器资源优化使用问题的算法及实现64.平衡性最佳货物调运问题的算法及实现65.最佳营养食谱问题的算法及实现66.经济配方问题的算法及实现67.求解工程关键路径问题的算法及实现68.求解活动最早最迟开工时间问题的算法及实现69.确定任两个交通站点间最短路径的算法及实现70.确定数个站点间网线架设线路的算法及实现71.确定数个村庄间水渠开挖线路的算法及实现72.确定任两个交通站点间最短路径长度的算法及实现73.确定任两个交通站点间最少换乘次数的算法及实现74.确定任两点间最少运行
7、时间的算法及实现75.学生成绩管理系统的开发与应用76.学生缴费管理系统的开发与应用77.图书借阅管理系统的开发与应用78.图书购置管理系统的开发与应用79.计时工资管理系统的开发与应用80.计件工资管理系统的开发与应用81.绩效工资管理系统的开发与应用82.仓库入库管理系统的开发与应用83.仓库出库管理系统的开发与应用84.人力资源管理系统的开发与应用85.通讯录管理系统的开发与应用86.学生档案管理系统的开发与应用87.特种病例管理系统的开发与应用88.校园参观路线的设计与实现89.用3个无刻度水壶取制定量水问题的算法与实现。90.奇数阶魔方的算法与实现91.4m+2阶魔方的算法与实现92.4m阶魔方的算法与实现93.五言律诗格式判断问题的算法与实现94.五言绝句格式判断问题的算法与实现95.七言律诗格式判断问题的算法与实现96.七言绝句格式判断问题的算法与实现97.稠密型矩阵加减转置问题的算法与实现98.稀疏型矩阵加减转置问题的算法与实现99. 稠密型矩阵化为标准型的算法与实现100.线性方程组求解问题的算法与实现
