《数据结构》课程设计任务书(2012)
《数据结构》课程设计任务书_2012
《数据结构》课程设计任务书
计算机与通信学院
2012-5
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书。
数据结构课程设计任务书
数据结构课程设计任务书一、课程设计的目的数据结构课程设计是为数据结构课程独立开设的实践性教学环节。
数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。
课程设计的目的：1．要求学生达到熟练掌握C语言的基本知识和技能。
2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。
3．提高程序设计和调试能力。
学生通过上机实习，验证自己设计的算法的正确性。
学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。
4．培养算法分析能力。
分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。
5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。
二、课程设计的要求数据结构课程设计用C/C++编程实现。
课程设计的一般步骤：1．问题描述与分析：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？2．数据结构设计：为实现每个功能选择的逻辑结构和存储结构，分析原因及合理性。
3．软件结构设计：设计软件模块之间的结构。
4．算法设计：算法的设计及算法分析。
每个部分的算法设计说明，可以用流程图描述算法。
5．程序编码：把详细设计的结果进一步求精为程序设计语言程序。
源程序要按照软件工程的规则来编写，要求结构清晰，重要功能部分要加上清晰的程序注释。
6．调试分析：掌握调试工具的各种功能，设计测试数据，测试输出的结果。
并进行算法的时间复杂度和空间复杂度的分析。
7．总结：课程设计过程的收获，遇到问题以及解决问题的思路和方法，程序调试能力的思考，对数据结构这门课程的认识及思考等。
8．编写课程设计报告。
三、课程设计题目及分组1、栈的应用：表达式求值1）设计题目设计一个表达式求值的程序。
该程序必须可以接受包含（，），+，-，*，/，%，和^（求幂运算符，a^b=a b）的中缀表达式，并求出结果。
如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。
数据结构课程设计任务书
数据结构课程设计报告题目一：图遍历的演示题目二：平衡二叉树的操作演示班级：计算092姓名：魏连龙学号：200907086指导教师：张艳完成日期：2011年6 月29日题目一：图遍历的演示一、需求分析1.以邻接多重表为存储结构；2.实现连通和非连通的无向图的深度优先和广度优先遍历；3.以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集。
4.以教科书图7.33为测试数据。
暂时忽略里程，起点为北京。
二、概要设计1．定义程序中用到的抽象数据类型1)设定图的抽象数据类型:ADT Graph{数据对象V:V是具有相同特性的数据元素的集合,称为点集.数据关系R:R={VR}VR={(v,w)|v,w属于V,(v,w)表示v和w之间存在的路径} 基本操作P:CreatGraph(&G,V,VR)初始条件:V是图的顶点集,VR是图中弧的集合.操作结果:按V和VR是定义构造图G.LocateVex(G,u)初始条件: 图G存在,u和G中顶点有相同的特征操作结果:若图G中存在顶点u,则返回该顶点在图中的位置;否则返回其他信息FirstAjvex(G,v)初始条件: 图G存在,v是G中顶点操作结果:返回v的第一个邻接顶点,若顶在图中没有邻接顶点,则返回为空NextAjvex(G,v,w)初始条件: 图G存在,v是G中顶点,w是v的邻接顶点操作结果:返回v的下一个邻接顶点,若w是v的最后一个邻接顶点,则返回空DFSTraverse(G,visit())初始条件: 图G存在,visit的顶点的应用函数操作结果: 对图进行深度优先遍历,在遍历过程中对每个结点调用visit函数一次,一旦visit失败,则操作失败BFSTraverse(G,visit())初始条件: 图G存在,visit的顶点的应用函数操作结果:对图进行广度优先遍历,在遍历过程中对每个结点调用visit函数一次,一旦visit失败,则操作失败}ADT Graph2)设定队列的抽象数据类型：ADT Queue{数据对象:D={ai|ai属于Elemset,i=1,2….,n,n>=0}数据关系:R1={<ai-1,ai>|ai-1,ai属于D,i=1,2,…,n}约定ai为端为队列头,an为队列尾基本操作:InitQueue(&Q)操作结果:构造一个空队列QDestryoQueue(&Q)初始条件：队列Q已存在。
数据结构与算法课程设计任务书
数据结构与算法课程设计任务书使用时间：2011-2012学年第2学期一、课程设计目的本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、课程设计题目共10题，每个学生一题，单独完成。
（选法为根据学生所在班级名册的自然顺序，第1-12名同学分别做第1到第12题，然后循环，第13-24名同学分别做第1到第12题，依次类推。
）1、银行业务活动的模拟任务：假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。
因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户。
如果某个窗口的业务员正空闲，则可上前输业务。
反之，若个窗口均有客户所占，他便会排在为数最少的队伍后面。
编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。
功能要求：1).实现数据的输入；2).各个窗口数据的访问和输出；3)当前窗口的人员分布情况动态显示。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计。
请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；2、航班订票系统任务：通过此系统可以实现如下功能：1）、录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2）、查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）、订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4）、退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
《数据结构》课程设计任务书
《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定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）调试分析包括：调试过程中遇到的问题，如何解决的以及对设计实现的回顾讨论和分析；对算法的分析和改进设想；经验和体会等。
1206401数据结构课程设计任务书
1206402数据结构课程设计任务书一、课程设计的目的1. 巩固和加深对数据结构课程所学知识的理解，了解并掌握数据结构与算法的设计方法；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法，独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风；二、课程设计的要求（应完成的工作）完成并上交的成果的内容必须由以下两个部分组成，缺一不可（该部分以电子文件形式上交）：1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序（以“学号姓名.cpp”来命名）；2．课程设计报告：（保存为word2003文档中，文件名要求按照“学号姓名.doc”命名，即文件名为“1206402**张三”.doc）按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成：需求分析：在该部分中叙述模块的划分和各个模块的功能要求；概要设计：在此说明每个部分的算法设计说明（使用专业流程图描述算法），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。
详细设计及代码实现：各个模块实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现），源程序要按照写程序的规则来编写。
要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
调试分析：测试数据，测试输出的结果（截图说明），时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
课程总结：总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
另外，报告还必须打印成纸质文档，字体小四，行距1.25倍。
注意：去掉不该保留的内容，如提示、说明等。
《数据结构与算法分析课程设计》任务书2012版
《数据结构与算法分析课程设计》任务书2012版任务书一、任务背景数据结构与算法是计算机科学与技术专业的重要课程之一，旨在培养学生分析和解决复杂问题的能力。
本课程设计主要通过一个真实案例，让学生深入理解数据结构与算法的应用，并能够独立完成相应的设计和开发任务。
二、任务目标1. 掌握数据结构与算法的基本概念和原理。
2. 能够分析问题需求，设计合适的数据结构与算法解决方案。
3. 能够独立完成课程设计，并能进行有效的测试和调试。
三、任务要求1. 学生根据给定的案例，自行选择实现语言和开发环境。
2. 实现一个能够对输入的数据进行处理的程序，要求程序能够正确处理各种边界情况。
3. 程序设计要求使用合理的数据结构和算法，保证程序的运行效率和资源利用率。
4. 程序要求具备良好的用户界面，可以直观地显示程序的运行结果。
5. 程序应回归测试要求覆盖到各种情况，并能够快速定位和修复问题。
6. 学生需要在规定的时间内完成程序设计，并进行提交和展示。
四、任务安排1. 学生在完成任务前需要对数据结构与算法的相关知识进行系统学习。
2. 学生需在规定时间内完成项目的需求分析和整体设计。
3. 学生需按照设计要求进行程序的开发和功能测试。
4. 学生需要撰写完整的设计文档和用户手册，并进行提交。
5. 学生需按时进行项目的汇报和展示。
五、任务考核1. 根据学生提交的设计文档和用户手册进行初步评估。
2. 进行功能和性能测试，评估程序的稳定性和可靠性。
3. 根据学生的汇报和展示内容进行最终评定。
4. 综合考虑学生的完成情况和表现，给予相应的得分和评价。
六、参考要求1. 参考书目：《算法导论》、《数据结构与算法分析》等。
2. 参考案例：从现实生活中选取一个相关案例，如银行排队系统、图书管理系统等。
七、附件附件1：数据结构与算法课程设计案例（具体案例请参考附件1）八、备注任务书的内容根据2012版的数据结构与算法分析课程设计要求编写，要求学生完成相应的设计和开发任务。
数据结构课程设计指导书(2012)
《数据结构》课程设计指导书一、课程设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
课程设计是加强学生实践能力的一个强有力手段。
本课程设计的目的就是要达到理论与实际应用相结合，使学生深化理解书本知识，获取上机实践经验，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养软件工作者所需的动手能力、独立解决问题的能力。
该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。
通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本能力如下：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。
通过设计一个完整的程序，使学生掌握数据结构的应用，算法的编写。
要求如下：1.做好上机准备：要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。
每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。
2.既要虚心接受老师的指导，又要充分发挥主观能动性。
结合课题，独立思考，努力钻研，勤于实践，勇于创新。
充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
3.独立思考，独立完成：课程设计中各项任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。
数据结构课程设计任务书
数据结构与算法课程设计任务书目录1.课程设计目标 (2)课程目标 (2)课程任务 (2)开发环境 (2)2.课题内容要求 (2)课题一词频分析系统 (2)课题二哈夫曼编码系统 (2)课题三文档集合查询 (3)课题四基于XML的网站生成器 (3)课题五简单数字图像处理 (4)课题六DES算法实现 (5)课题七传感网模拟器 (5)3.课程设计考核要求 (6)设计要求 (6)考核方法 (6)4.课程设计进度表 (6)附1 对课程设计提交内容的要求 (8)附2课程设计上机安排表 (8)附3成绩的评定 (8)附4 课程设计报告封面 (9)附5课程设计报告模板 (11)1.课程设计目标课程目标深化对《数据结构》课程中基本概念、理论和方法的理解，训练综合运用所学知识处理实际问题的能力。
课程任务根据实际问题，结合《数据结构》课程中的基本理论和基本算法，分析出数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法，完成总体结构设计、输入输出设计，解决实际的应用问题。
开发环境硬件：微型计算机，计算机局域网络。
软件：Visual C++，Java2.课题内容要求课题一词频分析系统[问题描述]文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。
试写一个实现这一目标的词频统计系统。
[基本要求] 英文小说存于一个文本文件中。
待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。
程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。
[测试数据] 以你的源程序模拟英文小说，程序语言保留字集作为待统计的词汇集。
[实现提示] 设小说中的词汇一律不跨行。
这样，每读入一行，就统计每个词在这行中的出现次数。
出现位置所在行的行号可以用链表存储。
若某行中出现了不止一次，不必存多个相同的行号。
课题二哈夫曼编码系统[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。
2012数据结构课程设计
2012级数据结构课程设计任务书【设计目的】数据结构是计算机学科实践性很强的一门核心课程。
课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C/C++程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。
严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
【设计要求】1、课程设计时间为1.5周；2、每个学生必须独立完成；3、设计语言C/C++/Java不限；4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。
5、上机任务1）选择合适的数据结构，并定义数据结构的结构体；2）根据程序所要完成的基本要求，设计出完整的算法；3）设计出主程序（main函数），使其成为完整的程序。
6、上机时间：上午8:20~11:50，下午2:10~5:407、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。
课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。
特别说明：自行定义数据结构，鼓励思路创新。
【题目】[问题描述]1、有3个文件：Student.txt中的内容：Sno Sname Ssex Sage Sdept（所在班级）20120001 李勇男20 CS20120002 刘晨女19 CS20120003 王敏女18 MA20120005 张立男19 ISCourse.txt中的内容：Cno Cname Ccredit1 英语 42 数学 23 信息系统 44 操作系统 35 数据结构 46 数据处理 27 C/C++ 4SC.txt中的内容：Sno Cno Grade20120001 1 90 （这里是说20120001的学生选了1,2,4这三门课）20120001 2 8020120001 4 8520120002 1 8620120003 3 82 （这里是说2012003的学生选了3.5这两门课门课）20120003 5 8820120005 7 902、为存储学生、课程和选课信息设计数据结构，将以上文件内容导入其中；3、对学生表进行插入、删除、修改和查询操作；考查点：●插入时注意学号的处理，可以不填吗？是否重复？其他数据是否可以乱填？如何控制？●删除时一要防止误操作，二要考虑该生的选课信息，如何处理？●修改时同样要考虑各数据项的性质；●查询要求可以实现多条件查询，越灵活越好，发挥你们的想象，自行设计。
《数据结构》课程设计任务书
一．课程设计的任务每位同学做两题：一题在设计题中每人相对应一题号另一题必选题（每个班级有一必选题）二. 要求：1、对相应的题目进行算法设计2、编写源代码3、上机调试4、显示调试结果5、写出实验总结三．课程设计进度安排设计总学时为2周课程设计每周大体分五个阶段:1、选题与搜集资料:每人选择相应题目,进行课程设计课题的资料搜集.2、分析与概要设计:根据搜集的资料,进行程序功能与数据结构分析,并选择合适的数据结构,并在此基础上进行实现程序功能的算法设计.3、程序设计:运用掌握C语言编写程序,实现所程序的各个模块功能.4、调试与测试:自行调试程序,成员交叉测试程序,并记录测试情况.5、实习报告:编写实习报告6、验收与评分:指导教师对每个小组的开发的系统,及每个成员开发的模块进行综合验收.结合设计报告,根据课程设计成绩的评定方法,评出成绩.四.课程设计考核标准考核时主要有如下几项参考：1、初步设计内容的考核：是否有查阅资料能力？是否有设计思想？2、程序编码能力调试能力的考核：程序是否清晰、易读？在技算计上是否可独立完成程序的调试，是否熟练？3、说明书质量的考核：设计结构是否合理？叙述是否正确？方案是否可行？4、答辩：设计结果的调试能力，对自己设计是否熟练？5、出勤率极平时表现的考核：出勤超过2次不到者成绩为不及格。
五．课程设计报告的内容设计结束后要写出课程设计报告,以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写,打印并装订,排版及图,表要清楚,工整.装订顺序如下:封面、目录、正文.正文包括以下7个内容:1.需求分析陈述说明程序设计的任务,强调的是程序要做什么，需要什么结果、所能达到的功能.2.概要设计说明本程序中用到的所有抽象数据类型的定义,主程序的流程以及各程序模块之间的层次(调用)关系.3.详细设计实现概要设计中定义的所有数据类型,对每个操作只需要写出伪码算法;对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序);可采用流程图、N S 图进行描述,画出函数和过程的调用关系图.4.调试分析内容包括:a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想;c.经验和体会等.5.测试结果列出你的测试结果,包括输入和输出.这里的测试数据应该完整和严格,最好多于需求分析中所列.6.参考文献列出参考的相关资料和书籍.封面格式如下：数据结构课程设计报告题目——采用的方法班级：_________________________姓名：__________________________ 指导教师：__________________________ 成绩：__________________________信息工程学院年月日。
《数据结构》课程设计任务书
《数据结构》课程设计任务书一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、设计要求1．通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。
3．本次课程设计按照教学要求需要在一周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时地向指导教师汇报。
4．编程语言任选。
三、设计选题选题说明：前面6个为基础题（必选一题，可达60分），后面题目*越多难度越大，根据实际选做题目的难度和数量以及实现程序的完善性可以适当加减分；同学们在选题时，要结合个人实际情况，确保及格，力争多做。
1．集合的并、交和差运算任务：编制一个能演示执行集合的并、交和差运算的程序。
要求：(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。
(2) 演示程序以用户和计算机的对话方式执行。
实现提示：以链表表示集合。
选作内容：(1) 集合的元素判定和子集判定运算。
(2) 求集合的补集。
(3) 集合的混合运算表达式求值。
(4) 集合的元素类型推广到其他类型，甚至任意类型。
2.停车场管理任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
数据结构课程设计指导书(2012)
〃參计駅工貌一单«豪实A《数据结构》课程设计指导书一、课程设计U 的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论 知识的同时，加强上机实践。
课程设i|是加强学生实践能力的一个强有力手段。
本课程设计 的目的就是要达到理论与实际应用相结合，使学生深化理解书本知识，获取上机实践经验, 使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算 机内部表示出来，并培养软件工作者所需的动手能力、独立解决问题的能力。
该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、 程序设汁基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。
通过该课程 设il •的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一立程度上提 高便用数据结构相关算法的综合设计能力，具体掌握的基本能力如下：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力： 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能:3.4.训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的 科学的工作方法和作风。
二、课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。
通过设 讣一个完整的程序，便学生掌握数据结构的应用，算法的编写。
要求如下：A 做好上机准备：要充分认识课程设计对自己的重要性，认真做好设计前的^$项准备 工作。
每次上机前，要事先编制好准备调试的程序，认貞想好调试步骤和有关环境的设置方 法，准备好有关的文件。
纟 既要虚心接受老师的指导，又要充分发挥主观能动性。
结合课题，独立思考，努力 钻研，勤于实践，勇于创新。
充分利用时间，安排好课程设计的时间计划，并在课程设让过 程中不断检测自己的计划完成情况，及时向教师汇报。
M 独立思考，独立完成：课程设计中齐项任务的设计和调试要求独立完成，遇到问题 可以讨论，但不可以拷贝。
《数据结构与算法分析课程设计》任务书2012版
2012级数据结构与算法分析课程设计任务书
（适应于2012级软件工程专业12201801-3,12201807-9班）
一、课程设计的目的与要求
1．教学目的
《数据结构与算法设计》课程设计是软件工程、网络工程、数字媒体技术专业学生的重要实践性环节。
通过本课程设计，学生可以了解数据结构、算法设计的基本方法与基本原理，掌握软件设计中数据的组织，算法的设计，为今后从事实际工作打下基础。
同时，作为整个实践教学体系一部分，系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。
2．教学要求
从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：
1．掌握各类基本数据结构及其实现；
2．掌握不同数据结构的实际应用；
3．培养利用数据结构并对实际应用问题进行算法设计的能力。
4．编程简练，程序功能齐全，能正确运行。
5．说明书、流程图要清楚，规范
6．课题完成后必须按要求提交课程设计报告，格式规范，内容详实。
二、课程设计的内容与安排。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计任务书适用专业：计算机科学与技术信息安全适用年级：2010级编制者：许贵平周时阳祝建华袁凌华中科技大学计算机科学与技术学院2012年4月2日数据结构课程设计任务书数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。
而课程设计是实现这一学习目标的重要环节和组成部分。
通过课程设计的训练，使学生加深对数据结构知识的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。
本学期课程设计提供5个实际问题或综合实验专题，同学们可根据个人的兴趣偏好，选择其中一个作为自己数据结构课程设计的题目。
题目一中国行政区域图染色与信息查询☐设计目的：掌握图的存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。
☐设计内容：设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。
☐设计要求：（1）从互联网或相关资料获取可靠的行政区域及其地理数据，有关数据与信息以文件形式存储，用无向网建模上述问题并以文件保存。
（2）图形方式显示上述图模型与求解结果。
（3）界面友好，具有对各省份相关信息的查询功能，在界面设计与其他功能上可自由发挥。
☐设计提示：每个行政区域作为一个顶点，邻接矩阵作为主要存储结构，边的权值及信息设置兼顾染色与通信网构建需求；用回溯法设计染色算法，用典型求解最小生成树的算法解决最小费用通信网规划问题。
顶点信息在涵盖上述要求信息之外还可作适当补充，通过输入顶点与边的信息建立无向连通网。
☐参考文献：[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997[2] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007[3] 严蔚敏, 吴伟民, 米宁. 数据结构题集（C语言版）. 北京: 清华大学出版社,1999[4] 谢力军,李晓梅,何佳等. 基于模糊最小生成树的通信网络架设模型.吉首大学学报（自然科学版），2010,31(4):43~46图1中国行政区域示意图题目二武昌地区公交查询与换乘推荐☐设计目的：掌握图、查找、排序等数据结构的物理存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。
☐设计内容：以经停武汉市武昌地区的公交线路及地理信息为素材，基于需求分析，设计有效的数据结构及其存储结构表示武昌地区公交线路网，其中含各条线路信息、站点信息；设计有效的算法对线路按某关键字排序、对线路进行典型查询、以及基于已知起点与终点进行换乘推荐。
☐设计要求：（1）从互联网或相关资料获取可靠的武汉公交线路及其地理数据，通过线性结构与图模型对其进行表示，且以文件保存。
（2）图形方式显示上述图模型与求解结果。
（3）界面友好，实现的功能包括：录入与修改公交线路信息；查询所有线路信息（线路名/号、起点、终点、首末车时间、票价规则），按线路名或起点站名排序；查询指定线路的详情（沿途站点、首末车时间、票价规则、站间距离等）；查询某一位置途经的所有公交线路、指定起点与终点，推荐乘车方案（如要求换乘次数最少、路线最短或无要求条件等）。
☐设计提示：以图作为主要数据结构，其中顶点表示站点、边表示两个站点有公交直达，邻接矩阵作为主要存储结构，边的权值与信息要考虑两站点间的距离及全部运营线路；求解最短路径的算法可以引入解决换乘推荐问题。
一条公交线路可表示为由站点构成的线性表。
设计与实现时可对线路信息与软件功能进行自由扩展。
有兴趣的同学还可以用直观图形方式显示公交线路网，图形要素包括站点（stop point）与形点(shape point)，形点序列勾画出线路的地理形式。
☐参考文献：[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997[2] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007[3] 严蔚敏, 吴伟民, 米宁. 数据结构题集（C语言版）. 北京: 清华大学出版社,1999[4] URL: [5] URL: 题目三哈夫曼编码与文件压缩☐设计目的：掌握二叉树、哈夫曼树的概念，性质与存储结构，能够利用哈夫曼算法实现哈夫曼编码，并应用于文件压缩，从而提高学生综合运用知识的技能与实践能力。
☐设计内容：分析与设计哈夫曼树的存储结构，实现哈夫曼算法以及编码与译码基本功能，并对任意文本文件利用哈夫曼编码进行压缩得到压缩文件，然后进行解压缩得到解压文件。
有兴趣的同学可以查阅资料实现Lempel-Ziv sliding window压缩方法，并与之比较。
☐设计要求：（1）要求界面友好，输入文本文件可带路径（如：D:\doc\original.txt），哈夫曼算法所得到的压缩文件名为*.cod，哈夫曼树也以文件形式保存，文件名为*.hfm。
（2）显示压缩比、压缩时间、解压时间与对应的编码表。
☐设计提示：统计文本文件中各字符的频度并作为权值生成哈夫曼树，并利用哈夫曼树进行二进制编码。
☐参考文献：[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997[2] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007[3] 严蔚敏, 吴伟民, 米宁. 数据结构题集（C语言版）. 北京: 清华大学出版社,1999题目四C语言代码复制/相似度检测软件☐设计目的：巩固数据结构基本知识，特别是串的基本操作与模式匹配算法等，利用串的处理解决较复杂的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。
☐设计内容：设计有效的存储结构与处理算法对两个C语言代码源文件进行分析、比较，判定代码的重复性、涉嫌复制的程度或相似度，给出判定的定性或量化分析结果。
☐设计要求：（1）C语言代码以*.c文本文件形式存储与提供，在分析处理时采用串的形式表示。
（2）主要算法处理要利用串的基本操作，包括串的模式匹配操作。
（3）根据所用检测技术的不同，在对串的处理基础上可以使用数据结构中其他如树、Hash表等内容。
（4）界面友好，便于指定输入文件、能够显示结果与一定的重要分析细节。
☐设计提示：在读取C源文件之后，基于串的操作对代码串进行分割、删除多余的非特征子串、转换等。
代码相似度检测技术已有一定的研究，有一些不同的方法。
查阅资料，了解典型解决方法。
最后设计主要以串匹配为基础的解决方案。
☐参考文献：[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997[2] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007[3] 邓爱萍,徐国梁,肖奔.程序源代码剽窃检测串匹配算法的研究.计算机工程与科学，2008,30(3):62~68[4] 邓爱萍,徐国梁,肖奔.基于串匹配方法的源代码复制检测技术研究. 科学技术与工程，2007,7(10):2251~2254[5] 程金宏. 程序代码相似度度量研究：[硕士学位论文].内蒙古师范大学,2007[6] 侯敏，刘东升.基于串匹配的源代码抄袭检测技术研究. 电脑编程技巧与维护，2011,(24):6~9题目五B树的维护、查询及图形仿真☐设计目的：牢固掌握B-树结构及其基本算法，通过实现图形方式对B-树操作的动态模拟，提高学生实践能力。
☐设计内容：设计与实现B-树存储结构，以及B-树构造、插入、删除、查找等操作，并以图形方式模拟这一动态过程。
☐设计要求：（1）采用图形用户界面，且要求用图形方式显示B-树操作的动态过程。
（2）数据元素的值可以从终端输入，操作结果以文件形式保存。
（3）测量操作执行的时间性能。
☐设计提示：B-树的阶设置为参数，可自行确定。
B-树对范围查询支持不够，可设计与实现基于B-树的范围查询扩展功能。
☐参考文献：[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997[2] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007[3] 严蔚敏, 吴伟民, 米宁. 数据结构题集（C语言版）. 北京: 清华大学出版社,1999课程设计要求1.五个题目任选其一，假期独立完成，下学期检查程序。
(注意：所用的数据结构与算法应与课程紧密相关；抄袭他人程序者记零分。
)2. 按华中科技大学计算机科学与技术学院制定的课程设计报告文本结构及写作规范撰写课程设计报告，报告主要内容应至少涵盖如下方面（以下非报告目录）：一、问题描述与技术现状分析二、系统总体设计(模块结构图)三、数据结构和算法详细设计四、C语言程序实现的简要说明(开发环境、支持包、函数原型与功能及调用关系）（全部源程序以电子版提供）五、程序测试及结果分析六、复杂度分析七、软件的用户使用说明八、特色与不足九、主要参考文献3. 报告提交方式：（1）打印《课程设计报告》(A4纸双面打印)；（2）以班为单位提交光盘(至少含课程设计报告、源程序和脱离开发环境独立运行的目标程序)；（3）按课表上课程设计结束2-3周后提交。
附：数据结构课程设计指导用书——数据结构题集（C语言版），严蔚敏等编著，清华大学出版社数据结构课程设计参考书——数据结构（C语言版），严蔚敏、吴伟民编著，清华大学出版社。