下载文档原格式
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
高职计算机专业《数据结构》课程教学设计【摘要】本文主要介绍了高职计算机专业《数据结构》课程的教学设计。
在引言部分中，背景介绍了数据结构在计算机领域的重要性，教学目标明确了学生需要掌握的知识和能力。
在详细介绍了课程内容安排、教学方法选择、教学资源支持、课程评价方式以及教学效果分析。
在总结了教学过程中的反思和教学效果的评估，展望了未来对课程教学的进一步优化和改进。
通过本文的介绍，读者可以更加全面地了解高职计算机专业《数据结构》课程的教学设计和实施，为提高教学质量和学生学习效果提供参考和借鉴。
【关键词】数据结构、高职计算机专业、课程设计、教学目标、课程内容安排、教学方法、教学资源、课程评价、教学效果、总结反思、未来展望。
1. 引言1.1 背景介绍数据结构是计算机科学与技术专业中非常重要的一门课程。
随着信息技术的飞速发展，数据结构的学习和应用变得愈发重要。
在当今社会，数据已经成为无法或缺的资源之一，对数据的处理和管理要求越来越高，而数据结构作为数据的存储、组织和管理方式的基础，因此越来越受到重视。
传统的数据结构课程主要包括线性表、树、图等基本数据结构的基本概念和操作，以及相关的算法设计和分析等内容。
通过学习数据结构，学生可以更好地理解数据的存储和组织方式，提高编程能力和解决问题的能力。
在高职计算机专业中，《数据结构》课程的教学具有重要意义。
通过本课程的学习，可以培养学生对数据结构的理解和运用能力，提高其分析和解决问题的能力，为其日后从事计算机相关工作打下扎实的基础。
高职计算机专业的《数据结构》课程教学设计应该紧跟时代发展的步伐，注重学生的实际需求和能力培养，为他们的学习和发展提供有力支持。
1.2 教学目标明确教学目标明确是《数据结构》课程设计的重要组成部分，通过对教学目标的明确制定，可以帮助教师和学生更好地理解课程的重点和方向，从而提高教学效果。
在设计高职计算机专业《数据结构》课程时，我们需要明确以下教学目标：1. 理解数据结构的基本概念和原理，包括各种数据结构的定义、特点、操作和应用场景。
高职 数据结构课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、栈、队列、树、图等常见数据结构的特点及其应用场景。
2. 学会分析不同数据结构的存储方式和操作算法，并能进行时间复杂度和空间复杂度的简单分析。
3. 掌握排序和查找算法的基本原理，能够运用到实际问题中，提高数据的处理效率。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，能够针对特定需求选择合适的数据结构进行问题建模和求解。
2. 培养学生编写高效算法的能力，提高代码质量和程序性能。
3. 培养学生通过团队合作，进行数据结构相关项目的开发和实践。
情感态度价值观目标：1. 培养学生对数据结构课程的兴趣，激发学习热情，形成积极向上的学习态度。
2. 培养学生的创新思维和逻辑思维能力，提高分析问题和解决问题的能力。
3. 培养学生的团队协作意识，学会在团队中发挥个人优势，共同完成任务。
本课程针对高职学生，结合数据结构课程性质，强调理论与实践相结合，注重培养学生的实际操作能力和实际应用能力。
教学要求充分考虑学生的认知特点，由浅入深，循序渐进，确保学生能够掌握数据结构的基本知识和技能，为以后从事软件开发和计算机应用领域的工作打下坚实基础。
通过本课程的学习，学生将能够具备独立分析和解决实际问题的能力，提高职业素养和就业竞争力。
二、教学内容1. 线性表：包括线性表的定义、特点、顺序存储结构和链式存储结构。
重点讲解线性表的插入、删除、查找等基本操作。
教材章节：第2章 线性表2. 栈和队列：介绍栈和队列的基本概念、存储结构及操作方法。
分析栈和队列在实际应用中的使用场景。
教材章节：第3章 栈和队列3. 树和二叉树：讲解树的基本概念、存储结构、遍历方法，以及二叉树的特点、性质和常用算法。
教材章节：第4章 树和二叉树4. 图：介绍图的基本概念、存储结构（邻接矩阵和邻接表）、遍历算法（深度优先搜索和广度优先搜索）以及最小生成树、最短路径等算法。
信息工程学院14级计科、软件工程专业数据结构课程设计计划设计名称《数据结构》课程设计专业、班级计科1401-1403，软件1401-1402 课程性质必修设计周数1周课程学期学时数64学时学期学分4分指导教师签字系主任审核签字一．课程设计的目的通过课程设计的综合训练，旨在帮助学生进一步系统的掌握数据结构这门课的主要内容，并进一步培养学生分析问题和解决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并进行正确和高效的算法设计，并用程序实现算法。
该课的课程设计是一个良好的程序设计技能训练的过程使学生能够：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工程专业学生所应具备的科学的工作方法和作风。
二．课程设计安排三．课程设计内容1．设计题目题目1：运动会分数统计【问题描述】参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。
（m<=20,n<=20）。
【基本要求】(1) 可以输入各个项目的前三名或前五名的成绩；(2) 能统计各学校总分；(3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；(4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校；(5) 学生自己根据系统功能要求自己设计存储结构，但是要求运动会的相关数据要存储在数据文件中并能随时查询；(6) 输入数据形式和范围：可以输入学校的名称，运动项目的名称；(7) 使用汉字显示。
数据结构课程设计python一、课程目标知识目标：1. 理解数据结构的基本概念，掌握常用数据结构如列表、元组、字典和集合的特点及应用场景。
2. 学习并掌握栈和队列的操作原理及其在Python中的实现方法。
3. 掌握树和图的基本概念，了解二叉树、遍历算法及图的表示方法。
技能目标：1. 能够运用Python语言实现基本数据结构，并对其进行增、删、改、查等操作。
2. 能够利用栈和队列解决实际问题，如递归、函数调用栈、任务调度等。
3. 能够运用树和图解决实际问题，如查找算法、路径规划等。
情感态度价值观目标：1. 培养学生严谨的逻辑思维，提高分析问题和解决问题的能力。
2. 激发学生对数据结构和算法的兴趣，培养良好的编程习惯。
3. 引导学生认识到数据结构在实际应用中的重要性，增强学习热情和责任感。
课程性质：本课程为高年级数据结构课程，旨在使学生掌握Python语言实现数据结构的方法，提高编程能力和解决问题的能力。
学生特点：学生具备一定的Python编程基础，具有较强的逻辑思维能力，对数据结构有一定的了解。
教学要求：结合实际案例，采用任务驱动法，引导学生通过实践掌握数据结构的基本原理和应用方法。
注重培养学生的动手能力和团队协作精神，提高学生的综合素质。
通过本课程的学习，使学生能够具备独立设计和实现小型项目的能力。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，结合Python语言特点，分析各类数据结构在实际应用中的优势。
- 列表、元组、字典和集合的原理与应用- 栈与队列的操作原理及实现2. 线性表：讲解线性表的概念，重点掌握顺序表和链表的操作方法。
- 顺序表和链表的实现及操作- 线性表的查找和排序算法3. 树与二叉树：介绍树的基本概念，重点讲解二叉树的结构及其遍历算法。
- 树的基本概念和表示方法- 二叉树的性质、存储结构、遍历方法4. 图：讲解图的基本概念，掌握图的存储结构及遍历方法。
- 图的基本概念和表示方法- 图的遍历算法（深度优先搜索、广度优先搜索）- 最短路径和最小生成树算法5. 算法分析与设计：结合实例，分析算法性能，掌握基本的算法设计方法。
一、需求分析与设计1)设计目的数据结构是计算机专业的核心课程，是一门实践性很强的课程。
课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。
严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
2)设计内容本次数据结构的课程设计有两个题目：第一题是要设计一个一元多项式的计算器，功能包括（1）输入并建立多项式（一个多项式最多不超过20项），可以从文件中读取相关数据；（2）输出多项式，输出形式可以是图形方式，也可以是文本方式；（3）实现两个多项式相加，并输出和多项式；（4）实现两个多项式相减，并输出差多项式；（5）实现两个多项式相乘，并输出乘积多项式；（6）计算并输出多项式在指定x处的值。
第二题是已知中国地图，请设计地图着色软件，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色最少。
3)程序已完成本次设计基本实现了两题所要求的功能，诸如加减乘、着色。
但限于本人的所学的知识和设计时间的限制，还有部分功能未能实现，如当输入格式与程序要求不符时，程序无法纠错；还有程序用的C语言编的，不是用visual Ｃ＋＋编的，所以程序所实现的外观，实不敢恭维，确实是本设计的大败笔。
二、程序构造与思路1）程序函数构成一元多项式：数据结构定义：typedef struct { float coef; int expn; }ElemType;//带头结点的线性链表类型typedef struct LNode { ElemType data; LNode *next;}*Link,*Position;struct LinkList { Link head,tail; int len; };函数：LocateElem（**）确定位置返回前驱OrderInsert（**）插到相应的位置Compare（**）比较两插入值的指数值CreatPolyn（**）创建多项式PrintPolyn（**）打印多项式AddPolyn（**）加法SubPolyn（**）减法MulPolyn（**）乘法V aluePolyn（**）赋x值地图着色数据结构定义：typedef struct{VRType adj; // 顶点关系类型}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];struct MGraph{V ertexType vexs[MAX_VERTEX_NUM]; // 顶点向量AdjMatrix arcs; // 邻接矩阵int vexnum,arcnum; // 图的当前顶点数和弧数};函数：LocateV ex（**）点是否在图中CreateFAG（**）采用邻接矩阵存储DisPlay（**）输出矩阵Color（**）着色函数Print(**) 输出着色2)设计思路①对于多项式的计算器，即首先要完成多项式的输入输出，然后再完成加减乘、输出x的值。
数据结构刘畅课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、栈、队列、树等常见数据结构的特点和应用场景。
2. 学会分析不同数据结构在解决实际问题中的效率，并能选择合适的数据结构进行问题求解。
3. 掌握排序和查找算法的基本原理，学会运用算法优化程序性能。
技能目标：1. 能够运用所学数据结构知识，设计并实现小型程序，解决实际问题。
2. 培养良好的编程习惯，提高代码编写和调试能力。
3. 培养学生团队协作和沟通能力，学会在项目中分工合作，共同解决问题。
情感态度价值观目标：1. 培养学生对数据结构学习的兴趣，激发学生主动探索的精神。
2. 培养学生面对复杂问题时，保持耐心、细心的态度，勇于克服困难。
3. 培养学生具备良好的信息素养，认识到数据结构在信息技术领域的重要性。
本课程针对高中年级学生，结合数据结构刘畅课程内容，注重理论与实践相结合，旨在提高学生的编程能力和解决问题的能力。
课程目标具体、可衡量，便于教师进行教学设计和评估。
通过本课程的学习，使学生能够在实际编程中灵活运用数据结构知识，为后续计算机专业课程打下坚实基础。
二、教学内容本课程教学内容紧密结合课程目标，依据教材《数据结构》刘畅版，主要包括以下章节：1. 数据结构概述：介绍数据结构的基本概念、作用和分类，为后续学习打下基础。
- 线性表、栈、队列：分析线性表的实现方式，讲解栈和队列的应用场景及操作方法。
- 树、二叉树：探讨树和二叉树的结构特点，掌握二叉树的遍历算法。
2. 算法设计与分析：学习算法设计的基本原则，分析常见算法的时间复杂度和空间复杂度。
- 排序算法：学习冒泡排序、选择排序、插入排序等常见排序算法，分析其优缺点。
- 查找算法：介绍顺序查找、二分查找等查找方法，并分析其效率。
3. 数据结构应用：结合实际案例，运用所学知识解决实际问题。
- 程序设计与实现：培养学生编写结构清晰、高效运行的程序。
- 项目实践：分组进行项目实践，锻炼学生团队协作能力和实际操作能力。
数据结构教学设计教案教学设计教案：数据结构一、教学目标本教学设计旨在匡助学生掌握数据结构的基本概念、常用数据结构的特点和应用，培养学生的抽象思维能力和问题解决能力，提高学生的编程能力和算法设计能力。
二、教学内容1. 数据结构的基本概念- 数据结构的定义和分类- 数据结构的基本操作和特性- 数据结构的存储方式和表示方法2. 常用数据结构- 线性结构：数组、链表、栈、队列- 树形结构：二叉树、堆、哈夫曼树- 图形结构：图、邻接矩阵、邻接表3. 数据结构的应用- 查找算法：顺序查找、二分查找、哈希查找- 排序算法：冒泡排序、插入排序、快速排序- 图算法：最短路径、最小生成树三、教学方法1. 讲授法：通过教师讲解的方式，介绍数据结构的基本概念、常用数据结构和应用。
2. 实例演示法：通过实际案例演示，展示数据结构的操作和应用。
3. 问题解决法：引导学生通过解决问题的方式，巩固和应用所学的数据结构知识。
四、教学步骤1. 导入环节- 引入数据结构的概念，让学生了解数据结构在计算机科学中的重要性和应用场景。
- 激发学生的学习兴趣，提出问题引起思量，如“如何高效地查找一个元素？”、“如何对一组数据进行排序？”等。
2. 知识讲解- 介绍数据结构的基本概念，包括定义、分类和基本操作。
- 详细讲解线性结构、树形结构和图形结构的特点和应用。
- 介绍常用的查找算法、排序算法和图算法的原理和实现方法。
3. 实例演示- 通过具体案例演示，展示线性结构、树形结构和图形结构的操作和应用。
- 演示不同查找算法、排序算法和图算法的实际应用场景和效果。
4. 问题解决- 提供一些问题，让学生运用所学的数据结构知识进行解答。
- 引导学生思量如何选择合适的数据结构和算法，解决实际问题。
5. 总结与拓展- 总结本节课所学的数据结构知识和应用。
- 引导学生思量数据结构的发展趋势和未来应用前景。
五、教学评价1. 学生作业：布置相关作业，要求学生编写代码实现某些数据结构和算法，并进行测试和分析。
《数据结构》课程设计报告一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中数据结构的基本概念、原理及实现方法，培养其运用数据结构解决实际问题的能力。
本课程目标如下：1. 知识目标：（1）理解数据结构的基本概念，包括线性表、栈、队列、串、数组、树、图等；（2）掌握各类数据结构的存储表示和实现方法；（3）了解常见算法的时间复杂度和空间复杂度分析；（4）掌握排序和查找算法的基本原理和实现。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，如实现字符串匹配、图的遍历等；（2）具备分析算法性能的能力，能够根据实际问题选择合适的算法和数据结构；（3）具备一定的编程能力，能够用编程语言实现各类数据结构和算法。
3. 情感态度价值观目标：（1）培养学生对计算机科学的兴趣，激发其探索精神；（2）培养学生团队合作意识，提高沟通与协作能力；（3）培养学生面对问题勇于挑战、善于分析、解决问题的能力；（4）引导学生认识到数据结构在计算机科学中的重要地位，激发其学习后续课程的兴趣。
本课程针对高年级学生，课程性质为专业核心课。
结合学生特点，课程目标注重理论与实践相结合，强调培养学生的实际操作能力和解决问题的能力。
在教学过程中，教师需关注学生的个体差异，因材施教，确保课程目标的达成。
通过本课程的学习，学生将具备扎实的数据结构基础，为后续相关课程学习和职业发展奠定基础。
二、教学内容根据课程目标，教学内容主要包括以下几部分：1. 数据结构基本概念：线性表、栈、队列、串、数组、树、图等；教学大纲：第1章 数据结构概述，第2章 线性表，第3章 栈和队列，第4章 串。
2. 数据结构的存储表示和实现方法：教学大纲：第5章 数组和广义表，第6章 树和二叉树，第7章 图。
3. 常见算法的时间复杂度和空间复杂度分析：教学大纲：第8章 算法分析基础。
4. 排序和查找算法：教学大纲：第9章 排序，第10章 查找。
教学内容安排和进度如下：1. 第1-4章，共计12课时，了解基本概念，学会使用线性表、栈、队列等解决简单问题；2. 第5-7章，共计18课时，学习数据结构的存储表示和实现方法，掌握树、图等复杂结构；3. 第8章，共计6课时，学习算法分析基础，能对常见算法进行时间复杂度和空间复杂度分析；4. 第9-10章，共计12课时，学习排序和查找算法，掌握各类算法的实现和应用。
《数据结构课程设计》教学大纲课程名称：数据结构课程设计适用专业：计算机科学与技术先修课程：数据结构学分：4总学时：60一、课程简介数据结构课程设计是为数据结构课程独立开设的一门实验课程。
数据结构课程设计是让学生综合运用数据结构课程中学到的几种典型数据结构，自行实现一个较为完整的应用系统的设计与开发。
其主要目的是使学生通过系统分析、系统设计、编程调试、写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用，进一步提高分析问题和解决问题的能力，提高程序设计水平。
二、课程目标目标1：掌握数据结构基本理论及相关算法，提出具体问题的正确数据结构表述和问题的合理解决方案和设计思想，培养学生对实际问题分析和设计能力。
目标2：能够针对特定问题进行探索，在编程环境中实现该问题的程序开发，培养学生实践动手能力。
目标3：针对特定问题的算法程序，进行实验数据验证和实验结果分析，并评价解决方案的性能，培养学生测试和分析能力。
三综合实践教学内容及要求（1）前期准备阶段1.教学内容：教师给学生讲解本课程设计的题目要求；学生完成选题及前期准备工作。
2.基本要求：（1）了解题目的基本要求，完成选题工作；（2）理解处理数据的逻辑结构、存储结构和解决问题的算法描述；（3）完成所选题目的概要设计，形成完整的设计方案。
3.重点及难点：重点：数据的逻辑结构、存储结构和相关算法的分析和设计。
难点：解决问题的算法分析和设计。
4.形成的成果及课外学习要求（1）要求学生完成题目的选取；（2）要求学生完成所选题目的概要设计；（3）要求学生想成所选题目的设计方案。
（2）设计实现阶段1.教学内容：学生在编程环境中完成程序的编辑、链接、运行和调试，形成功能正确的可执行文件，完成设计任务。
2.基本要求：（1）具备程序的编辑、链接、运行和调试能力；（2）具备系统开发设计能力；（3）能够在编程环境中实现课程设计题目的程序开发。
《算法与数据结构课程设计》方案Course Design of Data Structure适用专业：计算机科学与技术专业本科课程代码：B08233004一、课程设计的性质和目的软件设计能力培养对学生是很重要。
通过数据结构的学习，使学生对软件编程能力有一定的提高。
数据结构学习是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序，如何运用数据实现编程。
课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。
通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。
主要目的如下：1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
3、培养学生初步的软件设计及软件测试的能力。
二、课程设计的基本要求学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况。
1、设计和调试过程要规范化。
(1)需求分析将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。
对有些题目提出算法改进方案，比较不同算法的优缺点。
如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。
(2)源程序（可以是一组源程序，即详细设计部分）源程序要按照写程序的规则来编写。
要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
程序能够运行，要有基本的容错功能。
尽量避免出现操作错误时出现死循环。
2、实施方式可设1-3人一题，安排在《数据结构》课程开课学期布置题目，然后在期末一周时间内完成。
三、课程设计进度安排课程设计大体分五个阶段:1、选题与搜集资料：每人选择相应题目,进行课程设计课题的资料搜集.2、分析与概要设计：根据搜集的资料,进行程序功能与数据结构分析,并选择合适的数据结构,并在此基础上进行实现程序功能的算法设计.3、程序设计用掌握C语言编写程：运序,实现所程序的各个模块功能.4、调试与测试程序,成：自行调试员交叉测试程序,并记录测试情况.5、实习报告：编写实习报告6、验收与评分：指导教师对每个小组的开发的系统,及每个成员开发的模块进行综合答辩验收.结合设计报告,根据课程设计成绩的评定方法,评出成绩.四、课程设计报告的书写设计结束后要写出课程设计报告,字数不少于6000，以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写（具体格式要求详见附录1和附录2）,打印并装订,排版及图,表要清楚,工整。
装订顺序如下：封面、任务书、目录、正文。
报告中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：正文包括以下7个内容:1、问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2、逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。
逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3、详细设计：定义相应的存储结构并写出各函数的伪码算法。
在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。
详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4、程序编码：把详细设计的结果进一步求精为程序设计语言程序。
同时加入一些注解和断言，使程序中逻辑概念清楚；5、程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。
能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。
调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；6、结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。
算法的时间、空间复杂性分析；7、附录或参考资料：附录源程序及参考文献。
五、课程设计的内容及安排根据教材《数据结构课程设计》（滕国文编著）选择课程设计题目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。
1、运动会分数统计*问题描述：参加运动会有n个学校，学校编号为1……n。
比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。
不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。
（m<=20,n<=20）*功能要求：1).可以输入各个项目的前三名或前五名的成绩；2).能统计各学校总分，3).可以按学校编号、学校总分、男女团体总分排序输出；4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
*存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。
（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。
进行程序测试，以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明；2、一元多项式计算*问题描述：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入；在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；3、订票系统*问题描述：通过此系统可以实现如下功能：1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；4）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5）修改航班信息：当航班信息改变可以修改航班数据文件*要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；4、迷宫求解*问题描述：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；*要求：在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；5、文章编辑*问题描述：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行。
*要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
*存储结构使用线性表，分别用几个子函数实现相应的功能；*输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
*输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；6、joseph环*问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
设计一个程序来求出出列顺序。
*要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
*测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？*输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
*输出形式：建立一个输出函数，将正确的输出序列7、猴子选大王*问题描述：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
*输入数据：输入m,n m,n 为整数，n<m*输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能8、建立二叉树，层序、先序遍历（用递归或非递归的方法都可以）*问题描述：要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数；9、赫夫曼树的建立*问题描述：建立建立最优二叉树函数*要求：可以建立函数输入二叉树，并输出其赫夫曼树在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；10、纸牌游戏*问题描述：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过。
