程序设计基础与数据结构课程设计(年历系统).doc

《程序设计基础与数据结构》课程设计指导书 PAGE PAGE 20 经济管理学院 《程序设计基础与数据结构》课程设计指导书 　　课程代码：5110100 　　英文名称：Programming Foundation And Data Structure 　　适用对象：信息管理与信息系统本科专业 学时学分：1周，上机不少于20机时，1学分。 一、课程设计目的 《程序设计基础与数据结构》课程设计是信息管理与信息系统专业集中实践性环节之一，是学习完《程序设计基础与数据结构》课程后进行的一次全面的综合练习。其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。提高解决实际管理问题、开发信息系统的实践能力 二、课程设计内容及要求 内容： 1、链表操作 设计要求： 利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。 2、电子小字典 设计要求：利用字典的下标运算建立一个微型电子字典，实现字典的加入、查找、删除等操作，并能在屏幕上输出操作前后的结果。 3、二叉树的周游 设计要求：对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种周游，输出三种周游的结果。 4、图的深度周游 设计要求：对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索周游。 5、图的广度周游 设计要求：对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索周游。 6、排序算法比较 设计要求：利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 要求： 课程设计采用分组的方式进行，每组人数不超过5人，设一位组长，同组同学做同一个题目，他们可以互相讨论，但必须独立完成，每位同学的实现方式应有所不同。学生自由分组，每个学生根据分组情况，从教师提供的课程设计题目中选择题目，也可以自己选择题目，需要经老师审核。 最后上交一份课程设计报告和原程序文件. 三、课程设计时间 本设计安排在《程序设计基础与数据结构》课程结束后进行，时间为一周。具体安排如下： 序号 内 容 时间（天） 地 点 备 注 1 进行需求分析 0.5 机房/教室 2 列出概要设计 1 机房/实地 3 给出详细设计 1.5 机房/教室 4 调试分析 1 机房/教室 5 编写用户使用说明、测试结果 1 机房/教室 四、课程设计的考查 在设计过程中，提倡独立思考、深入钻研的学习精神和严肃认真，一丝不苟、有错必改、精益求精的工作态度。反对不求甚解、照搬照抄容忍错误的作法。设计分阶段进行，每一阶段的设计经认真检查后，方可继续进行。 设计成绩按优秀、良好、中等、及格、不及格五等级评定。 成绩评定的主要依据： ⑴考勤记录、学习态度、工作作风与表现。10% ⑵是否完成设计任务；能否运行、可操作性如何等。30% ⑶报告的格式规范程度、是否图文并茂、语言规范及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。30% ⑷自我陈述、回答问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。30% 五、课程设计报告撰写要求 课程设计报告撰写的基本要求是报告原则上不少于2000字，需在封面注明设计选题、班级、小组成员姓名、学号及课程设计日期、地点，其正文至少包括如下几个方面的内容： 1、进行需求分析 2、列出概要设计 3、给出详细设计 4、调试分析 5、编写用户使用说明 6、测试结果 六、参考范例 1、参考《程序设计基础与数据结构》P196-205 的程序设计实例。 2、范例： 程序设计基础及数据结构课程设计 设计题目： 年历系统 系（院）: 管理工程学院 专 业： 信息管理与信息系统 班 级: 信管1141 姓 名: 胡 音 学 号: 1141807129 姓 名: 潘秀秀 学 号: 11418