算法与数据结构课程设计教学大纲

算法与数据结构课程设计教学大纲

课程名称：算法与数据结构课程设计

课程编号：0809913013

设计周数：1

设计学分：1

开设学期：第4学期

适用专业：计算机科学与技术

先修课程：C语言程序设计，大学计算机信息技术，算法与数据结构

一\目的和意义

算法与数据结构课程设计是算法与数据结构教学的配套课程，是算法与数据结构课程的

后继教学环节，是一个重要的、不可缺少的实践环节。

设计目的：

1.使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构

和操作实现算法。

2.针对选定的题目学会分析数据的逻辑结构和物理结构；结合C语言程序设计所学的

知识，按要求完成设计方案，

3.使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能

力。

4.培养学生综合运用基础理论知识和专业知识去解决实际应用设计问题的能力。

5.使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能

力。

意义：

算法与数据结构课程是计算机科学与技术专业的最重要的专业基础课，通过课程设计使

得理论知识更加扎实，同时通过一些程序的编写与调试，促进理论环节的学习和实践技能的

提高。

二、课程设计任务及要求

算法与数据结构课程设计不仅是对程序设计能力的综合锻炼，更是对团队合作，软件开

发与项目管理过程的训练。因此，课程设计题目可以根据难度不同由小组合作完成，每个小

组1-3人。整个课程设计分为以下几个阶段进行：

（-）明确题目的任务，查阅资料并准确地了解需要解决的问题，分析问题的可行性，

创建数据模型；

（~）总体功能分析，细化设计。同时设计算法实现相应的功能，对于合作题目要有明

确分工；

（三）编码和测试。源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点

变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能。尽量避

免出现操作错误时出现死循环。

（四）书写设计论文。完成文档整理，按照软件工程的要求完成设计论文，内容包括：

设计题目、运行环境（软、硬件环境）、算法设计的思想、算法的流程图、算法设计分析、

源代码、运行结果分析、收获及体会等。

（五）系统评价与验收：通过答辩的形式对程序的功能进行评价与验收。

课程设计共22个子课题，要求学生分组，每组选择其中1个为自己的课题，每个课题

用20学时完成。子课题为：

序号选题

1迷宫与栈问题

2算术表达式与二叉树

3银行业务模拟与离散事件模拟

4文学研究助手与模式匹配算法KMP

5金陵科技学院校园导游咨询与最短路径

6B-树与B+树及其操作

7哈夫曼（Huffman）编/译码器

8内部排序算法比较

9简单行编辑程序

10一元多项式计算

11集合的交、并、差运算

12动态查找表

13学生成绩管理系统

14马踏棋盘

15joseph环

16最小生成树

17通讯录管理系统

18运动会分数统计

19航班信息的查询与检索

20哈希表应用

21拓扑排序和关键路径

22学生搭配问题

23表达式求值

24宿舍管理查询系统

三、时间安排

序号课程设计的主要内容时间（学时）

1学生分组、选题、算法设计4

2算法实现11

3算法测试3

4课程设计总结2

合计学时20

四'课程设计报告要求

独立完成，认真书写课程设计报告，要求如下：

1.课程设计目的

2.课程设计使用的设备和开发环境

3.课程设计要求

4.功能模块设计

5.软件程序设计（包括程序框图和参考程序）

6.课程设计结果分析及心得体会

五、考核方法及成绩评定

考核方式：课程设计成绩评定的依据有：工作态度、遵守纪律情况20%；具体实现设计

方案的内容情况，独立分析、解决问题能力20%；程序的编写及调试运行及课程设计报告完

成情况60%。主要分以下几个等级：

优秀：能实现本课程设计的所有要求，程序能正常运行，清晰易懂，说明详尽，课程

设计报告内容完整，叙述清楚。

良好：基本实现本课程设计的要求，程序能正常运行，课程设计报告内容完整，叙述

清楚。

中等：基本实现本课程设计的要求，程序能正常运行，课程设计报告内容较完整，叙

述较清楚。

及格：程序能够实现基本要求，有一定的说明，设计报告基本完整。

不及格：没能实现课程设计所要求的功能，程序不能正常运行，设计报告不完整。

六、教材及参考书

序号书名编者出版社版本

1数据结构一用C语言描述唐策善高等教育出版社1995年4月第1版

2