![点击分享此内容可以赚币 分享](/master/images/share_but.png)
教学专项计划编制问题优秀课程设计优质报告.docx
《教学专项计划编制问题优秀课程设计优质报告.docx》由会员分享,可在线阅读,更多相关《教学专项计划编制问题优秀课程设计优质报告.docx(29页珍藏版)》请在咨信网上搜索。
1、课程设计(论文)题 目 名 称 教学计划编制问题 课 程 名 称 数据结构课程设计 学 生 姓 名 学 号 系 、专 业 信息工程系、通信工程类 指 导 教 师 12 月 23 日摘 要教学计划是学校确保教学质量和人才培养关键,也是组织教学过程、安排教学过程、安排教学任务、确定教学编制基础依据和课程安排具体形式。是稳定教学秩序、提升教学质量关键确保。从教学计划设计、实施等方面,说明了怎样搞好教学管理,从而为提升教学质量提供确保。伴随教育改革不停深入和社会发展需要,原旧教学计划在定位上方向性偏差,已经不再适应社会需求。所以,应重视教学计划改革和修订工作,以确保教育教学质量,提升教育教学水平。教学
2、计划编制中思绪:一是明确培养目标;二是重视学科设置整体性、统一性和灵活性、全方面性;三是和学分制改革有机结合。 教学计划是高校实施常规教学活动基础管理文档,因为传统手工编制方法存在很多弊端,开发基于Web应用程序形式教学计划编制系统含有很好应用价值。使用C程序设计语言,研究开发教学计划编制系统Web应用系统。关键词: 教学计划;编制;培养目标;管理三号黑体,居中,固定值22磅,段前段后1行。四号黑体,固定值22磅,段前段后0行目 录1 问题描述12 需求分析23 概要设计231抽象数据类型定义232模块划分24 具体设计341数据类型定义442关键模块算法描述55 测试分析86 课程设计总结1
3、06.1问题和处理方法及经验教训、心得体会 106.2 致谢11参考文件11附录(源程序清单)121 问题描述大学每个专业全部要制订教学计划。假设任何专业全部有固定学习年限,每年含两学期,每学期时间长度和学分上限值均相等,每个专业开设课程全部是确定,而且课程在开设时间安排必需满足先修关系。每门课程有哪些先修课程是确定,能够有任意多门,也能够没有。每门课恰好占一个学期。试在这么前提下设计一个教学计划编制程序。基础要求(1)输入参数包含:学期总数,一学期学分上限,每门课课程号(固定占3位字母数字串)、学分和直接先修课课程号。(2)许可用户指定下列两种编排策略之一:一是使学生在各学期中学习负担尽可能
4、均匀;二是使课程尽可能地集中在前多个学期中。(3)若依据给定条件问题无解,则汇报合适信息;不然将教学计划输出到用户指定文件中。计划表格格式自行设计。测试数据学期总数:6;学分上限:10;该专业共开设12门课,课程号从C01到C12,学分次序为2,3,4,3,2,3,4,4,7,5,2,3。先修关系以下:课程编号课程名称先决条件C1程序设计基础无C2离散数学C1C3数据结构C1,C2C4汇编语言C1C5语言设计和分析C3,C4C6计算机原理C11C7编译原理C5,C3C8操作系统C3,C6C9高等数学无C10线性代数C9C11一般物理C9C12数值分析C9,C10,C12 需求分析大学每个专业全
5、部要编制教学计划。假设任何专业全部有固定学习年限,每年含两学期,每学期时间长度和学分上限全部相等。每个专业开设课程全部是确定,而且课程开设时间安排必需满足先修关系。每个课程先修关系全部是确定,能够有任意多门,也能够没有。每一门课程恰好一个学期。试在这么情况下设置一个教学计划编制程序。在大学某个专业中选择多个课程作为顶点,经过各门课先修关系来构建个图,该图用邻接表来存放,邻接表头结点存放每门课信息.本程序目标是为用户编排课程,依据用户输入信息来编排出每学期要学课程. 针对计算机系本科课程,依据课程之间依靠关系(如离散数学应在数据结构之前开设)制订课程安排计划,并满足各学期课程数目大致相同,而且课
6、程在开设时间安排必需满足先修关系。输入参数包含:学期总数,一学期学分上限,每门课课程号(固定占3位字母数字串)、学分和直接先修课课程号。3 概要设计31抽象数据类型定义ADT Graph数据对象V:V是含有相同特征数据元素集合,称为顶点集.数据关系R:R=VRVR=(v,w)|v,wV,(v,w)表示v和w之间存在直接先修关系基础操作P:void CreatGraph(ALGraph *);void FindInDegree(ALGraph , int * );void TopologicalSort_1(ALGraph G,int numterm,int maxcredit);void To
7、pologicalSort_2(ALGraph G,int numterm,int maxcredit);ADT Graph栈定义:ADT Stack数据对象:D=ai|aiElemSet,i=1,2,n,n=0数据关系: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 Stack32模块划分主程序模块 拓扑排序模块4 具体设计41数据类型定义1头结点,表结点
8、,邻接表定义#define MAX_VERTEX_NUM 100 /最大课程总数typedef struct ArcNode int adjvex; struct ArcNode *nextarc; ArcNode;typedef struct VNode char name24; /课程名 int classid; /课程号 int credit; /课程学分 int indegree; /该结点入度 int state; /该节点状态 ArcNode *firstarc; /指向第一条依附该顶点弧指针 VNode,AdjListMAX_VEXTEX_NUM;typedef struct A
9、djList 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);2栈定义:#define STACk_INIT_SIZE 100 /存放空间初时分配量
10、#define STACKINCREMENT 10 /存放空间分配增量typedef int ElemType;typedef struct AdjList vertices; int vexnum, arcnum; ALGraph;基础操作:void InitStack (SqStack *S);栈初始化int StackEmpty(SqStack S);判定栈是否为空void Push(SqStack *S, int );入栈操作int Pop(SqStack *S, int *e);出栈操作int Sort(SqStack *S,int *t);42关键模块算法描述1.LocateVex
11、():图邻接表存放基础操作。由初始条件: 图G存在,u和G中顶点有相同特征转而进行判定,若G中存在顶点u,则返回该顶点在图中位置;不然返回-1。int ii=0iG.vexnumreturn i+ireturn -1 图 4.12.CreateGraph():结构生成图。采取邻接表存放结构,结构没有相关信息图G(用一个函数结构种图)。int i,j,k;i=0i(*G).vexnumscanf(%s,(*G).verticesi.data);+iprintf(请输入%d个课程学分值”)i=0i(*G).vexnumscanf(%s,(*G).verticestwoi.data);+imulti
12、图 4.23.Display():输出图邻接矩阵。采取循环设置输出图邻接矩阵。int i;G.kind=DGprintf(%d个顶点:n,G.vexnum);i=0iG vexnum+imulti 图 4.34.FindInDegree():求顶点入度。int ii=0iG.vexnumi+i=0iadjvex+;i+;maxcredit 图 4.45.TopologicalSort():输出G顶点拓扑排序结果。有向图G采取邻接表存放结构。若G无回路,则输出G顶点一个拓扑序列并返回OK, 不然返ERROR。inti,k,j=0,count,indegreeMAX_VERTEX_NUM;i=0i
13、G.vexnumPush(&S,i);+icount=0!StackEmpty(S)multimulti 图 4.55 测试分析使用VC+,打开教学计划编制问题.cpp文件,接着编译,无错误,然后重建也没有错误,最终实施该文件。要求输入学期总数、一个学期学分上限、需要编排课程总数、课程名、课程号、该课程学分,根据出现每一步来输入该课程设计所提供相关数据。然后还要输入课程先修课程总数,能够算出有16种关系,分别输出。接着程序会依据这些数据,自动生成建立好邻接表,用户能够依据系统显示选择编排策略进行选择,有两种编排策略,最终结果表现在试验正确测试结果里。显示以下图:6 课程设计总结6.1 问题和处
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 教学 专项 计划 编制 问题 优秀 课程设计 优质 报告
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。