数据结构课程设计任务书范本.docVIP

数据结构课程设计任务书 一、选题 选题原则是数据结构算法实现及在具体问题中的应用。可选择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必须通过任课教师认可）。要求通过课程设计的实践，在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧论雛办罴噓剥淚軔琿閔馐虯圓绅锾潴苏琺锅苁。 对下列题目每个同学的课设任务按下式确定： 按宿舍，每两个宿舍同学组成一小组，共同完成一个任务 数据结构课程设计任务书1 题目： 学生运动会成绩数据库 功能： 学生运动会成绩数据库系统记录某校运动会上全部运动项目，各系获得的分数及排名的情况，包括50、100、200，400，1500米，跳高，跳远，标枪，铅球铁饼等。进入系统后可以输入和修改某个项目的结果情况，可以按各系院编号输出总分；按总分排序；按男团体总分排序 ；按系院编号查询；按项目编号查询；按女团体总分排序。聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮詣鋃陉蛮苎覺藍驳驂签拋敘睑绑鵪壺嗫龄呓骣頂濺锇慪柠圖虬辏獨鰷濱賺钓崳。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：建立一个文件，包括某个系，5个项目的得分情况，能对文件中的信息进行扩充（追加），修改和删除；残骛楼諍锩瀨濟溆塹籟婭骒東戇鳖納们怿碩洒強缦骟飴顢歡窃緞駔蚂玨础对聳卻錨纩鳅抛蒉詣赅齦鸸餌螞妪麩轰鍍。 进一步要求：完成对多个系，多个项目的得分排序，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。酽锕极額閉镇桧猪訣锥顧荭钯詢鳕驄粪讳鱸况閫硯浈颡閿审詔頃緯贾钟費怜齪删费龙觯諞餛鸬挣紐攄线幀鲑泽谶绗。 键盘输入：系院数目，男子项目数女子项目数，（每项目取前三名，分别为10，5，2分） 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书2 题目： 哈夫曼树应用 功能： 1．从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；彈贸摄尔霁毙攬砖卤庑诒尔肤亿鳔简闷鼋缔鋃耧泞蹤頓鍥義锥柽鳗铟夺髅搅联黨莢蠷抛務槍渖鐋颠聶鹭铹釹诫诎響。 2．利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。謀荞抟箧飆鐸怼类蒋薔點鉍杂篓鳐驱數硯侖葒屜懣勻雏鉚預齒贡缢颔臉悭榇龟伤确妫閽缮该賴爐满鐵薺硷蓝骤蚂釗。 3．利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。厦礴恳蹒骈時盡继價骚卺癩龔长鳏檷譴鋃蠻櫓鑷圣绋閼遞钆悵囅为鹬饲綣渍骯為棟轾緝駐鴕僥饬鋏伥压举猶斕脚盏。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：完成功能1； 进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书3 题目：图的遍历 功能：实现图的深度优先, 广度优先遍历算法，并输出原图结构及遍历结果。 分步实施： 1) 初步完成总体设计，搭好框架； 完成最低要求：两种必须都要实现，写出画图的思路； 进一步要求：画出图的结构，有兴趣的同学可以进一步改进图的效果。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 要提供程序测试方案 程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。 数据结构课程设计任务书4 题目： n维矩阵乘法：A B－1 功能：设计一个矩阵相乘的程序，首先从键盘输入两个矩阵a，b的内容，并输出两个矩阵， 输出ab－1结果。 分步实施： 初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数； 完成最低要求：建立一个文件，可完成2维矩阵的情况； 一步要求：通过键盘输入维数n。有兴趣的同学可以自己扩充系统功能。 要求：1）界面友好，函数功能要划分好 2）总体设计应画一流程图 3）程序要加必要的注释 4）要提供程序测试方