《程序设计基础与数据结构》课程设计指导书

《程序设计基础与数据结构》课程设计指导书

课程代码：5110100

英文名称：Programming Foundation And Data Structure 适用对象：信息管理与信息系统本科专业

学时学分：1周，上机不少于20机时，1学分。 一、课程设计目的

《程序设计基础与数据结构》课程设计是信息管理与信息系统专业集中实践性环节之一，是学习完《程序设计基础与数据结构》课程后进行的一次全面的综合练习。其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。提高解决实际管理问题、开发信息系统的实践能力

二、课程设计内容及要求 内容： 1、链表操作

设计要求： 利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。

2、电子小字典

设计要求：利用字典的下标运算建立一个微型电子字典，实现字典的加入、查找、删除等操作，并能在屏幕上输出操作前后的结果。

3、二叉树的周游

设计要求：对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种周游，输出三种周游的结果。

4、图的深度周游

设计要求：对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索周游。

经济管理学院 1

《程序设计基础与数据结构》课程设计指导书

5、图的广度周游

设计要求：对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索周游。

6、排序算法比较

设计要求：利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 要求：

课程设计采用分组的方式进行，每组人数不超过5人，设一位组长，同组同学做同一个题目，他们可以互相讨论，但必须独立完成，每位同学的实现方式应有所不同。学生自由分组，每个学生根据分组情况，从教师提供的课程设计题目中选择题目，也可以自己选择题目，需要经老师审核。

最后上交一份课程设计报告和原程序文件.

三、课程设计时间

本设计安排在《程序设计基础与数据结构》课程结束后进行，时间为一周。具体安排如下：

序号 1 2 3 4 5

四、课程设计的考查

在设计过程中，提倡独立思考、深入钻研的学习精神和严肃认真，一丝不苟、有错必改、精益求精的工作态度。反对不求甚解、照搬照抄容忍错误的作法。设计分阶段进行，每一阶段的设计经认真检查后，方可继续进行。

设计成绩按优秀、良好、中等、及格、不及格五等级评定。 成绩评定的主要依据：

⑴考勤记录、学习态度、工作作风与表现。10% ⑵是否完成设计任务；能否运行、可操作性如何等。30%

⑶报告的格式规范程度、是否图文并茂、语言规范及流畅程度；主题是否鲜明、重心是否突出、论述是否充分、结论是否正确；是否提出了自己的独到见解。30%

⑷自我陈述、回答问题的正确性、用语准确性、逻辑思维、是否具有独到见解等。30%

经济管理学院 2

内 容 进行需求分析 列出概要设计 给出详细设计 调试分析 编写用户使用说明、测试结果 时间（天） 0.5 1 1.5 1 1 地 点 机房/教室 机房/实地 机房/教室 机房/教室 机房/教室 备 注 《程序设计基础与数据结构》课程设计指导书

五、课程设计报告撰写要求

课程设计报告撰写的基本要求是报告原则上不少于2000字，需在封面注明设计选题、班级、小组成员姓名、学号及课程设计日期、地点，其正文至少包括如下几个方面的内容：

1、进行需求分析 2、列出概要设计 3、给出详细设计 4、调试分析

5、编写用户使用说明 6、测试结果 六、参考范例

1、参考《程序设计基础与数据结构》P196-205 的程序设计实例。 2、范例：

经济管理学院 3