闽江学院数据结构之林宏课程设计任务书

数据结构课程设计任务书一、课程设计的目的数据结构课程设计是为数据结构课程独立开设的实践性教学环节。

数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。

课程设计的目的：1．要求学生达到熟练掌握C语言的基本知识和技能。

2．了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。

3．提高程序设计和调试能力。

学生通过上机实习，验证自己设计的算法的正确性。

学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。

4．培养算法分析能力。

分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。

5．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。

二、课程设计的要求数据结构课程设计用C/C++编程实现。

课程设计的一般步骤：1．问题描述与分析：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？2．数据结构设计：为实现每个功能选择的逻辑结构和存储结构，分析原因及合理性。

3．软件结构设计：设计软件模块之间的结构。

4．算法设计：算法的设计及算法分析。

每个部分的算法设计说明，可以用流程图描述算法。

5．程序编码：把详细设计的结果进一步求精为程序设计语言程序。

源程序要按照软件工程的规则来编写，要求结构清晰，重要功能部分要加上清晰的程序注释。

6．调试分析：掌握调试工具的各种功能，设计测试数据，测试输出的结果。

并进行算法的时间复杂度和空间复杂度的分析。

7．总结：课程设计过程的收获，遇到问题以及解决问题的思路和方法，程序调试能力的思考，对数据结构这门课程的认识及思考等。

8．编写课程设计报告。

三、课程设计题目及分组1、栈的应用：表达式求值1）设计题目设计一个表达式求值的程序。

该程序必须可以接受包含（，），+，-，*，/，%，和^（求幂运算符，a^b=a b）的中缀表达式，并求出结果。

如果表达式正确，则输出表达式的结果；如果表达式非法，则输出错误信息。

算法与数据结构课程设计任务书课程编号：2409080S 课程性质：专业实践课学时/学分：1周/1. 适用专业：计算机科学与技术（交通信息工程）教材：《数据结构》C语言版，严蔚敏、吴伟民编著，清华大学出版社课程设计目的：1．训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题的能力。

2．初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3．培养学生在分析问题和解决问题过程严谨的科学态度和良好的工作作风课程设计要求：1．18周周1至周5完成选题、问题分析、算法设计、程序编写、程序测试和程序验收。

2．按照课设格式提交课程设计报告（7月10日）。

3．分数=80%程序+20%报告课程设计题目课程设计题一：学生成绩管理系统设计目的：1.掌握线性链表的建立。

2.掌握线性链表的基本操作。

3.加深对线性链表及其基本操作的理解。

利用线性链表实现学生成绩管理系统。

具体功能：输入、输出、插入、删除、查找、追加、显示、分类合计，并能在屏幕上输出操作前后的结果。

设计要求：1.初始化线性链表。

可以通过键盘输入，进行学生信息的录入。

并根据命令，进行插入、删除、追加、遍历、分类合计等操作。

2.输出操作前后的结果。

3.如果有时间，可以添加保存功能。

即将链表中的学生记录保存到一个文本文件中。

课程设计题二：停车场管理系统设计目的：1.掌握栈和队列的建立。

2.掌握栈和队列的基本操作。

3.深入了解栈和队列的特性，以便在解决实际问题中灵活运用它们。

4.加深对栈和队列的理解和认识。

设计内容：设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。

车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。

如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。

《数据结构》课程设计任务书《数据结构》课程设计任务说明一、题目及选题规定1、课程设计题目1)航空客运订票系统2)用二叉树实现家谱的相关运算3)电话客户服务模拟2、选题规定数据结构课程设计需独立完成1个选题内容。

1）~3）选题中任选一个。

二、课程设计进度安排1.问题分析和任务定义（3学时）内容：根据设计题目的要求，充分分析和理解问题，明确问题要求做什么（不是怎么做？），限制条件是什么。

要求：掌握问题分析的方法，以无歧义的陈述说明程序设计的任务；了解以用例图来明确系统功能的方法。

重难点：以无歧义的陈述说明程序设计的任务；对问题作透彻分析，避免出现需求分析错误。

说明：本阶段是解决“做什么”的问题，就是要全面理解用户的各项要求，并准确表达所接受的用户需求。

2.逻辑设计和数据结构的选择（3学时）内容：为操作对象定义相应的数据结构，以结构化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。

要求：掌握逻辑设计和数据结构选择的方法。

重难点：逻辑设计和数据结构选择。

说明：本阶段的主要任务是把需求分析得到得数据流图转换为软件结构和数据结构。

设计软件结构的具体任务是：将一个负责系统按功能进行模块划分、建立模块的层次结构及调用关系、确定模块间的接口及人机界面等。

数据结构设计包括数据特征的描述、确定数据的结构特性、以及数据库的设计。

总体设计建立的是目标系统的逻辑模型，与计算机无关。

3.详细设计和编码（5个学时）内容：算法的具体描述和代码的书写要求：掌握在逻辑设计基础上作详细设计的方法把详细设计的结果进一步求精为程序设计语言程序。

同时加入一些注解和断言，使程序中逻辑概念清楚。

重难点：在逻辑设计基础上作详细设计并编码实现。

说明：本阶段主要任务是设计每个模块的实现算法、所需的局部数据结构。

详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。

4.上机调试（4个学时）内容：源程序的输入和代码的调试要求：能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。

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

本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

二、设计要求1．通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。

同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。

3．本次课程设计按照教学要求需要在一周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时地向指导教师汇报。

4．编程语言任选。

三、设计选题选题说明：前面6个为基础题（必选一题，可达60分），后面题目*越多难度越大，根据实际选做题目的难度和数量以及实现程序的完善性可以适当加减分；同学们在选题时，要结合个人实际情况，确保及格，力争多做。

1．集合的并、交和差运算任务：编制一个能演示执行集合的并、交和差运算的程序。

