数据结构课程设计--教学计划安排系统.docVIP

教学单位计算机科学与技术 学生学号 数据结构 课程设计报告书 题　　 目　教学计划安排系统 学生姓名　 专业名称　计算机科学与技术(软件工程) 指导教师　李志敏 吴先飞　　　  课程设计评 平时成绩：课程设计报告成绩：总 成 绩：评阅人签名： 一、 课程设计的目的 二、 设计的内容与要求 三、 总体设计 4 四、 详细设计 调试与测试 15 六、 课程设计的总结 17 课程设计的目的1. 巩固和加深学生对C语言课程的基本知识的理解和掌握2. 掌握C语言编程和程序调试的基本技能 3. 利用C语言进行基本的软件设计 4. 掌握书写程序设计说明文档的能力 5. 提高运用C语言解决实际问题的能力二．设计的内容与要求四．详细设计 数据的组织描述（比如主要的变量类型，结构体等等），模块之间的参数设计（接口设计，模块的功能说明），系统控制流程图，各个模块的流程图，采用的算法   调试与测试 调试 1.在编程当中，由于要输入大量的程序，所以经常出现很多不让人注意的小错误。 例如大小写 int写成Int(因为是在word中写的，会自动将字母大写) 2.关系运算符和赋值运算符总是用错，而这种错误也总是被忽略。 3.有时候会忘记加分号或是在不该加的地方加上了分号。不过这种情况还是比较容易被发现的。 4.有时候大括号也会忘加，尤其是在if语句和for语句中。 5.最重要的是函数的应用，函数应该应用得当，否则程序会出现很大的错误，尤其是在如此庞大的程序。 输入总边数 输入所有课程的名称 输入课程之间的先后关系 学期课程安排 六．课程设计的总结 通过这个课程设计，我们更加牢固的掌握了书本上的知识。并对于以前不熟悉的知识有了更加深刻的了解。在完成此次课程设计的过程中，虽然有些疲劳和困倦，但带给我很多的收获。已经学了学期了，有许多知识都存在似懂非懂的现象，这种现象通过实际的上机操作，已经减少了许多。 很多程序理论上说得过去，但真正上机了却会发现行不通。所以说无论做什么事空有理论而不去实践都收获不到真正的果实。 说实话，我这个程序在所有程序当中算是简单的，所包含的知识也就是调用函数和结构体，当中穿插了一些算法，总体来说结构还是很清晰的，由各个模块小模块组成了一个系统。但过程中也是遇到了不少的麻烦，很多地方都想不到或是想不全的。所以说对待任何事情我们都不容小觑，一件自己没做过的事谁都不能说你就一定能做好了。 输入和调试程序的过程是相当枯燥的，但构思和完善程序的过程还是比较有趣的，无论怎样，当你完成了一个程序时，还是相当有成就感的。 此次任务的完成，也体现出同学之间的团结精神。实践是检验真理的唯一标准。没有实践，就不会发现和深刻体会它的真实所在。只有通过检验的真理，在自己的心里，才会认可它的真实性。面向程序设计的完成，使我们懂得了真理的重要性，理论和实际的相结合，才能真正把握所学和所掌握的知识。同时培养了精神，使我我们懂得了团队的重要性。在今后的学习工作中我们将会更好的发挥团队精神。 总的来说，还是十分的，可以通过人为的设计而让电脑来辅助性的做一些机械的东西。在今后的学习过程中，我也加更加认真地学习，希望能在今后设计出一个属于自己的程序。 附录： inti,semester_num, v,w,vex CreateALGraph函数 semester_num8 输入学期数 N vex=20 vex=20 Y 课程数目 输入课程之间 的关系数 输入课程的名字 N iG.vexnum 输入课程的之间的先后关系数v,w Y iG.arcnum 结束 图(1) 图(2)是InitStack()函数 图(3) 否 return 1 e=*--S.top return 1 return 0 是 S.top==S.base 图(3)是Pop()函数 图(2) S.base=(SElemType*)malloc(stack_init_size*sizeof(SElemType)) 否 s.base!=0 return 0 S.top=S.base, S.stacksize=stack_init_size 图(4)是Push函数 图(4) S.top-S.base=S.stacksize return 1 *S.top++=e return 0 是 否 S.top=S.base+S.stacksize, S.stacksize+=createstack; S.base==0 S.base=(SElemType *)realloc(S.base,(S.stacksize+crea