2023年数据结构教学计划编制问题（精选多篇）.docx

2023年数据结构教学计划编制问题（精选多篇） 推荐第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 Linev; void pushVertex() /读入点 string ch; for(int i=0;i cout cin>>ch; linei.head->node=ch; linei.head->position=i; void pushEdge() /读入边 string ch1,ch2; int pos1,pos2; for(int i=0;i cout cin>>ch1>>ch2; for(int j=0;j if(linej.head->node=ch1) pos1=j; /找到该字母对应的位置 if(linej.head->node=ch2) pos2=linej.head->position; break; linepos1.insert(pos2,ch2); void topsort() /拓扑排序 int i; int *d=new intnumVertex; for(i=0;i di=0; /数组初始化 for(i=0;i Node* p=linei.head; while(p->next!=NULL) dp->next->position+; /计算每个点的入度 p=p->next; int top=-1,m=0,j,k; for(i=0;i if(di=0) di=top; /找到第一个入度为0的点 top=i; while(top!=-1) j=top; top=dtop; coutnode Node* p=linej.head; while(p->next!=NULL) k=p->next->position; dk-; /当起点被删除，时后面的点的入度-1 if(dk=0) dk=top; top=k; p=p->next; cout cout>n>>m; Graph G(n,m); G.pushVertex(); G.pushEdge(); G.topsort (); system("pause"); return 0; 四、调试分析 略。 五、测试结果 本实验的测试结果截图如下： 注：此处由于不会用文件流输入和输出，故在命令提示符上直接进行输入。 六、用户使用说明（可选） 1、本程序的运行环境为windows 操作系统，执行文件为Untitled1.exe 2、运行程序时 提示输入数据 并且输入数据然后回车就可以继续输入相应数据，最后即可得到结果。 七、实验心得（可选） 1、本实验是在图的遍历问题的基础上做的，图的构建大部分是采用图 的遍历问题中的代码（不过要将结点类中的char改为string型）， 自己另外写了topsort函数，就完成了整个程序。 2、topsort函数中一开始采用的方法是找到一个入度为0的点，完成 相应的操作后，重新进行搜索，后来改进代码，先搜索入度为0的 点后面连接的点，这样减少了算法复杂度。 附录（实验代码）： #include #include using namespace std; 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 Linev; void pushVertex() /读入点 string ch; for(int i=0;i cout cin>>ch; linei.head->node=ch; linei.head->position=i; void pushEdge() /读入边 string ch1,ch2; int pos1,pos2; for(int i=0;i cout cin>>ch1>>ch2; for(int j=0;j if(linej.head->node=ch1) pos1=j; /找到该字母对应的位置 if(linej.head->node=ch2) pos2=linej.head->position; break; linepos1.insert(pos2,ch2); void topsort() /拓扑排序 int i; int *d=new intnumVertex; for(i=0;i di=0; /数组初始化 for(i=0;i Node* p=linei.head; while(p->next!=NULL) dp->next->position+; /计算每个点的入度 p=p->next; int top=-1,m=0,j,k; for(i=0;i if(di=0) di=top; /找到第一个入度为0的点 top=i; while(top!=-1) j=top; top=dtop; coutnode Node* p=linej.head; while(p->next!=NULL) k=p->next->position; dk-; /当起点被删除，时后面的点的入度-1 if(dk=0) dk=top; top=k; p=p->next; cout cout>n>>m; Graph G(n,m); G.pushVertex(); G.pushEdge(); G.topsort (); system("pause"); return 0; 推荐第2篇：数据结构课程设计教学计划编制 攀枝花学院课程设计论文 教学计划编制问题 摘 要 教学计划（课程计划）是课程设置的整体规划，它规定不同课程类型相互结构的方式，也规定了不同课程在管理学习方式的要求及其所占比例，同时，对学校的教学、生产劳动、课外活动等作出全面安排，具体规定了学校应设置的学科、课程开设的顺序及课时分配，并对学期、学年、假期进行划分。 根据一定的教育目的和培养目标制定的教学和教育工作的指导文件。它决定着教学内容总的方向和总的结构，并对有关学校的教学、教育活动，生产劳动和课外活动校外活动等各方面作出全面安排，具体规定一定学校的学科设置、各门学科的教学顺序、教学时数以及各种活动等。教学计划、教学大纲和教科书互相联系，共同反映教学内容。 近代以来，特别是在实行学科课程的条件下，教学计划主要是学科的计划，或只是学科表。随着社会经济和科学技术的新发展，教育结构不断发生变革，现代教育和教学理论主张对教学计划的结构实行改革。除了教学以外，生产劳动、科技活动、发展体力和增进健康的活动、艺术活动和社会活动等也应列入教学计划。下面就利用对此进行程序设计，已达到预期的目的。 关键字：数据结构，教学计划编制，抽象数据类型，程序设计 - 1攀枝花学院课程设计论文 教学计划编制问题 2.概要设计： 2.1流程图 void FindInDegree(ALGraph G, int indegree)/求图中各节点的入度（如下左图）void CreatGraph(ALGraph *G)/构件图（如下右图）。 void TopologicalSort_1(ALGraph G,int numterm,int uplcredit) /有向图G采用邻接表存储结构(如下左图)； void TopologicalSort_2(ALGraph G,int numterm,int uplcredit) /有向图G采用邻接表存储结构（如下右图）。 攀枝花学院课程设计论文 教学计划编制问题 主函数： void main() - 4攀枝花学院课程设计论文 教学计划编制问题 数据关系:R1=ai-1 ai|ai-1,aiD,i=2,n 基本操作: void InitStack (SqStack *S); int StackEmpty(SqStack S); void Push(SqStack *S, int ); int Pop(SqStack *S, int *e); ADT Stack 2.3主程序 int main() /主函数 int numterm; /学期总数 int uplcredit; /一个学期的学分上限 int selectway; ALGraph G; printf("请输入学期总数:n"); scanf("%d",&numterm); printf("请输入一个学期的学分上限:n"); scanf("%d",&uplcredit); CreatGraph(&G); printf("请选择编排策略:1.课程尽可能集中到前几个学期；2.课程尽量均匀分布n"); scanf("%d",&selectway); if(selectway=1) TopologicalSort_1(G,numterm,uplcredit); if(selectway=2) TopologicalSort_2(G,numterm,uplcredit); system("pause"); return 0; 2.4本程序只有两个模块,调用关系简单 主程序模块拓扑排序模块 攀枝花学院课程设计论文 教学计划编制问题 4.详细设计 4.1头结点、表结点、邻接表的定义 #define MAX_VERTEX_NUM 100 /最大课程总数 typedef struct ArcNode int adjvex; struct ArcNode *nextarc; ArcNode; typedef struct VNode char name24; /课程名 int claid; /课程号 int credit; /课程的学分 int indegree; /该结点的入度 int state; /该节点的状态 ArcNode *firstarc; /指向第一条依附该顶点的弧的指针 VNode,AdjListMAX_VEXTEX_NUM; typedef struct AdjList vertices; int vexnum, arcnum; ALGraph; 邻接表的基本操作： void CreatGraph(ALGraph *); 创建邻接表 void FindInDegree(ALGraph , int * ); 求一个结点的入度 void TopologicalSort_1(ALGraph G,int numterm,int maxcredit); 拓扑排序来编排课程 void TopologicalSort_2(ALGraph G,int numterm,int maxcredit); 拓扑排序来编排课程 4.2栈的定义 #define STACk_INIT_SIZE 100 /存储空间的初时分配量 #define STACKINCREMENT 10 /存储空间的分配增量 - 789101112131415攀枝花学院课程设计论文 教学计划编制问题 6.调试分析 6.1实验过程中出现的问题及解决方法 我们在实验过程中遇到的最大难题是两个课程排序算法的编写。刚开始的时候没有任何的思路，网上也只有拓扑排序的算法，对于课程设计要求的排序算法没有任何头绪。经过请教老师和同学以及翻阅了一些相关书籍，并在网上的搜索有了排序算法的大体思路。经过三天的修改，终于写出了符合要求的排序算法。 6.2测试数据 学期总数：6；学分上限：10；该专业共开设12门课，课程号从01到12，学分顺序为2，3，4，3，2，3，4，4，7，5，2，3。 6.3测试结果（包含正确和错误的） 正确测试结果： 攀枝花学院课程设计论文 教学计划编制问题 错误测试结果： 攀枝花学院课程设计论文 教学计划编制问题 6.4测试数据及程序运行情况 输入的内容如下: 课程编号 课程名称 学分 先决条件 01 程序设计基础 2 无 02 离散数学 3 01 03 数据结构 4 01，02 04 汇编语言 3 01 05 语言的设计和分析 2 03，04 06 计算机原理 3 11 07 编译原理 4 05，03 08 操作系统 4 03，06 09 高等数学 7 无 10 线性代数 5 09 11 普通物理 2 09 12 数值分析 3 09，10，01 两种编排方法都输出结果为: 第一学期学的课程有:高等数学 程序设计基础； 第二学期学的课程有:普通物理 线性代数 汇编语言； 第三学期学的课程有:数值分析 计算机原理 离散数学； 第四学期学的课程有:数据结构； 攀枝花学院课程设计论文 教学计划编制问题 第五学期学的课程有:操作系统 语言的设计和分析； 第六学期学的课程有:编译原理。 7.实验分工 8.总结 刚开始学的时候确实有很多地方我很不理解，每次上课时老师都会给我们出不同的设计题目，对于我们一个初学者来说，无疑是一个具大的挑战，撞了几次壁之后，我决定静下心来，仔细去写程序。老师会给我们需要编程的内容一些讲解，顺着老师的思路，来完成自己的设计，我们可以开始运行自己的程序，可是好多处的错误让人看的可怕，还看不出到底是哪里出现了错误，但是程序还是得继续下去，我多次请教了老师和同学，逐渐能自己找出错误，并加以改正。经过了这次课程设计，现在已经可以了解很多错误在英文里的提示，这对我来说是一个突破性的进步，眼看着一个个错误通过自己的努力在我眼前消失，觉得很是开心。此次的程序设计能够成功，是我和我的同学三个人共同努力作用的结果。在这一段努力学习的过程中，我们的编程设计有了明显的提高。 其实现在想起来，收获还真是不少，虽然说以前非常不懂这门语言，在它上面花费了好多心血，觉得它很难，是需用花费了大量的时间编写出来的。现在真正的明白了一些代码的应用，每个程序都有一些共同点，通用的结构，相似的格式。同时也对教学编制问题有了进一步的认识。只要努力去学习，就会灵活的去应用它。 9.参考文献 1数据结构（C语言版），严蔚敏，清华大学出版社，2023。 攀枝花学院课程设计论文 教学计划编制问题 2数据结构题集，严蔚敏，清华大学出版社，2023。 3数据结构（C语言版），刘大有，高等教育出版社，2023。 4Data Structure with C+，William FordWilliam Topp，清华大学出版社，2023。 推荐第3篇：教学计划编制问题 目 录 1 课题需求描述 .2 1.1 教学计划编制问题 .2 1.2 进制转换 .2 2 总体功能与数据结构设计 .3 2.1 总体功能结构 .3 2.2 数据结构设计 .4 3 算法设计和程序设计 .6 3.1 教学计划编制问题 .6 3.2 进制转换问题 .9 4 调试与测试 .23 4.1 教学计划编制问题调试结果 .23 4.2 进制转换问题调试结果 .25 5 设计总结 .27 6 程序代码 .29 1 课题需求描述 1.1 教学计划编制问题 大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。在这样的前提下设计一个教学计划编制程序。通过输入实际的课程及先后关系。结合每学期的学分及课程数，制定好学习计划。在输入相关数据后，程序会安排好每学期的课程。 1.2 进制转换 进制数制是人们利用符号进行计数的科学方法。数制有很多种，在计算机中常用的数制有：十进制，二进制，八进制和十六进制。十六进制数有两个基本特点：它由十六个字符09以及A,B,C,D,E,F组成（它们分别表示十进制015），十六进制数运算规律逢十六进一。 要求： （1） 输入一个十进制数N,将它转换成R进制数输出，并可以进行你转换。 （2） 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2 （3） 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 2 总体功能与数据结构设计 1教学计划编制问题 根据问题描述及要求，可知设计中需要定义先修关系的AOV网图中的顶点及弧边的结构体，在运行结果中将图的信息显示出来，利用先修关系将课程排序，最后解决问题输出每学期的课程。 2.进制转换问题 由于计算机只能识别二进制，所以当我们从键盘输入其他进制数的时候，计算机内部的系统会利用自带的程序代码自动转换成二进制，我们是学计算机的，所以我们需要弄懂这种机制转换的原理并且能计算出来。 2.1 总体功能结构 2.1.1 教学计划编制问题 教学计划是学校保证教学质量和人才培养的关键，也是组织教学过程、安排教学过程、安排教学任务、确定教学编制的基本依据和课程安排的具体形式。是稳定教学秩序、提高教学质量的重要保证。从教学计划的设计、实施等方面，阐明了如何搞好教学管理，从而为提高教学质量提供保证。随着教育改革的不断深入和社会发展的需要，原旧的教学计划在定位上的方向性偏差，已经不再适应社会的需求。因此，应重视教学计划的改革和修订工作，以确保教育教学质量，提高教育教学水平。教学计划编制中的思路:一是明确培养目标;二是注重学科设置的整体性、统一性和灵活性、全面性;三是与学分制改革有机结合.教学计划是高校实施常规教学活动的基本管理文档,由于传统的手工编制方式存在诸多弊端,开发基于Web应用程序形式的教学计划编制系统具有很好的应用价值。使用C程序设计语言,研究开发教学计划编制系统Web应用系统。 2.1.2 进制转换问题 1.十进制数与非十进制数之间的转换 (1)十进制数转换成非十进制数 把一个十进制数转换成非十进制数（基数记作R）分成两步.整数部分转换时采用“除R取余法”；小数部分转换时采用“乘R取整法”。 (2)非十进制数转换成十进制数 非十进制数(基数记作R，第j个数位的位权记作Rj)转换成十进制数的方法：按权展开求其和。 2.非十进制数之间的转换 (1)二进制数与八进制数之间的转换 二进制数转换成八进制数的方法.以小数点分界，整数部分自右向左、小数部分自左向右，每三位一组，不足三位时，整数部分在高位左边补0，小数部分在低位右边补0，然后写出对应的八进制数码。 八进制数转换成二进制数的方法：用八进制数码对应的三位二进制数代替八进制数码本身即可。 (2)二进制数与十六进制数之间的转换 二进制数转换成十六进制数的方法：以小数点分界，整数部分自右向左、小数部分自左向右，每四位一组，不足四位时，整数部分在高位左边补0，小数部分在低位右边补0，然后写出对应的十六进制数码。 十六进制数转换成二进制数的方法：用十六进制数码对应的四位二进制数代替十六进制数码本身即可。 2.2 数据结构设计 2.2.1 教学计划编制问题 LocateVex（）：图的邻接表存储的基本操作 CreateGraph（）：构造生成树 Display（）：输出图的邻接矩阵 FindInDegree（）：求顶点的入度 InitStack（）：构造一个空栈 ClearStack（）：清空栈 StackEmpty（）：判断是否为空栈 Pop（）：出栈 Push（）：入栈 TopologicalSort（）：输出G顶点的拓扑排序结果 2.2.2 进制转换问题 void D_B( )： 十进制转换为二进制 void D_O( )： 十进制转换为八进制 void D_X( )： 十进制转换为十六进制 void B_D( )： 二进制转换为十进制 void B_O( )： 二进制转换为八进制 void B_X( )： 二进制转换为十六进制 void O_B( )： 八进制转换为二进制 void O_D( )： 八进制转换为十进制 void O_X( )： 八进制转换为十六进制 void X_B( )： 十六进制转换为二进制 void X_D( )： 十六进制转换为十进制 void X_O( )： 十六进制转换为八进制 3 算法设计和程序设计 3.1 教学计划编制问题 3.1.1采用C语言定义相关的数据类型。 其中包括字符常量，整型，字符型，字符串型，typedef 定义的类型，结构体型，单链表节点类型，结构体数组。 3.1.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.2 进制转换问题 主要流程图： 进制转换菜单： 1.void D_B( )： 十进制转换为二进制 for(j=0;a!=0;j+) pj=a%2; a=a/2; printf("n转换后的数为："); for(k=j-1;k>=0;k-) printf("%d",pk); printf("n"); 2.void D_O( )： 十进制转换为八进制 for(j=0;a!=0;j+) pj=a%8;a=a/8; printf("n转换后的数为："); for(k=j-1;k>=0;k-) printf("%d",pk); printf("n"); 3.void D_X( )： 十进制转换为十六进制 for(j=0;a!=0;j+) pj=a%16;a=a/16; if(pj 十进制转换为任意进制： 4.void B_D( )： 二进制转换为十进制 for(i=1;a!=0;i*=2) if(a%10>1) s=1;break; else result+=(a%10)*i;a=a/10; if(s=1) printf("您的输入有误！请重新输入n"); else printf("n转换后的数为：%dn",result); 5.void O_D( )： 八进制转换为十进制 for(i=1;a!=0;i*=8) if(a%10>7) s=1;break; else result+=(a%10)*i;a=a/10; if(s=1) printf("您的输入有误！请重新输入n"); else printf("n转换后的数为：%dn",result); 任意进制转换为十进制： 6.void B_O( )： 二进制转换为八进制 for(i=1;a!=0;i*=2) if(a%10>1)s=1;break; elseresult+=(a%10)*i;a=a/10; for(j=0;result!=0;j+) pj=result%8;result=result/8; if(s=1) printf("您的输入有误！请重新输入n"); else printf("n转换后的数为："); for(k=j-1;k>=0;k-) printf("%d",pk); printf("n"); 7.void B_X( )： 二进制转换为十六进制 for(i=1;a!=0;i*=2) if(a%10>1)s=1;break; elseresult+=(a%10)*i;a=a/10; for(j=0;result!=0;j+) pj=result%16;result=result/16; if (pj>10) switch(pj) case 10: pj='A'break; case 11: pj='B'break; case 12: pj='C'break; case 13: pj='D'break; case 14: pj='E'break; case 15: pj='F'break; else pj+=48; if(s=1) printf("您的输入有误！请重新输入n"); else printf("n转换后的数为："); for(k=j-1;k>=0;k-) printf("%c",pk); printf("n"); 8.void O_B( )： 八进制转换为二进制 for(i=1;a!=0;i*=8) if(a%10>7) s=1;break; else result+=(a%10)*i;a=a/10; for(j=0;result!=0;j+) pj=result%2;result=result/2; if(s=1) printf("您的输入有误！请重新输入n"); else printf("n转换后的数为："); for(k=j-1;k>=0;k-) printf("%d",pk); printf("n"); 9.void O_D( )： 八进制转换为十进制 for(i=1;a!=0;i*=8) if(a%10>7) s=1;break; else result+=(a%10)*i;a=a/10; if(s=1) printf("您的输入有误！请重新输入n"); else printf("n转换