数据结构专业课程设计任务计划书.doc

数据结构课程设计任务书一、选题选题标准是数据结构算法实现及在具体问题中应用。可选择下列和实际应用紧密结合较综合性题目，也可自选（自选题必需经过任课老师认可）。要求经过课程设计实践，在数据结构表示、数据结构选择及应用、算法设计和实现等方面加深对数据结构课程基础内容了解和综合利用能力提升。对下列题目每个同学课设任务按下式确定： 按宿舍，每两个宿舍同学组成一小组，共同完成一个任务数据结构课程设计任务书1题目： 学生运动会成绩数据库功效：学生运动会成绩数据库系统统计某校运动会上全部运动项目，各系取得分数及排名情况，包含50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后能够输入和修改某个项目标结果情况，能够按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2） 完成最低要求：建立一个文件，包含某个系，5个项目标得分情况，能对文件中信息进行扩充（追加），修改和删除；3） 深入要求：完成对多个系，多个项目标得分排序，和完成系统查询功效。有爱好同学能够自己扩充系统功效。键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分）要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4） 要提供程序测试方案5） 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书2题目： 哈夫曼树应用功效： 1从终端读入字符集大小n，和n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中哈夫曼树以直观方法（比如树）显示在终端上；2利用已经建好哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式编码文件写入文件CodePrint中。3利用已建好哈夫曼树将文件CodeFile中代码进行译码，结果存入文件TextFile中，并输出结果。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2） 完成最低要求：完成功效1；3） 深入要求：完成功效2和3。有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4） 要提供程序测试方案5） 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书3题目：图遍历功效：实现图深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。分步实施：1) 初步完成总体设计，搭好框架；2) 完成最低要求：两种必需全部要实现，写出画图思绪；3) 深入要求：画出图结构，有爱好同学能够深入改善图效果。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4) 要提供程序测试方案5) 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书4题目： n维矩阵乘法：A B1功效：设计一个矩阵相乘程序，首先从键盘输入两个矩阵a，b内容，并输出两个矩阵，输出ab1结果。分步实施：1） 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2） 完成最低要求：建立一个文件，可完成2维矩阵情况；3） 一步要求：经过键盘输入维数n。有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书5题目： 数组应用功效： 根据行优先次序将输入数据建成4维数组，再根据列优先次序输出结果，给出任意处元素值，并给出对应一维数组中序号。分步实施：1初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2 完成最低要求：完成第一个功效；3 深入要求：深入完成后续功效。有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书6题目： 数组应用2功效： 读入数组下标，求出数组A靠边元素之和；求从A00开始互不相邻各元素之和；当m=n时，分别求两条对角线上元素之和，不然打印出m!=n信息。分步实施：1 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2 完成最低要求：求出2维数组功效；3 深入要求：完成3维以上数组功效。有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书7题目：n元多项式乘法功效： 完成两个n元多项式作乘法，给出明确等式形式。分步实施：1 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2 完成最低要求：建立一个文件，实现两个一元二次多项式作乘法。3 深入要求：实现三元二次多项式乘法。有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书8题目： 集合运算功效： 使用链表来表示集合，完成集合合并，求交集等操作。分步实施：1 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2 完成最低要求： 3 深入要求： 要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案6） 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书9题目： 公园导游图功效：给出一张某公园导游图，游客经过终端问询可知：从某一景点到另一景点最短路径。游客从公园大门进入，选一条最好路线，使游客能够不反复地游览各景点，最终回到出口（出口就在入口旁边）。分步实施：1 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2 完成最低要求：建立一个文件，包含5个景点情况，能完成遍历功效；3 深入要求：深入扩充景点数目，画出景点图，有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。 数据结构课程设计任务书10题目： 商店存货管理系统功效：建立一商店存货管理系统，要求每次出货时取进货时间最早且最靠近保质期中止时间货物。分步实施：1 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；2 完成最低要求：建立一个文件，包含5个种类货物情况，能对商品信息进行扩充（追加），修改和删除和简单排序；3 深入要求：扩充商品数量，和完成系统查询功效。有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5）程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。数据结构课程设计任务书11题目： 汉诺威塔功效：编程序显示n（n0)个人按顺时针方向围坐一圈，每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m，从第一个人开始顺时针方向自1起次序报数，报到m是停止报数，报m人出列，将她密码作为新m值，从她下一个人开始重新从1报数。如此下去，直到全部些人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程，求出出列编号序列。分步实施：4 初步完成总体设计，搭好框架，确定人机对话界面，确定函数个数；5 完成最低要求：建立一个文件，包含某人5个人情况。6 深入要求：有爱好同学能够自己扩充系统功效。要求：1）界面友好，函数功效要划分好2）总体设计应画一步骤图3）程序要加必需注释4）要提供程序测试方案5) 程序一定要经得起测试，宁可功效少部分，也要能运行起来，不能运行程序是没有价值。任务书1【测试数据】 用下表给出字符集和频度实际统计数据建立哈夫曼树，并实现以下报文编码和译码：“THIS PROGRAM IS MY FAVORITE”字符A B C D E F G H I J K L M频度64 13 22 32 103 21 15 47 57 1 5 32 20字符N O P Q R S T U V W X Y Z频度57 63 15 1 48 51 80 23 8 18 1 16 1二、课程设计汇报要求完成设计任务后，应按要求提交课程设计汇报。课程设计汇报可采取统一规范稿纸书写，也能够用16k纸单面打印，并装订成册。内容包含：1. 设计题目、专业、班级、学生姓名、学生学号、指导老师姓名、起止时间2. 具体任务3. 软件环境4. 算法设计思想及步骤图5. 源代码6. 运行结果7. 收获及体会8. 参考文件三、课程设计汇报封面 见下页。四、评分标准能够完成任务书撰写则能够评定为合格，在此基础上，假如程序编译运行成功则评定为70分，满足基础功效要求则评定为80分，在满足基础功效要求前提下，能够继续完成任务书扩展功效要求，则能够给定90及以上成绩。数据结构课程设计汇报设计题目： 专 业 班 级 学 生 学 号 指导老师 起止时间