2012级《数据结构》课程设计任务书
《数据结构》课程设计任务书_2012
《数据结构》课程设计任务书
计算机与通信学院
2012-5
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书。
数据结构课程设计任务书
《数据结构》课程设计任务书一、设计题目1、约瑟夫环2、集合的并、交和差运算3、一元稀疏多项式计算器4、停车场管理5、车厢调度6、文学研究助手7、哈夫曼编/译码器8、图遍历的演示9、最小生成树问题10、哈希表设计二、设计目的数据结构课程设计是计算机专业的集中实践性环节之一，是学习完《数据结构》课程后进行的一次全面的综合练习。
其目的在于加深对数据结构的理解和掌握，使学生更好地掌握数据结构的特点、存储表示、运算方法及其应用，训练学生选用合适的数据结构编写质量高、风格好的应用程序的能力。
三、设计任务每班每人按照学号的顺序依次选择1-10号设计题目，独立完成课题。
（即1、11、21号学生完成1号课题，2、12、22号学生完成2号题，以此类推）四、时间安排五、设计内容1. 约瑟夫环【问题描述】约瑟夫(Joseph) 问题的一种描述是：编号为1，2，… ，n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。
一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
【基本要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
【测试数据】m的初值为20；n=7，7 个人的密码依次为：3，1，7，2，4，8，4，首先m值为6( 正确的出列顺序应为6，1，4，7，2，3，5) 。
【实现提示】程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。
可设n≤30。
此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
【选作内容】向上述程序中添加在顺序结构上实现的部分。
2. 集合的并、交和差运算【问题描述】编制一个能演示执行集合的并、交和差运算的程序。
【基本要求】(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
数据结构课程设计任务书
数据结构课程设计任务书一、课程设计的目的数据结构课程设计是为数据结构课程独立开设的实践性教学环节。
数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。
课程设计的目的：1．要求学生达到熟练掌握C语言的基本知识和技能。
2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。
3．提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
4．培养算法分析能力。
分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。
5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。
二、课程设计的要求数据结构课程设计用C/C++编程实现。
课程设计的一般步骤：1．问题描述与分析：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？2．数据结构设计：为实现每个功能选择的逻辑结构和存储结构，分析原因及合理性。
3．软件结构设计：设计软件模块之间的结构。
4．算法设计：算法的设计及算法分析。
每个部分的算法设计说明，可以用流程图描述算法。
5．程序编码：把详细设计的结果进一步求精为程序设计语言程序。
源程序要按照软件工程的规则来编写，要求结构清晰，重要功能部分要加上清晰的程序注释。
6．调试分析：掌握调试工具的各种功能，设计测试数据，测试输出的结果。
并进行算法的时间复杂度和空间复杂度的分析。
7．总结：课程设计过程的收获，遇到问题以及解决问题的思路和方法，程序调试能力的思考，对数据结构这门课程的认识及思考等。
8．编写课程设计报告。
三、课程设计题目及分组1、栈的应用：表达式求值1）设计题目设计一个表达式求值的程序。
该程序必须可以接受包含（，），+，-，*，/，%，和^（求幂运算符，a^b=a b）的中缀表达式，并求出结果。
如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。
《数据结构与算法分析课程设计》任务书2012版
2012级数据结构与算法分析课程设计任务书（适应于2012级软件工程专业12201801-3,12201807-9班）一、课程设计的目的与要求1．教学目的《数据结构与算法设计》课程设计是软件工程、网络工程、数字媒体技术专业学生的重要实践性环节。
通过本课程设计，学生可以了解数据结构、算法设计的基本方法与基本原理，掌握软件设计中数据的组织，算法的设计，为今后从事实际工作打下基础。
同时，作为整个实践教学体系一部分，系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。
2．教学要求从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：1．掌握各类基本数据结构及其实现；2．掌握不同数据结构的实际应用；3．培养利用数据结构并对实际应用问题进行算法设计的能力。
4．编程简练，程序功能齐全，能正确运行。
5．说明书、流程图要清楚，规范6．课题完成后必须按要求提交课程设计报告，格式规范，内容详实。
二、课程设计的内容与安排注：1、鼓励各位同学自主查找资料，结合专业特性，尽量应用图形界面实现，以期对图形界面的开发有一个比较深入的了解。
2、课程设计题目在一个循环（也就是划在1-18中的同学可以相互调整）2、任务要求1．问题分析和任务定义。
根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2．逻辑设计。
对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图。
3．详细设计。
定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
数据结构课程设计任务书范本
数据构造课程设计任务书一、选题选题原则是数据构造算法实现及在详细问题中旳应用。
可选择下列与实际应用紧密结合旳较综合性旳题目，也可自选（自选题必须通过任课教师承认）。
规定通过课程设计旳实践，在数据构造旳表达、数据构造旳选择及应用、算法设计与实现等方面加深对数据构造课程基本内容旳理解和综合运用能力旳提高。
对下列题目每个同学旳课设任务按下式确定：按宿舍，每两个宿舍同学构成一小组，共同完毕一种任务数据构造课程设计任务书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个代码。
《数据结构》课程设计任务书
《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。
1）~3）选题中任选一个。
二、课程设计进度安排1.问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。
要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。
重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。
说明：本阶段是解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。
2.逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。
要求：掌握逻辑设计和数据结构选择的方法。
重难点：逻辑设计和数据结构选择。
说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。
设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。
数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。
总体设计建立的是目标系统的逻辑模型，与计算机无关。
3.详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。
同时加入一些注解和断言，使程序中逻辑概念清楚。
重难点：在逻辑设计基础上作详细设计并编码实现。
说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。
详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。
4.上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。
《数据结构》课程设计任务书
《数据结构》课程设计任务书一、课程设计教学目的及基本要求1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；5. 独立完成或分组完成；6. 题材不限，或从参考题目中任选一题；7. 仅限用C语言编写程序；8. 7月3日前完成。
9./jsjxy/jpkc/中课程资源有五份课程设计样例，格式可以参照，不能抄袭！10.允许分小组完成，每组最多3人组成，每人分别都要提交自己的课程设计报告，并填写附录文件“09软工数据结构课程设计分组情况.xls”。
11.同一个题目不能超过6个小组选作，“整个专业分组表”请2个班班长一起汇总，6月15日前发我信箱huangsix@。
12.每个同学设计报告命名“学号姓名.doc”，7月3日前“按班级”打一个压缩包发我信箱。
二、课程设计步骤1. 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2. 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3. 详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4. 程序编码：把详细设计的结果进一步求精为程序设计语言程序。
数据结构课程设计任务书
课程设计任务书《数据结构》课程设计一、课程设计的目的课程设计是《数据结构》课程教学必不可缺的一个重要环节，可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。
通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。
二、课程设计的要求1．明确课设任务，复习与查阅有关资料。
2．按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。
3．应用程序应具有一定的可用性。
凡用户输入时，给出足够的提示信息。
格式明显易懂，使用户感到方便使用。
4．程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行：对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。
三、课程设计报告内容课程设计报告中应包括封面、内容摘要、关键词、目录、正文、参考文献、附录、致谢等几部分。
正文包括绪论、需求分析、概要设计、详细设计、调试分析、测试结果、总结等。
具体：（1）封面包括设计题目、所在系、专业、班级、姓名、指导教师姓名和完成日期。
（2）内容摘要应扼要叙述课设的主要内容、特点，文字要精练，是一篇具有独立性和完整性的短文，包括基本研究方法、理论与实际意义。
关键词是供检索用的主题词条，应采用能够覆盖课程设计报告主要内容的通用专业术语。
（3）绪论一般作为第1章，综述课程设计选题的目的、背景和意义，所要研究的主要内容。
（4）需求分析陈述说明课程设计的任务。
明确规定：输入/输出形式和输出值的范围；程序所能达到的功能；测试的数据：包括正确的输入和错误的输入及其相应的输出结果。
（5）概要设计包括设计思想、实现方法、系统中主要函数及各函数间的关系描述。
（6）详细设计包括实现概要设计中定义的所有数据类型，对每个操作需要写出伪代码算法。
（7）调试分析包括：调试过程中遇到的问题，如何解决的以及对设计实现的回顾讨论和分析；对算法的分析和改进设想；经验和体会等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一．课程设计的任务
1、时间：18－19周周一至周四上午
2、
3、4节课（9：00－11:30）
2、地点：信息学院四楼417室，自带电脑。
3、内容：每位同学完成三题：①规定题
②必做题
③任选一题
二. 要求：
1、对相应的题目进行算法设计
2、编写源代码
3、上机调试
4、显示调试结果
5、写出实验总结
三．课程设计进度安排
设计总学时为2周
课程设计每周大体分五个阶段:
1、选题与搜集资料:每人选择相应题目,进行课程设计课题的资料搜集.
2、分析与概要设计:根据搜集的资料,进行程序功能与数据结构分析,并选择合适的数据结构,并在此基础上进行实现程序功能的算法设计.
3、程序设计:运用掌握C语言编写程序,实现所程序的各个模块功能.
4、调试与测试:自行调试程序,成员交叉测试程序,并记录测试情况.
5、实习报告:编写实习报告
6、验收与评分:指导教师对每个小组的开发的系统,及每个成员开发的模块进行综合验收.结合设计报告,根据课程设计成绩的评定方法,评出成绩.
四.课程设计考核标准
考核时主要有如下几项参考：
1、初步设计内容的考核：是否有查阅资料能力？是否有设计思想？
2、程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立
完成程序的调试，是否熟练？
4、答辩：设计结果的调试能力，对自己设计是否熟练？
5、出勤率极平时表现的考核：出勤超过2次不到者成绩为不及格。
五．课程设计报告的内容
设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整.
装订顺序如下:封面、目录、正文.
正文包括以下7个内容:
1.需求分析
陈述说明程序设计的任务,强调的是程序要做什么，需要什么结果、所能达到的功能.
2.概要设计
说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系.
3.详细设计
实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图.
4.调试分析
内容包括:
a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;
b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分
析)和改进设想;
c.经验和体会等.
5.测试结果
列出你的测试结果,包括输入和输出.这里的测试数据应该完整和严格,最好多于需求分析中所列.
6.参考文献
列出参考的相关资料和书籍.
封面格式如下：
数据结构课程设计报告
题目
——采用的方法
班级：__________________________
姓名：__________________________
指导教师：__________________________
成绩：__________________________
信息工程学院
年月日。