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

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。