《数据结构课程设计》课程设计方案
《算法与数据结构课程设计》方案
Course Design of Data Structure
适用专业：计算机科学与技术专业本科
课程代码：B08233004
一、课程设计的性质和目的
软件设计能力培养对学生是很重要。通过数据结构的学习，使学生对软件编程能力有一定的提高。数据结构学习是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养学生运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让学生深入体会存储在计算机中的数据及程序，如何运用数据实现编程。
课程设计是《数据结构》课程教学必不可缺的一个重要环节，它可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。
主要目的如下：
1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。
2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。
3、培养学生初步的软件设计及软件测试的能力。
二、课程设计的基本要求
学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况。
1、设计和调试过程要规范化。
(1)需求分析
将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。
(2)源程序（可以是一组源程序，即详细设计部分）
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分
要加上清晰的程序注释。程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环。
2、实施方式
可设1-3人一题，安排在《数据结构》课程开课学期布置题目，然后在期末一周时间内完成。
三、课程设计进度安排
设计总学时为1周
课程设计大体分五个阶段:
1、选题与搜集资料：每人选择相应题目,进行课程设计课题的资料搜集.
2、分析与概要设计：根据搜集的资料,进行程序功能与数据结构分析,并选择合适的数据结构,并在此基础上进行实现程序功能的算法设计.
3、程序设计：运用掌握C语言编写程序,实现所程序的各个模块功能.
4、调试与测试：自行调试程序,成员交叉测试程序,并记录测试情况.
5、实习报告：编写实习报告
6、验收与评分：指导教师对每个小组的开发的系统,及每个成员开发的模块进行综合答辩验收.结合设计报告,根据课程设计成绩的评定方法,评出成绩.
四、课程设计报告的书写
设计结束后要写出课程设计报告,字数不少于6000，以作为整个课程设计评分的书面依据和存档材料.设计报告以规定格式的电子文档书写（具体格式要求详见附录1和附录2）,打印并装订,排版及图,表要清楚,工整。
装订顺序如下：封面、任务书、目录、正文。
报告中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容：正文包括以下7个内容:
1、问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？
2、逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；
3、详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；
4、程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解
和断言，使程序中逻辑概念清楚；
5、程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；
6、结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；
7、附录或参考资料：附录源程序及参考文献。
五、课程设计的内容及安排
根据教材《数据结构课程设计》（滕国文编著）选择课程设计题目，或选择下列与实际应用紧密结合的较综合性的题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。
1、运动会分数统计
*问题描述：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）
*功能要求：
1).可以输入各个项目的前三名或前五名的成绩；
2).能统计各学校总分，
3).可以按学校编号、学校总分、男女团体总分排序输出；
4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）
输出形式：有中文提示，各学校分数为整形
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
*存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
2、一元多项式计算
*问题描述：能够按照指数降序排列建立并输出多项式；
能够完成两个多项式的相加、相减，并将结果输入；
在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
3、订票系统
*问题描述：通过此系统可以实现如下功能：
1）录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）2）查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
3）订票：（订票情况可以存在一个数据文件中，结构自己设定）
可以订票，如果该航班已经无票，可以提供相关可选择航班；
4）退票：可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5）修改航班信息：当航班信息改变可以修改航班数据文件
*要求：
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；
4、迷宫求解
*问题描述：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；
*要求：
在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；
5、文章编辑
*问题描述：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行。
*要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。
*存储结构使用线性表，分别用几个子函数实现相应的功能；
*输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
*输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；
6、joseph环
*问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
*要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
*测试数据：
m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？
*输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。
*输出形式：建立一个输出函数，将正确的输出序列
7、猴子选大王
*问题描述：一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。
*输入数据：输入m,n m,n 为整数，n *输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能 8、建立二叉树，层序、先序遍历（用递归或非递归的方法都可以） *问题描述： 要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数； 9、赫夫曼树的建立 *问题描述：建立建立最优二叉树函数 *要求：可以建立函数输入二叉树，并输出其赫夫曼树 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、输入输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； 10、纸牌游戏 *问题描述：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过。输出：这时正面向上的牌有哪些？ 11、图的建立及输出 *问题描述：建立图的存储结构（图的类型可以是有向图、无向图、有向网、无向网，学生可以任选两种类型），能够输入图的顶点和边的信息，并存储到相应存储结构中，而后输出图的邻接矩阵。 12、拓扑排序 *问题描述：编写函数实现图的拓扑排序。 13、各种排序 *问题描述：对30000个随机整数，利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 *输入的数据形式为任何一个正整数，大小不限。 *输出的形式：数字大小逐个递增的数列? 14、图的遍历 *问题描述：对任意给定的图（顶点数和边数自定），建立它的邻接表并输出，然后利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）实现图的广度优先搜索周游。 15、线性表的操作 *问题描述：利作链表的插入运算建立线性链表，然后利用链表的查找、删除、计数、输出等运算反复实现链表的这些操作（插入、删除、查找、计数、输出单独写成函数的形式），并能在屏幕上输出操作前后的结果。 16、长整数四则运算 *问题描述：设计一个实现任意长的整数进行加法运算的演示程序。*基本要求：利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1) (2^15 - 1)。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 *测试数据： （1）0；0；应输出“0”。 （2）-2345,6789；-7654,3211；应输出“-1,0000,0000”。 （3）-9999,9999；1,0000,0000,0000；应输出“999 （4）1,0001,0001；-1,0001,0001；应输出“0”。 （5）1,0001,0001；-1,0001,0000；应输出“1”。 （6）-9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998”。 （7）1,0000,9999,9999；1；应输出“1,0001,0000,0000”。 *实现提示： （1）每个结点中可以存放的最大整数为32767，才能保证两数相加不会溢出，但若这 样存放，即相当于按32768进制存放，在十进制与32768进制数之间的转换十分不方便，故可以在每个结点中仅存十进制的4位，即不超过9999的非负整数，整个链表表示为万进制。 （2）可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结 点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。 17、马踏棋盘 *问题描述：将马随机放在国际象棋的88棋盘Bord[8Ⅱ8]的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。编制非递归程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入�个88的方阵，输出之。 *测试数据：由读者指定,可自行指定一个马的初始位置。 *实现提示：每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”(悔棋)使用。 18、校园导游咨询 *问题描述： （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 *测试数据：由读者根据实际情况指定。 *实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息。 19、编制一个求解迷宫通路的图形界面演示程序 *问题描述： 1）输入一个任意大小的迷宫，任设起点、终点、障碍，用栈求出一条走出迷宫的路径，并显示在屏幕上。 2）根据用户界面提示，用键盘输入。Home键设置迷宫起点，End键设终点，上下左右箭头键移动，Enter键添加墙，Del键删除墙，完成后按F9键演示，Esc键退出。 3）橙色的实心小圆圈表示起点，绿色实心圆圈表示终点，空心圆圈表示足迹，红色方块表示墙。 4）本程序只求出一条成功的通路，但若对求解函数MazePath稍加更改即可求得全部路径。此外，因受图形界面限制，不能保存或载入测试文件（此功能可在Maze_text中实现）。 5）当未输入起点时，消息显示“Error： You must set Startplace.”；未输入终点时， 显示“Error： You must set Endplace.”找到路径时，屏幕显示足迹，并在消息框出现Path found，否则消去足迹，显示Path not found. 20．一元稀疏多项式计算器 *问题描述：一元多项式简单计算器的基本功能是：（1）输入并建立多项式；（2）输出多项式，输出形式为整数序列n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci和ei 分别是第I项的系数和指数，序列指指数降序排列；（3）多项式a和b相加，建立多项式a+b；（4）多项式a和b相减，建立多项式a-b。 *实现提示：用带头结点的单链表存储多项式，多项式的项数存在头结点。 21．算术表达式求值演示 *问题描述：表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。 *基本要求：以字符序列的形式从终端上输入语法正确的、不含变量的整数表达式。利用教材中给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教材例3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。 *实现提示：（1）设置运算栈和运算数栈辅助分析算符优先关系。（2）在输入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。（3）在识别出运算数的同时，要将其字符序列形式转换成整数形式。 *选作内容：（1）扩充运算符集，如增加乘方、单目减、赋值等运算；（2）运算量可以是变量；（3）运算量可以是实数类型；（4）计数器的功能和仿镇界面。 22．稀疏矩阵运算器 *问题描述：稀疏矩阵是指那些多数元素为0的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本原酸的运算器。 *基本要求：以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结构的矩阵则以通常的阵列形式列出。 *实现提示：（1）首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否匹配。可设矩阵的行数和列数均不超过20。（2）程序可以对三元组的输入顺序加以限制，例如，按行优先。注意研究教科书中的算法，以便提高计算效率。（3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可以用二维数组存放。 23．图书管理系统 *问题描述：图书管理基本业务活动包括：对一本书的采编入库、清除库存、借阅和归还等等。试设计一个图书管理系统，将上述业务活动借助于计算机系统完成。 *基本要求：（1）每种书的登记内容至少包括书号、书名、作者、现存量和总库存量等 五4。（2）作为演示系统，不必使用文件，全部数据可以都在内存存放。但是由于上述四项基本业务活动都是通过书号（即关键字）进行的，所以要用B树对书号尽力索引，以获得高效率。（3）系统应实现的操作及功能定义如下：①采编入库：新购入一种书，经分类和确定书号后登记到图书帐目中去。如果这种书在帐目中已有，则只将总库存量增加。②清除库存：某种书已无保留价值，将它从图书帐目中注销。③某种书的现存量大于零，则借出一本，登记借阅者的图书证号和归还期限。④归还：注销对借阅者的登记，改变该书的现存量。⑤显示：以凹入表的形式显示B树。这个操作是为了调试和维护的目的而设置的。下列B树的打印格式如下所示： 六、本课程与其它课程的联系与分工 本课程是《数据结构》的配套课程，学完《数据结构》后进行的综合性课程设计。 七、课程设计考核方法及成绩评定 由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作态度等综合打分。课程设计结束时，要求学生写出课程设计报告，可运行的软件系统（包括源程序）。课程设计成绩：上机情况（20%）包括出勤情况、调试表现。设计报告占40％，设计作品占40％。 成绩评定实行优、良、中、及格和不及格五个等级。 1、评定为优的是：出勤率良好、设计报告优秀、软件演示优秀、答辩三个问题全部正确。 2、评定为良的是：出勤率良好、设计报告良好、软件演示良好、答辩三个问题全部良好。 3、评定为中的是：出勤率合格、设计报告中等、软件演示中等、答辩三个问题基本正确。 4、评定为及格的是：出勤率合格、设计报告及格、软件演示及格、答辩三个问题基本及格。 5、评定为合格的是：出勤率不合格、或设计报告不及格、或软件演示不及格、或答辩三个问题不及格。 优秀者人数一般不得超过总人数的30%。不及格者不能得到相应的学分，需重新做课程 设计，经指导教师考核及格后，方可取得相应学分。有关的考查相关材料统一交系部资料室妥善保管。 八、建议教材与教学参考书 [1]《数据结构课程设计》滕国文编著，清华大学出版社 [2]《数据结构》严蔚敏吴伟民编著，清华大学出版社 [3]《数据结构题集》严蔚敏吴伟民米宁编著，清华大学出版社 [4]《c语言程序设计》谭浩强编著，清华大学出版社 [5]《数据结构（C语言篇）习题与解析》李春葆编著，清华大学出版社 嵌入式软件教研室 2010-12-16 郑州科技学院 算法与数据结构课程设计任务书专业班级学号姓名一、设计题目： 二、基本要求 三、设计任务 四、设计时间 2010 年月日至2011 年月日 指导教师： 教研室主任： 郑州科技学院 目 ____________________ ____________________ 号 在 系 年 月 日 目录 目■■录 1■□□□□□□ ……………… 1 1.1■ □□□□□□……………………………………………………………………… 2 …………………………………………………………………………………………60 致谢……………………………………………………………………………………………… 61 参考文献...................................................................................................62 （附录） (63) 注：■表示一个空格（两个字符位置） 括号内的内容表示视论文而定的内 1■□□□□□□1.1■□□□□□□1.1.1■1.1.1.1■□□□□□□ 企业集团的转移定价决策问题不仅为企业管理层所高度重视，同时也是学术界讨论的热门话题。Hirshleifer(1956) [1]最先提出在确定性环境下当中间产品转移 图2-5■期权的基本交付模式 )()(2) (1d N Xe d SN c t T r ---= (2-7) （如果有的话） （正文部分字数不少于6000字） 致谢 致■■谢 空1行 □□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□。 参考文献 参考文献 空1行 [1] H irshleifer J. On the Economics of Transfer Pricing[J]. Journal of Business, 1956, 29(3): 172 - 184. [2] B aldenius T, Reichelstein S, Sahay S A. Negotiated Versus Cost-Based Transfer Pricing[J].Review of Accounting Studies,1999,4: 67-91 [3] 夏普WF, 亚历山大GJ ，贝利JV . 赵锡军，龙永红，季冬生，等译. 投资学.北京：中国人民大学出版社，1996，12 [4] 约瑟夫 AA . 王微等译. 期权市场运作. 北京：清华大学出版社， [5] 陈共，周生业，吴晓求 . 证券投资分析. [6] 林文俏. 股市风险透视与防范. 广州：广东经济出版社，1997，8 [7] 门明. 论期权与风险投资管理. 对外经济贸易大学学报，1999，2：10～[8] 秦海波. “太阳”为何与微软打“世界官司”. 经济日报，1999年5月[9] 唐晓强. 中国通信产业研究 https://www.360docs.net/doc/ec7928318.html,/html-document/guoyan 注： （1）按论文中参考文献出现的先后顺序用阿拉伯数字连续编号，并与文中的编号顺序相对应。 （2）参考文献中每条项目应齐全。文献中的作者不超过三位时全部列出；超过三位时在后的著录法。 附录 附■■录 注：论文的附录依次为附录1，附录2，……编号。附录中的图表公式另编排序号，与正文分开。 精品课程建设方案 程教学是决定学校人才培养、教学质量和教学水平的最基本要素，也是学校综合办学实力的根本性体现。课程建设是学校教学基本建设的核心内容，是推进教育创新，深化教学改革，提高教学质量的重要途径。为了进一步落实《教育部关于进一步深化中等职业教育教学改革的若干意见》（教职成〔2008〕8号），认真贯彻上海市职业教育工作会议精神和《上海市中等职业教育全面提高教学质量行动计划(2009-2013年)》文件精神，继续深化学校教育教学改革，全面提高教学质量，学校决定实施“上海市杨浦职业技术学校精品课程建设工程”。 一、指导思想 坚持党的教育方针；面向社会，面向市场，面向经济；以服务为宗旨，以就业为导向；不断更新教育教学理念，遵循因材施教原则，突出教学过程的应用性和实践性，推动理论与实践、文化基础与专业技能、学习做人与学习做事的结合。以精品课程建设，带动精品专业建设，不断深化教学改革，全面提高教育教学水平。 精品课程建设应该遵循以下原则有： 1．整体优化原则：要立足于专业建设，从课程体系的整体角度出发，优化结构，精选内容，突出个性，注重实践，形成特色。 2．协调发展原则：要把素质教育置于课程建设的核心地位，有效促进学生思想道德、科学知识、专业能力与整体素质的协调发展和综合提高。 3．以人为本原则：要强化学生在课程建设与教学过程中的主体地位，不断改进教学方法和教学手段，提高课程教学质量。 4．辐射示范原则：要充分发挥精品课程的示范与辐射效应，带动其它课程的建设与发展。 二、建设目标 精品课程是具有一流教师队伍、一流教学内容、一流教学方法、一流教材、一流教学管理等特点的示范性课程，精品课程建设是我校教育与教学改革工程的重要组成部分。根据我 小学校本课程设计方案 （四年级科技活动实践课程） 一、课程设计指导思想 以《中共中央国务院关于深化教育改革，全面推进素质教育的决定》和《国家基础教育课程改革纲要》为指导思想，坚持以师生发展为本，通过尊重学生、信任学生、指导学生等手段和途径，让每一位学生的个性都得到积极有效地发展，并以此为契机，力树学校品牌，争创学校特色、大力提升教学质量，最终促使学校、教师、学生共同发展。 二、课程总体目标 创造性地落实国家《基础教育课程改革纲要》精神，验证国家基础教育新课程标准和校本教材在本校科学性和可行性，深入研究和有效解决课程实施中的实际问题，使素质教育的思想真正体现在教学实践中，推动本校基础教育现代化进程。 三、课程具体指导思想 1．校本教材要体现基础教育的普及性、基础性和发展性。 2．要根据本校信息技术课程的实际条件和需要设计开发教材。 3．以培养学生的科学素养和综合应用能力为目标。 4．积极倡导研究性、协作性和自主性学习方式，注重创新精神的培养。 5．以课程整合为基本理念。 6．从学生实际出发。 四、教学内容介绍 五、课程具体设计思路： 该册校本课程一共分为3个模块：趣味化学，身边的力和晴天娃娃。这三个模块涉及到简单化学、常见的力以及电学知识，知识点的难易程度和对能力的要求都成递进关系，三个模块的所有课程都是实践性的，需要学生动手探索或探究去完成。在“趣味化学”模块中，利用身边常见的物质来完成一些化学实验，让学生了解一些化学方面的基本知识，这一模块以激发学生的学习兴趣为主。在“身边的力”模块中，重力、大气压力、离心力等生活中常见的力都会被介绍和探究到，在这一模块中，探究过程会被强调，比如，探究如何使竹签陀螺稳定，有哪些因素会影响竹签陀螺的稳定性等等，通过学习，学生会自主解释生活中一些常见的现象。在“晴天娃娃”模块中，“项目式”和“任务式”被突出出来，这个模块的最终任务是要学生自主完成一个下雨报警器的设计和制作，通过前4次课的知识积累，学生应该可以自主设计完成一个报警器的制作，通过最终作品的呈现也可以检验学生对知识和基本技能的掌握程度。 六、课程目标 1．全面提高学生的动手能力和科学素养。以培养学生的创新精神和实践能力为重点。2．加强"双基"--基础知识与基本技能。 3．注重基础知识应用中逐步渗透，不需要太强调学科系统性。 4．遵循科学实践教育规律，注重基于课程整合理念的"任务驱动"。 5．以"动手实践"为主线，注重能力培养。 6．积极倡导自主、合作、探究的学习方式，注重培养创新精神。 7．注重教材内容的兴趣性，激发学生对学习的兴趣。 8．注重教材内容的生活化，让学生更容易将所学到的知识用于生活中，或者能够解决生活中的实际问题，使学生做到知行合一。， 1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式； 输出多项式，输出形式为整数序列：n, c1, e1, c2, e2,……, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相加，建立多项式a+b; 多项式a和b相减，建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式，多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积为{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2） [实现提示] 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品转入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断 用一个二叉链表存储的二叉树，判断其是否是完全二叉树。 4.最小生成树求解（1人） 任意创建一个图，利用克鲁斯卡尔算法，求出该图的最小生成树。 5.最小生成树求解（1人） 任意创建一个图，利用普里姆算法，求出该图的最小生成树。 6.树状显示二叉树 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出； XXXXX大学 精品课程建设实施方案 课程名称体育与健康 课程类型公共基础课 所属专业大类名称人文教育类 所属专业类名称体育类 所属专业名称 课程负责人XX 二〇一X年X月 一、建设的背景和基础 1、建设背景 随着科学技术的迅猛发展和经济的全球化，人类社会的物质文化生活水平从整体上有了很大提高，人类的许多疾病得到根治，健康状况大为改善。但是，现代生产和生活方式造成的体力活动减少和心理压力增大，对人类健康造成了日益严重的威胁。人们逐渐认识到健康不仅是没有疾病和不虚弱，而且是在身体、心理和社会方面都保持完美的状态。人类比以往任何时候都更加关注自己的健康状况和生活质量。由于国民的健康对国家的发展、社会的进步和个人的幸福都至关重要，而体育和健康教育又是增进国民健康的重要途径。因此，世界各国高度重视体育和健康教育的课程改革，体育课程融入健康教育、职业教育的有关内容已成为当今课程改革的重要趋势之一。 在学校职业教育领域中，《体育与健康》作为一门公共基础课程，一方面具有普通高校体育的共性，即要完成增强学生体质，提高学生身体素质，培养良好品质与健康的心理行为、习惯的任务；另一方面，由于高职院校的培养目标不同于普通高校，其教育教学具有定向性、实用操作性及专业性的特点，因此，《体育与健康》课程具有其个性，既要为职业特点服务。 目前，国家还没有专门针对高职高专《体育与健康》课程指导性文件。2002年教育部颁布了《全国普通高等学校体育课程教学指导纲要》，将课程目标分为基本目标和发展目标两个互动的目标体系，并将目标体系扩展为五大领域——学生运动参与、学生运动技能、学生身体健康、学生心理健康、学生社会适应。大部分高职高专院校，结合本校的特点，根据《纲要》进行《体育与健康》课程改革。但基于工作过程导向的《体育与健康》课程、以就业为导向、能力培养为本位的高职《体育与健康》课程，还没有一个具体模式供大家参考、借鉴。如何根据《纲要》精神，结合职业教育，拓展与深化《体育与健康》课程，实现职业教育目标，是有待于广大体育教师积极探索、研究的课题。 2、建设基础 （１）学校在政策、资金上的支持，是精品课程建设坚强有力的后盾 为进一步规范我校课程建设工作，提高课程建设的质量和水平，使我校的课程建设与国家、自治区精品课程建设的基本要求相一致，学校成立了精品课程建设领导小组，主管教学的副校长主抓精品课程建设，教务处具体负责指导精品课程的规划、评审和验收工作；为保证此项建设工作的进一步开展，促进教学改革的进一步深入，鼓励教师积 校本课程设计方案 专业方向：义务教育初中英语 姓名：郑梨红 准考证号： 课程开发类课程（让学生快乐成长） 初中校本课程设计方案 为了贯彻全国基础教育工作会议精神，落实国务院《关于基础教育课程改革与发展的决定》和教育部《基础教育课程改革纲要（试行）》的有关要求，进一步加强我校学科课程与活动课程的整合，推动和深化基础教育课程改革，全面推进素质教育，并为我校今后的校本课程的建设和发展奠定基础，结合我校的教育教学实际状况，制定本课程实施方案。根据教育部《基础教育课程改革纲要（试行）》和省教育厅的有关要求，校本活动课程以校本课程为基础，涉及研究性学习、信息技术教育、社区服务与社会实践以及劳动与技术教育四个领域。本方案重点针对我校初 一、初二年级。 一、课程开设的情境分析 斯基尔贝克认为，校本课程内容的开发主要有五大步骤，学校首先必须分析情景，然后依据情境分析的结果，拟订适切的目标，同时建构适切的课程方案，最后进行解释、交付实施，并进行追踪与方案的重建.因此在情境分析时，我们应考虑到校内及校外两部分的因素。 我校现有资源的现场评估表 项目优势劣势 地理环境城市中心社区人员素质复杂、绿地少、 学校规模规模较大，全校26个班。教师敬业精神强班级间联系不足，场地缺乏 师资年轻、活力强，经验不足，对学校不熟悉 学生认知水平及学习态度较好部分学习习惯较差，创新弱 行政人员有热情、关系和睦编制不足，教师需兼行政职务 家长望子成龙，对教育投入热情较高缺乏正确的教育方法与态度 社区参与愿意参与学校事务缺乏有效的沟通与交流 硬件设施基本设施齐全设备数量不足 地方资源较丰富社区与学校未有效建立信任合作机制 课程资源已开始实施学校学科小组等活动课程活动水平与质量不高 （1）在校内因素方面，我们应分析： A. 学生的身心发展规律、兴趣、能力与需求 B. 教师知识、能力、态度、价值观与经验 C. 课程现状与优缺点 D. 学校气氛与权利结构的关系 E. 校内相关资源的整合与合作 （2）在校外因素中，我们应考虑： A. 社会与文化的变迁，家长的期望，与社区的价值观 B. 教育系统中教育政策的变革，考试制度的改变，教育研究的发现 C. 学科知识内在内容与教材教法的革新 D. 教师支持系统，如教师教育机构或研究机构的可能贡献 E. 社会资源的现状与开发利用 课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日 任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明 摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计 精品课程建设规划及实施方案 为贯彻落实《教育部关于启动高等学校教学质量与教学改革工程精品课程建设工作的通知》（教高[2003] 1 号）、《教育部办公厅关于印 发〈国家精品课程建设工作实施办法〉的通知》（教高厅[2003]3 号）文件精神，促进我校课程建设上质量、上水平，并适应高职发展趋势，积极推动教学改革，学院决定启动精品课程建设工作。为保证建设工作的顺利进行，特制定此方案。 ―、精品课程建设的指导思想和目标 精品课程是具有一流教师队伍、一流教学内容、一流教学方法、一流教材、一流教学管理等特点的示范性课程。精品课程建设是高等学校教学质量与教学改革工程的重要组成部分，必须以教育思想和教育观念的转变为先导，通过改革教学内容，改进教学方法和教学手段，加强师资队伍建设和实践性教学环节，从根本上保证课程建设在培养学生能力、知识、素质等方面发挥基础性的重要作用。力争经过一段时间的努力，通过高起点、大手笔的改革举措和扎实有效的工作，在我院建设一批符合高职人才培养目标要求并适应新的人才培养模式的精品课程。 根据教育部的院、省、国家二级精品课程体系，我院拟在 2012 —2015三年内，建成校级精品课程5-8门，省级精品课程2门。 二、精品课程建设的组织领导机构 精品课程建设以教研室为基础，组成院、系、室三级精品课程建设机构。院级精品课程建设的组织机构为学院教务处，学院教务处每学期专门召开一次精品课建设会议，讨论新申报院级精品课的评审立项，在建精品课的检查、验收以及省、国家级精品课的选择立项、申报组织等事宜。 各系成立精品课程建设领导小组，由系主任、教研室主任及有关教师组成，负 责本系精品课程的布点、规划、实施等工作。 教研室主任、专业带头人、精品课程任课教师及教辅人员组成精品课程建设工作小组，确定精品课程建设负责人。学院精品课建设实行学院立项、课程负责人负责制，课程负责人具体负责制定精品课程建设方案、经费使用方案、组织实施方案等工作。 三、精品课程建设的基本要求 课程建设的内容包括师资队伍建设、教学内容改革、教学方法和教学手段改革、实践性教学环节建设等方面，我院精品课建设以教研室为主体，学院负责统一管理及指导，具体从以下几方面着手： （一）制定科学的建设规划 根据学院的定位与特色合理规划精品课程建设，以基础课和专业基础课的精品课程建设为重点，并以精品课程建设带动其它课程建设，通过精品课程建设提高学院整体教学水平。 （二）师资队伍建设 精品课程要由学术造诣高、具有丰富授课经验和丰富实践经验的教师主讲。要通过精品课程建设逐步形成一支结构合理、人员稳定、教学水平高、教学效果好的教师梯队，并完善青年教师培养制度，按一定比例配备辅导教师和实验教师。希望通过精品课建设，引导我院教师树立高职教育的人才观、质量观和教学观，强化质量意识，同时调动我院教师参加教学改革和学术研究的积极性。 （三）教学内容改革和课程体系改革 要准确定位精品课程在人才培养过程中的地位和作用，正确处理本门课程建设与教学计划中其它课程的关系。教学内容改革应符合高职人才培养目标要求，对讲课 课程整体教学设计方案 黑龙江建筑职业技术学院 《市场营销学》课程整体教学设计 课程信息 课程名称：市场营销学 课程代码： 负责人：张慧 修订人： 批准人： 版次： 时间： 课程性质 学分：4 学时：76 授课对象：市场营销专业一年级学生 性质：专业基础课 先修课：《商品学》、《营销法规》 后续课：《市场营销策划》、《推销及谈判》、《国际贸易》、《广告理论及实务》、《市场调查及预测》、《销售管理》等 课程设计 1、课程目标设计 总体目标：以培养高素质、高技能应用型人才为目标，通过以情境化、项目化为特色的实践教学，将本课程专业知识系统地融于实践全过 程。教学内容按市场营销活动的规律划分为相互关联的若干学习情境，结合社会、企业需要解决的实际项目，把上述学习情境中的一个个项目转换成相对独立的工作任务交予学生独立完成。从而培养学生独立及协作工作的能力，提升学生自主学习的兴趣，锻炼学生通过自主学习掌握工作思路及方法的能力，切实提高学生的职业技能和处理实际问题的综合素质。 专业能力目标： （1）能够运用现代营销理论对经营行为的进行基础判断分析，提出符合现代营销理念的意见建议； （2）能够运用市场营销行业环境分析理论，企业环境分析理论知识进行企业（产品）市场营销的SWOT分析 （3）能从事市场细分、目标市场选择及市场定位工作 （4）能够运用市场营销策略及策略组合等理论知识进行产品、价格、渠道、促销的综合分析。 知识目标： （1）了解营销的基本要素和基本过程，企业的经营理念 （2）掌握市场营销环境分析及营销战略的有关理论及市场信息的有关知识 （3）掌握市场细分、目标市场选择及市场定位的有关知识；（4）掌握营销组合策略知识 社会和方法能力目标： （1）通过对营销现象的观察和分析增强信息收集处理及解决问题能力 （2）通过完成课外阅读、资料查找和分析任务提高自我学习能力（3）通过完成整体项目作业增强沟通及团队协作能力，提升学生自主学习的兴趣 （4）通过完成整体项目作业锻炼学生通过自主学习掌握工作思路及方法的能力，切实提高学生的职业技能和处理实际问题的综合素质。 2、课程内容设计： 口腔正畸学课程建设 课程建设方案 （口腔医学专业） 系部口腔医学系年级2016级 编写赵明君 二〇一七年六月 《口腔正畸学》课程建设方案 目录 前言： (1) 一、指导思想 (1) 二、课程定位 (1) 三、课程建设目标及思路 (2) 四、课程的建设方法 (3) 五、课程体系 (4) 六、课程资源 (5) 七、课程的教学方法与手段 (6) 八、课程的教学效果 (7) 九、课程的课程考核 (7) 前言 课程建设是职业教育教学基本建设中最具基础性的核心工作，其水平、质量和成果是衡量学校办学水平和教学质量的重要标志。是推进教育创新，深化教学改革，提高教学质量的重要途径。为贯彻落实国家中长期教育改革和发展纲要要求，全力实现国家级示范学校创建目标，把改革创新作为学校发展的强大动力，并结合我校专业实际情况，将口腔正畸学的课程进行建设，特制订本方案如下： 一、指导思想 口腔正畸学是具有特色的课程，要贯彻以服务为宗旨、以就业为导向的指导方针，突出职业能力培养，体现职业教育的办学定位；特别是专业课程要以岗位分析和具体工作过程为基础设计课程。课程设置合理，符合科学性、先进性和教育教学的普遍规律，具有工学结合的鲜明特色，并能恰当运用现代教学技术、方法与手段，教学效果显著，具有示范、辐射作用。 二、课程定位 大专院校的口腔正畸学课程设置必须以从事医疗行业的职业能力和职业素质培养为核心，以口腔行业发展对正畸学人才质量的需求为依据，以行业发展趋势为指导。 《口腔正畸学》课程是我校口腔医学专业的考查课，与本专业其它课程如修复学、口腔颌面外科学等联系密切。口腔正畸学课程的开设，使学生不仅掌握正畸学的理论知识，更主要的是让学生通过亲手操作与实践、来真正熟悉和理解所学的正畸操作技能。 附件2：课程设计模板参考 《******》 (课程名称) 整体教学设计 （XXXX～XXXX学年第X学期） （第X学年第X学期） 课程名称： 所属系部： 制定人： 合作人： 制定时间： ××职业技术学院 课程整体教学设计 一、课程基本信息 一、课程定位 （尽可能用图形、表格表述） 1. 岗位分析： 本专业毕业生的（技术、管理）岗位分析：初次就业、二次晋升、未来发展。 指出本课程面向的主要岗位。画出其典型工作流程图。 写出该岗位的主要能力需求、知识需求和素质需求。 2. 课程分析： 标出本课程在课程体系中的位置（前导课、后续课）。 说明本课程与普通高校、中职（高职）、培训班相关课程的异同。 二、课程目标设计 总体目标： （这是课程的第一层目标，须与课程标准中相关表述一致，对于尚未制定课程标准的课程，由指定教师写出初稿，课程组教师集体研讨商定本课程的总体目标。） 能力目标：（(学生)能根据××（标准、规范），运用××（知识），做××（事情）） 知识目标：（知道...;了解…；理解…；掌握…。） 素质目标：（职业道德、职业素质、职业规范在本课中的具体表现） 其它目标：（有则写，无则不写） 三、课程内容设计： 四、能力训练项目设计 五、项目情境设计 每个项目的多个情境。即该项目的由来、约束条件和工作环境。 用情境引出项目任务。情境类型尽可能齐全，情境展示尽可能生动。 六、课程进程表 注1：“第×次”指的是该次课在整个课程中的排序，也就是在“单元设计”中的标号，不是在本周内的次序。 注2.：“师生活动”指的是师生“做什么（项目、任务中的）事情；学什么内容”。此项内容在这里只是个标题，具体化为“单元设计”后，就要详细展开为“怎样做？怎样学？”。 六、第一次课设计（面向全课，力争体验）。 最后一次课设计（面向全课，高水平总结）。 七、考核方案（考核方案先由指定教师写出，然后由课程组成员集体研讨商定） 八、教学材料（指教材或讲义、参考资料、所需仪器、设备、教学软件等） 九、需要说明的其他问题 十、本课程常用术语中英文对照 附：课程整体设计体会 《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日 一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图 2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果） 二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList 社交礼仪课程整体设计方案 一、课程基本信息 课程名称：社交礼仪学时：36 授课对象：全院高职生学分：2 前导课程：中国语文课程性质：公共基础课 后续课程：专业课程 二、课程定位 社交礼仪课程是一门为满足学生实际需要而开设的一门选修课程。通过该门课程的学习，使学生掌握社交礼仪的基本理论，具备社交礼仪的理念，并认识社交礼仪活动的规律，了解社交礼仪活动的程序；懂得一般社交礼仪行为的规范，具备社交礼仪的基本技能；具有良好的礼仪修养，提升个人素质，树立良好个人形象，能够更好地适应现代社会的需要。 三、课程设计 （一）课程目标 1.能力目标 ①懂得一定的社交礼仪理论，学会实际操练一般社交礼仪行为规范。 ②通过学习让学生了解不同文化背景习俗知识，具备实践社交礼仪活动的能力。 2.知识目标 ①掌握礼仪的基本理论、原则，了解日常生活紧密相关的一些礼仪规范。 ②搞好礼仪中的个人礼仪，包括着装的搭配、言谈和举止。 ③了解求职礼仪的五要素:介绍、称呼、握手、名片和日常交谈的要点。 ④掌握学校礼仪、出行礼仪的程序、规范、作用、特点，以及各种应酬的礼仪。 ⑤了解聚会的形式、原则，熟悉聚会前的准备工作，并能掌握中西餐的各种礼仪，会跳规范的交谊舞。 3.态度目标 培养学生的礼仪修养，提升学生的个人素质，树立良好的个人形象，展示高雅的气质。 （二）课程内容设计 （三）教学模式和方法设计 本课程主要采用实训教学模式,强化技能训练为主．根据每个单元的特点，有针对性的灵活采用现场教师演示和学生操作相结合的方法，并辅以讲授、案例分析等方法。 １. 讲授、案例分析方法。 讲授、案例分析等方法是学生通过老师对理论知识的讲授，瑕疵案例的剖析、让学生明白什么是对的，什么是错误的，哪些是该说的，哪些是不该说的；哪些礼仪是必须的，哪些是可以忽略的，从而让学生做一个文明使者。 2.现场教师演示和学生操作相结合的方法。 现场教师演示和学生操作相结合的方法是老师边讲授新课边让学生通过对教师的演示进行分析,以及集体讨论、实践,来培养和提高其实际模拟训练的一种方法。比如站姿、坐姿、走姿等肢体的动作，教师通过学生动作的模拟，对其动作、要求进一步的指导纠正，让学生从实际训练中快速掌握各个动作的要领。 （四）进度表设计 精品课程建设规划 课程教学是决定学校人才培养、教学质量和教学水平的最基本要素，也是学校综合办学实力的根本性体现。课程建设是学校教学基本建设的核心内容，是推进教育创新，深化教学改革，提高教学质量的重要途径。为了继续深化学校教育教学改革，全面提高教学质量，英语专业决定将《语音》、《国际贸易函电》两门课程建设为校级精品课程。具体建设方案如下： 一、指导思想 坚持党的教育方针；面向社会，面向市场，面向经济；以服务为宗旨，以就业为导向；不断更新教育教学理念，遵循因材施教原则，突出教学过程的应用性和实践性，推动理论与实践、文化基础与专业技能、学习做人与学习做事的结合。以精品课程建设，带动精品专业建设，不断深化教学改革，全面提高教育教学水平。 精品课程建设应该遵循以下原则： 1．整体优化原则：要立足于专业建设，从课程体系的整体角度出发，优化结构，精选内容，突出个性，注重实践，形成特色。 2．协调发展原则：要把素质教育置于课程建设的核心地位，有效促进学生思想道德、科学知识、专业能力与整体素质的协调发展和综合提高。 3．以人为本原则：要强化学生在课程建设与教学过程中的主体地位，不断改进教学方法和教学手段，提高课程教学质量。 4．辐射示范原则：要充分发挥精品课程的示范与辐射效应，带动其它课程的建设与发展。 二、建设目标 精品课程是具有一流教师队伍、一流教学内容、一流教学方法、一流教材、一流教学管理等特点的示范性课程，精品课程建设是我校教育与教学改革工程的重要组成部分。根据我校整体战略目标，结合学校现有条件，计划在未来三年内建成两门校级精品课程，一门省级精品课程，并力争创建达到国家级标准的精品课程。 三、建设内容 （一）切实加强教师队伍建设 山西大学商务学院 《软件工程课程设计》报告 题目：基于手机的智能家居控制系统的设计与实现班级：？？嵌入式？班 组长： 组员姓名： 说明 一、设计题目：基于手机的智能家居控制系统的设计与实现 二、小组成员及任务分配情况 姓名学号任务分配 软件工程课程总体设计报告、？？？？ 系统可行性分析文档、？？？？ 系统需求分析文档、？？？？ 系统详细设计文档、？？？？ 系统测试文档、？？？？ 目录 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) 《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 2010年6月 建立二叉树和线索二叉树 1.问题描述： 分别用以下方法建立二叉树并用图形显示出来： 1）用先序遍历的输入序列 2）用层次遍历的输入序列 3）用先序和中序遍历的结果 2.设计思路： 分三个方式去实现这个程序的功能，第一个实现先序遍历的输入数列建立二叉树；第二个是用层次遍历的方法输入序列；第三个是用先序和后序遍历的结果来建立二叉树；三种方法建立二叉树后都进行输出。关键是将这三个实现功能的函数写出来就行了；最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历（不使用栈）。 3.数据结构设计： 该程序的主要目的就是建立二叉树和线索二叉树，所以采用树的存储方式更能完成这个程序； 结点的结构如下： typedef struct bnode { DataType data; int ltag,rtag; struct bnode *lchild, *rchild; } Bnode, *BTree; 4.功能函数设计： BTree CreateBinTree() 用先序遍历的方法讲二叉树建立； BTree CREATREE() 用队列实现层次二叉树的创建； void CreatBT()； 用先序和中序遍历的结果建立二叉树； void InThread(BTree t,BTree pre) 中序线索化； 5.编码实现： #include 课程建设实施方案 课程建设是学校教学的基本建设，是专业建设的基础。加强课程建设，是深化教学内容和教学方法改革，提高教学质量，促进专业建设和教师队伍建设的重要措施之一。 一、课程建设的分类与标准 凡列入学校教学计划的课程，均属课程建设的范围。课程建设可分为三种类型，即合格课程、优秀课程、精品课程。 1.合格、优秀课程：按照《广东轻工职业技术学院课程评估指标体系》评审，课程评估总分60分以下为不合格课程、60分～89分为合格课程、90分以上为优秀课程； 2.精品课程：按《广东轻工职业技术学院精品课程建设评审工作方案》评审。 二、课程建设的目标与基本要求 课程建设质量目标：凡教学计划规定的所有课程都应为合格课程，各专业主干课程及公共必修课程应为优秀课程，每个专业应有一至二门精品课程。 课程建设的基本要求为： 1.有符合培养目标和培养规格要求的，有一定特色的教学大纲； 2.有完整的、满足教学大纲要求的适用的教材，和反映本校特色的辅助教学材料； 3.有严格的、规范化的教学实施计划，并有良好的教学方法； 4.有现代化的教学手段，以及能保证实践教学质量的实验室和稳定的校内外实习基地； 5.有结构合理的、素质较高的、能按教学大纲要求全面完成教学任务的教师队伍； 6.有科学的、规范化的、严格的考试制度。 三、课程建设实施方案 1.教学计划规定的所有课程，凡连续开设三学年或以上者，都应接受课程评估。具体实施方案见《广东轻工职业技术学院课程评估实施方案》； 2.优秀课程可申报学院课程建设项目，经学院审批立项的课程建设项目可获学院课程建设基金资助，获资助课程必须通过精品课程验收。课程验收实施方案见《广东轻工职业技术学院精品课程建设评审工作方案》； 3.凡优秀课程可申报学校精品课程，具体实施方案见《广东轻工职业技术学院精品课程建设评审工作方案》。 四、设立课程建设基金 学校每年拨给一定数额的经费作为课程建设基金。列入学校精品课程建设规划的课程，符合条件的可向学校申请课程建设基金，该基金只能用于被列入规划的课程建设项目。 1.课程建设资金的使用范围 一、高校社团管理 在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：1．社团招收新成员； 2．修改社团相应信息 3．老成员离开社团 4．查询社团情况； 5．统计社团成员数； 二、简单文本编辑器 设计一个文本编辑器，允许将文件读到内存中，也就是存储在一个缓冲区中。这个缓冲区将作为一个类的内嵌对象实现。缓冲区中的每行文本是一个字符串，将每行存储在一个双向链表的结点中，要求设计在缓冲区中的行上执行操作和在单个行中的字符上执行字符串操作的编辑命令。 基本要求： 包含如下命令列。可用大写或小写字母输入。 R：读取文本文件到缓冲区中，缓冲区中以前的任何内容将丢失，当前行是文件的第一行； W：将缓冲区的内容写入文本文件，当前行或缓冲区均不改变。 I：插入单个新行，用户必须在恰当的提示符的响应中键入新行并提供其行号。 D：删除当前行并移到下一行； F：可以从第1行开始或从当前行开始，查找包含有用户请求的目标串的第一行； C：将用户请求的字符串修改成用户请求的替换文本，可选择是仅在当前行中有效的还是对全文有效的。 Q：退出编辑器，立即结束； H：显示解释所有命令的帮助消息，程序也接受？作为H的替代者。 N：当前行移到下一行，也就是移到缓冲区的下一行； P：当前行移到上一行，也就是移到缓冲区的上一行； B：当前行移到开始处，也就是移到缓冲区的第一行； E：当前行移到结束处，也就是移到缓冲区的最后一行； G：当前行移到缓冲区中用户指定的行； V：查看缓冲区的全部内容，打印到终端上。 三、电话客户服务模拟 一个模拟时钟提供接听电话服务的时间(以分钟计),然后这个时钟将循环的 自增1(分钟)直到达到指定时间为止。在时钟的每个"时刻"，就会执行一次检查来看看对当前电话服务是否已经完成了,如果是,这个电话从电话队列中删除,模 拟服务将从队列中取出下一个电话(如果有的话)继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达。如果是,其到达时间被记录下来,并为其产生一个随机服务时间,这个服务时间也被记录下来,然后这个电话被放入电话队列中,当客户人员空闲时,按照先来先服务的方式处理这个队列。当时钟到达指定时间时,不会再接听新电话,但是服务将继续,直到队列中所偶电话都得到处理为止。 基本要求： （1）程序需要的初始数据包括：客户服务人员的人数，时间限制，电话的到达速率，平均服务时间 （2）程序产生的结果包括：处理的电话数，每个电话的平均等待时间 四、停车场管理 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的交费（从进入便道开始计时）。在这里假设汽车从便道上开走时不收取任何费用 基本要求： （1）汽车的输入信息格式为（到达/离去的标识，汽车牌照号码，到达/离去的时间） 建设路小学课程规划总体方案 一、愿景与使命 1、基本情况 中牟建设路小学位于中牟县荟萃路中段，占地47亩。前身为中石油管道三公司子弟学校，期间经历两年和郑州市郑开学校联合办学，2015年8月正式归属中牟县教育体育局。学校现有32个教学班，在职教师91人。教师年龄结构合理，年轻教师居多，充满朝气和活力，是学校可持续发展的不竭动力。 2、办学愿景 学校已初步确立“为学生终身发展奠基，为教师专业成长铺路”的办学理念，逐渐明晰“健康明礼乐学笃行”的育人目标：健康是指学生有健康体魄，健全人格；明礼指是明辨是非，知书达理；乐学是指热爱阅读，热爱学习；笃行是指勤于动手，乐于实践。“厚德博学扎实灵动”的教师发展目标。努力把学校打造成为师生们共同的“生活花园学习乐园精神家园”，最终实现“办规范学校创特色名校”的建设梦。 3、学校使命 学校使命是深挖学校课程资源，构建多彩的课程体系；发挥个性特长，建设富有特色的校园文化；培养有扎实的教学基本功，灵动的教学艺术，深入的科研能力，自觉的成长意识的教师团队。学校一方面“强素质，重提升”，致力打造善教、乐教的智慧团队；另一方面“抓习惯，促养成”，着力培养好学、乐学的德行少年，努力促进教师、 学生、学校三位一体的共同发展。 二、目标与结构 根据国家对小学阶段培养目标，围绕学校的办学理念和育人目标，学校的课程总目标，如下图： 学校教育改革的重点应当是课程改革，课程改革的着眼点，应当聚焦 于“以人为本”。中牟县建设路小学以科学发展观为指导，坚持“以人为本，让师生过幸福完整的教育生活”的办学宗旨，秉承“为学生终身发展奠基，为教师的专业成长铺路”的办学理念，围绕“健康、明礼、乐学、笃行”的育人目标，树立“乐实”课程观，“乐实”就是把教育当作一种事业去追求，以一种快乐的心态踏踏实实做好自己的工作，教师把上课当作是自己最快乐的事情；学生在学校是快乐开心的，在学校学到实实在在的知识，真实地参与到学习中。 因此，学校以“构建多彩课堂，发展个性特长”为课程发展目标。构建一个有利于学生和老师发展的课程体系，设置了国家、地方、学校三级课程体系。形成了“国家课程适度拓展地方课程适实融合校本课程适性开发”等多元并存的课程体系。 学校课程体系建构如下图： 学校对精品课程建设的政策支持与措施 学院十分重视精品课程建设工作,在学院的办学指导思想上明确提出了建设“精品专业、精品课程、精品人才”的三精工程，提出要以精品课程建设为标杆,加大优质教学资源的整合和建设力度。2006年,学院制定了《黑龙江旅游职业技术学院精品课程建设管理细则》，此后，学校又在一系列的管理文件和管理制度中，进一步明确规定了对精品课程建设的多方面的政策措施，主要内容有：1.建立精品课程有效管理机制，保证精品课程建设工作 学院建立了精品课建设规划，对各级精品课程做了明确的规划。为保证此项工作有效开展，学院成立了精品课程领导小组，院长任组长，同时建立了由教务处负责的精品课程建设监管部门，系室主任将工作重点放在精品课程的建设上，有力的推动的精品课程的建设工作。 2.加大师资队伍培训投入 学院加强了对精品课程建设的学习和培训工作，每年定期的组织相关教师参加各类精品课程的学习和培训工作，保证每年有足够资金用于教师的培训。3.保证对精品课程的奖励建设经费 学院出台了《黑龙江旅游职业技术学院精品课程建设管理细则》和《关于对精品课程经费支持的若干规定》明确对精品课程的建设经费支持额度为：校级精品课程奖励建设经费3-5万元，省级精品课程奖励建设经费5-8万元，国家精品课程除教育部划拨的奖励经费外，学院将按1:1配套建设经费。 4.支持精品课程的实验室建设和实验教学平台建设 学院投入了300多万元建立了于本课程相应的教学平台和实验室，为该精品课程提供了真实的教学实践平台。 5.在教师的聘任和晋级提薪上对精品课程负责人予以奖励 与对待国家级教学成果获奖者一样，学校在有关文件中明确规定，对省级、国家级精品课程的奖励和教师的聘任与晋级提薪等挂钩，这一规定已经在2007年的教师聘任和工资升级调整中实施。精品课程建设方案
校本课程设计方案模板
数据结构课程设计
精品课程建设实施方案
校本课程设计方案样本
数据结构课程设计报告模板
精品课程建设规划及实施方案
课程整体教学设计方案营销
(完整版)精品课程建设方案
课程设计模板
数据结构课程设计报告
课程整体设计和单元设计方案
课程建设方案17466
课程设计模板
数据结构课程设计
课程建设实施方案
数据结构课程设计
学校课程规划总体方案
学校对精品课程建设的政策支持和措施