《数据结构与算法分析课程设计》任务书2012版

《数据结构》课程设计任务书
计算机与通信学院
2012-5
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
湖南工业大学计算机与通信学院《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书
《数据结构》课程设计任务书。

《数据结构与算法》课程设计教学任务书一、课程设计的目的数据结构与算法课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。

数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习数据结构与算法是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。

通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。

通过此次课程设计主要达到以下目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

二、课程设计的基本要求1. 独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。

2. 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。

3. 按照课程设计的具体要求建立功能模块，要求按照如下几个内容认真完成：1）需求分析：在该部分中叙述，所选课题的功能要求。

2）概要设计：在此说明所选课题的功能模块，以及每个功能模块的算法设计（可以是描述算法的功能模块图），所选课题的的数据结构以及其存储结构设计说明等。

（如果指定存储结构请写出该存储结构的定义）3）详细设计：针对2）中的主要功能模块，画出流程图，给出主要功能模块的流程图、算法及必要的文字说明）4）编码实现：给出3）中主要功能模块的函数实现，重点是函数的声明，变量或参数的说明，以及程序的功能说明与注释，不必把所有代码都写上，主要写出其声明与注释等。

数据结构与算法课程设计任务书使用时间：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.课程设计考核要求设计要求每位同学都必须独立完成课程设计内容。

支持借鉴和学习已有的优秀知识。

反对全盘拷贝，不求甚解。

吸收和消化他人经验，做自己的课程设计。

自学能力的培养：学会上网查资料、解决问题。

考核方法第一部分（20%）：平时成绩第一部分（50%）：实物演示演示完成的系统，并回答老师的问题。

第二部分（30%）：报告提交1 课程设计报告，内容包括参考文献分析、方案设计、程序清单(附注释)、调试记录（碰到的问题和解决方案）以及课程设计心得。

报告封面和模板参见附录。

2.课程设计进度表附1 对课程设计提交内容的要求（1）请同学独立完成报告，若发现两份报告一模一样，则两人都记为不及格，请各位同学珍惜自己的版权。

（2）课程设计报告用A4纸打印，在左侧面装订,报告内容不得少于15页。

（3）提交材料：1、课程设计报告的打印件，装订好，第16周课题验收时提交；2、压缩文件起名为：学号.rar。

该压缩文件中包含下列几个文件：程序设计报告的电子文档、源程序文件、原始数据文件、编译链接后得到的可执行文件。

班长于第16周周日之前提交所有同学的压缩文件。

附2课程设计上机安排表2017年5月27日第二-五节课上午8:50-12:152015年6月1日第二-九节课上午8:50-12:15,下午1:45-5:102017年6月2日第六-九节课下午1:45-5:102017年6月3日第二-五节课上午8:50-12:15实物验收：6月13日下午附3成绩的评定根据上机出勤情况、为上机所作的准备情况、上机时的表现、程序的完成情况、报告的完成情况、验收答辩时的表现等综合打分。

等级为：优秀、良好、中等、及格、不及格。

附4 课程设计报告封面课程设计报告（ / 学年第学期）题目：专业学生姓名班级学号指导教师指导单位日期附5课程设计报告模板课题题目（题目格式：宋体，3号，加粗，居中对齐）一、课题内容和要求（格式：宋体，4号，加粗，两端对齐）该部分可参考前面给出的问题描述再加以细化一些（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）二、需求分析（格式：宋体，4号，加粗，两端对齐）在该部分中叙述每个模块的功能要求（正文格式：宋体，小4号，不加粗，两端对齐，1.5倍行距）三、概要设计（格式：宋体，4号，加粗，两端对齐）在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，如果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。

《数据结构》课程设计任务书2012.11.27~2013.01.07一．课程设计的目的通过本设计的训练，深入理解常用的算法，提高算法设计与程序实现能力。

