算法与数据结构课程项目设计方案
算法与数据结构课程项目设计方案
一、课设目的与要求
本次课设主要是图的基本操作与应用，共包括四个部分：有向图的基本操作与应用、无向图的基本操作与应用、有向网的基本操作与应用、无向网的基本操作与应用。测试文件(test.cpp)已给出。
*********************************text.cpp********************************** #include
using namespace std;
typedef char VertexType;
typedef int Elemtpye;
#include"Graph.h"
#include"DGraph.h"
#include"UNGraph.h"
#include"UDGraph.h"
#include"DNGraph.h"
void ShowMainMenu()
{
cout<<"\n";
cout<<" ***************图的基本操作及应用******************\n";
cout<<" * 1 无向图的基本操作及应用 *\n";
cout<<" * 2 无向网的基本操作及应用 *\n";
cout<<" * 3 有向图的基本操作及应用 *\n";
cout<<" * 4 有向网的基本操作及应用 *\n";
cout<<" * 5 退出 *\n";
cout<<" ***************************************************\n";
}
void UDG()
{
MGraph MG;
ALGraph ALG;
int n;
do
{
cout<<"\n";
cout<<" ***************无向图的基本操作及应用***************\n";
cout<<" * 1 创建无向图的邻接矩阵 *\n";
cout<<" * 2 创建无向图的邻接表 *\n";
cout<<" * 3 无向图的深度优先遍历 *\n";
cout<<" * 4 无向图的广度优先遍历 *\n";
cout<<" * 5 退出 *\n";
cout<<" *************************************************\n";
cin>>n;
switch(n){
case 1:
CreatUDG_M(MG);
break;
case 2:
{
CreatUDG_ALG(ALG);
dispgraph(ALG);
}
break;
case 3:
{
CreatUDG_ALG(ALG);
cout<<"您打算从第几个顶点开始访问?"< cin>>n; DFS(ALG,n); } break; case 4: { CreatUDG_ALG(ALG); cout<<"您打算从第几个顶点开始访问?"< cin>>n; BFS(ALG,n); } break; default: if (n!=5) cout<<"错误，重新输入\n"; } }while(n!=5); } void UDN() { MGraph MG; ALGraph ALG; int n; do{ cout<<"\n"; cout<<" ***************无向网的基本操作及应用***************\n"; cout<<" * 1 创建无向网的邻接矩阵 *\n"; cout<<" * 2 创建无向网的邻接表 *\n"; cout<<" * 3 prim算法求最小生成树 *\n"; cout<<" * 4 kraskal算法求最小生成树 *\n"; cout<<" * 5 退出 *\n"; cout<<" ****************************************************\n"; cin>>n; switch(n){ case 1: CreatUNG_M(MG); break; case 2: { CreatUNG_ALG(ALG); dispgraph(ALG); } break; case 3: { CreatUNG_M(MG); cout<<"起始出发顶点为："; cin>>n; Prim(MG,n); } break; case 4: { CreatUNG_M(MG); Kruskal(MG); } break; default: if (n!=5) cout<<"错误，重新输入\n"; } }while(n!=5); } void DG() { MGraph MG; ALGraph ALG; int n; do { cout<<"\n"; cout<<" ***************有向图的基本操作及应用***************\n"; cout<<" * 1 创建有向图的邻接矩阵 *\n"; cout<<" * 2 创建有向图的邻接表 *\n"; cout<<" * 3 拓扑排序 *\n"; cout<<" * 4 退出 *\n"; cout<<" ****************************************************\n"; cin>>n; switch(n){ case 1: CreatDG_M(MG); break; case 2: { CreatDG_ALG(ALG); dispgraph(ALG); } break; case 3: { CreatDG_ALG(ALG); TopoSort(ALG); } break; default: if (n!=4) cout<<"错误，重新输入\n"; } }while(n!=4); } void DN() { MGraph MG; ALGraph ALG; int n; do{ cout<<"\n"; cout<<" ***************有向网的基本操作及应用***************\n"; cout<<" * 1 创建有向网的邻接矩阵 *\n"; cout<<" * 2 创建有向网的邻接表 *\n"; cout<<" * 3 关键路径 *\n"; cout<<" * 4 单源顶点最短路径问题 *\n"; cout<<" * 5 每对顶点最短路径问题 *\n"; cout<<" * 6 退出 *\n"; cout<<" ****************************************************\n"; cin>>n; switch(n) { case 1: CreatDNG_M(MG); break; case 2: { CreatDNG_ALG(ALG); dispgraph(ALG); } break; case 3: { CreatDNG_ALG(ALG); KeyPath(ALG); } break; case 4: { CreatDNG_M(MG); cout<<"起始出发顶点为："; cin>>n; SinMiniPathD(MG,n); } break; case 5: { CreatDNG_M(MG); DouMiniPathF(MG); } break; default: if (n!=6) cout<<"错误，重新输入\n"; } }while(n!=6); } void main() { int n; do { ShowMainMenu(); cin>>n; switch (n){ case 1: UDG(); break ; case 2: UDN(); break ; case 3: DG(); break ; case 4: DN(); break ; default : if (n!=5) cout<<"错误，重新输入\n"; } }while (n!=5); } 图是由若干个顶点和若干条边构成的结构，每个顶点具有任意多个前驱和后继。顶点是一些具体对象的抽象，而边是对象间关系的抽象。在具体应用中，顶点和边被赋予具体的含义。如一个交通图中，用顶点代表城市，边表示城市之间的交通联系。其形式化定义为： G=（V ，E ） V=｛vi|v i ∈data object ｝ E={(vi,vj)|vi,v j ∈V ∧P(vi,vj)} 图是一种结构复杂的数据结构，其信息包括两部分：图中数据元素即顶点的信息，元素间的关系（顶点之间的关系）——边或者弧的信息。无论采用爰方法建立图的存储结构，都要完整、准确地反映这两方面的信息。一般情况下图有四种存储结构：邻接矩阵存储、邻接表存储、十字链表存储、邻接多重表存储。此次仅讨论前两种存储结构。 二、无向图的基本操作与应用 无向图的基本操作与应用包括用邻接矩阵和邻接表构造无向图以及以邻接表为存储结构的无向图的深度优先遍历和广度优先遍历。 2.1、设计方案 无向图可以用邻接矩阵、邻接表两种存储结构来表示，用一维数组存储图的顶点的信息，用二维数组存储图中边或弧的信息，该二维数组称为邻接矩阵。设G=（V ，E ）为具有n 个顶点的图，若用二维数组A 表示图的邻接矩阵，则A 是一个n 阶的方阵，其中： A ［i ］［j ］={中的边或弧是或或若（反之G ,vj vi,),,(vj)vi,1 0><> 邻接矩阵的存储结构定义如下： #define MAXVEX 30 /*最大顶点数设为20*/ typedef char VertexType; /*顶点类型设为字符型*/ typedef struct { VertexType vexs[MAXVEX]; /*顶点表*/ int arcs[MAXVEX][MAXVEX]; /*邻接矩阵*/ int vexnum,arcnum; /*图中顶点数和边数*/ }MGraph; /*邻接矩阵存储的图类型*/ 无向图的邻接矩阵是一个对称矩阵，其第i行（或第i列）非零元素的个数为第i个顶点的度TD（vi）。有向图的邻接矩阵的第i行非零元素的个数正好为第i个顶点的出度OD（vi）,第i列非零元素的个数为第i个顶点的入度ID（vi）。 邻接表表示法类似于树的孩子链表表示法。它对图中的每个顶点vi建立一个带头结点的线性链表，用于存储图中与vi相邻接的边或信息。头结点中存放该顶点的信息。所有头结点用一个顺序表存放。其中，头结点由两个域组成：存储顶点信息的data域和指向链表中第一个结点的指针域firstarc。表结点由三个域组成：邻接点域dajvex、指向下一条边或弧的指针域nextarc和存储边或弧上相关信息（如权值等）的域info。 邻接表表示远射图，每条边（vi,vj）在两个顶点vi,vj的链表中各占一个表节点。因此，每条边在链表中存储两次。若无向图中有n个顶点、e条边，则它的邻接表需n个头结点和2e个表结点。顶点vi的度恰为第i个链表中的结点数。邻接表存储结构的定义如下：typedef struct ArcNode{ int adjvex; //邻接点序号 int w; //边或狐上的权 struct ArcNode *next; }ArcNode; typedef struct vnode{ VertexType data; //顶点信息 int indegree; ArcNode *firstarc; //指向下一个边结点 }Vnode,AdjList[MAXVEX]; typedef struct{ AdjList vertices; int vexnum,arcnum; }ALGraph; 邻接表存储图很容易找到任一顶点的邻接点，但要判定任意两个顶点(vi和vj)之间是否有边或弧相连，则需搜索第i个或第j个链表，不及邻接矩阵方便。 设图G有n个顶点，e条边，图的邻接矩阵表示的空间代价是O(n2),只与图的顶点数有关。若图G是无向图，图的邻接表表示的空间代价是O(n+2e)；若图G是有向图，图的邻接表表示的空间代价是O(n+e)。 2.2、实现过程 键盘输入图的顶点数和边数，用循环来实现顶点的数组G.vexs[i]，用同样的方法构造出邻接矩阵。两点这有边的赋值为1，否则为0。用邻接矩阵创建无向图的函数为CreatUDG_M(MGraph &G)，用邻接表创建无向图的函数为CreatUDG_ALG(ALGraph &G)。其代码参见头文件UDGraph.h。 给定一个图G，我们希望从图中的某个顶点出发，经过一定的路线访问图中所有可访问的顶点，使每个可访问到的顶点都被访问且只被访问一次。这一过程称为图的遍历。 图的遍历是图的一种基本操作，图的许多其他操作都是建立在遍历的基础上的。由于图结构本身的复杂性，图的遍历操作也较复杂。在图结构中，如果有回路存在，那么一个顶点 被访问之后，有可能沿回路又回到该顶点上。为了避免同一顶点被访问多次，当顶点vi被访问时，对应的数组元素置1，否则置0。 图的遍历通常有深度优先遍历和广度优先遍历两种方式。 2.2.1尝试优先遍历 深度优先遍历类似于树的先根遍历，是树的先根遍历的推广。其具体思想是：从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通的顶点都被访问到。若此时图中还有顶点未被访问，另选图中一个未曾被访问的顶点作起点，重复上述过程，直到图中所有顶点都被访问到为止。这是一个递归的过程。以邻接表为图的存储结构的深度优先遍历算法如下： int visited[MAXVEX]={0}; void DFS(ALGraph G,int v) { ArcNode *p; visited[v]=1; printf("[%d,%c]",v,G.vertices[v].data); p=G.vertices[v].firstarc; while(p) { if(!visited[p->adjvex]) DFS(G,p->adjvex); p=p->next; } }算法运行结果如下图所示： 在遍历时，对图中每个顶点至多访问一次DFS函数，因为一旦某个顶点被标志成已被访问，就不再从它出发进行搜索。因此，遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。对于n个顶点，e条边或弧的图，当用邻接矩阵作其存储结构时，深度遍历图的时间复杂度为O(n2)。而当以邻接表作其存储结构时，深 度优先遍历图的时间复杂度为O(n+e)。 2.2.2广度倚靠遍历 广度优先遍历类似于树的层次遍历。其基本思想是：从图中某顶点v出发，在访问了v 之后依次访问v的各个未曾访问未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直到图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起点，重复上述过程，直到图中所有顶点都被访问到为止。 以邻接表作为图的存储结构的广度优先遍历算法如下： void BFS(ALGraph G,int v) { LinkQueue Q; int vi; ArcNode *p; InitQueue(Q); visited[v]=1; printf("[%d,%c]",v,G.vertices[v].data); EnQueue(Q,v); while(!QueueEmpty(Q)) { EnQueue(Q,vi); p=G.vertices[vi].firstarc; while(p) { if(visited[p->adjvex]!=1) { visited[p->adjvex]=1; printf("[%d,%c]",p->adjvex,G.vertices[p->adjvex].data); EnQueue(Q,p->adjvex); } p=p->next; } } }算法运行结果如下图所示： 2.2.3代码实现 *********************************UDGraph.h********************************** #include"LinkQueue.h" void CreatUDG_M(MGraph &G) { int i,j,c; cout<<"请输入顶点数,边数:"; cin>>G.vexnum>>G.arcnum; printf("请输入顶点:"); for(i=1;i<=G.vexnum;i++) cin>>G.vexs[i]; for(i=1;i<=G.vexnum;i++) for(j=1;j<=G.vexnum;j++) G.arcs[i][j]=0; printf("请输入边:\n"); for(c=1;c<=G.arcnum;c++) { cin>>i>>j; G.arcs[i][j]=1; G.arcs[j][i]=1; } cout<<"创建的邻接矩阵为："< for(i=1;i<=G.vexnum;i++) { for(j=1;j<=G.vexnum;j++) cout< 小学校本课程设计方案 （四年级科技活动实践课程） 一、课程设计指导思想 以《中共中央国务院关于深化教育改革，全面推进素质教育的决定》和《国家基础教育课程改革纲要》为指导思想，坚持以师生发展为本，通过尊重学生、信任学生、指导学生等手段和途径，让每一位学生的个性都得到积极有效地发展，并以此为契机，力树学校品牌，争创学校特色、大力提升教学质量，最终促使学校、教师、学生共同发展。 二、课程总体目标 创造性地落实国家《基础教育课程改革纲要》精神，验证国家基础教育新课程标准和校本教材在本校科学性和可行性，深入研究和有效解决课程实施中的实际问题，使素质教育的思想真正体现在教学实践中，推动本校基础教育现代化进程。 三、课程具体指导思想 1．校本教材要体现基础教育的普及性、基础性和发展性。 2．要根据本校信息技术课程的实际条件和需要设计开发教材。 3．以培养学生的科学素养和综合应用能力为目标。 4．积极倡导研究性、协作性和自主性学习方式，注重创新精神的培养。 5．以课程整合为基本理念。 6．从学生实际出发。 四、教学内容介绍 五、课程具体设计思路： 该册校本课程一共分为3个模块：趣味化学，身边的力和晴天娃娃。这三个模块涉及到简单化学、常见的力以及电学知识，知识点的难易程度和对能力的要求都成递进关系，三个模块的所有课程都是实践性的，需要学生动手探索或探究去完成。在“趣味化学”模块中，利用身边常见的物质来完成一些化学实验，让学生了解一些化学方面的基本知识，这一模块以激发学生的学习兴趣为主。在“身边的力”模块中，重力、大气压力、离心力等生活中常见的力都会被介绍和探究到，在这一模块中，探究过程会被强调，比如，探究如何使竹签陀螺稳定，有哪些因素会影响竹签陀螺的稳定性等等，通过学习，学生会自主解释生活中一些常见的现象。在“晴天娃娃”模块中，“项目式”和“任务式”被突出出来，这个模块的最终任务是要学生自主完成一个下雨报警器的设计和制作，通过前4次课的知识积累，学生应该可以自主设计完成一个报警器的制作，通过最终作品的呈现也可以检验学生对知识和基本技能的掌握程度。 六、课程目标 1．全面提高学生的动手能力和科学素养。以培养学生的创新精神和实践能力为重点。2．加强"双基"--基础知识与基本技能。 3．注重基础知识应用中逐步渗透，不需要太强调学科系统性。 4．遵循科学实践教育规律，注重基于课程整合理念的"任务驱动"。 5．以"动手实践"为主线，注重能力培养。 6．积极倡导自主、合作、探究的学习方式，注重培养创新精神。 7．注重教材内容的兴趣性，激发学生对学习的兴趣。 8．注重教材内容的生活化，让学生更容易将所学到的知识用于生活中，或者能够解决生活中的实际问题，使学生做到知行合一。， 数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满 小学古诗文诵读校本课程方案 课程名称：古诗文诵读 课程意义：学校开展古诗文诵读，在于宏杨和继承中华传统民族文化，强化民族精神教育，营造良好的育人氛围，夯实师生的文化底蕴，促进学校特色发展。 课程背景：党的十七大报告中指出：面对世界范围各种思想文化的相互激荡，必须把弘扬和培育民族精神作为文化建设极为重要的任务，纳入国民教育全过程，纳入精神文明建设全过程，使全体人民始终保持昂扬向上的精神状态。温家宝总理在重要演讲中谈到：“中华文明以其顽强的凝聚力和隽永的魅力，历经沧桑而完整地延续下来，拥有五千年的文明史，这是我们中国人的骄傲。中华民族的传统文化博大精深、源远流长。对家庭、社会和教育起到了巨大的维系与调节作用。”2009年，全国两会众多代表和委员纷纷指出：国学进入课堂势在必行，抛弃传统文化是逆潮流的，应该在全社会大力弘杨“仁、义、礼、智、信”等传统美德。这是时代和社会的需要。 中华民族悠远的传统文化中，传承着崇高的精神和优良美德。其中“天下为公”的理念；“先天下之忧而忧，后天下之乐而乐”的胸怀；“富贵不能淫，贫贱不能移，威武不能屈”的操守；“己所不欲，勿施于人”的原则；“无为而无不为”的智慧；“天行健，君子以自强不息”的意志；“见贤思齐”的人生哲理等，对于少儿道德信念、精神价值、人格熏陶、习惯养成、文化基础的培养都可以起到不可估量作用。这是人才培养的需要。 在基础教育改革的进程中，道德教育、素质教育、校园文化建设长期缺乏有效途径和方法。以古诗文诵读，走进中华经典文化为载体，以丰富活泼的主题教育活动和课堂教学的渗透为阵地，让少年儿童快乐地学习、科学地传承、健康地成长，将在潜移默化中、身体力行中， 校本课程设计方案 专业方向：义务教育初中英语 姓名：郑梨红 准考证号： 课程开发类课程（让学生快乐成长） 初中校本课程设计方案 为了贯彻全国基础教育工作会议精神，落实国务院《关于基础教育课程改革与发展的决定》和教育部《基础教育课程改革纲要（试行）》的有关要求，进一步加强我校学科课程与活动课程的整合，推动和深化基础教育课程改革，全面推进素质教育，并为我校今后的校本课程的建设和发展奠定基础，结合我校的教育教学实际状况，制定本课程实施方案。根据教育部《基础教育课程改革纲要（试行）》和省教育厅的有关要求，校本活动课程以校本课程为基础，涉及研究性学习、信息技术教育、社区服务与社会实践以及劳动与技术教育四个领域。本方案重点针对我校初 一、初二年级。 一、课程开设的情境分析 斯基尔贝克认为，校本课程内容的开发主要有五大步骤，学校首先必须分析情景，然后依据情境分析的结果，拟订适切的目标，同时建构适切的课程方案，最后进行解释、交付实施，并进行追踪与方案的重建.因此在情境分析时，我们应考虑到校内及校外两部分的因素。 我校现有资源的现场评估表 项目优势劣势 地理环境城市中心社区人员素质复杂、绿地少、 学校规模规模较大，全校26个班。教师敬业精神强班级间联系不足，场地缺乏 师资年轻、活力强，经验不足，对学校不熟悉 学生认知水平及学习态度较好部分学习习惯较差，创新弱 行政人员有热情、关系和睦编制不足，教师需兼行政职务 家长望子成龙，对教育投入热情较高缺乏正确的教育方法与态度 社区参与愿意参与学校事务缺乏有效的沟通与交流 硬件设施基本设施齐全设备数量不足 地方资源较丰富社区与学校未有效建立信任合作机制 课程资源已开始实施学校学科小组等活动课程活动水平与质量不高 （1）在校内因素方面，我们应分析： A. 学生的身心发展规律、兴趣、能力与需求 B. 教师知识、能力、态度、价值观与经验 C. 课程现状与优缺点 D. 学校气氛与权利结构的关系 E. 校内相关资源的整合与合作 （2）在校外因素中，我们应考虑： A. 社会与文化的变迁，家长的期望，与社区的价值观 B. 教育系统中教育政策的变革，考试制度的改变，教育研究的发现 C. 学科知识内在内容与教材教法的革新 D. 教师支持系统，如教师教育机构或研究机构的可能贡献 E. 社会资源的现状与开发利用 校本课舞蹈课教学设计 宁安市三陵学校吴雪花 课程纲要 课程名称：《舞动奇迹》 开发教师：吴雪花 课程类型：艺术类 授课对象：初中生 开发的背景和依据： 随着素质教育浪潮的高涨，学生的各方面素质的培养，就显的尤为重要。现在的家长，已经不再象过去那样，只要求孩子学习好，其他方面不用管。他们已经完全转变了观念，更注重的是孩子的能力培养，修养培养，以及兴趣培养。所以，家长们都给孩子选择了各种各样的培训班，比如：舞蹈班，美术班，写字班，英语班等等。针对这种状况，我们学校专门为学生们提供了发挥才能，培养兴趣的机会，开设了舞蹈班。对于女孩子来说，气质是尤为重要的，不管以后是否能在舞蹈方面有成就，增加一下修养，参加这个班也是不错的选择。 一、课程目标 1．倡导体验、实践、合作与交流的学习方式和任务型的教学途径，发展学生的综合能力。 2．训练学生的肢体，培养学生的身体协调性，能够掌握舞蹈的基本技能，基本舞步。 3．在培训期间，能够学会至少三种舞蹈：健美操、民族舞、 现代舞。让学生在学习的过程中，体验到舞蹈的快乐。 二、课程形式安排 每周三下午第三节课，针对爱好舞蹈的中学生，开设了“舞动奇迹”舞蹈班。 其理论依据与方法手段如下： 1．理论依据：全体学生强调自主合作交流，一切以学生发展为出发点，切实重视所编学校课程的基础性、兴趣性、合作性、交流性。 2．方法手段： 第一：以自编教材为载体，开设一周一节的舞蹈班 第二：发挥学生的优势，也发挥集体备课的作用，根据学生 特点灵活处理。 三、课程内容安排： 1．基本功练习2。基本功练习3。基本功练习4。健美操基本舞步练习5。健美操基本舞步练习6。健美操基本舞步练习7 。健美操8 。健美操9。健美操10。健美操11。民族舞基本步练习12。民族舞基本舞步练习13。民族舞基本舞步练习14。民族舞15。民族舞16 。民族舞17 。现代舞18。现代舞19 。现代舞20。汇报演出 四、课程实施建议： 1．让学生在自由、民主、宽松和谐的环境中，感受舞蹈的魅 《阅读与写作》课程教学设计方案（06春启用）“阅读与写作”是教育部“中央广播电视大学人才培养模式改革和开放教育试点”小学师资教育专业(专科)的必修课程。为保证该试点项目的顺利实施和课程的教学质量，依据本专业的实施方案制定本课程的教学设计与实践教学改革方案。 一、课程概况 1．课程的性质和特点 “阅读与写作”课程是教育部“中央电大人才培养模式改革和开放教育试点”项目 小学教师进修高等师范专科小学教育专业必修的专业基础课，是培养学生具有一定的文章阅读与写作理论水平和较高的鉴赏与写作能力的课程，具有较强的基础性、综合性和实践性特点。 本课程拟通过13章69节构成。其中导论部分的教学要求是：了解学习文章阅读与写作的重要意义和相互关系，课程的基本内容和学习方法，理解文章阅读与写作活动的各自特点及对人的素质修养的全面要求。课程内容要点是明确学习文章阅读与写作的重要意义，即，阅读与写作是信息传播的重要方式、社会交际的基本手段和语文教学的主体内容；阅读与写作是语文学习的一体两面；使学生懂得课程的结构体系与学习方法，把阅读论与写作论作为有机整体融通起来；正确把握理论、阅读与写作三者的互动关系。文章阅读论侧重文学作品，文章写作论侧重一般文章。课程的重点与难点是：使学生懂得学习文章阅读论与写作论的意义与方法；掌握文章阅读与写作对人的思维方式、心理结构、审美意识、语文素养、知识技能、文化积淀等方面素质的要求。 本课程的教学建议是：正确认识文章阅读与写作的融通性和一体性，以及其在信息传播中的重要地位；通过对经典语文篇章的阅读，让学生充分认识人的多方面素养对文章阅读与写作的意义。 本课程的文字教材分为“阅读论”和“写作论”两编。 阅读论分为“文章阅读的理论和方法”，“诗词、散文鉴赏”，“小说、戏剧文学鉴赏”，“童话、寓言和历史故事鉴赏”，“科学论文的阅读”和“阅读教学论”等6章。其教学要求是：了解中西方文章阅读的不同传统和各自的长处，诗词的文体特征和创作要领，小说的文体特征和构思要领，童话、寓言的文体特征和构思要领， 课程整体教学设计方案 黑龙江建筑职业技术学院 《市场营销学》课程整体教学设计 课程信息 课程名称：市场营销学 课程代码： 负责人：张慧 修订人： 批准人： 版次： 时间： 课程性质 学分：4 学时：76 授课对象：市场营销专业一年级学生 性质：专业基础课 先修课：《商品学》、《营销法规》 后续课：《市场营销策划》、《推销及谈判》、《国际贸易》、《广告理论及实务》、《市场调查及预测》、《销售管理》等 课程设计 1、课程目标设计 总体目标：以培养高素质、高技能应用型人才为目标，通过以情境化、项目化为特色的实践教学，将本课程专业知识系统地融于实践全过 程。教学内容按市场营销活动的规律划分为相互关联的若干学习情境，结合社会、企业需要解决的实际项目，把上述学习情境中的一个个项目转换成相对独立的工作任务交予学生独立完成。从而培养学生独立及协作工作的能力，提升学生自主学习的兴趣，锻炼学生通过自主学习掌握工作思路及方法的能力，切实提高学生的职业技能和处理实际问题的综合素质。 专业能力目标： （1）能够运用现代营销理论对经营行为的进行基础判断分析，提出符合现代营销理念的意见建议； （2）能够运用市场营销行业环境分析理论，企业环境分析理论知识进行企业（产品）市场营销的SWOT分析 （3）能从事市场细分、目标市场选择及市场定位工作 （4）能够运用市场营销策略及策略组合等理论知识进行产品、价格、渠道、促销的综合分析。 知识目标： （1）了解营销的基本要素和基本过程，企业的经营理念 （2）掌握市场营销环境分析及营销战略的有关理论及市场信息的有关知识 （3）掌握市场细分、目标市场选择及市场定位的有关知识；（4）掌握营销组合策略知识 社会和方法能力目标： （1）通过对营销现象的观察和分析增强信息收集处理及解决问题能力 （2）通过完成课外阅读、资料查找和分析任务提高自我学习能力（3）通过完成整体项目作业增强沟通及团队协作能力，提升学生自主学习的兴趣 （4）通过完成整体项目作业锻炼学生通过自主学习掌握工作思路及方法的能力，切实提高学生的职业技能和处理实际问题的综合素质。 2、课程内容设计： 附件2：课程设计模板参考 《******》 (课程名称) 整体教学设计 （XXXX～XXXX学年第X学期） （第X学年第X学期） 课程名称： 所属系部： 制定人： 合作人： 制定时间： ××职业技术学院 课程整体教学设计 一、课程基本信息 一、课程定位 （尽可能用图形、表格表述） 1. 岗位分析： 本专业毕业生的（技术、管理）岗位分析：初次就业、二次晋升、未来发展。 指出本课程面向的主要岗位。画出其典型工作流程图。 写出该岗位的主要能力需求、知识需求和素质需求。 2. 课程分析： 标出本课程在课程体系中的位置（前导课、后续课）。 说明本课程与普通高校、中职（高职）、培训班相关课程的异同。 二、课程目标设计 总体目标： （这是课程的第一层目标，须与课程标准中相关表述一致，对于尚未制定课程标准的课程，由指定教师写出初稿，课程组教师集体研讨商定本课程的总体目标。） 能力目标：（(学生)能根据××（标准、规范），运用××（知识），做××（事情）） 知识目标：（知道...;了解…；理解…；掌握…。） 素质目标：（职业道德、职业素质、职业规范在本课中的具体表现） 其它目标：（有则写，无则不写） 三、课程内容设计： 四、能力训练项目设计 五、项目情境设计 每个项目的多个情境。即该项目的由来、约束条件和工作环境。 用情境引出项目任务。情境类型尽可能齐全，情境展示尽可能生动。 六、课程进程表 注1：“第×次”指的是该次课在整个课程中的排序，也就是在“单元设计”中的标号，不是在本周内的次序。 注2.：“师生活动”指的是师生“做什么（项目、任务中的）事情；学什么内容”。此项内容在这里只是个标题，具体化为“单元设计”后，就要详细展开为“怎样做？怎样学？”。 六、第一次课设计（面向全课，力争体验）。 最后一次课设计（面向全课，高水平总结）。 七、考核方案（考核方案先由指定教师写出，然后由课程组成员集体研讨商定） 八、教学材料（指教材或讲义、参考资料、所需仪器、设备、教学软件等） 九、需要说明的其他问题 十、本课程常用术语中英文对照 附：课程整体设计体会 社交礼仪课程整体设计方案 一、课程基本信息 课程名称：社交礼仪学时：36 授课对象：全院高职生学分：2 前导课程：中国语文课程性质：公共基础课 后续课程：专业课程 二、课程定位 社交礼仪课程是一门为满足学生实际需要而开设的一门选修课程。通过该门课程的学习，使学生掌握社交礼仪的基本理论，具备社交礼仪的理念，并认识社交礼仪活动的规律，了解社交礼仪活动的程序；懂得一般社交礼仪行为的规范，具备社交礼仪的基本技能；具有良好的礼仪修养，提升个人素质，树立良好个人形象，能够更好地适应现代社会的需要。 三、课程设计 （一）课程目标 1.能力目标 ①懂得一定的社交礼仪理论，学会实际操练一般社交礼仪行为规范。 ②通过学习让学生了解不同文化背景习俗知识，具备实践社交礼仪活动的能力。 2.知识目标 ①掌握礼仪的基本理论、原则，了解日常生活紧密相关的一些礼仪规范。 ②搞好礼仪中的个人礼仪，包括着装的搭配、言谈和举止。 ③了解求职礼仪的五要素:介绍、称呼、握手、名片和日常交谈的要点。 ④掌握学校礼仪、出行礼仪的程序、规范、作用、特点，以及各种应酬的礼仪。 ⑤了解聚会的形式、原则，熟悉聚会前的准备工作，并能掌握中西餐的各种礼仪，会跳规范的交谊舞。 3.态度目标 培养学生的礼仪修养，提升学生的个人素质，树立良好的个人形象，展示高雅的气质。 （二）课程内容设计 （三）教学模式和方法设计 本课程主要采用实训教学模式,强化技能训练为主．根据每个单元的特点，有针对性的灵活采用现场教师演示和学生操作相结合的方法，并辅以讲授、案例分析等方法。 １. 讲授、案例分析方法。 讲授、案例分析等方法是学生通过老师对理论知识的讲授，瑕疵案例的剖析、让学生明白什么是对的，什么是错误的，哪些是该说的，哪些是不该说的；哪些礼仪是必须的，哪些是可以忽略的，从而让学生做一个文明使者。 2.现场教师演示和学生操作相结合的方法。 现场教师演示和学生操作相结合的方法是老师边讲授新课边让学生通过对教师的演示进行分析,以及集体讨论、实践,来培养和提高其实际模拟训练的一种方法。比如站姿、坐姿、走姿等肢体的动作，教师通过学生动作的模拟，对其动作、要求进一步的指导纠正，让学生从实际训练中快速掌握各个动作的要领。 （四）进度表设计 山西大学商务学院 《软件工程课程设计》报告 题目：基于手机的智能家居控制系统的设计与实现班级：？？嵌入式？班 组长： 组员姓名： 说明 一、设计题目：基于手机的智能家居控制系统的设计与实现 二、小组成员及任务分配情况 姓名学号任务分配 软件工程课程总体设计报告、？？？？ 系统可行性分析文档、？？？？ 系统需求分析文档、？？？？ 系统详细设计文档、？？？？ 系统测试文档、？？？？ 目录 1. 开发目的和意义 (3) 1.1 开发背景和意义 (3) 1.2 完成情况 (3) 2. 开发相关技术及方法 (2) 2.1 开发环境 (2) 2.2 相关技术及方法 (2) 3. 系统分析 (3) 3.1 可行性分析 (3) 3.2 需求分析 (3) 3.2.1 性能需求 (3) 3.2.2 功能分析 (3) 3.2.3 行为模型 (4) 4. 系统设计 (6) 4.1 总体设计 (6) 4.2 详细设计 (6) 4.2.1 用户登录控制模块的设计 (6) 4.2.2 网络管理模块的设计 (7) 4.2.3 温度控制模块的设计 (7) 4.3 数据库设计 (8) 4.3.1 概念结构设计 (8) 4.3.2 逻辑结构设计 (8) 4.3.3 数据表设计 (8) 5. 系统实现 (10) 5.1 用户注册界面 (10) 5.2 用户登录界面 (10) 5.3 手机端远程桌面控制实现界面 (10) 6. 系统测试 (11) 6.1 测试方法 (11) 6.2 测试用例及结果 (11) 6.3 测试记录和结果反馈 (11) 7.实践总结 (13) 7.1 小结 (13) 7.2 实践感想 (13) 附录1 系统可行性分析文档 (15) 附录2 系统需求分析文档 (20) 附录3 系统详细设计文档 (24) 课程教学设计方案参考格式 《化工设备操作与维护》课程教学设计方案 适用专业：化学工艺 编制人：单小刚 编制单位：山西潞安职业中专 编制日期：2014年2 月20日 审核人： 系部主任：冯云峰 年月日 目录一、课程整体教学设计方案 （一）基本信息 （二）课程设计 （三）考核方案设计 （四）教学组织形式 （五）教学材料 （六）说明 二、课程单元教学设计方案 （一）教案头 （二）教学过程设计 《化工设备操作与维护》课程教学设计方案 一、《化工操作设备与维护》课程整体教学设计方案 （一）基本信息 课程名称：化工设备操作与维护学时：204 课程类型：核心课程学分： 所属系部：授课对象： 先修课程：后续课程： 制定时间：批准人： 课程团队负责人及成员： （二）课程设计 1、课程目标设计 《化工设备操作与维护》课程是以化工单元操作各工种的《国家职业技能标准》为依据，以典型的化工生产过程的核心设备为载体，结合学校实训条件设计七个学习任务将化工单元操作分成不同的典型工作任务，同时将典型工作任务整合成7个项目，每一模块对应一个学习任务。采用行动导向方式组织教学内容，编制学习任务任务书、工作页、指导书。在具体的教学任务设计中，最初是学习职业经验性知识，最终是基于经验的综合能力的培养。关于理论知识及拓展知识的学习，先以工作任务按行动导向的方法组织经验性知识和陈述性知识，并融合必要的理解性知识。 课程知识目标：化工单元操作的任务和作用；掌握化工单元操作的基本原理；化工单元操作的计算方法；化工单元操作典型的化工设备及相关的化工工程实用知识；化工单元操作基本原理在实际化工生产中的应用。 职业能力目标：能够用工程和经济观点处理遇到的各种化工单元操作的问题；会筛选恰当的单元操作去完成给定的生产任务；在设计设备计算工作中能寻求出所需的经验数据以及适宜的公式；能管理设备的正常运转，找出故障的原因并及时排除；应具有强化设备与初步创新的能力。方法能力：培养学生谦虚、好学的品质，能利用各种信息媒体，获取新知识、新技术；培养学生勤于思考、做事认真的良好作风，能立足专业，规划未来的职业生涯；培养学生分析、解决实际问题的能力。 社会能力：具有团结协作意识、竞争意识和良好的沟通能力；具有吃苦耐劳的敬业精神；具有良好的职业道德和公共道德。 通过工作过程系统化的课程学习，学生在个人实践经验的基础上，完成从初学者到岗 《阅读与写作》课程教案设计方案（06春启用） “阅读与写作”是教育部“中央广播电视大学人才培养模式改革和开放教育试点”小学师资教育专业(专科)的必修课程。为保证该试点工程的顺利实施和课程的教案质量，依据本专业的实施方案制定本课程的教案设计与实践教案改革方案。一、课程简况 1．课程的性质和特点 “阅读与写作”课程是教育部“中央电大人才培养模式改革和开放教育试点”工程小学教师进修高等师范专科小学教育专业必修的专业基础课，是培养学生具有一定的文章阅读与写作理论水平和较高的鉴赏与写作能力的课程，具有较强的基础性、综合性和实践性特点。 本课程拟通过13章69节构成。其中导论部分的教案要求是：了解学习文章阅读与写作的重要意义和相互关系，课程的基本内容和学习方法，理解文章阅读与写作活动的各自特点及对人的素质修养的全面要求。课程内容要点是明确学习文章阅读与写作的重要意义，即，阅读与写作是信息传播的重要方式、社会交际的基本手段和语文教案的主体内容；阅读与写作是语文学习的一体两面；使学生懂得课程的结构体系与学习方法，把阅读论与写作论作为有机整体融通起来；正确把握理论、阅读与写作三者的互动关系。文章阅读论侧重文学作品，文章写作论侧重一般文章。课程的重点与难点是：使学生懂得学习文章阅读论与写作论的意义与方法；掌握文章阅读与写作对人的思维方式、心理结构、审美意识、语文素养、知识技能、文化积淀等方面素质的要求。 本课程的教案建议是：正确认识文章阅读与写作的融通性和一体性，以及其在信息传播中的重要地位；通过对经典语文篇章的阅读，让学生充分认识人的多方面素养对文章阅读与写作的意义。 本课程的文字教材分为“阅读论”和“写作论”两编。 阅读论分为“文章阅读的理论和方法”，“诗词、散文鉴赏”，“小说、戏剧文学鉴赏”，“童话、寓言和历史故事鉴赏”，“科学论文的阅读”和“阅读教案论”等6章。其教案要求是：了解中西方文章阅读的不同传统和各自的长处，诗词的文体特征和创作要领，小说的文体特征和构思要领，童话、寓言的文体特征和构1 / 13 思要领，阅读教案的目标和模式；理解文章阅读的实质含义和重要功能；掌握文章阅读方法的基本功能、主要局限及其独特视野，散文的文体特征和写作要求，诗词和散文的艺术鉴赏方法和文言文阅读的一般要领，话剧、戏曲剧本的文体特征和创作要求，小说和戏剧的艺术鉴赏方法，童话、寓言和历史故事的艺术鉴赏方法，科学论文的阅读理论和方法以及阅读教案的方法等。 写作论分为“文章写作过程”，“记叙类文体写作”，“议论类文体写作”，“说明类文体写作”，“教案应用文写作”，“电脑写作”和“作文教案论”等7章。 2．课程教案要求 了解文章写作过程的基本阶段、主要内容，记叙类文体的主要特征及一般写作要求，说明类文体的文体特征和一般写作要求，议论类文体的基本特征和写作要求，应用类文体的基本特征和一般写作要求，电脑写作的独特语言风格和电脑写作的新方式和新思维；理解文章写作构思的步骤、方法和一般规律；掌握文脉贯通、文章起草和文面规范的方法，文章修改的程序和基本方法，消息、文艺通讯、人 数据结构与算法基础 一．判断题： 1．数据元素是数据的最小单位。 2．数据结构是带有结构的数据元素的集合。 3．数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。 4．数据项是数据的基本单位。 5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。 6．数据的物理结构是指数据在计算机内实际的存储形式。 7．算法和程序没有区别，所以在数据结构中二者是通用的。 答案： 1．错误 2．正确 3．正确 4．错误 5．正确 6．正确 7．错误 二． 数据结构是研究数据的 A 和 B 以及它们之间的相互关系，并对这种结构定义相应的 C ，设计出相应的 D ，而确保经过这些运算后所得到的新结构是 E 结构类型。 供选择答案： A、Ｂ：ａ理想结构ｂ抽象结构ｃ物理结构ｄ逻辑结构 Ｃ、Ｄ、Ｅ：ａ运算ｂ算法ｃ结构ｄ规则ｅ现在的ｆ原来的 答案： Ａ：ｃＢ；ｄＣ：ａＤ：ｂＥ：ｆ 三．从供选择的答案中选取正确的答案填在下面叙述中的横线上： 1． A 是描述客观事物的数字、字符以及所能输入到计算机中并被计算机程序加工处理的符号的集合。 2. B 是数据的基本单位,即数据集合中的个体。有时一个 B 由若干个___C____组成，在这种情况下，称 B 为记录。 C 是数据的最小单位。而由记录所组成的线性表为 D 。 3. E 是具有相同特性的数据元素的集合，是数据的子集。 4. Ｆ是带有结构特性数据元素的集合。 5. 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素的这种关系称为Ｇ。 6. 算法的计算量的大小称为计算的Ｈ。 供选择的答案： Ａ－Ｆ：ａ数据元素ｂ符号ｃ记录ｄ文件ｅ数据ｆ数据项ｇ数据对象ｈ关键字ｉ数据结构 建设路小学课程规划总体方案 一、愿景与使命 1、基本情况 中牟建设路小学位于中牟县荟萃路中段，占地47亩。前身为中石油管道三公司子弟学校，期间经历两年和郑州市郑开学校联合办学，2015年8月正式归属中牟县教育体育局。学校现有32个教学班，在职教师91人。教师年龄结构合理，年轻教师居多，充满朝气和活力，是学校可持续发展的不竭动力。 2、办学愿景 学校已初步确立“为学生终身发展奠基，为教师专业成长铺路”的办学理念，逐渐明晰“健康明礼乐学笃行”的育人目标：健康是指学生有健康体魄，健全人格；明礼指是明辨是非，知书达理；乐学是指热爱阅读，热爱学习；笃行是指勤于动手，乐于实践。“厚德博学扎实灵动”的教师发展目标。努力把学校打造成为师生们共同的“生活花园学习乐园精神家园”，最终实现“办规范学校创特色名校”的建设梦。 3、学校使命 学校使命是深挖学校课程资源，构建多彩的课程体系；发挥个性特长，建设富有特色的校园文化；培养有扎实的教学基本功，灵动的教学艺术，深入的科研能力，自觉的成长意识的教师团队。学校一方面“强素质，重提升”，致力打造善教、乐教的智慧团队；另一方面“抓习惯，促养成”，着力培养好学、乐学的德行少年，努力促进教师、 学生、学校三位一体的共同发展。 二、目标与结构 根据国家对小学阶段培养目标，围绕学校的办学理念和育人目标，学校的课程总目标，如下图： 学校教育改革的重点应当是课程改革，课程改革的着眼点，应当聚焦 于“以人为本”。中牟县建设路小学以科学发展观为指导，坚持“以人为本，让师生过幸福完整的教育生活”的办学宗旨，秉承“为学生终身发展奠基，为教师的专业成长铺路”的办学理念，围绕“健康、明礼、乐学、笃行”的育人目标，树立“乐实”课程观，“乐实”就是把教育当作一种事业去追求，以一种快乐的心态踏踏实实做好自己的工作，教师把上课当作是自己最快乐的事情；学生在学校是快乐开心的，在学校学到实实在在的知识，真实地参与到学习中。 因此，学校以“构建多彩课堂，发展个性特长”为课程发展目标。构建一个有利于学生和老师发展的课程体系，设置了国家、地方、学校三级课程体系。形成了“国家课程适度拓展地方课程适实融合校本课程适性开发”等多元并存的课程体系。 学校课程体系建构如下图： 基于STC12C5A60S2单片机步进电机 控制系统设计 院系电子信息工程学院 专业电子信息工程 班级 2 姓名 摘要 (居中，黑体小三字体，段前17磅，段后0磅，行距1.25)具有体积小、转矩大和速度范围宽的步进电机，在计算机和办公自动化飞速发展的今天，已经被广泛应在在各种领域中。在本文中，使用Visual Basic(以下简称VB)语言，编写步进电机控制系统的上位机软件，使用C语言编写步进电机控制系统的下位机软件。然后通过USB转串口实现计算机与单片机之间的串口通信，从而达到通过上位机软件实现对步进电机控制的目的。本设计的硬件主要包括单片机的最小系统模块、L298N驱动模块和USB转串口模块。 本文重点介绍了步进电机、STC12C5A60S2单片机、L298N芯片和串口通信的工作原理，简略的介绍了本系统的硬件和软件设计，同时还有对软硬件系统的调试。 关键词：四相五线步进电机；STC12C5A60S2单片机；Visual Basic；串口通信 目录 摘要 ............................................................................................................... I 目录 ............................................................................................................. II 1 引言 .. (1) 1.1 研究背景及意义(黑体四号字体，段前、段后0磅，行距1.25) (1) 1.2 本课题任务(黑体四号字体，段前、段后0磅，行距1.25) (1) 2 硬件设计 (1) 2.1 总体方案设计(黑体四号字体，段前、段后0磅，行距1.25) (1) 2.2 步进电机的概述 (2) 3 软件设计 (2) 3.1 上位机软件的任务 (2) 3.2 上位机的界面实现 (2) 3.3 在VB平台下实现串口通信 (3) 4 系统调试与实验 (4) 5 课程设计总结 (5) 5.1 遇到的问题及解决办法 (2) 5.2 总结与展望 (2) 参考文献 (6) ---------------------------------------------------------------------------- 以下内容供参考！ 教育学课程教学设计方案 中央电大教学管理科 一、课程基本说明 1．课程的性质与教学目标 教育学课程是中央广播电视大学公共事业管理（教育）专业（专科）与小学教育专业（专科）的一门必修的专业基础课程。本课程的教育目标是：通过本课程的学习，使学生树立正确的教育观、教学观、学生观，掌握教育领域中的一些基本概念和命题，具备基本的教育理论素养，能初步运用教育理论观察、分析中小学教育现象和问题，并初步训练学生具有从事教育教学工作的基本实践能力。 2．课程的学时、学分、开设情况 “教育学”课程1999年秋开设，3学分，54学时。 由于“教育学”开设在我国颁布实施《基础教育课程改革纲要（试行）》（2001）之前，因此有关新课程改革的内容以及许多随之出现的新的教育观、学生观、评价观等都未能进入中央电大现行使用的教材内容中。在新的教育学课程改造完成之前，建议各地从事教育学教学工作的教师，在教学中注意两点： （1）要注意更新陈旧过时的教学内容，补充新的教育理论与教育方法。如补充基础教育课程改革的内容，增加党的十六大报告中关于教育方针的新定义等。 （2）在教学中，注意以新的教育理念为指导，采用新的教育教学方法。引导学生采用自主、探索、合作与研究式学习方式等。 3．课程的基本特点 在教育管理及小学教育专业课程体系中，教育学课程同时也是学生将来从事教育工作的一门教育专业入门课程，具有基础性、理论性与实践性的特点。在与其他教育课程的衔接与配合上，教育学课程要根据它自身的特点以及在专业课程体系中的地位，一方面侧重于一般教育观念和原理的教学，使学生形成一定的系统知识结构，能从宏观上、整体上把握教育的概貌；另一方面，还有注意对学生教育教学及教育教学组织管理能力的培养；同时还要注意激发学生教书育人的热情，培养学生从事教师职业的专业精神和情感等。总之，通过教育学课程的学习为其他后续教育类课程的学习打好基础。 二、课程的内容体系及教学要求 （一）课程的基本内容 考点1 算法的复杂度 【考点精讲】 1．算法的基本概念 计算机算法为计算机解题的过程实际上是在实施某种算法。 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法复杂度 算法复杂度包括时间复杂度和空间复杂度。 名称 描述 时间复杂度 是指执行算法所需要的计算工作量 空间复杂度 是指执行这个算法所需要的内存空间 考点2 逻辑结构和存储结构 【考点精讲】 1．逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成 B=（D，R） 其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，如果把一年四季看作一个数据结构，则可表示成 B =（D,R） D ={春季，夏季，秋季，冬季} R ={（春季，夏季）,（夏季，秋季），（秋季，冬季）} 2．存储结构 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。 由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。 一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接等存 储结构。 顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。 链式存储结构就是在每个结点中至少包含一个指针域，用指针来体现数据元素之间逻辑上的联系。 考点3 线性结构和非线性结构 【考点精讲】 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 则称该数据结构为线性结构。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、串等都线性结构。 如果一个数据结构不是线性结构，则称之为非线性结构。数组、广义表、树和图等数据结构都是非线性结构。 考点4 栈 【考点精讲】 1．栈的基本概念 栈（stack）是一种特殊的线性表，是限定只在一端进行插入与删除的线性表。在栈中，一端是封闭的，既不允许进行插入元素，也不允许删除元素；另一端是开口的，允许插入和删除元素。通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。 栈是按照“先进后出”或“后进先出”的原则组织数据的。例如，枪械的子弹匣就可以用来形象的表示栈结构。子弹匣的一端是完全封闭的，最后被压入弹匣的子弹总是最先被弹出，而最先被压入的子弹最后才能被弹出。 2．栈的顺序存储及其运算 栈的基本运算有三种：入栈、退栈与读栈顶元素。 （1）入栈运算：入栈运算是指在栈顶位置插入一个新元素。 （2）退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。 （3）读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。 考点5 队列 【考点精讲】 1．队列的基本概念 队列是只允许在一端进行删除，在另一端进行插入的顺序表，通常将允许删除的这一端称为队头，允许插入的这一端称为队尾。 当表中没有元素时称为空队列。 队列的修改是依照先进先出的原则进行的，因此队列也称为先进先出的线性表，或者后进后出的线性表。例如：火车进遂道，最先进遂道的是火车头，最后是火车尾，而火车出遂道的时候也是火车头先出，最后出的是火车尾。若有队列： Q =（q1，q2，…，qn） 那么，q1为队头元素（排头元素），qn为队尾元素。队列中的元素是按照q1，q2，…，qn 的顺序进入的，退出队列也只能按照这个次序依次退出，即只有在q1，q2，…，qn-1 都退队之后，qn才能退出队列。因最先进入队列的元素将最先出队，所以队列具有先进先出的 《机械技术应用》课程整体教学设计 《机械技术应用》教学团队 辛华 （一）管理信息 课程名称《机械技术应用》 课程代码 0301033 制 定 者 宋巨玲 企业参与人员 李海欧、白清亮 制定时间 2012.8 所在部门 机电工程系 审 核 人 章智超 （二）基本信息 学 分 4 学 时 56 教学对象 高职二年级学生 课程类型 专业基础课 先修课程 《机械制图与计算机绘图》、《公差配合与测量技术》、《金属工 艺学》、《金工实训》 后续课程 《液压传动与采掘机械》、《矿井提升与运输》、《毕业设计》、《毕 业实习》 （三）教学对象分析 本课程的授课对象为高职二年级的学生，学生的基础欠佳，排斥传统的教学观念喜欢动手，但不善于学理论；思维活跃，但缺乏韧性；有渴望成功的心态，但是 缺乏耐心；有一定的专业基础知识，但是缺乏实际的动手经验；接收新知识很快，但是缺乏对知识的梳理和深入的思考；自学能力较弱；缺乏自我管理、约束性；有一定的价值观。 （四）课程设计指导思想 （1）全面发展：考虑职业更新、岗位提升与终身学习的需要。 （2）能力为本：依据矿山机电专业工作岗位（群）所应具备的职业能力需求。 （3）职业定向：教学目标指向矿山机电专业采掘运提设备维修岗位、煤矿通压排抽设备运行和维护岗位所需职业能力与素质；教学内容根据职业工作任务来选择；教学实施以职业工作过程来序化；课程评价以岗位工作规范为标准。 构建真实工作过程的课程，按照基于工作过程的系统化进行课程的设计、开发和项目设计、课程的总体方案设计及课程的单元设计。以煤矿常用机械零部件为载体，设计四个学习项目：矿用减速器、小型风机的传动装置——带传动、矿用联轴器、矿井提升机用常闭式后置油缸盘形制动器。将课程的学科体系进行解构和重构，将知识点的学习溶入到项目中，从具体到抽象、从现象到本质，从局部到总体、从简单到复杂有序的安排符合学生的成长规律的教学内容和项目。训练学生的职业基础能力、工作方法能力和社会综合能力。 （五）课程设计 1.课程目标设计 1.1能力目标 （1）能运用图书馆资料、电子阅览物及网络等信息手段快捷地进行信息搜索、资料收集与整理能力，并能拟定符合要求的工作进程规划。 （2）制定实施设备拆装计划的能力。 （3）一定的绘图与识图能力。 （4）理论知识的运用能力。 1.2知识目标校本课程设计方案模板
数据结构与算法基础知识总结
小学校本课程教学设计方案
校本课程设计方案样本
舞蹈校本课程教学设计
阅读与写作课程教学设计方案(06春启用)
课程整体教学设计方案营销
课程设计模板
课程整体设计和单元设计方案
课程设计模板
课程教学设计方案
阅读与写作课程教学设计方案(春启用)
数据结构与算法基础
学校课程规划总体方案
课程设计模板
教育学课程教学设计方案
全国计算机二级第1章数据结构与算法
整体教学设计方案