数据结构实验五：教学计划编制介绍
HUNAN UNIVERSITY 实验五最终报告
题目教学计划编制问题
学生姓名
学生学号
专业班级
指导老师李晓鸿
完成日期2015年12月17日
一．需求分析
1.程序的功能
用户通过键盘输入课程总数、每门课的课程编号和直接先修的课程号等的参数。用有向网表示教学计划，其中顶点表示某门课程，有向边表示课程之间的先修关系（如果A课程是B课程的先修课程，那么A到B之间有一条有向边从A指向B）。最终输出一个不冲突的线性的课程教学流程。
2.输入形式
请输入课程总数：//输入一个正整数n
请输入课程1的名称：//输入任意字符串
请输入课程2的名称：
..............
请输入课程n的名称：
(课程1)否是有先修（1/0）：//输入1表示有，0表示没有
若输入1：
请输入先修课程的名称：//输入存在的先修课程名称
...............
(课程n)否是有先修（1/0）：
请输入先修课程的名称：
3.输出形式
输出成功：
课程表的排序为：
//输出没有冲突的课表排序
输出失败：
课程输入错误！教学计划编制失败，请重新输入。
4.测试数据：
①.正常的输入
输入：
输入课程总数：3
请输入课程1的名称：小学数学
请输入课程2的名称：初中数学
请输入课程3的名称：大学数学
小学数学是否有先修（1/0）：0
初中数学是否有先修（1/0）：1
请输入先修课程的名称：小学数学
高中数学是否有先修（1/0）：1
请输入先修课程的名称：初中数学
输出：
课程表的排序为：
小学数学初中数学高中数学
②.正常的输入
输入：
输入课程总数：4
请输入课程1的名称：1
请输入课程2的名称：2
请输入课程3的名称：3
请输入课程4的名称：4
1是否有先修（1/0）：0
请输入先修课程的名称：4 2是否有先修（1/0）：1
请输入先修课程的名称：3 3是否有先修（1/0）：1
请输入先修课程的名称：4 4是否有先修（1/0）：0
输出：
课程表的排序为：
4 1 3 2
③．有两个先修课程的情况输入：
输入课程总数：4
请输入课程1的名称：A 请输入课程2的名称：B 请输入课程3的名称：C 请输入课程4的名称：D
A是否有先修（1/0）：0
B是否有先修（1/0）：1
请输入先修课程的名称：A C是否有先修（1/0）：1
请输入先修课程的名称：A D是否有先修（1/0）：1
请输入先修课程的名称：C
输出：
课程表的排序为：
A B C D
④．有三个先修课程的情况输入：
输入课程总数：4
请输入课程1的名称：A 请输入课程2的名称：B
请输入课程3的名称：C
请输入课程4的名称：D
A是否有先修（1/0）：1
请输入先修课程的名称：D
B是否有先修（1/0）：1
请输入先修课程的名称：D
C是否有先修（1/0）：1
请输入先修课程的名称：D
D是否有先修（1/0）：0
输出：
课程表的排序为：
D A B C
⑤．所有课程无先修
输入：
输入课程总数：3
请输入课程1的名称：1
请输入课程2的名称：2
请输入课程3的名称：3
A是否有先修（1/0）：0
B是否有先修（1/0）：0
C是否有先修（1/0）：0
输出：
课程表的排序为：
1 2 3
二、概要设计
1.抽象数据类型
题设要求使用一个有向图表示教学计划，顶点表示某门课程，有向边表示课程之间的先修关系，数据的对象是图中的每一个顶点和有向边。由此为本问题确定一个图的数据关系。
本题目需要一个数据结构来储存遍历过的图的结点，该数据结构满足先进先出，所以用队列来实现。
2.ADT
ADT Edge{
数据对象：N(边的名称) V（标记）F（先修课结点）
数据关系：（N&&V&&F）∈R
（R1&&R2&&Rn）∈Graph
基本操作：
string getVal(int v)//返回边的名称
int getMark(int v)//返回标记
void setVal(int v, string val)//设边的名称
void setMark(int v, int Mark)//设置标记
void setfirst(int v)//设置先修结点标记
}
ADT Graph{
数据对象：V,R（分别代表某门课程的顶点组成的一个顶点集V 和代表课程先修关系的有向弧边组成的一个弧集R。）
数据关系：VR＝{
基本操作：
int n(); //返回图中的顶点数
int first(int); //返回该点的第一条邻边
int next(int); //返回该店的下一条邻边
void setEdge(int,int,int); //为有向边设置权值
void Find(string search, int& v)
int n()
}
ADT queue{
数据对象：前指针front,后指针rear
数据关系：R={|a i-1,a i∈car,i=1,2,3….n}
约定a1 为队列头，an为队列尾。
基本操作：
queue(); //队列结构初始化
~queue(); //结构销毁操作
bool push(const int& it); //数据入列
bool pop(int& it); //数据出列
int size(); //获取队列长度}
3.算法的基本思想
①．通过用户输入的顶点的个数(课程数)初始化一个表示有向图的相邻矩阵，初始化边的访问次数全部设置为零，通过输入边的信息和先修关系，设置先修关系的计数器，记录每条边先修关系的数量，完成对有项图的构建。
②．将先修关系为零的边放入队列，然后开始处理队列。当从队列中删除一个顶点时，把它打印出来，同时将其所有相邻顶点的先修关系计数器减一。当某个相邻顶点的计数器为0时，就将其放入队列。如果还有顶点未被打印，而队列已经为空，则图中必然包含回路（既不可能不违反先决条件完成任务）。
4.程序的流程
（1）初始化模块：输入课程总数，再输入相应数量的课程编号及每个课程的先修课程，用这些信息初始化一个有向图。
（2）拓扑排序模块：对有向图进行拓扑排序。
（3）输出模块：根据有向图是否为空输出。为空时，输出拓扑排序结果；不为空时输出输入错误提示。
三、详细设计
1.物理数据类型
用户输入的课程个数不定，所以存储拓扑排序后的顶点的个数不定，对于图有两种存储方式，本题中用邻接矩阵来存储图的信息，对于边很少的图来说，虽然用邻接矩阵有些浪费空间，但是题目做起来相对方便。
由于用户输入的课程个数不定，使用链式栈。
使用string类型储存用户信息和边的信息。
2.算法的具体步骤
初始化一个有向图——先修信息的储存——拓扑排序与输出
①．初始化一个有向图：包括初始化被访问标记和先修标记,动态创建二维数组和用于储存边信息的一维数组。
Graph(int numVert)
{
int i, j;
numVertex = numVert;
numEdge = 0;
mark = new Point[numVert]; // Initialize mark array
for (i = 0; i < numVertex; i++)
{
mark[i].visit = -1;//包括初始化被访问标记和先修标记
mark[i].first = 0;
}
matrix = (int**) new int*[numVertex]; // Make matrix
for (i = 0; i < numVertex; i++)
matrix[i] = new int[numVertex];
for (i = 0; i < numVertex; i++)//Edges start w/0 weight
for (int j = 0; j < numVertex; j++) matrix[i][j] = 0;
}
②.先修信息的存储：由用户输入是否有先修课程后，用户每输入一个先修课程，就将这个课程对应的先修标记加1.
cout << a.getVal(i) << "是否有先修（1/0）";
cin >> judge;
if (judge)
{
a.setfirst(i);
cout << "请输入先修课程的名称:";
cin >> Ch1;
a.Find(Ch1, v1);
a.setEdge(v1, i, 10);
}
void setfirst(int v)
{
mark[v].first++;
}
③．拓扑排序与输出：定义两个队列A和B，将先修关系为零的边放入队列A，然后开始处理队列。当从队列A中删除一个顶点时，该顶点进入B队列，再把该顶点打印出来，同时将其所有相邻顶点的先修关系计数器减一。当某个相邻顶点的计数器为0时，就将其放入队列。如果还有顶点未被打印，而队列已经为空，则图中必然包含回路（既不可能不违反先决条件完成任务）。输出：重复将队列B中首元素输出并删除，直到队列为空，就是课程表的排序。
void DFS(Graph* G, queue
{
for (int v = 0; v < n(); v++)
if (mark[v].first == 0)
{
Q->push(v);
setMark(v, 1);
}
while (Q->size() != 0)
{
int i = Q->front();//获取Q栈首元素
Q->pop();//弹出Q栈
L->push(i);//进L栈
for (int w = first(i); w < n(); w = next(i, w))
{
mark[w].first--;
if (mark[w].first == 0)
{
Q->push(w); setMark(w, 1);
}
}
}
for (int i = 0; i < n(); i++)
{
if (getMark(i) == -1) //为0时表示还未被删除，图不为空
{
cout << "课程输入错误！教学计划编制失败，请重新输入。" << endl;
exit(0);
}
}
}
3.算法的时空分析及改进设想
因为图的邻接矩阵是一个|V|×|V|矩阵，所以邻接矩阵的空间代价为Θ(|V|^2)，对于有n个顶点的和E条弧的有向图而言，对此图的拓扑排序算法时间复杂度为Θ（V+E）
4.输入和输出的格式
输入：
1.输入课程数n
cout << "请输入课程总数：";
cin >> n;
if (n <= 0)
{
cout << "输入错误重新输入(大于零的整数)" << endl;
cout << "请输入课程总数：";
cin >> n;
}
2.输入每门课的课程编号
for (int i = 0; i < n; i++)
{
cout << "请输入课程" << i + 1 << "名称:";
cin >> Ch;
a.setVal(i, Ch);
}
3. 获得先修的课程编号
for (int i = 0; i < n; i++)
{
judge = 0;
cout << a.getVal(i) << "是否有先修（1/0）";
cin >> judge;
if (judge)
{
a.setfirst(i);
cout << "请输入先修课程的名称:";
cin >> Ch1;
a.Find(Ch1, v1);
a.setEdge(v1, i, 10);
}
}
输出：
1.编制成功，把队列S中的顶点序列输出。
cout << "课程表的排序为:" << endl;
a.DFS(&a, &Q, &L);
for (int i = 0; i < n; i++)
{
int j = L.front();
cout << a.getVal(j) << " ";
L.pop();
}
2.编制失败，图中有回路，输出错误信息，结束程序。
if(G.getMark(i)==0) //为0时表示该顶点未经过拓扑排序
{
cout<<"课程输入错误！教学计划编制失败，请重新输入。"< exit(0); } 四．调试分析 DFS问题，书上思路很明确并且有很多源码，没有大的问题。 五．测试结果 1.正常的输入输出 ②.正常的输入 3.有两个先修课程的情况 ④．有三个先修课程的情况 ⑤．所有课程无先修 附录 #include #include #include #include #include using namespace std; class Point { public: string LessonName; int visit; int first;//1有先修，0无 }; class Graph {//Implement adjacency matrix private: int numVertex, numEdge;//Store number of vertices edges int **matrix; // Pointer to adjacency matrix Point *mark; // Pointer to mark array public: Graph(int numVert) {// Make graph w/ numVert vertices int i, j; numVertex = numVert; numEdge = 0; mark = new Point[numVert]; // Initialize mark array for (i = 0; i < numVertex; i++) { mark[i].visit = -1; mark[i].first = 0; } matrix = (int**) new int*[numVertex]; // Make matrix for (i = 0; i < numVertex; i++) matrix[i] = new int[numVertex]; for (i = 0; i < numVertex; i++)//Edges start w/0 weight for (int j = 0; j < numVertex; j++) matrix[i][j] = 0; } ~Graph() { delete[] mark; for (int i = 0; i < numVertex; i++) delete[] matrix[i]; delete[] matrix; int n() { return numVertex; } int e() { return numEdge; } int first(int v) {// Return v's first neighbor int i; for (i = 0; i < numVertex; i++) if (matrix[v][i] != 0 && mark[i].visit == -1) return i; return i; // Return n if none } int next(int v1, int v2) { // Get v1's neighbor after v2 int i; for (i = v2 + 1; i < numVertex; i++) if (matrix[v1][i] != 0 && mark[i].visit == -1) { //cout<<"此时next的i值是:"< return i; } return i; } // Set edge (v1, v2) to wgt void setEdge(int v1, int v2, int wgt) { numEdge++;//ERROR matrix[v1][v2] = wgt; } void delEdge(int v1, int v2) { // Delete edge (v1, v2) if (matrix[v1][v2] != 0) numEdge--; matrix[v1][v2] = 0; } int weight(int v1, int v2) { return matrix[v1][v2]; string getVal(int v) { return mark[v].LessonName; } int getMark(int v) { return mark[v].visit; } void setVal(int v, string val) { mark[v].LessonName = val; } void setMark(int v, int Mark) { mark[v].visit = Mark; } void setfirst(int v) { mark[v].first++; } void Find(string search, int& v) { for (int i = 0; i < numVertex; i++) { if (mark[i].LessonName == search) { v = i; return; } } cout << "路径错误" << endl; return; } void DFS(Graph* G, queue for (int v = 0; v < n(); v++) if (mark[v].first == 0) { Q->push(v); setMark(v, 1); } while (Q->size() != 0) { int i = Q->front();//获取Q栈首元素 Q->pop();//弹出Q栈 L->push(i);//进L栈 for (int w = first(i); w < n(); w = next(i, w)) { mark[w].first--; if (mark[w].first == 0) { Q->push(w); setMark(w, 1); } } } for (int i = 0; i < n(); i++) { if (getMark(i) == -1) //为0时表示还未被删除，图不为空 { cout << "课程输入错误！教学计划编制失败，请重新输入。" << endl; exit(0); } } } }; int main() { int n; int v1; int v2; int judge; string Ch; string Ch1; string Ch2; queue queue int D[100]; int count = 0; cout << "请输入课程总数："; cin >> n; if (n <= 0) { cout << "输入错误重新输入(大于零的整数)" << endl; cout << "请输入课程总数："; cin >> n; } Graph a(n); for (int i = 0; i < n; i++) { cout << "请输入课程" << i + 1 << "名称:"; cin >> Ch; a.setVal(i, Ch); } for (int i = 0; i < n; i++) { judge = 0; cout << a.getVal(i) << "是否有先修（1/0）"; cin >> judge; if (judge) { a.setfirst(i); cout << "请输入先修课程的名称:"; cin >> Ch1; a.Find(Ch1, v1); a.setEdge(v1, i, 10); } } cout << "课程表的排序为:" << endl; a.DFS(&a, &Q, &L); for (int i = 0; i < n; i++) { int j = L.front(); cout << a.getVal(j) << " "; L.pop(); } system("pause"); return 0; } HUNAN UNIVERSITY 实验五最终报告 题目：教学计划编制问题 学生姓名 学生学号 专业班级 指导老师 完成日期2014年5月15日 一、需求分析 1．输入形式： 用户通过键盘输入课程总数、每门课的课程编号（固定占3位的字母数字串）和直 接先修的课程号等的参数。 不对非法输入做处理，假定输入的数据都合法。 2．输出形式： 如果拓扑排序成功，输出拓扑排序后的教学计划编制的顺序； 如果拓扑排序不成功，输出排序错误信息，结束程序。 3．程序功能：对于用户输入的一组课程编号，根据输入的先修顺序创建邻接矩阵进行存储，并输出拓扑排序后的课程编号的顺序。 4．测试数据 输入： 输入课程总数：3 输入每门课的课程编号：A01 是否有直接先修的课程(T/F)：F 输入每门课的课程编号：A02 是否有直接先修的课程(T/F)：T 先修课程编号：A01 是否有直接先修的课程(T/F)：F 输入每门课的课程编号：A03 是否有直接先修的课程(T/F)：T 先修课程编号：A02 是否有直接先修的课程(T/F)：F 输出：教学计划编制完成，课程修读顺序为：A01,A02,A03 （输入有误）课程输入错误！教学计划编制失败，请重新输入。 二、概要设计 抽象数据类型 题设要求使用一个有向图表示教学计划，顶点表示某门课程，有向边表示课程之间的先修关系，数据的对象是图中的每一个顶点和有向边。由此为本问题确定一个图的数据关系。 拓扑排序可以用顶点入度为0的方法实现，所以为实现拓扑排序的顶点顺序的存放，创建一个队列来存放。 图的ADT 数据对象：V,R（分别代表某门课程的顶点组成的一个顶点集 V 和代表课程先修关系的有向弧边组成的一个弧集 R。） 数据关系：VR＝{ 暨南大学本科实验报告专用纸 课程名称数据结构实验成绩评定 实验项目名称习题6.37 6.38 6.39 指导教师孙世良 实验项目编号实验8 实验项目类型实验地点实验楼三楼机房学生姓名林炜哲学号2013053005 学院电气信息学院系专业软件工程 实验时间年月日午～月日午温度℃湿度(一)实验目的 熟悉和理解二叉树的结构特性； 熟悉二叉树的各种存储结构的特点及适用范围； 掌握遍历二叉树的各种操作及其实现方式。 理解二叉树线索化的实质是建立结点与其在相应序列中的前去或后继之间的直接联系，熟练掌握二叉树的线索化的过程以及在中序线索化树上找给定结点的前驱和后继的方法。 (二)实验内容和要求 6.37试利用栈的基本操作写出先序遍历的非递归形式的算法。 6.38同题6.37条件，写出后序遍历的非递归算法（提示：为分辨后序遍 历时两次进栈的不同返回点需在指针进栈时同时将一个标志进栈）。 6.39假设在二叉链表的结点中增设两个域：双亲域以指示其双亲结点； 标志域以区分在遍历过程中到达该结点时应继续向左或向右或访问该节点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。(三)主要仪器设备 实验环境：Microsoft Visual Studio 2012 (四)源程序 6.37： #include 数据结构(C++)课程设计报告--教学计划编制问题 上海电力学院 数据结构（C++）课程设计 题目: 教学计划编制问题 姓名：石鑫磊 学号：20113296 院系：计算机科学与技术学院 专业年级：信息安全2011级 2013年07月04日 一、设计题目 大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的，而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的，可以有任意多门，也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息。 本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程。 二、需求分析 （一）运行环境（软、硬件环境） 设计环境和器材—— 硬件：计算机 软件：Microsoft Visula C++ 在本课程设计中，系统开发平台为Windows XP或Win 7，程序运行环境为Visual C++ 6.0，程序设计语言为C++。Visual C++一般分为三个版本：学习版、专业版和企业版，不同版本适合于不同类型的应用开发。实验中可以使用这三个版本的任意一种，在本课程设计中，以Visual C++ 6.0为编程环境。 Visual C++以拥有“语法高亮”，IntelliSense（自动编译功能）以及高级除错功能而著称。比如，它允许用户进行远程调试和单步执行等。还有允许用户在调试期间重新编译被修改的代码，而不必重新启动正在调试的程序。其编译及建置系统以预编译头文件、最小重建功能及累加链接著称。这些特征明显缩短程式编辑、编译及链接的时间花费，在大型软件计划上尤其显著。 Visual C++ 6.0秉承Visual C++ 以前版本的优异特性，为用户提供了一套良好的开发环境，主要包括文本编辑器、资源编辑器、工程创建工具和Debugger调试器等等。用户可以在集成开发环境中创建工程，打开工程，建立、打开和编辑文本，编译、链接、运行和调试应用程序。 （二）输入的形式和输入值的范围 数据输入的方式是键盘输入。输入的数据多是整型的或是浮点型的，还有一些字符（以中文的形式）。输入的数值型的数据大都是小于100的数值。 （三）输出的形式描述 输出的是教学编制计划，就是形如：“第二学期学的课程有:普通物理线性代数汇编语言”这样的形式。 （四）功能描述 输入参数包括：学期总数，一学期的学分上限，每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。 贺兰二小教师学科教学工作计划制定要求教学计划是教师对一学期教学工作的总体谋划和安排，教师需依此有计划、有步骤地开展教学工作。新学期，希望老师在解读课程标准，研读教材、教参，了解学生的基础上精心制定符合本班实际和教学实际的教学计划，并在工作中时常对照，认真执行。教学工作计划的制定要求如下： 1. 封面：采用学校统一设计的封面，信息要完整，写清所任教的班级。 2. 标题：如：五年级语文教学计划 （2017——2018学年第一学期） 3. 内容：从教材分析、学生情况分析、教学目标、教学重难点、教学措施、培优转差措施、教学进度七个方面来写。 4. 具体要求： （1）学生情况分析：可从学生的基本状况（学生数，学生来源、班级层次结构等），学习基础（学生原有认知、知识储备、兴趣、习惯等）、学习能力的发展性等方面进行分析。注意学情分析要凸显学科特点，如数学侧重思维能力、计算能力等，音乐侧重学生的兴趣、乐感，体育要分析学生身体素质、肢体协调性、运动能力等。 （2）教材分析：要在通读教材，研读教参书的基础上分析教材内容和教材编排的主要特点。教材分析要符合课标要求，要概括性强，条理清楚，知识点全面。（教材编排的特点不需写太多）。 （3）教学目标:应是课标和教材对本册教材的目标要求。要简明扼要地分条罗列出，通过本学期的教学要传授给学生哪些知识，培养什么能力，解决哪些问题，使学生达到什么标准。不要长篇大论，连篇累牍。 （4）教学重点和难点：重点不等同于难点，要分开来写。可依据课标和教参书来制定。另外，教学难点具有一定的相对性，教师要依据本班学生情况确定学生的学习难点。 （5）教学措施：是教学计划的重点。是教师为了完成教学目标所采取的一些方法、措施，不同于具体的教学方法。应从备课、上课、激发兴趣、习惯和能力的培养、作业设计批改、课后辅导、复习测试、家校沟通等方面来制定符合本班实际的教学措施（体育学科要列出安全措施。）（6）培优转差措施：要列出临界优生和学困生名单，分别写出可行、 实验报告 课程名称数据结构实验名称查找与排序的实现 系别专业班级指导教师11 学号实验日期实验成绩 一、实验目的 (1)掌握交换排序算法（冒泡排序）的基本思想； (2)掌握交换排序算法（冒泡排序）的实现方法； (3)掌握折半查找算法的基本思想； (4)掌握折半查找算法的实现方法； 二、实验内容 1.对同一组数据分别进行冒泡排序，输出排序结果。要求： 1)设计三种输入数据序列：正序、反序、无序 2)修改程序： a)将序列采用手工输入的方式输入 b)增加记录比较次数、移动次数的变量并输出其值，分析三种序列状态的算法时间复杂 性 2.对给定的有序查找集合，通过折半查找与给定值k相等的元素。 3.在冒泡算法中若设置一个变量lastExchangeIndex来标记每趟排序时经过交换的最后位置， 算法如何改进？ 三、设计与编码 1.本实验用到的理论知识 2.算法设计 3.编码 package sort_search; import java.util.Scanner; public class Sort_Search { //冒泡排序算法 public void BubbleSort(int r[]){ int temp; int count=0,move=0; boolean flag=true; for(int i=1;i HUNAN UNIVERSITY 课程实习报告 题目教学计划编制问题 学生姓名 学生学号 专业班级 指导老师李晓鸿 完成日期2014年12月16日 一、需求分析 1.问题描述： 用有向网表示教学计划，其中顶点表示某门课程，有向边表示课程之间的先修关系（如果A课程是B课程的先修课程，那么A到B之间有一条有向边从A指向B）。设计一个教学计划编制程序，获取一个不冲突的线性的课程教学流程。（课程线性排列，每门课上课时其先修课程已经被安排）。 2.程序功能： 本程序要求根据所输入的课程及课程间的先修关系，得到一个不冲突的线性的课程表。 3.输入的形式和输入值的范围 用户通过键盘输入课程总数、每门课的课程编号（固定占3位的字母数字串）和直接先修的课程号等的参数。本程序不对非法输入做处理，即假设输入都是合法的。 4.输出的形式 如果排序成功，输出排序后的教学计划表；否则输出错误提示信息，表示所输入的课程不能构成一个完全满足教学要求的课程表。 5.测试数据： 输入： 请输入课程的个数和课程关系的个数：4 3 请输入点，即课程编号1：A1 请输入点，即课程编号2：A2 请输入点，即课程编号3：A3 请输入点，即课程编号4：A4 请输入有向边，即课程的先后关系1：A2 A4 请输入有向边，即课程的先后关系2：A4 A3 请输入有向边，即课程的先后关系3：A3 A1 请输入课程的个数和课程关系的个数：3 3 请输入点，即课程编号1：A1 请输入点，即课程编号2：A2 请输入点，即课程编号3：A3 请输入有向边，即课程的先后关系1：A2 A1 请输入有向边，即课程的先后关系2：A1 A3 请输入有向边，即课程的先后关系3：A3 A2 输出： 课程的选修的先后顺序为：A2 A4 A3 A1 课程的选修的先后顺序为：课程网络存在回路 二、概要设计 1.抽象数据类型的定义： 题设要求使用一个有向图表示教学计划，顶点表示某门课程，有向边表示课程之间的先修关系，数据的对象是图中的每一个顶点和有向边。由此为本问题确定一个图的数据关系。同时课程存储在顶点位置，所以创建节点类来存储课程信息。 在对图中所存储的课程进行排序时，使用拓扑排序可以完美得到所需顺序，而拓扑排序可以用顶点入度为0的方法实现，所以为实现拓扑排序的顶点的存放，创建一个线性表来存放。 教学计划评价标准 课堂教学评价标准 1 教案评价标准 作业评价标准 基础教研评价标准 4 5 篇二：基于课程标准的教学与评价工作计划 “基于课程标准的教学与评价”工作实施计划 一、指导思想： 贯彻落实上海市基础教育工作会议提出的“让每个孩子健康快乐地成长”要求，深化课 程与教学改革，切实减轻学生尤其是低年级学生的学业负担，根据《郑州市教育委员会关于 小学阶段实施基于课程标准的教学与评价工作的意见》精神，以推进课改为载体，以落实减 负增效为目标，围绕“三三制”，从教学研究，作业优化等方面深化改革，提高学校教育教学 质量，结合学校实际，特制订本工作方案。 二、工作目标： 牢固树立基于课程标准的意识，遵循学生身心发展规律及教育教学规律，落实课程标准， 明晰低年级起始阶段的教学内容与要求。掌握基于课程标准的教学与评价的基本方法，尊重、 促进学生全面发展、差异发展与个性发展，引导家长和社会树立科学的成才观和教育质量观， 切实减轻学生过重学业负担和心理负担，深入推进课程改革。 三、主要任务： （一）组织学习，统一认识。 1.组织召开例会，全体教师会，教研组长会，学习登封市教研工作计划等文件精神，进 一步统一思想。 2.召开教研组专题学习会议，针对教师在教学实践中遇到的突出问题，开展有关学习准 备期，单元作业设计，学科评价等方面的专题、学习，结合教学工作实践，全面理解“基于 课程标准的教学与评价”的内涵。 3.召开全校家长会，宣传“基于课程标准的教学与评价”工作意义，及时告知学校的工 作举措，开展孩子身心发展专题辅导，提出相关的家庭教育建议，家校沟通，形成合力，促 进学生的成长。 （二）有效实施，整体推进 1. 加强领导与管理 学校成立“基于课程标准的教学与评价”工作小组。 组长：郑春晓 组员：王振峰、孙晓峰、孙海龙、王同勋。 工作小组做好“基于课程标准的教学与评价”的学习、宣传、指导、督察及评价反馈工 作。严格执行教育局2014学年课程计划，严格控制周课时总量和学科教学课时，规范课表要 求。广泛听取师生及家长意见，认真制定“基于课程标准的教学与评价”学校工作计划，深 入教学第一线，在教学各环节中发现问题，及时反馈，指导教师教育教学工作。 2. 优化教学与评价 （1）以课改精神为引领，倡导“以生为本、有效教学、快乐学习”，做到“不拨高、不 抢跑、不歧视”，不断优化教学环节，提高教学有效性。 以生为本——依据课标，关注学生的水平差异和个性差异，编制课程实施计划表。严格 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 课程设计(论文) 题目名称教学计划编制问题 课程名称数据结构 学生姓名杨满平 学号1041302054 系、专业信息工程系、2010级计算机科学与技术指导教师黄同成 2011年12 月25 日 摘要 数据结构是计算机科学与技术专业的专业基础课，是一门十分重要的核心课程。数据结构的知识为后续专业课程的学习提供必要的知识和技能准备，学好“数据结构”这门课程，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的，而且所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的，要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。例如本次程序设计题目大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序 Abstract Data 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. 实验步骤： 先定义顺序表的结点： typedef struct { KeyType key; InfoType otherinfo; }ElemType; typedef struct { ElemType *R; int length; }SqList; 然后定义一个随机取数的函数，存到顺序表中： void CreateList(SqList &L,int n) 然后定义一个显示顺序表的函数，将顺序表中的数据显示出来： void ListTraverse(SqList L) 然后通过排序函数，将所有的数据按照从大到小的顺序排列： void BubbleSort(SqList &L) 实验结果： 测试数据： 38 86 9 88 29 18 58 27 排序后： 9 18 27 29 38 58 86 88 BubbleSort排序方法中数据的比较次数为：27 疑难小结： 这个程序的难点在于排序函数，总是把从第几个数开始排序以及怎样循环弄错。 源代码： #include 颜店镇屯二小学学科 教学计划要求 一、指导思想 以新一轮课程改革为契机，加强教研组、年级组、备课组教师间的交流、合作意识，充分发挥教师教学的个性，创建学习型组织。 二、计划内容 包括指导思想、学情分析、全册教材分析、全册教学总目标、教学进度、评价工作安排、教研专题及研究措施、教研课安排、个人业务学习安排、学科实践活动安排等，其中，“指导思想、全册教材分析、全期教学总目标、教学进度、教研专题及研究措施”为“共性内容”。 “学情分析、评价工作安排，教研课安排、个人业务学习安排、学科实践活动安排等”为“个性内容”。 “全册教学总目标”应区别于教学内容或教学要求，以学科课程为指南，充分考虑学生的认知水平，体现各年级段及各学科的教学特色； “全册教材分析”不仅指对教科书的分析，还应包括对必要的教辅资料进行简单介绍； “教研课”应汇报本期教研专题进行研究的进展或成果； “学科实践活动”可结合教材中的内容适当安排，一般每期以3-4次为宜。 三、撰写方法 1、以年级组为单位，对计划内容进行讨论，研究。 2、各年级组推选一位执笔教师，撰写年级组的“共性内容”，组内所有教师都认真撰写“个性内容”。 3、校本课程和综合活动课的计划按原来的撰写。 四、基本要求 1、计划一式两份，除按时将其上交学校教研室之外，自留一份与教案同时使用，非执笔老师要将“共性内容”复印一份自留，以掌握教学进度。 2、格式：A4纸，大标题（3号字黑体），小标题（4号，黑体字），正文（4号仿宋），页码（居中阿拉伯数字） 3、第二周星期三上交。教研组长收齐交教研处。 4、整个学期的教学检查将认真检查学科计划的执行和落实情况。 《数据结构与算法分析》 实验报告书 学期：2014 － 2015 学年第 2 学期 班级：信息管理与信息系统2班 学号： 1310030217 姓名：田洪斌 实验类别：（★）基础型（）设计型 实验时间： 成绩： 信息管理系 一、实验内容 实现程序，按满二叉树给元素编号并输入的方式构造二叉树。 二、实验目的 1、掌握二叉树的静态及操作特点； 2、掌握二叉树的各种遍历方法； 3、掌握二叉树的存储、线索化等在C语言环境中的实现方法； 4、掌握哈夫曼树的构造方法及编码方法。 三、需求分析 用二叉树结构表示来完成输入、编辑、调试、运行的全过程。并规定： a.手动输入数字建立二叉树 b.程序可以输入、调试、运行、显示、遍历 c.测试数据：用户手动输入的数据 四、系统设计 1．数据结构设计 在本程序中对二叉树的存储主要用的是顺序存储结构，将二叉树存储在一个一维数组中。数据的输入输出都是采用整型数据进行。在主函数中只是定义数据类型，程序的实现功能化主要是在主函数中通过给要调用的函数参数来实现程序要求的功能。 2．程序结构设计 （1）程序中主要函数功能： main()/////////////////////////////////////////////主函数 menu()/////////////////////////////////////////////菜单 BiTree CreateBiTree()///////////////////////先序建立二叉树 （2）函数调用关系 见图4-1。 图4-1 函数关系图 五、 调试分析 1.算法和函数中出现了一些系统无法识别的变量，照成程序出现了错 误。原因是没有注意算法与源程序的区别。算法是简单的对源程序进行描述 的，是给人阅读的，所以有些变量没有定义我们就能看懂。而程序中的变量一定要先定义才能够被引用，才能被计算机识别。 2.在调试过程中遇到问题是利用C++程序进行调试的，找出错误并改正。 3.数据输出函数运行不正常，经检查程序，发现是定义错误，更改后错误排除； 六、 测试结果 1．运行时输入正确密码进入主界面，系统根据输入的数字选项来调用相应的函数。主要实现“功能选择”的界面，在这个界面里有显示系统的五大功能，根据每个功能前面的序号进行选择。以下为该界面： main BiTree CreateB iTree() meun() 数据结构与算法课程实验报告实验五：图的相关算法应用 姓名：cll 班级： 学号： 【程序运行效果】 一、实验内容： 求有向网络中任意两点之间的最短路 实验目的： 掌握图和网络的定义，掌握图的邻接矩阵、邻接表和十字链表等存储表示。掌握图的深度和广度遍历算法，掌握求网络的最短路的标号法和floyd算法。 二、问题描述： 对于下面一张若干个城市以及城市间距离的地图，从地图中所有可能的路径中求出任意两个城市间的最短距离及路径，给出任意两个城市间的最短距离值及途径的各个城市。 三、问题的实现： 3.1数据类型的定义 #define MAXVEX 50 //最大的顶点个数 #define MAX 100000 typedef struct{ char name[5]; //城市的名称 }DataType; //数据结构类型 typedef struct{ int arcs[MAXVEX][MAXVEX]; //临接矩阵 DataType data[MAXVEX]; //顶点信息 int vexs; //顶点数 }MGraph,*AdjMetrix; //邻接矩阵表示图 3.2主要的实现思路： 用邻接矩阵的方法表示各城市直接路线的图，之后用Floyd算法求解两点直接的最短距离，并用递归的方法求出途经的城市。 主要源程序代码： #include 教学计划编制问题 #include #include 制定学科教学计划的基本要求 1．教师制定学科教学工作计划前，要认真领会《课程标准》的精神，通览全册教材，并依据学校工作计划，结合本班、本学科教学、学生实际，制定切实可行的计划。 2．学科教学工作计划主要内容包括：学生基本情况分析（认知基础、情感态度、学习习惯以及活动、操作技能等）、教学内容、教学目的、教学重点、教学难点，实施计划的具体措施、教学进度表、重要的教学活动及各部分教学内容的课时分配。（有些学科还要有后进生辅导、转化措施和后进生名单） 3．制定学科教学计划应注意的问题： （1）熟悉教材：制定教学计划应首先在《课程标准》的指导下，钻研全册教材，掌握各部分内容的内在联系和基本的教学目的要求；分清教材各部分内容的重点；把握教材的难点、疑点、关键点，考虑教学中的实际困难和相应的教学策略以及应做好的准备工作等。 （2）重难点的确定：根据学生实际和教材特点，分条列项写清教学重难点，做到明确、具体。 （3）实施教学计划的具体措施：完成教学计划的具体措施是教学计划的重点部分。教师应在深入分析学科教学目标、教学要求、教学重难点以及学生实际情况之后，从如何提高自身素质、深入研究教材、开展教学专题研究、组织开展教学活动、进行质量监控、加强“双基”教学、培养学生的创新精神和实践能力、发展学生特长、培养学生良好的学习习惯等方面，制定行之有效的具体措施，做到： ①贯彻、践行新的教学理念。教师应在先进的教育理念的指导下，通过某些具体的途径、方式、手段等来达到预期的目标，体现教育改革的大方向，要注意多种策略的优化和有机结合。 ②体现教师的教学个性。必须充分考虑教学共性与教师个性的有机结合。好的教学措施不仅要遵循教育规律，而且要体现施教者自身的教学经验、教学观念以及教学个性。 ③应充分考虑学生的实际情况。教师在制定教学措施时应充分考虑学生的认知、心理、生理特征、个性需要以及非智力因素的影响，从而提出具有针对性的措施，应注重实效性。 ④应体现一定的可行性、可操作性。制定的措施应力求具体、明确、易行。 （5）后进生辅导：从认知基础、情感态度、学习习惯等多方面对后进生进行综合分析，制定有针对性、有重点的辅导及转化措施。 3．计划的管理：学校要对教师学科教学工作计划认真审阅，签署指导意见；每一年级每一学科都要有教学计划。 学科教学计划如何制定更有效度 所谓“学科教学计划”是在每一学期学科教学启动之前，预先撰写的关于教学应完成的目标任务和为完成目标任务所采取的方式方法及教学过程的具体内容和步骤的构想，它对于指导全学期学科教学实践具有宏观决策和调控作用。如果我们把课堂比作战场的话，那么课堂教学计划就相当于一份作战计划。如果作战计划不科学，不周全，不切实际，战役就会失败。同样，如果课堂教学计划制定得不科学，不周全，不切实际，课堂教学也会失败。由此可见，科学制定课堂教学计划是一项十分重要的工作，不是可做可不做或随便做做的事情。 数据结构课程实验报告-实验5 HUNAN UNIVERSITY 课程实习报告 题目：四则运算表达式求值 学生姓名康小雪 学生学号 20090810310 专业班级计科三班 指导老师李晓鸿 完成日期2010-10-24 一、需求分析 1．该程序可以从通过从键盘输入一个中缀表达式，判断该表达式是否合法，若合法将 其转化为后缀表达式，并计算其结果，否则说明该表达式错误 2．.输入的表达式包含数字和运算符及括号，之间用空格隔开 3．数字可以为整数和小数 4．运算结果保留两位小数 输入输出举例 输入：21+23*（12-6） 输出：21 23 12 6 -*+ 二、概要设计 在表达式中每个运算符应对应两个操作数，与二叉树中非叶子结点和叶子结点之间的关系刚好相同，于是，本题可采用二叉树来将中缀表达式变为后缀表达式。 最后用堆栈来实现后缀表达式的计算。 抽象数据类型 二叉树 ADT BiTree { 数据对象D：D是具有相同特性的数据元素集合 数据关系R： 若D为空集，则R为空集，则称BinaryTree 为空二叉树； 若D不为空集，否则R={H}，H是如下二元关系： （1）在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； （2）若D-{root}≠空集，则存在D-{root}的一个划分{D1,Dr} 且D1∩Dr=空集； （3）若D1≠空集，则D1中存在唯一元素x1， 合肥师范学院实验报告册 2013 / 2014 学年第2 学期 系别计算机科学与技术系 实验课程数据库原理 专业计算机软件 班级软件一班 姓名周锦 学号1210431081 指导教师潘洁珠 实验一——数据库基本操作 一、实验目的 1.熟悉MS SQL SERVER运行界面，掌握服务器的基本操作。 2.掌握界面操作方法完成用户数据库建立、备份和还原。 3.建立两个实验用的数据库，使用企业管理器和查询分析器对数据库和表进行基本操作。 二、实验预习内容 在认真阅读教材及实验指导书的基础上，上机前请预习以下内容，并在空白处填写相应的步骤或命令。 1.熟悉SQL SERVER 2000 的运行环境，练习服务器基本操作：打开、停止、关闭。 2.使用SQL SERVER 2000 中的企业管理器完成以下任务。 数据库名称：STC 表：STU（sno char(9), sname varchar(50), ssex char(2) , sage int, sdept char(2) ）； COUTSES（cno char(3), cname varchar(50), cpno char(3), credit int ）； SC（sno char(9), cno char(3), grade int ）； 说明：以上为表结构，以sno char（9）为例，说明sno属性设置为字符类型，宽度为9，int指整型数据。 1）建立数据库STC，分别建立以上三张表，并完成数据录入。（表结构及数据参见教材） 建立数据库：数据库→右击鼠标→新建数据库，出现如上图所示的框，然后填上所建数据库的名称。 数据结构上机实验（五）递归 班级：学号：姓名： 上机时间：地点： 一、实验目的 1.理解递归的定义和递归模型。 2.掌握递归设计的一般方法，能用递归算法解决一些较复杂应用问题。 二、实验内容 1．编写程序求解皇后问题 要求：（1）皇后的个数n由用户输入，其值不能超过20； （2）采用递归方法求解。 2．编写一个程序求解背包问题 三、实验过程 1．了解常用函数所在的头文件 stdlib.h stdlib 头文件里包含了C语言的一些函数 该文件包含了的C语言标准库函数的定义 stdlib.h里面定义了五种类型、一些宏和通用工具函数。类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t；宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX 和MB_CUR_MAX等等；常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。具体的内容你自己可以打开编译器的include目录里面的stdlib.h头文件看看。 conio.h conio.h不是C标准库中的头文件。 conio是Console Input/Output（控制台输入输出）的简写，其中定义了通过控制台进行数据输入和数据输出的函数，主要是一些用户通过按键盘产生的对应操作，比如getch()函数等等。 &表示引用传递。在函数参数表中，出现带&这个的形参，表示引用传递。2．程序实现（以下代码仅起参考作用） （1）求解皇后问题 #include 数据结构 教学计划编制问题 实验5报告
数据结构实验8实验报告
数据结构(C++)课程设计报告--教学计划编制问题
教师教学计划制定要求
数据结构实验五-查找与排序的实现
数据结构 实验五 教学计划编制问题 最终实验报告
教学计划的教学评价
数据结构实验报告
数据结构教学计划编制问题课程设计
数据结构实验五
学科教学计划要求
数据结构实验五A
数据结构-实验五-图
教学计划编制
制定学科教学计划的基本要求
数据结构课程实验报告-实验5
数据结构实验报告3543435
数据结构上机实验5