计科《数据结构》课程设计指导书.pdfVIP

景德镇陶瓷学院科技艺术学院

《数据结构》课程设计指导书

指导老师：何福保、胡开华

2018年12月

目录

第一节、序言1

第二节、课程设计要求1

第三节、课程设计论文的格式2

第四节、考勤及考核3

第五节、课题及任务题目及要求）4

题目1运动会分数统计*.4

题目2一元多项式计算*.5

题目3迷宫求解5

题目4文章编辑5

题目5joseph环*6

题目6建立二叉树，层序、先序遍历用非递归的方法）**.6

题目7扑克牌游戏7

题目8商品货架管理7

题目9行文本编辑器7

题目10作业调度9

题目11图校园导游图）**11

题目12教案计划编编制问题11

题目13航空客运订票系统*12

第一节、序言

《数据结构》课程设计是为配合课堂教案，使学生进一步掌握《数据结构》

课程中有关理论知识，并通过对具体事物的分析，得出抽象的结构关系），

建立数据模型公式），并最终设计出良好的算法流程图）。本次课程设计

统一要求用C或者C++言编程并调试程序设计），以提高学生的程序设计及

解决实际问题的能力；并为后续课程学习打下基础。

本次课程设计所列问题，大都与现实生活密切相关，并且其包含了《数据结

构》课程中所讲述的基本类型，具有典型意义。

要求学生利用《数据结构》课程有关理论，参考本手册所介绍的软件工

程的的相关方法，对不同问题分别进行需求分析，概要设计，然后进行详细设

计和代码的编写，并进行测试得出相应软件，最后编写软件说明及课程设计论

文。

由于只有二周共十天的时间，为使学生能尽快抓住问题的本质，每个题

目不但给出了问题描述，要求，还给出实现提示，以便学生能尽快完成课程设

计任务。

第二节、课程设计要求

学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要

1/13

求。有问题及时主动通过各种方式与教师联系沟通。

学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在

课设过程中不断检测自己的计划完成情况，及时的向教师汇报。

课程设计按照教案要求需要两周时间完成，两周中每天按每周5天）至少要

上3-4小时的机来调试C/C++语言设计的程序，总共至少要上机调试程序30

小时。

数据结构是一门涉及多门课程的课程，难度较大，需要较好的C/C++语言的

程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投

入，相信能够有很大的收获。

第三节、课程设计论文的格式

1、对每个题目要有需求分析

在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的

数据存储结构，有些题目已经指定了数据存储的，按照指定的设计），设计

或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键

语句的时间复杂度。

给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进

行测试的结果列出来。

对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能

正常运行，写出实现此算法中遇到的问题，和改进方法；

2、对每个题目要有相应的源程序可以是一组源程序，即详细设计部分）

源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重

点功能部分要加上清晰的程序注释。

程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循

环。

3、最后提供的主程序可以象