二．设计内容1.问题描述：走迷宫本项目要求使用深度优先搜索（或广度优先搜索）解决迷宫问题，具体要求如下：1.输入：存储在文本文件maze.txt中迷宫，该文件格式为如下：第1行:n m（这里n、m是两个整数，表示该迷宫共有n行和m列，两者间以一个空格隔开）第2行～第（n+1）行：每行由m个无空格分隔的连续字符组成，每个字符只能在0、1间取值，其中取0表示该位置没有阻隔，可以通过，取1则表示不能通过。

如下是一个输入样例（注意在maze文件中不包括分隔线---）：4 5000110101000001111002.输出：输出一条从迷宫左上角进入到右下角出来的路径，该路径由迷宫中各数据元素的坐标标识。

这里规定左上角坐标为（0，0），各坐标分别向右和向下递增。

如在上文的示例中，起点为（0，0），终点为（3，4），一条从起点到终点的路径为：（0，0）（1，0）（2，0）（2，1）（2，2）（2，3）（3，3）（3，4）。

3.界面要求：以控制台方式输出或其它更为友好的人机界面输出。

代码参考：/index.php/2012/12/28/152/2.文档要求文档写作要求尽可能规范，文档内容应包括（但不限于）如下内容：1.课程设计任务描述；2.程序总体结构描述，主要是程序的总体结构图（可以理解程序的类组成图和类调用图），并需对各组成类的功能进行简单概括；3.具体描述，内容包括：（1）各个核心类的数据结构、输入输出接口以及功能描述；（2）核心代码和注释。

原则上，建议每个核心类作为独立一个章节4.使用手册和测试结果对提交的软件的使用说明以及测试结果（需有程序运行界面的截图）。

3.课程设计进度安排2012.11.27~2013.01.07。

4.协作及提交要求1.可分组完成，每组最多不得超过3人（可以3人），若分组人数达到2人或以上，需在提交的文档的第二页（第一页是封面）写清楚各人的分工及完成情况；2.提交材料（电子版）包括：源程序及可执行文件、课程设计文档、执行文件使用说明手册。

《数据结构与算法》课程设计教学任务书一、课程设计的目的数据结构与算法课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。

数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。

学习数据结构与算法是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。

通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。

通过此次课程设计主要达到以下目的：了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力；训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

二、课程设计的基本要求1. 独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。

2. 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。

3. 按照课程设计的具体要求建立功能模块，要求按照如下几个内容认真完成：1）需求分析：在该部分中叙述，所选课题的功能要求。

2）概要设计：在此说明所选课题的功能模块，以及每个功能模块的算法设计（可以是描述算法的功能模块图），所选课题的的数据结构以及其存储结构设计说明等。

（如果指定存储结构请写出该存储结构的定义）3）详细设计：针对2）中的主要功能模块，画出流程图，给出主要功能模块的流程图、算法及必要的文字说明）4）编码实现：给出3）中主要功能模块的函数实现，重点是函数的声明，变量或参数的说明，以及程序的功能说明与注释，不必把所有代码都写上，主要写出其声明与注释等。

《数据结构》课程设计指导书一、课程设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。

课程设计是加强学生实践能力的一个强有力手段。

本课程设计的目的就是要达到理论与实际应用相结合，使学生深化理解书本知识，获取上机实践经验，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养软件工作者所需的动手能力、独立解决问题的能力。

该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。

通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本能力如下：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。

二、课程设计要求学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。

通过设计一个完整的程序，使学生掌握数据结构的应用，算法的编写。

要求如下：1.做好上机准备：要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。

每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。

2.既要虚心接受老师的指导，又要充分发挥主观能动性。

结合课题，独立思考，努力钻研，勤于实践，勇于创新。

充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。

3.独立思考，独立完成：课程设计中各项任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。

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、对学生表进行插入、删除、修改和查询操作；考查点：●插入时注意学号的处理，可以不填吗？是否重复？其他数据是否可以乱填？如何控制？●删除时一要防止误操作，二要考虑该生的选课信息，如何处理？●修改时同样要考虑各数据项的性质；●查询要求可以实现多条件查询，越灵活越好，发挥你们的想象，自行设计。