贵州航天职业技术学院。
课程设计教学大纲。
系别：计算机科学系。
适用专业：软件技术。
课程名称：数据结构。
2023年10月10日。
数据结构》课程设计教学大纲。
一、课程设计教学目的及基本要求。
本课程属于集中实践教学环节，是在学习完《数据结构》课程后进行的一次全面的综合练习。其目的就是要达到理论与实际应用相结合，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养良好的程序设计技能。
二、课程设计内容及安排。
1、进行需求分析。
2、列出概要设计。
3、给出详细设计。
4、调试分析。
5、编写用户使用说明。
6、测试结果。
三、课程设计内容（备选）
1、链表操作。
设计要求： 利用链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。
2、电子小字典。
设计要求：利用字典的下标运算建立一个微型电子字典，实现字典的加入、查找、删除等操作，并能在屏幕上输出操作前后的结果。
3、二叉树的周游。
设计要求：对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种周游，输出三种周游的结果。
4、图的深度周游。
设计要求：对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用堆栈的五种基本运算（清空堆栈、压栈、弹出、取栈顶元素、判栈空）实现图的深度优先搜索周游。
5、图的广度周游。
设计要求：对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索周游。
6、排序算法比较。
设计要求：利用随机函数产生30000个随机整数，利用插入排序、起泡排序、选择排序、快速排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。
四、课程设计考核方法、成绩评定和时间安排。
考核方法：课程设计结束时，要求学生提交的内容包括：
1、程序清单：**应具有详细注释，用来说明程序的功能、结构；
2、设计报告： 报告中应包含上机时遇到的问题及解决办法，观察到的现象及其分析，对程序设计技巧的总结及分析等；程序的输出结果及对结果的分析；实验的心得体会，以及其它信息；
3、提交时，须向指导教师说明：程序的使用方法，调用方法、操作步骤等；要求输入信息的类型及格式；出错信息的含义及程序的适用范围等。
成绩评定：1、评定为a：出勤率良好、设计报告优秀、软件演示优秀、答辩三个问题全部正确。
2、评定为b：出勤率良好、设计报告良好、软件演示良好、答辩三个问题全部良好。
3、评定为c：出勤率合格、设计报告中等、软件演示中等、答辩三个问题基本正确。
4、评定为d：出勤率合格、设计报告及格、软件演示及格、答辩三个问题基本及格。
5、评定为e：出勤率不合格、或设计报告不及格、或软件演示不及格、或答辩三个问题不及格。
6、其他等级a-，b+,b-,c+,c-,根据实际情况参照上述1-5评定。
分数说明：a：90—100；b：80—90；c：70—80；d：60—70；e：60分以下。
课程设计时间安排：安排在该课程教学完毕的学期，建议20课时完成整个课程设计。
补充题：7．栈的应用：表达式的计算。
8．队列的应用：一个简单事件的规划问题。
要求：输入一个事件，事件按先进先出的次序排队，再输出该事件，并将它从队列中删除。
9．二叉排序树的应用：完成二叉排序树的建立、插入、删除结点等操作。
10．查找的应用：学生档案管理。
在一个学生档案管理系统中，保存学生个人情况（包括学号、姓名、家庭住址、入学成绩），现要求在该系统中查找某一个学生，若找到，输出该学生全部信息，否则输出查无此人。
数据结构课程设计大纲
一 程序设计的内容 课程设计的题目可由教师指定，如可在下列选题中选择，或由教师另外选择，也可由学生自行选择。但选题内容 难度要适当，要有一定的实际意义，并能达到进一步巩固和强化本课程所学知识的效果。选题1 一元多项式简单计算。问题描述 设计一个一元多项式简单的计算器。基本要求 一元多项式简单计算器的...
数据结构课程设计大纲
数据结构 课程设计大纲。总学时 2周 数据结构课程设计是学生在学完数据结构和c语言两门课后，进行知识综合训练的一个实践环节。一 设计的目的。1 培养学生能够独立进行知识综合，独立开发较大程序的一次锻炼。2 培养提高学生软件开发能力和软件的调试技术。3 培养学生开发大型程序的方法和相互合作的精神。4 ...
数据结构课程设计大纲
数据结构 课程设计大纲。总学时 2周 适用专业 计算机科学与技术 软件工程 网络工程。数据结构课程设计是学生在学完数据结构和c语言两门课后，进行知识综合训练的一个实践环节。一 设计的目的。1 培养学生能够独立进行知识综合，独立开发较大程序的一次锻炼。2 培养提高学生软件开发能力和软件的调试技术。3 ...