程序设计基础与数据结构课程设计(年历系统) 下载本文

内容发布更新时间 : 2024/12/25 12:18:21星期一 下面是文章的全部内容请认真阅读。

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

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

课程代码: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