数据结构教学计划编制问题课程设计
《数据结构》课程整体教学设计
《数据结构》课程整体教学设计数据结构课程整体教学设计一、引言数据结构是计算机科学中的一门重要课程，它是计算机程序设计的基础。
本文旨在设计一套整体教学方案，以帮助学生全面理解数据结构的概念、原理和应用，并培养学生的问题分析和解决能力。
二、教学目标1. 理解数据结构的基本概念，如数组、链表、栈、队列、树、图等。
2. 掌握各种数据结构的实现方式，包括顺序存储和链式存储。
3. 熟悉数据结构的基本操作，如插入、删除、查找、排序等。
4. 理解算法与数据结构之间的关系，能够灵活地选择适合的数据结构解决实际问题。
5. 培养学生的团队协作和沟通能力，通过小组项目实践提升实际应用能力。
三、教学内容及安排1. 基础知识教学（2周）a) 介绍数据结构的定义、分类和基本概念。
b) 详细讲解数组、链表、栈和队列的基本原理和实现方法。
c) 引导学生通过编程实践掌握基础数据结构的使用。
2. 高级数据结构教学（3周）a) 介绍树、图等高级数据结构的定义和应用场景。
b) 分析树、图的特点和基本操作，包括遍历、搜索和最短路径等算法。
c) 引导学生通过实例理解和实现高级数据结构及其相关算法。
3. 算法与数据结构的关系（1周）a) 介绍算法的基础概念，如时间复杂度和空间复杂度。
b) 分析常用算法与数据结构之间的关系，如排序算法与数组、查找算法与树等。
c) 培养学生运用不同数据结构解决实际问题的能力。
4. 小组项目实践（4周）a) 学生自行组成小组，选定一个实际问题进行分析和解决方案设计。
b) 引导学生选择合适的数据结构和算法，实现项目需求。
c) 指导学生撰写项目报告，总结项目经验和收获。
四、教学方法与策略1. 合理运用多媒体技术，辅助教学内容的讲解和演示。
2. 结合示例和实践，引导学生进行课堂互动和编程实践。
3. 组织小组合作学习，促进学生的团队协作和沟通能力。
4. 鼓励学生积极参与讨论和提问，激发学习兴趣和思考能力。
5. 提供适当的学习资源和参考资料，帮助学生进行自主学习。
数据结构实验 教学计划编制问题(共6篇)
数据结构实验教学计划编制问题（共6篇）第1篇：数据结构实验报告十—教学计划编制问题问题描述：若用有向网表示教学计划，其中顶点表示某门课程，有向边表示课程之间的先修关系（如果A课程是B课程的先修课程，那么A到B之间有一条有向边从A 指向B）。
试设计一个教学计划编制程序，获取一个不冲突的线性的课程教学流程。
（课程线性排列，每门课上课时其先修课程已经被安排）。
基本要求：（1）输入参数：课程总数，每门课的课程号（固定占3位的字母数字串）和直接先修课的课程号。
（2）若根据输入条件问题无解，则报告适当的信息；否则将教学计划输出到用户指定的文件中。
一、需求分析：本程序需要基于图的基本操作来实现二、概要设计：抽象数据类型：为实现上述功能需建立一个结点类，线性表类，图类。
算法的基本思想：1、图的构建：建立一个结点类，类的元素有字符型变量用来存储字母，整形变量用来存储位置，该类型的指针，指向下一个元素。
建立一个线性表类，完成线性表的构建。
建立一个图类，完成图的信息的读取，（如有n个点，则建立n个线性表，将每个结点与其指向的结点组成一个线性表，并记录线性表的长度）。
2、Topsort算法：先计算每个点的入度，保存在数组中。
找到第一个入度为0的点，将该点所连的各点的入度减一。
再在这些点中找入度为0 的点。
如果找到，重复上述操作。
如果找不到，则跳出while循环，再搜索其他的点，看入度是否为0。
再重复上述操作，如果所有的入度为0的点都被寻找到，但个数少于输入顶点的个数，说明该图存在环。
程序的流程程序由三个模块组成：输入模块：读入图的信息（顶点和边，用线性表进行存储）。
处理模块：topsort算法。
输出模块：将结果输出。
三、详细设计算法的具体步骤：cla Node{//结点类public: string node; int position; //位置 Node* next; bool visit; //是否被访问Node(){visit=false;next=NULL;position=0;node=‘ ‘;} }; cla Line{ //线性表类 public: int num; Node* head; Node* rear; Node* fence; Line(){num=0;head=fence=rear=new Node();} void insert(int v,string ch){ //插入元素Node* current=new Node();current->node=ch;current->position=v;fence->next=current;fence=current;num++; } }; cla Graph{ //图类 private: int numVertex; int numEdge; Line* line; public: Graph(int v,int e){numVertex=v;numEdge=e;line =new Line[v];} void pushVertex(){ //读入点string ch;for(int i=0;icoutcin>>ch;line[i].head->node=ch;line[i].head->position=i;} } void pushEdge(){ //读入边string ch1,ch2;int pos1,pos2;for(int i=0;i{coutcin>>ch1>>ch2;for(int j=0;jif(line[j].head->node==ch1)pos1=j; //找到该字母对应的位置if(line[j].head->node==ch2){pos2=line[j].head->position;break;}}line[pos1].insert(pos2,ch2);} } void topsort(){ //拓扑排序int i;int *d=new int[numVertex];for(i=0;id[i]=0; //数组初始化for(i=0;iNode* p=line[i].head;while(p->next!=NULL){d[p->next->position]++; //计算每个点的入度 p=p->next;}} int top=-1,m=0,j,k;for(i=0;iif(d[i]==0){d[i]=top; //找到第一个入度为0的点top=i;}while(top!=-1){ j=top; top=d[top];coutnodeNode* p=line[j].head;while(p->next!=NULL){k=p->next->position;d[k]--; //当起点被删除，时后面的点的入度-1if(d[k]==0){d[k]=top;top=k;}p=p->next;}}} coutcout>n>>m; Graph G(n,m); G.pushVertex(); G.pushEdge();G.topsort (); system(“pause”); return 0; }四、调试分析略。
数据结构教学设计教案
数据结构教学设计教案标题：数据结构教学设计教案引言概述：数据结构是计算机科学中非常重要的基础知识，对于学生来说，掌握数据结构是理解和应用计算机算法的基础。
因此，设计一份有效的数据结构教学教案对于教师来说至关重要。
本文将从教学目标、教学内容、教学方法、教学评价和教学资源等方面详细介绍如何设计一份数据结构教学教案。
一、教学目标1.1 确定教学目标：明确学生在学完数据结构课程后应该具备的知识和能力，例如掌握数据结构的基本概念、熟练运用各种数据结构解决问题等。
1.2 分解目标：将整体的教学目标分解为具体的学习目标，例如学生能够理解栈和队列的概念、能够实现二叉树的各种操作等。
1.3 设定评价标准：为每一个学习目标设定明确的评价标准，以便教师能够评估学生的学习情况并及时调整教学方法。
二、教学内容2.1 确定教学内容：根据教学目标确定教学内容，包括数据结构的基本概念、线性表、树、图等内容。
2.2 设计教学大纲：将教学内容按照逻辑顺序编排成教学大纲，确保学生能够系统地学习数据结构知识。
2.3 制定教学计划：根据教学大纲，设计每节课的具体内容和教学方法，确保教学进度和教学效果。
三、教学方法3.1 多媒体辅助教学：结合多媒体技术，利用PPT、视频等教学工具展示数据结构的概念和操作过程，提高学生的学习兴趣。
3.2 问题导向学习：通过提出实际问题，引导学生运用数据结构知识解决问题，培养学生的问题解决能力。
3.3 分组合作学习：组织学生分组合作进行数据结构的实践操作，促进学生之间的交流和合作，提高学习效果。
四、教学评价4.1 设计考核方式：制定不同形式的考核方式，如笔试、实践操作、课堂讨论等，全面评价学生对数据结构知识的掌握情况。
4.2 定期评估学生学习情况：定期进行学生学习情况的评估，及时发现学生的学习难点并采取相应的教学措施。
4.3 提供反馈：赋予学生及时的学习反馈，鼓励他们继续努力学习数据结构知识，匡助他们提高学习效果。
《教学计划编制问题》数据结构课程设计说明书
华北科技学院数据结构课程设计说明书班级计算B121小组成员: 成绩:小组成员: 成绩:小组成员: 成绩:设计题目: 教学计划编制问题设计时间: 2014.6.23 至2014.6.27指导教师:评语:评阅教师: _____________________________________目录设计总说明 0第1章绪论 (1)第2章教学计划编制问题陈述及需求分析 (2)2.1教学计划编制问题陈述 (2)2.2功能需求分析 (2)第3章系统设计 (3)3.1总体设计 (3)3.2主要模块简介 (5)第4章详细设计 (6)4.1数据结构 (6)4.3设计说明 (8)4.4算法说明 (8)第5章编码与调试 (12)5.1教学计划编制问题实例 (12)5.2程序运行结果 (14)第6章总结 (18)参考文献 (19)附录源程序 (20)教学计划编制问题设计总说明根据任务要求及对实际情况的了解，可知设计中需要定义先修关系的AOV网图中的顶点及弧边的结构体，采用邻接表存储结构，利用栈作辅助结构，在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题——输出每学期的课程。
整个系统从符合操作简便、界面简洁、灵活、实用、安全的要求出发，完成教学计划编制问题的全过程，包括创建三个数据结构（邻接表存储结构、栈、拓扑排序）、数据的处理与计算、数据的分析、结果的输出。
本课程主要介绍了本课题的开发背景，所要完成的功能和开发的过程。
重点说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。
关键词：教学计划编制问题；数据结构；邻接表存储结构；栈；拓扑排序第1章绪论数据结构是研究数据元素之间的逻辑关系的一门课程，以及数据元素及其关系在计算机中的存储表示和对这些数据所施加的运算。
该课程设计的目的是通过课程设计的综合训练培养分析和编程等实际动手能力，系统掌握数据结构这门课程的主要内容。
本次课程设计的内容是教学计划编制问题，邻接表是图的一种链式存储结构。
《数据结构》课程设计
《数据结构》课程设计一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中基础的数据组织、管理和处理方法，培养其运用数据结构解决实际问题的能力。
课程目标如下：1. 知识目标：（1）理解基本数据结构的概念、原理和应用，如线性表、栈、队列、树、图等；（2）掌握常见算法的设计和分析方法，如排序、查找、递归、贪心、分治等；（3）了解数据结构在实际应用中的使用，如操作系统、数据库、编译器等。
2. 技能目标：（1）能够运用所学数据结构解决实际问题，具备良好的编程实践能力；（2）掌握算法分析方法，能够评价算法优劣，进行算法优化；（3）能够运用数据结构进行问题建模，提高问题解决效率。
3. 情感态度价值观目标：（1）激发学生对计算机科学的兴趣，培养其探索精神和创新意识；（2）培养学生团队合作意识，学会与他人共同解决问题；（3）增强学生的责任感和使命感，使其认识到数据结构在信息技术发展中的重要性。
本课程针对高中年级学生，结合学科特点和教学要求，将目标分解为具体的学习成果，为后续教学设计和评估提供依据。
课程注重理论与实践相结合，旨在提高学生的知识水平、技能素养和情感态度价值观。
二、教学内容《数据结构》教学内容依据课程目标进行选择和组织，确保科学性和系统性。
主要包括以下部分：1. 线性表：- 线性表的定义、特点和基本操作；- 顺序存储结构、链式存储结构及其应用；- 线性表的相关算法，如插入、删除、查找等。
2. 栈和队列：- 栈和队列的定义、特点及基本操作；- 栈和队列的存储结构及其应用；- 栈和队列相关算法，如进制转换、括号匹配等。
3. 树和二叉树：- 树的定义、基本术语和性质；- 二叉树的定义、性质、存储结构及遍历算法；- 线索二叉树、哈夫曼树及其应用。
4. 图：- 图的定义、基本术语和存储结构；- 图的遍历算法，如深度优先搜索、广度优先搜索；- 最短路径、最小生成树等算法。
5. 排序和查找：- 常见排序算法，如冒泡、选择、插入、快速等；- 常见查找算法，如顺序、二分、哈希等。
《数据结构》课程设计报告
《数据结构》课程设计报告一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中数据结构的基本概念、原理及实现方法，培养其运用数据结构解决实际问题的能力。
本课程目标如下：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课时，学习排序和查找算法，掌握各类算法的实现和应用。
教学计划编制问题数据结构课程设计
教学计划编制问题数据结构课程设计前言数据结构》是一门综合性较强的计算机软件、程序设计理论和技术相结合的重要基础课程。
它主要讨论抽象数据关系和算法在计算机中的表示与实现，涉及到的数据在计算机中的表示、组织和处理，以及相应结构上的算法设计和算法性能上的分析技术。
这门课程所包含的知识和提倡的技术方法对于进一步研究计算机领域里的其他课程、从事理论研究、应用开发及技术管理工作都起着重要的作用。
通过研究《数据结构》这门理论性强、思维抽象、难度较大的课程，学生们可以更深入透彻地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，提高分析设计能力和编程能力，为后续课程的研究及实践打下良好的基础。
为了让学生们将所学的知识应用到实际当中，学校开设了《数据结构（C语言版）》课程。
通过研究数据结构，学生们可以对编程有更多的了解。
为了更好地将C语言应用到实际当中，学校开设了数据结构课程设计。
通过这次课程设计，学生们可以更好地掌握算法与数据结构，将数据结构和C语言有效地结合起来，提高编程能力。
关键字：C语言、数据结构目录本文是一篇关于《高级语言程序设计》课程设计的报告。
报告主要涉及课题内容和设计要求、需求分析、实现模块设计、模块功能实现、程序调试和总结等方面的内容。
1.2设计要求本课程设计要求学生使用高级语言设计一个程序，实现特定功能。
具体要求包括程序要求具有较高的实用性和可扩展性，代码规范，注释清晰等。
二、课题需求分析在进行课题设计前，我们首先对需求进行了分析。
通过分析，我们确定了程序的功能和实现方式，并对程序进行了初步的设计。
三、课题实现模块设计为了方便程序的开发和维护，我们将程序分为不同的模块，并对每个模块进行了详细的设计。
其中，包括程序模块设计和函数的调用关系等。
四、模块的功能实现在设计完成后，我们开始对程序进行编写和调试。
在此过程中，我们定义了相关的数据类型，并绘制了主要函数的流程图，以确保程序的正确性和稳定性。
教学计划编制问题课程设计数据结构
基本操作：
void InitStack (SqStack *S);
int StackEmpty(SqStack S);
void Push(SqStack *S, int );
int Pop(SqStack *S, int *e);
struct ArcNode *nextarc;
}ArcNode;
typedef struct VNode{
char name[24];//
课程名
int classid;//
、b -rr~t口
课程号
int credit;//
课程的学分
int indegree;//
该结点的入度
int state;//
11
五
调试分析,,,,,,,,,,,,,,,,,,,,,,,,,,,,
20
5.1
用户使用和说明,,,,,,,,,,,,,,,,,,,,,,,,,
20
5.2
测试数据,,,,,,,,,,,,,,,,,,,,,,,,,,,,
22
5.3
测试结果,,,,,,,,,,,,,,,,,,,,,,,,,,,,
23
5.4
02
科学实践、调研
7
通过实验、试验、查阅文献、深人生产实践等渠 道获取与课程设计有关的材料。
03
课题工作量
7
按期圆满完成规定的任务，工作量饱满。
能 力 水 平
35%
04
综合运用知识的能力
10
能运用所学知识和技能去发现与解決实际问题， 能正确处理实验数据，能对课题进行理论分析， 得岀有价值的结论。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程设计(论文)题目名称教学计划编制问题课程名称数据结构学生姓名杨满平学号**********系、专业信息工程系、2010级计算机科学与技术指导教师黄同成2011年12 月25 日摘要数据结构是计算机科学与技术专业的专业基础课，是一门十分重要的核心课程。
数据结构的知识为后续专业课程的学习提供必要的知识和技能准备，学好“数据结构”这门课程，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的，而且所有的计算机系统软件和应用软件都要用到各种类型的数据结构。
因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的，要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。
例如本次程序设计题目大学的每个专业都要制订教学计划。
假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。
每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。
每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。
每门课恰好占一个学期。
试在这样的前提下设计一个教学计划编制程序AbstractData structures in computer science and technology professional courses, is a very important core curriculum. The data structure knowledge for the following courses to provide the knowledge and skills necessary to prepare, learn" data structure" of the course, for learning other computer science courses, such as operating system, compiler theory, database management system, software engineering, artificial intelligence, are very useful, and all of the computer system software and the application of software to use various types of data structure. Therefore, in order to better use the computer to solve practical problems, only to grasp some computer programming language is hard to cope with the many complex issues, in order to effectively use computers, give full play to the computer's performance, also must learn and master some knowledge about data structure.For example, the program design of University of each professional should develop teaching plans. The assumption that any profession has a fixed length, each school year with two semesters, each semester and the length of time equal to the credit limit are. Each professional courses are determined, and the creation of curriculum time arrangements must meet prevocational relations. Each course which is a pre-determined curriculum, can have any number of doors, there will be No. Each class just for a semester. Test this premise in the design of a teaching plan programming目录一、课题的主要功 (1)1.1程序的功能 (1)1.2.输入输出的要求 (1)1.3运行环境 (1)1.4开发工具 (1)二、概要设计 (2)2.1程序的模块组成 (2)2.2模块的层次结构及调用关系 (2)2.3模块的主要功能 (3)2.4数据结构和数据库结构 (3)三．主要功能的实现 (3)3.1采用C语言定义相关的数据类型。
(3)3.2主要函数的流程图 (4)3.3画出各函数的调用关系图 (11)四、程序调试 (12)4.1测试数据： (12)4.2使用说明 (13)五．总结 (14)5.1 致谢 (14)5.1 程序调试中遇到的问题以及解决问题的方法。
(14)5.2 课程设计过程经验教训、心得体会。
(14)六、附录 (15)6.1参考书目 (15)6.2源程序清单（带注释） (16)一、课题的主要功1.1程序的功能大学的每个专业都要制订教学计划。
假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。
每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。
每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。
每门课恰好占一个学期。
试在这样的前提下设计一个教学计划编制程序。
本程序针对本科的学期内容，通过输入实际的课程及先后关系。
结合每学期的学分及课程数，制定好学习计划。
在输入相关数据后，程序会安排好每学期的课程。
1.2.输入输出的要求输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。
输出要求输出各门课程所对应的学分，以及每学期各门课程的安排。
1.3运行环境1. WINDOWS 7系统2. TurboC2.0编译环境1.4开发工具C语言二、概要设计2.1程序的模块组成LocateVex（）：图的邻接表存储的基本操作CreateGraph（）：构造生成树Display（）：输出图的邻接矩阵FindInDegree（）：求顶点的入度InitStack（）：构造一个空栈ClearStack（）：清空栈StackEmpty（）：判断是否为空栈Pop（）：出栈Push（）：入栈TopologicalSort（）：输出G顶点的拓扑排序结果2.2模块的层次结构及调用关系2.3模块的主要功能见“详细设计”－“主要函数流程图”2.4数据结构和数据库结构储存的数据为结构体类型数组，以及结构体单链表结点类型。
1 typedef struct ArcNode2 typedef struct三．主要功能的实现3.1采用C语言定义相关的数据类型。
其中包括字符常量，整型，字符型，字符串型，typedef 定义的类型，结构体型，单链表节点类型，结构体数组。
3.2主要函数的流程图1.LocateVex（）：图的邻接表存储的基本操作。
由初始条件: 图G存在,u和G中顶点有相同特征转而进行判断，若G中存在顶点u,则返回该顶点在图中位置;否则返回-1。
2.CreateGraph（）：构造生成图。
采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。
3.Display（）：输出图的邻接矩阵。
采用循环设置输出图的邻接矩阵。
4.FindInDegree（）：求顶点的入度。
5.InitStack（）：构造一个空栈。
6.ClearStack（）：清空栈。
7.StackEmpty（）：判断栈是否为空。
若栈S为空栈，则返回TRUE，否则返回FALSE。
8.Pop（）：出栈。
若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR。
9.Push（）：入栈。
插入元素e为新的栈顶元素。
10.TopologicalSort（）：输出G顶点的拓扑排序结果。
有向图G采用邻接表存储结构。
若G无回路,则输出G的顶点的一个拓扑序列并返回OK, 否则返回ERROR。
3.3画出各函数的调用关系图四、程序调试4.1测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。
准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。
数据如下：学期总数：6；学分上限：10；该专业共开设课数：12课程号：从C01到C12；学分顺序：2，3，4，3，2，3，4，4，7，5，2，3。
先修顺序(有向图表示)：4.2使用说明输入学期总数，学分上限，课程数，先修关系边数，课程代表符号，相对学分值输入完成后执行可得到每个学期的课程结果五．总结5.1 致谢本次的课程设计，并不是我自己一个人设计出来的。
首先，我要感谢我的数据结构老师——黄同成老师，同时黄老师也是我们本次课程设计的指导老师，更是我在大一的C语言老师，黄老师你在上课的时候每次在我遇到问题的时候都会给我耐心的解答，让我去理解并解决这个问题，虽然本次课程设计黄老师因为比较忙没有能像其他的老师那样经常的指导，但帮助了我们不少，所以在这里我致以最诚挚的谢意，老师，谢谢您！另外，我还要感谢在我这次课程设计中帮助过我的同学，谢谢你们一直以来对我的帮助，没有你们也没有我此次的成果，谢谢。
5.1 程序调试中遇到的问题以及解决问题的方法。
由于程序十分的复杂，遇到了很多常见的语法错误，及逻辑错误。
这需要我们不断的调试分析。
符号的格式之类，指针的用法，判断输入输出的条件都是十分容易出错的地方。
在逐条排除，向同学老师请教后，程序终于得以完成。
这让我明白了，解决问题，要细心认真，集思广益，这样才能把问题解决。
5.2 课程设计过程经验教训、心得体会。
虽然在大一我们已经学习了C语言，但是，直到本期我们才开设了数据结构这一门课程。
这门课程让我从C语言那基础再深入的了解了软件开发的复杂性。
对以往模糊的经验，起了总结提升的作用。
在学习了这门课程后，我们进行了2个星期的课程设计，来实践我们所学这门课的内容。
这次实验，我进行了大量的资料查阅，包括向老师请求帮助解释题目要求，对所学知识进行复习。