要求：(1) 集合的元素限定为小写字母字符[‘a’..’z’] 。

(2) 演示程序以用户和计算机的对话方式执行。

实现提示：以链表表示集合。

选作内容：(1) 集合的元素判定和子集判定运算。

(2) 求集合的补集。

(3) 集合的混合运算表达式求值。

(4) 集合的元素类型推广到其他类型，甚至任意类型。

2.停车场管理任务：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

《数据结构》课程设计任务书一、课程设计教学目的及基本要求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、上机调试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．培养算法分析能力。

分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。

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

有问题及时主动通过各种方式与教师联系沟通。

2．学生要发挥自主学习的能力，充分利用时间，并在课设过程中不断检测自己的计划完成情况，及时向教师汇报。

3．课程设计按照教学要求需要一周时间完成，属教师安排上机时间学生不得缺席。

二．设计内容及步骤1．分析问题，给出数学模型，设计相应的数据结构。

（1）分析问题的特点，用数学表达式或其它形式描述其数学模型。

（2）选择能够体现问题本身特点的逻辑结构。

（3）在逻辑结构确定的情况下，为算法的设计选择相应的存储结构，顺序存储结构和非顺序存储结构的不同存储方式，其对应的算法也不相同。

2．算法设计在已经选择好数据结构的前提下，为解决问题设计算法。

（1）确定所需模块对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。

（2）各子模块功能描述给出主要模块的算法描述，用流程图或伪代码表示。

数据结构与算法课程设计任务书一、课程设计目的数据结构与算法课程设计是一门重要的实践教学环节，其目的在于加深学生对数据结构和算法基本概念的理解，培养学生运用所学知识解决实际问题的能力，提高学生的编程技能和创新思维。

通过课程设计，学生将能够更加熟练地掌握常见的数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、递归、贪心、动态规划等），并将其应用到实际的程序设计中。

二、课程设计要求1、学生需独立完成课程设计任务，不得抄袭他人成果。

2、课程设计的题目应具有一定的综合性和挑战性，能够涵盖所学的数据结构和算法知识。

3、学生在设计过程中应注重程序的正确性、可读性和可维护性，合理选择数据结构和算法，优化程序性能。

4、学生需按照规定的格式撰写课程设计报告，报告内容应包括问题描述、算法设计、程序实现、测试结果及分析等。

三、课程设计题目题目 1：学生成绩管理系统设计一个学生成绩管理系统，能够实现以下功能：1、录入学生的基本信息（学号、姓名、课程名称、成绩）。

2、按照学号、课程名称等关键字进行查找和排序。

3、计算每个学生的平均成绩，并按照平均成绩进行排序。

4、统计每门课程的不及格人数和优秀人数（85 分及以上为优秀）。

题目 2：公交线路查询系统设计一个公交线路查询系统，能够实现以下功能：1、录入公交线路的起点、终点、途经站点等信息。

2、根据用户输入的起点和终点，查询可行的公交线路。

3、考虑换乘情况，给出最优的公交线路方案（换乘次数最少、行程时间最短等）。

题目 3：文本文件处理系统设计一个文本文件处理系统，能够实现以下功能：1、读取文本文件，并将文件中的内容存储到合适的数据结构中。

2、统计文件中单词的出现频率，并按照频率降序排列。

3、查找指定的单词或字符串在文件中的位置。

4、对文件内容进行加密和解密操作。

题目 4：迷宫求解系统设计一个迷宫求解系统，能够实现以下功能：1、生成一个随机的迷宫。

2、采用深度优先搜索或广度优先搜索算法求解迷宫的路径。

数据结构课程设计任务书一、选题选题原则是数据结构算法实现及在具体问题中的应用。

可选择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必须通过任课教师认可）。

要求通过课程设计的实践，在数据结构的表示、数据结构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。

对下列题目每个同学的课设任务按下式确定：按宿舍，每两个宿舍同学组成一小组，共同完成一个任务数据结构课程设计任务书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)利用完全二叉树的性质建立一棵二叉树。

（层数不小于4层）2)统计树叶子结点的个数。

3)求二叉树的深度。

4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。

四、进度安排依照教学计划，课程设计时间为：2周。

3.5-3.6，资料查找、系统分析，概要设计。

3.7-3.15系统详细设计、功能设计算法实现、编程调试、检查问答。

3.19-3.26，归纳文档资料，按要求填写“课程设计说明书”，上交课程设计材料。

五、完成后应上交的材料1、课程设计说明书（所使用的数据结构说明、程序流程图、功能模块图、核心算法等）。

2、相关源程序文件。

六、总评成绩指导教师签名日期年月日系主任审核日期年月日目录一绪论------------------------------------------------------------------------------------ 3二需求分析------------------------------------------------------------------------------ 3三总体设计-------------------------------------------------------------------------------3 3.1 各功能模块设计-------------------------------------------------------------------33.1.1 定义二叉树的结点类型------------------------------------------------------33.1.2 主函数---------------------------------------------------------------------------3 3.1.3 定义结点创建二叉树---------------------------------------------------------43.1.4 计算树的深度和叶子数------------------------------------------------------43.1.5 前序遍历------------------------------------------------------------------------43.1.6 中序遍历-------------------------------------------------------------------------43.1.7 后序遍历-------------------------------------------------------------------------4 3.2 流程图--------------------------------------------------------------------------------4四详细设计-------------------------------------------------------------------------------- 5 五程序运行结果--------------------------------------------------------------------------8 六总结--------------------------------------------------------------------------------------8一、绪论二叉树是树形结构的一个重要的类型，二叉树是n（n>=0）个结点的有限集，它或者是空集（n=0），或者由个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。

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

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

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

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

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

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

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

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

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

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

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

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

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