⑴ 数据结构课程设计教学计划安排检验程序（拓扑排序）
难得碰到个稍微有点意思的问题，虽然没分，也答了吧
输入格式：
第一行，两个整数n和m，分别表示课程数和学期数
然后紧接着n行，每行一个字符串，表示各个课程的名称
然后一个整数k，表示共有k对课程之间有先后关系
然后k行，每行两个字符串s1和s2，表示课程s1必须在课程s2之前学
#include <stdio.h>
#include <memory.h>
#include <string.h>
#define MAXN 25
int n,m;
int indeg[MAXN],outdeg[MAXN];
int list[MAXN][MAXN];
char names[MAXN][15];
int stack[MAXN];
int dep;
int order[MAXN];
int find_id(char *name)
{
int i;
for (i=0;i<n;i++)
if (!strcmp(name,names[i])) return i;
return -1;
}
int main()
{
int i,j,k;
scanf("%d%d",&n,&m);
for (i=0;i<n;i++) scanf("%s",names[i]);
memset(indeg,0,sizeof(indeg));
memset(outdeg,0,sizeof(outdeg));
scanf("%d",&k);
while (k--)
{
char name[15];
scanf("%s",name);
i=find_id(name);
scanf("%s",name);
j=find_id(name);
if (i==-1 || j==-1)
{
puts("Invalid name, please enter again");
k++;
}
else
{
indeg[j]++;
list[i][outdeg[i]++]=j;
}
}
k=0;
dep=0;
for (i=0;i<n;i++)
if (indeg[i]==0) stack[dep++]=i;
while (dep>0)
{
dep--;
i=stack[dep];
order[k++]=i;
while (outdeg[i]>0)
{
j=list[i][--outdeg[i]];
indeg[j]--;
if (indeg[j]==0) stack[dep++]=j;
}
}
if (k<n) puts("No Solution!");
else
{
int d,r;
d=n/m;
r=n%m;
k=0;
for (i=0;i<m;i++)
{
printf("Course(s) in term %d:\n",i+1);
for (j=0;j<d+(i<r ? 1 : 0);j++)
{
puts(names[k]);
k++;
}
putchar('\n');
}
}
}
⑵ 教学计划安排检验程序（拓扑排序）
#include"malloc.h"
#include"stdio.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
#define MAX_VERTEX_NUM 20
typedef int Status;
typedef int SElemType;
typedef struct {
SElemType *base; //在栈构造之前和销毁之后,base的值为NULL
SElemType *top; //栈顶指针
int stacksize; //当前已分配的存储空间,以元素为单位
}SqStack;
typedef struct ArcNode{
int adjvex;//该弧所指向的顶点的位置
struct ArcNode *nextarc;//指向第一条依附该顶点的弧的指针
}ArcNode;
typedef struct VNode{
char data[10];
ArcNode *firstarc;
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct{
AdjList vertices;
int vexnum,arcnum;//图的当前顶点数和弧数
}ALGraph;
int indegree[20]={0}; //存储图的入度的全局变量数组
Status InitStack（SqStack &S）
{
//构造一个空栈S
S.base=（SElemType *）malloc（STACK_INIT_SIZE*sizeof（SElemType））;
if（!S.base）
return ERROR;//内存分配失败
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}//InitStack
Status Push（SqStack &S,SElemType e）
{
if（!S.base）
return ERROR;//存储分配失败
*S.top++=e;
return OK;
}//Push
Status Pop（SqStack &S,SElemType &e）
{
//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR
if（S.top==S.base）
return ERROR;
e=*--S.top;
return OK;
}//Pop
Status StackEmpty（SqStack S）
{//判断栈是否为空,为空返回TRUE,否则返回FALSE
if（S.top==S.base）
return TRUE;
else return FALSE;
}
Status CreateDG（ALGraph &G）
{//建立邻接表
int i,v,w,vex;
printf（"请输入课程数目（课程数必须小于20）："）;
scanf（"%d",&vex）;
if（vex>=20）
{
printf（"请重新输入课程数目（课程数必须小于20）："）;
scanf（"%d",&vex）;
}
G.vexnum=vex;
printf（"请输入课程间的先后关系数："）;
scanf（"%d",&G.arcnum）;
printf（"请输入课程的代表值（课程名的长度小于等于10个字符）:"）;
for（i=0;i<G.vexnum;i++）
{ printf（"\n请输入第%d门课程名:",i+1）;
scanf（"%s",&G.vertices[i].data）;
printf（"这门课对应的编号是%d",i+1）;
G.vertices[i].firstarc = NULL;
}//输入顶点信息
printf（"\n请输入课程间两两间的先后关系（用对应编号表示中间用空格隔开，比如1 2）："）;
for（i=0;i<G.arcnum;i++）{//输入边的信息
scanf（"%d %d",&v,&w）;//形式2
ArcNode *p= new ArcNode;//建立结点
if（!p） return ERROR;
p->adjvex=w-1;
p->nextarc=G.vertices[v-1].firstarc;//顶点v的链表
G.vertices[v-1].firstarc=p;//添加到最左边
}
return OK;
}
void FindInDegree（ALGraph G）
{//求图的入度
ArcNode* p;
for（int i=0;i<G.vexnum;i++）
{
p=G.vertices[i].firstarc;
while（p）
{
for（int j=0;j<G.vexnum;j++）
if（p->adjvex==j）
indegree[j]++;
p=p->nextarc;
}
}
}
Status TopologicalSort（ALGraph G）
{ //拓扑排序
//有向图G采用邻接表存储结构
SqStack S1,S2;
ArcNode* p;
int i,count,k;
FindInDegree（G）;
InitStack（S1）;
InitStack（S2）;
for（i=0;i<G.vexnum;++i）
if（!indegree[i]）
Push（S1,i）; //把入度为0的压入栈S1
count=0; //对输出顶点计数
while（!StackEmpty（S1））
{
printf（"第%d学期应学的课程:",count+1）;
while（!StackEmpty（S1））
{
Pop（S1,i）;
printf（"%s ",G.vertices[i].data）;//输出i号顶点
Push（S2,i）; //把i号顶点压入栈S2
}
printf（"\n"）;
count++; //计数
while（!StackEmpty（S2））
{
Pop（S2,i）;
for（p=G.vertices[i].firstarc;p;p=p->nextarc）
{
k=p->adjvex; //对i号顶点的每个邻接点的入度减1
if（!（--indegree[k]）） //若入度减为0,则入栈
Push（S1,k）;
}
}
}
if（count<G.vexnum） //该有向图有回路
return ERROR;
else return OK;
}//TopologicalSort
int main（）
{
ALGraph G;
CreateDG（G）;
TopologicalSort（G）;
return 0;
⑶ c++ 代码 《教学计划编排》
.docBubble {z-index: 500;}
#-top-tip .close{
background:url(http://img..com/img/iknow/docshare/img/close_bg.png) no-repeat 0 -1px!important;
}
#doc .ic-pptx {
background:url(http://wenku..com/static/widget/common/mole_static/mole_static_z20976ac6.png) no-repeat -1098px 0;
}
.bottom-topic .topic-docList-item .doc-value,
.bottom-topic .topic-docList-item .doc-rate-count,
.bottom-topic .topic-docList-item .doc-page-num{
display:none!important;
}
.user-bar .mn-lk, .ui-crumbs li{background-image:url("http://img..com/img/iknow/docshare/img/mole_static_z69a01da9.png");}
.user-bar .mn-lk{background-position: right 6px;}
.ui-crumbs li{background-position: right -5px;}
div#hd .top-search-box {
position : relative;
}
.reader-tools-bar-wrap .reader-download{
overflow:visible!important;
}
.reader-tools-bar-wrap .reader-download span{
top:-6px!important;
right:-90px!important;
height:35px!important;
}
a1362883107我的主页帐号设置退出二级(136)|个人中心我的文库我的贡献我的课程我的任务||私信(0)|网络首页
新闻网页贴吧知道音乐图片视频地图网络文库 帮助 全部DOCPPTTXTPDFXLS网络文库教育专区高等教育工学上传文档
.wk-book-media-b {
width:92px;
height:117px;
}
文档信息chong4751贡献于2012-12-154.0分(4人评价)我要评价캧*总体评价:请帮我们完善下面的评价，这会帮到更多的用户：丰富度: 阅读体验:点击标签，留下你对这篇文档的印象五个以上用户留下相同印象即可显示在页面中。最新专业适合入门内容过时好多错误文不对题确认提交大家印象：还没有用户留下印象呢，点击“我要评价”留下您的印象吧。贡献者等级：出口成章 六级格式：doc关键词：计算机科学与技术 1/2同系列文档新学期教师工作计划及教...专题幼班教师寄语小学教师开学发言稿秋季初中开学典礼校长讲话...高一英语上册unit1教案c++程序设计教案c++程序设计教学进度表c++程序设计实验指导1/2相关文档推荐C++程序设计教学计划2页1财富值visual c++ 程序设计教学计...7页5财富值10-11学年第1学期_面向对象...10页免费《面向对象程序设计》教学...11页免费C++教学计划(091002)3页1财富值C++程序设计实验教学大纲5页免费喜欢此文档的还喜欢c语言程序设计文件加密解密...23页免费计算机网络课后答案 杨晓...34页5财富值数据结构教学计划编制课程...12页2财富值C语言课程设计实验报告13页免费计算机组成原理试题和答案5页1财富值如要投诉或提出意见建议，请到
网络文库投诉中心反馈。 举报文档c++程序设计教学计划99人阅读隐藏>>分享到：嵌入播放器：普通尺寸(450*500pix)较大尺寸(630*500pix)预览复制本课图谱科学六年级上苏教版第四单元 探索宇宙第五单元 设计与制作期中考试1. 设计你在这里2. 把梦想变成现实相关专题九月开学季，老师你们准备好了吗？幼儿园开学典礼教师发言稿人评论页2011秋季小学生开学典礼教师代表发言稿人评论页秋季开学典礼教师代表发言稿人评论页查看全部鏂囨。>>你可能喜欢文件加密解密谭浩强c++程序设计visual c++...c++程序设计报告c++程序设计基础c++程序设计试题c++程序设计教程c++程序设计课后答...实验五文件数据加密与解密3页免费xp系统文件加密与解密方法10页免费C#加密解密文件5页免费c语言程序设计文件加密解密23页免费用VB实现文本文件加密解密的方法2页免费更多与“文件加密解密”相关的文档>>《c++程序设计》谭浩强课后习题答案44页免费c++面向对像程序设计 谭浩强78页免费c++程序设计谭浩强课后习题答案(完整版)275页2财富值《c++程序设计》谭浩强_答案42页1财富值《c++程序设计》谭浩强_答案41页免费更多与“谭浩强c++程序设计”相关的文档>>visual c++程序设计的上机操作的答案53页免费visual c++图形程序设计基础29页免费visual c++程序设计解析与实训课后答案101页2财富值visual c++ 程序设计实验指导38页5财富值visual c++可视化程序设计42页免费更多与“visual c++ 程序设计”相关的文档>>c++(MFC)程序设计实践报告 (2)25页免费c++程序设计报告消去法4页1财富值c++(MFC)程序设计实践报告16页2财富值c++程序设计课程实践报告10页免费北邮计算机c++小学期程序设计实验报告 全27页1财富值更多与“c++程序设计报告”相关的文档>>c++程序设计基础实例教程31页1财富值c++程序设计基础答案(第3版) 周霭如 林伟健编...133页2财富值第 2 章 c++程序设计基础52页免费c++1程序设计基础41页免费c++天津大学出版社程序设计与结构基础(非简明版)...20页免费更多与“c++程序设计基础”相关的文档>>c++,面向对象程序设计考试试题115页免费c++面向对象程序设计试题和答案11页免费2009年1月份c++程序设计试题11页免费c++面向对象程序设计试题和答案29页1财富值c++,面向对象程序设计考试试题25页10财富值更多与“c++程序设计试题”相关的文档>>c++程序设计教程98页5财富值c++程序设计基础实例教程31页1财富值C++语言程序设计(第3版)清华大学教程c++768页2财富值c++程序设计教程第7章47页1财富值C++语言程序设计(第3版)清华大学教程c++471页2财富值更多与“c++程序设计教程”相关的文档>>自考c++程序设计课后答案参考[全面、完整]48页免费《c++程序设计》谭浩强课后习题答案44页免费c++程序设计谭浩强课后习题答案(完整版)275页2财富值自考c++程序设计课后答案参考39页免费c++程序设计课后习题第6章答案3页免费更多与“c++程序设计课后答案”相关的文档>>©2013 Bai使用网络前必读 | 文库协议
#bdshare{width:155px}dl#bdshare{width:320px}.bds_tools div.sns_qzone{background:url(http://bdimg.share..com/static/images/is.png) 0 -75px no-repeat;display:block;width:21px;height:25px;float:left;cursor:pointer}.bds_tools_32 div.sns_qzone{background:url(http://bdimg.share..com/static/images/is_32.png) 0 -75px no-repeat;width:37px;height:37px;display:block;float:left;margin-right:3px;text-indent:-100em;cursor:pointer}
关闭
海南软件职业技术学院教务处
复制 | 分享
文字已复制
分享至：×
5 财富值/10您上一次阅读到此页，点击这里返回第一页
海南软件职业技术学院教务处 密级：内部文件 教务处监制 第 1 共 页 共 10 页 海南软件职业技术学院课程教学计划 1、 任课教师根据教学大纲和所选教材制定总体教学培养目标： 通过C++程序设计课程的学习我们希望达到如下目标： 1. 修养目标 认识计算机程序概念 了解程序设计思想 2. 知识目标 掌握C++语言基本元素（数据类型、运算符、表达式） 掌握C++语言基本语句 掌握C++语言基本控制结构 掌握C++语言自定义类型、子程序、递归 掌握C++语言面向对象特征类 掌握C++语言基本I/O 掌握C++语言模板、异常处理 3. 技术能力目标 具备使用C++语言解决简单问题的能力 学会使用面向对象技术分析问题、建模等能力 2、 任课教师根据教学大纲和所选教材制定每章实施方案 （包括： 培养目标、 教学内容、 教学要求、课时规划、重点、难点、解决方法） ； 第一章 C++编程体系概述 1.1 编程语言的产生 1.2 编程语言的体系划分 1.3 程序设计方法 1.4 C++语言编程体系 1.5 C++程序结构初步 1.6 使用C++语言编写简单代码 教学要求： 1、了解计算机编程语言的产生、体系划分 2、了解程序设计方法 3、了解C++程序结构 4、学会使用Visual C++ 编写简单的C++程序 第二章 C++语法基础 2.1 C++数据类型 2.2 C++的基本输入输出格式 2.3 C++的表达式与运算符 2.4 C++的控制语句 九月开学季，老师你们准备好了吗？幼教开学准备小学教师教案小学教师工作计...初中教师教案初中教师工作计...海南软件职业技术学院教务处 密级：内部文件 教务处监制 第 2 共 页 共 10 页 教学要求： 1、了解C++数据类型 2、掌握C++的基本输入输出格式 3、学会使用C++的表达式和运算符 4、熟练掌握C++的控制语句 第三章 指针与数组 3.1 存储方式 3.2 指针类型 3.3 应用类型 3.4 数组类型 3.5 结构类型 3.6 字符类型 教学要求： 1、了解C++语言存储结构 2、掌握指针的概念、基本应用 3、了解应用类型及其用法 4、掌握数组类型、结构类型的定义、使用方法 5、学会使用字符数组、以及字符串处理函数 第四章 函数 4.1 函数的基本概念 4.2 函数参数的缺省 4.3 函数参数的传递 4.4 函数的嵌套与递归 4.5 内联函数 4.6 函数的重载 4.7 作用域和生命期 教学要求： 1、掌握函数的概念以及特点 2、学会使用带默认参数的函数形式 3、掌握函数的嵌套、递归用法 4、了解内联函数 5、熟练掌握函数重载 6、了解作用域和生命期 第五章 异常处理 5.1 异常的基本概念 5.2 异常的实现 教学要求： 1、了解异常的基本概念 海南软件职业技术学院教务处 密级：内部文件 教务处监制 第 3 共 页 共 10 页 2、掌握异常的实现 第六章 泛型算法初步 6.1 泛型算法的必要性 6.2 泛型算法的基本概念 教学要求： 1、了解泛型算法的基本概念 2、掌握泛型算法的基本应用 第七章 类的基本概念 7.1 类的定义 7.2 构造函数和析构函数 7.3 类中的this指针 7.4 类中的const修饰符 7.5 堆与拷贝构造函数 教学要求： 1、掌握类的概念、定义 2、掌握构造函数、析构函数 3、了解this指针、const修饰符 4、掌握拷贝构造函数 第八章 静态成员与友元 8.1静态成员 8.2 友元 教学要求： 1、了解静态成员的概念、使用方法 2、学会使用友元、定义友元函数、友元类 第九章 运算符重载 9.1 运算符重载的概念 9.2 单目运算符重载 9.3 双目运算符重载 9.4 赋值预算符重载 9.5 类型转换 教学要求： 1、理解运算符重载的概念 2、掌握单目、双目、预算符重载的方法 3、学会使用赋值预算符的重载 4、了解类型转换 第十章 继承 10.1 继承的基本概念 10.2 基类和派生类的关系 海南软件职业技术学院教务处 密级：内部文件 教务处监制 第 4 共 页 共 10 页 10.3 protoected关键字详解 10.4 保护继承和私有继承 10.5 其他代码重用的方式 教学要求： 1、了解继承的基本概念 2、了解基类和派生类的关系 3、学会使用公有继承、私有继承和保护继承 第十一章 多重继承和多态性 11.1 多继承 11.2 虚函数 11.3 多态性 11.4 纯虚函数与抽象类 11.5 虚析构函数 教学要求： 1、了解多重继承的基本概念及多重继承下的二义性 2、熟悉虚拟继承的用处及实现方法 3、熟练掌握虚函数的使用及多态性的实现方法 4、掌握编译时多态和运行时多态的特点和用法 5、熟悉纯虚函数及抽象类的概念 6、了解虚析构函数的必要性及如何使用虚析构函数 第十二章 程序结构与C++的输入输出 12.1 C++的程序结构 12.2 C++流的概念 12.3 三种输出操作 12.4 四种输入操作 12.5 文件的输入输出 教学要求： 1、熟练使用C++语言的多程序结构 2、熟悉程序间共享变量和函数的方法 3、掌握C++语言的3种基本流 4、熟练使用3种输出操作 5、熟练使用4种输入操作符 6、掌握文件的输入和输出 第十三章 模板 13.1 模板的基本概念 13.2 函数模板 13.3 类模板 教学要求： 海南软件职业技术学院教务处 密级：内部文件 教务处监制 第 5 共 页 共 10 页 1、了解使用模板的必要性 2、熟悉模板分类 3、熟练掌握函数模板的定义和使用，以及如何使用函数模板重载 4、熟练掌握类模版的定义和使用 第十四章 C++编码助手 14.1 编码助手概述与安装 14.2 使用编码助手 教学要求： 1、熟悉编码助手提供的功能 2、熟练使用编码助手实现：自动拼写检查、自动代码检查、自动对齐、选择代码的颜 色及使用代码框架。 第十五章 C++编码规范 15.1 C++文件的程序结构 15.2 命名规则与可读性 15.3 单元代码的规范 15.4 提高可测试性和程序效率 教学要求： 1、理解C++编码规范的作用和意义 2、了解C++程序的排版方式及各种注释的添加方法 3、熟悉各种命名规则及如何提高程序的可读性 3、 填写教学进度表（分为：理论和实验两部分） ： 周次 章节 内容 课时数 1 第一章 C++编程体系概述 1 2 第二章 C++ 语法基础 2 3~4 第三章 指针和数组 4 5 第四章 函数 2 6 第五章 异常处理 2 7~8 第六章 泛型算法初步 4 9~10 第七章 类的基本概念 4 11 第八章 静态成员与友元 2 12~13 第九章 运算符重载 4 14 第十章 继承 2 14 第十一章 多重继承和多态性 2 15~16 第十二章 程序结构与C++输入输出 4 17~18 第十三章 模板 4 1 第十四章 C++ 编码助手 1 1 第十五章 C++ 编码规范 2 合计：18周 40学时
⑷ 教学计划编制问题 设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前
信息工程系软件技术学生课程表（拓扑排序）
拓扑图为：（图不好粘贴）
运用拓扑概念排序的结果：
C1 , C9 , C3 , C2 , C7 , C4, C5 , C8 , C6
C1计算机应用基础 C2 C语言 C3 VB语言 C4 JSP C5数字逻辑电路 C6软件工程
C7计算机网络基础 C8 Java语言 C9计算机数学基础
/*-------------------------------主类-----------------------------*/
public class Navy1 {
public static void main(String[] args) {
topology(); //调用拓扑的构造方法
}
public static void topology() { //构造拓扑方法
/**
声明拓扑图中的元素
定义节点和节点之间的关系
Entry(a,b)a为b的前导
**/
Entry[] relations = { new Entry(9, 2), new Entry(3,7),
new Entry(7, 5), new Entry(5, 8), new Entry(8, 6),
new Entry(4, 6), new Entry(1, 3), new Entry(7, 4),
new Entry(9, 5), new Entry(2, 8) };
int n = 9;
int n1 = 9;
/*计算拓扑图中节点数*/
int[] count = { -1, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
/*开辟内存空间*/
Node[] top = { null, null, null, null, null, null, null, null, null, null };
Node p = null;
for (int i = 0; i < relations.length; i++) {
count[relations[i].k]++;
p = new Node();
p.suc = relations[i].k;
p.next = top[relations[i].j];
top[relations[i].j] = p;
}
int r = 0;
int[] qlink = { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
for (int i = 1; i <= n; i++) {
if (count[i] == 0) {
qlink[r] = i;
r = i;
}
}
int f = qlink[0];
System.out.println("题目及要求:");
System.out.println("课程排课程序。写一个程序，实现对某个专业的课程进行排课的功能。");
System.out.println("已知某专业的课程和它们的前导和后续关系（以有向图的形式表示），");
System.out.println("请用拓扑排序算法求出这些课程的优先关系并输出一种排课结果");
System.out.println("--------------------------------------");
System.out.println("08信息工程系软件技术课程表（拓扑排序）");
while (true)
{
System.out.println(f);
if (f == 0) //结束条件
{
break;
}
else
{
n1--;
p = top[f];
while (true)
{
if (p == null)
{
break;
}
else
{
count[p.suc]--;
if (count[p.suc] == 0)
{
qlink[r] = p.suc;
r = p.suc;
}
p = p.next;
}
}
f = qlink[f];
}
}
System.out.println("结束的标志为：" + n1);
System.out.println("--------------------------------------------");
System.out.println("注释（数字对应的课程）：");
System.out.println("1 计算机应用基础 2 C语言 3 VB语言 ");
System.out.println("4 JSP 5 数字逻辑电路 6 软件工程");
System.out.println("7 计算机网络基础 8 Java语言 9 计算机数学基础");
System.out.println("--------------------------------------------");
}
/*构造元素类*/
private static class Entry
{
public Entry(int begin, int end) //定义开始元素和结束元素
{
this.j = begin;
this.k = end;
}
int j;
int k;
}
/*声明节点的后继*/
private static class Node
{
public Node(int suc, Node next)
{
this.suc = suc;
this.next = next;
}
public Node()
{
}
int suc;
Node next;
}
}
⑸ 数据结构课程设计教学计划安排检验程序（拓扑排序）
拓扑排序
http://www.shujujiegou.cn/kejian/Flash/tuobupaixu_flash.html
这个就是拓扑排序的算法演示。专行不行属啊？