数据结构课程设计。
一、课程设计题目:有向图的拓扑排序。
设计要求:对至少包含10顶点的有向图进行拓扑排序,并打印出排序结果。图的顶点数据和有向边信息分别存放在和中,顶点信息包括结点名(以字符表示)和入度。
2、时间按排:第一周至第十三周。
3、开展形式:学生利用课余时间完成,要求独立完成,作业以设计报告和完成系统提交。
四、报告书写作要求:
问题分析和任务定义:根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做?)限制条件是什么?
逻辑设计:对问题描述中涉及的操作对象定义相应的数据类型,并按照以数据结构为中心的原则划分模块,定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明),各个主要模块的算法,并画出模块之间的调用关系图;
详细设计:定义相应的存储结构并写出各函数的伪码算法。在这个过程中,要综合考虑系统功能,使得系统结构清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到数据封装,基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精,写出数据存储结构的类型定义,写出函数形式的算法框架;
程序编码:把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言,使程序中逻辑概念清楚;
程序调试与测试:采用自底向上,分模块进行,即先调试低层函数。能够熟练掌握调试工具的各种功能,设计测试数据确定疑点,通过修改程序来证实它或绕过它。
调试正确后,认真整理源程序及其注释,形成格式和风格良好的源程序清单和结果;
结果分析:程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析;
设计总结:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
撰写实验报告:在实验完成后的第一周提交实验报告,限字1500以上,标题为黑
五、正文宋小四、a4版面排版打印。
数据结构课程设计。
设计题目: 有向图拓扑排序
专业。学号。
姓名。指导教师。
2023年月日。
1、问题描述与需求分析。
内容:陈述要解决的问题,分析问题内部的逻辑关系,提出解决问题的技术方案。
2、概要设计。
内容:根据提出的技术方案,设计数据结构模型及操作数据模型的方法。
3、详细设计。
内容:构建系统结构,实现各种操作方法。
4、测试总结。
内容:对本次课程设计进行总结。
2019级信号与系统课程设计
二 一二 二 一三学年第二学期。电子信息工程系。课程设计计划书。班级 电技电信2011级班 课程名称 信号与系统课程设计 学时学分1周 1学分。指导教师陈华丽。二 一三年五月三十日。1 课程设计目的 综合运用本课程的理论知识进行语音信号的频谱分析,通过理论推导得出相应结论,并利用matlab作为编程...
软件2019级《软件分析与设计》课程设计指导书
软件分析与设计 课程设计指导书。太原理工大学。软件学院。2014年1月。目录 0第一部分课程设计大纲 1 一 课程设计的目的与任务 1 二 课程设计内容和要求 1 三 成绩考核方式及评分标准 2 第二部分课程设计内容 3 一软件工程的网上资源与常用的case工具 3 二传统软件开发方法的可行性研究 ...
2019级汽车设计与构造课程设计题目
车辆工程09 1 第1组 熊春红 田庚 贾凌浩 胡阳。轿车离合器设计 一 1.整车性能参数。2.具体设计任务。广泛查阅离合器资料,根据使用条件,确定离合器的结构,进行单片膜片弹簧离合器的总体设计。确定膜片弹簧的结构参数,对压盘 摩擦片和离合器壳的结构 参数及材料进行选择,对主要零部件进行强度计算。主...