数据结构与算法课程设计任务书.docx

数据结构与算法课程设计任务书 数据结构与算法课程设计任务书 数据结构课程设计任务书 1、实训意义和目的 使学生综合使用所学过的C语言程序设计知识，掌握结构化程序设计的基本思路和方法，利用所学的基本知识和技能，发挥自学能力和查找资料的能力，解决稍微复杂的结构化程序设计问题，加深对所学知识的理解与掌握，增强学生利用自己所学知识解决实际问题的能力，为以后的程序开发打下基础。 课程设计的目的和要求: 使学生巩固和加强C语言程序设计和数据结构与算 法课程的理论知识。 使学生掌握语言的基本概念、语法、语义和数据类型的使 用特点。 使学生掌握语言程序设计的方法及编程技巧，能正确使用 语言编写程序。 进一步理解和运用结构化程设计的思想和方法；学会利用流 程图或N-S图表示算法。 使学生掌握调试程序的基本方法及上机操作方法。 掌握书写程设计开发文档的能力，使学生学会撰写课程设计 总结报告。课程设计的思想和方法还能够作为学生做毕业论文时的参考资料。 经过查阅手册和文献资料，培养学生独立分析问题和解决问 题的能力。为学生做毕业设计打好基础。 初步掌握开发一个小型实用系统的基本方法：结合实际应用 的要求，使课程设计既覆盖知识点，又接近工程实际需要。 经过激发学习兴趣，调动学生主动学习的积极性，并引导她们根据实际编程要求，训练自己实际分析问题的能力及编程能力，并养成良好的编程习惯。 培养学生的创新能力和创新思维。学生能够根据指导书和相 关文献上的参考算法，自己设计出相应的应用程序。 培养学生良好的程序设计风格。在实际编程中，为了提高编 程质量，对空行、空格和注释均有要求。学生在课程设计书写代码时，应该严格按要求处理，以便建立良好的程序设计风格。 2、实训目标及要求 参加本课程设计的学生，应当认真完成本课程设计的全部过程。并以最终课程设计成果来证明其独立完成各种实际任务的能力。从而，反映出理解和运用本课程知识的水平和能力。 A、分析问题。各种简单的与计算机有关的案例中所需要的输出结果，把大问题分解成小问题，使用自顶向下或类似设计方法给出模块化或计划。 B、提出算法执行特定任务。模块表示为算法，使用自顶向下或伪代码等设计手段将模块细化成更详细的成分，清楚地表明顺序、选择和重复等到控制结构。 C、把一个算法变为用C语言编写的结构化程序。 D、用合适的测试方法检查程序是否符合最初的要求，为不合适数据设计错误陷阱，并提供错误信息来帮助用户。 E、写出清晰的用户文档，确保用户或者经过遵循程序中的指示或者使用程序设计者编写的文档能成功地运行程序。 F、写出技术文档，对程序中主要标示符的含义或作用加以说明，并提供一个完整的程序流程图。 G、调试程序、测试数据过程成功。 3、实训内容及安排 3.1 设计环境 硬件：PC机，当前机房都已具备开发C语言程序的条件 软件：操作系统为Windows系列，设计语言为Visual C+或Turbo C。 3.2 基本要求 课程设计可采取每人一题，可任选一题进行设计, 至少包含五 个功能模块。或者每组（2人）完成一个课题，每组成员分工合作完成一个课程设计，每个人的任务不同； 能够选择老师提供的参考选题，也能够自选，如果自选，需要 将自选题目的详细内容以及实现要求提供给老师，老师批准后方可采用。 要求利用结构化程序设计方法以及C的编程思想来完成系统的 设计； 要求有欢迎界面、菜单、文件操作，数据使用数组、结构体、 链表等均可，键盘操作或鼠标操作均可； 模块化程序设计：要求在设计的过程中，按功能定义函数或书 写多个文件，进行模块化设计，各个功能模块用函数的形式来实现； 学生所选课题必须上机经过，并获得满意的结果； 程序书写风格：锯齿型书写格式。 3.3 实现步骤 问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 逻辑设计：对问题描述中涉及的操作对象定义相应的数据类 型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 详细设计：定义相应的存储结构并写出各函数的伪码算法。在 这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构