ds实验教案1

第一篇：ds实验教案1

数据结构教案(供本科学生使用)

实验一 预备实验

1、实验目的

(1)练习C语言指针的用法

(2)练习C语言结构体的用法(3)练习C语言文件的用法

(3)理解时间复杂度分析的基本方法

2、实验内容

(1)用指针方式编写程序：从键盘输入N（比如10）个整形数据，并存入数组，要求将N个数中最大的数与第一个数交换；将其中最小的数最后一个数交换。熟练掌握用指针访问数据的方法。

(2)有M 个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。要求从键盘依次输入M 个学生的学号、姓名、三门课的成绩，自动计算三门课的平均分数，并输出M 个学生的数据。复习C语言中结构体类型的定义及访问形式。

（3）将以上（1）、（2）中的数据存入数据文件进行相同的操作。复习语言课中文件的的使用。

（4）将本实验中所复习的知识，灵活应用到数据结构课程及实验中。

3、要求

（1）不写实验报告

（2）每位同学必须做完并经过检查方可。(3)时间两周，占课内2学时。

1--1

第二篇：调度室纪律作风整顿ds自我剖析1

聚德煤业“热爱宏盛，爱岗敬业”思想纪律作风整顿第三阶段落实自我检查

及整改方案

在这次根据晋宏盛发【2012】62号文件关于扎实做好“热爱宏盛、爱岗敬业”思想教育和作风纪律整顿教育”活动，通过认真学习教育和深入思考，对我调度室干部、员工在日常生活工作中存在的问题也有了更进一步的认识。现对照调度室员工的本职工作就自身存在的问题进行自查自纠的整改计划：

一、目前存在的问题

1、作风漂浮，责任心不强。平时工作中有时拖拖拉拉，缺乏果断和胆识，这直接导致工作效率低，对有些工作缺乏认真的态度，没有做深入细致的研究，只安于做好领导交待的任务和自己份内的工作，只求不出问题被动的工作，缺乏上进意识。

2、纪律散漫，要求不严。表现在：有时开会学习纪律不强，没有细致的做好学习笔记，导致领导会上交办的工作没有全面的贯彻执行。工作中有时出现小失误，没有认真总结反省，却采取了消极应对。

3、学风不浓、自觉性不强。平时生活工作不重视理论学习，有时单位组织学习也是走过场，只图完成任务，学习不够扎实，缺乏刻苦钻研的精神。业务学习缺乏针对性，不能够根据工作需要，有针对性的开展学习，致使业务技术不精，水平不够高，工作成绩不突出。

4、大局意识不强。平时工作只把本职工作放在首位，认为只要做好本职工作就行了，对于矿上交办的其他工作任务，只是抱着应付的态度，只求不出错，不求做得好。

二、存在问题的根源

对照以上存在的问题，我队员工进行了认识分析和深刻反思，深入查找问题产生的本质原因，通过分析，以上问题的根源主要有以下几点：一是思想认识不深刻。虽然日常工作中经常提到认真学习，却没有真正付诸于实施，遇到困难和新任务时候，总是用老办法解决，没有创新意识，工作方法单一，对新生事物的认识还不够到位，工作中循规蹈矩，按部就班，缺乏主动性和创造性，勇于开拓的精神不强，还不能用全新的思维方式去做开创性的工作。特别是面对业务中出现的各类报表、图纸、台帐，没有很认真系统的研究，导致管理有些混乱；面对无法解决的问题，采取了“等、靠、拖”，主动解决问题的意识没有形成，总认为做好做坏一个样；有时认为自己只是普通员工，工作辛苦不值得，思想觉悟还没有真正认识到煤矿企业工作对社会的重要

性。二是工作热情有所降低，精神状态不佳，安于现状，作风上宗旨意识、热爱观念不牢固。三是个人素质方面由于理论基础相对较弱，在学用结合上运用和把握得还不够好。

三、整改措施方案

1、加强我调度室干部员工的学习锻炼，努力提高业务素质。在新形势下，劳动保障工作将面临着许多新情况、新问题，为适应工作的需要，只有过硬的素质，才能更好的把工作做好。为此，今后的工作中，我调度室员工将从提高业务素质入手，努力加强业务理论学习，多向周围同事学习，加强锻炼，努力提高自己认识问题、解决问题的能力。

2、大局意识不强。在平时工作中除干好自身本职工作外，积极主动配合各领导交给的其它工作，始终从大局观念出发，始终把我企业稳定和谐发展放在心中。努力促进自身就业精神，加大为煤矿企业服务力度。

3、培养求真务实的工作作风，要在今后的工作中本着实事求是的原则，扎扎实实的工作。多深入井下现场，注重工作落实，及时掌握队组所需所想，尽可能的为他们提供更多的服务信息、创新技术及理论知识，使自己的工作经得起检查，让职工满意。

4、严格遵守煤矿各项规章制度。做到不该说的话不说，不该做的事不做，服从大局，勤奋工作，踏实做人，时刻用各项规定和要求来约束和规范自己，进一步提高思想境界，真正达到思想上有明显进步，业务上有明显提高，作风上有明显转变，纪律上有明显增强。

总之，在今后的工作和学习中，我队员工将摆正位置，端正工作姿态，树立良好的工作作风，做到遇事多请示多汇报，尊重领导，团结职工，严于律已，坚持原则，认真细致地完成各项本职工作。

山西柳林宏盛聚德煤业有限公司调度室

2012年11月20日

第三篇：实验教案1

实验教案（课时备课）

课程名称：兽医学实验

课程类型：必修

第2次课

学时：4

上课日期：第5周

1、实验内容：血液常规检验

2、实验目的：掌握血液常规的检查技术，掌握动物血液化验的正常值以及病理变化的意义。本实验为验证性实验。

3、实验重点和难点：白细胞分类中各种白细胞的区分

4、主要参考资料：《兽医临床实验指导》，东北农业大学主编，中国农业出版社，1999

5、实验内容：

（1）血液沉降速度测定，利用血沉管测量牛血的沉降速度

1．原理

红细胞沉降速度（erythrocyte sedimentation rate ,ESR）与红细胞串钱状的形成、红细胞数目的多少、血浆蛋白的组成以及测定时室温的变化、血沉管倾斜的程度等因素有关。

2．操作方法

魏（Westergren）氏法：魏氏血沉管长30cm，内径为2.5mm，管壁有200个刻度，每个刻度之间距离为1.0mm，附有特制的血沉架。测定方法如下：（1）取3.8％枸橼酸钠液0.4ml置于小试管中。

（2）自颈静脉采血，沿管壁加入上述试管，轻轻混合。

（3）用血沉管吸取抗凝血至刻度0外，用棉花擦去管外血液，直立于血沉架上。（4）经15、30、45、60 min，分别记录红细胞沉降的刻度数，用分数形式表示（分母代表时间，分子代表沉降mm数）。

（2）红细胞计数，用计数板计算牛血的红细胞数

1．原理

血液经稀释后，充入血细胞计数板，用显微镜观察，计数一定容积内的红细胞数并换算成每μl内的数目。 2．方法

试管稀释法：用5ml吸管吸取红细胞稀释液3.98ml（或4ml亦可）置于试管中。用沙利氏吸血管吸取全血样品至20μl刻度处（或吸血至刻度10处，红细胞稀释液用2ml）。擦

去吸管外壁多余的血液，将此血液吹入试管底部，再吸、吹数次，以洗出沙利氏管内粘附的血细胞，然后试管口加塞，颠倒混合数次，再用毛细吸管（或玻棒）吸取已稀释好的血液，放于计数室与盖玻片接触处，即可自然流入计数室中。注意充液不可过多或过少，过多则溢出而流入两侧槽内，过少则计数池中形成气泡，致使无法计数。计数时，先用低倍镜，光线要稍暗些，找到计数室的格后，把中央的大方格置于视野之中，然后转用高倍镜。在此中央大方格内选择四角与最中的五个中方格（或用对角线的方法数五个中方格），每个中方格有16个小方格，所以共计数80个小方格。计数时注意压在左边双线上的红细胞计在内，压在右边双线上的红细胞则不计数在内；同样，压在上线的计入，压在下线的不计入，此所谓“数左不数右，数上不数下”的计数法则

（3）白细胞计数，用计数板对牛的白细胞进行计数

1．原理

用稀释液将红细胞破坏后，计算出每微升血中白细胞数。 2．方法

试管稀释法：用1ml吸管吸取白细胞稀释液0.38ml（也可吸0.4ml）置一小试管中。用沙利氏管吸取被检血至20μl处，擦去管外粘附的血液，吹入小试管中，反复吸吹数次，以洗净管内所粘附的白细胞，充分振荡混合，再用毛细吸管或沙管吸取被稀释的血液，充入已盖好盖玻片的计数室内，静置1～2min，低倍镜检查。

将计数室四角四个大方格内的全部白细胞依次数完，注意压在左线和上线的计入，压在右线和下线的不计入。

（4）血红蛋白测定（盐酸比色法）

1．原理

血液与盐酸作用后，释放出血红蛋白,并被酸化后变为褐色的盐酸高铁血红蛋白，与标准柱相比，求出每百毫升血液中血红蛋白的克数或百分数。2．方法

（1）向沙利氏比色管内加入N/10盐酸5滴。

（2）用沙利氏吸血管吸血至20μl刻度处，擦去管外沾附的血液。

（3）徐徐吹入沙利氏比色管内，不要产生气泡，再反复吸、吹数次，以洗出沙利氏吸血管中的血液。轻轻振动比色管，使血液与盐酸充分混合。

（4）静置10min，待血液变成褐色后，缓缓滴加蒸馏水，每加1滴，用细玻璃棒搅动一次，直到颜色与标准色柱完全相同为止。液柱凹面所指的刻度数，即为每百毫升血液中血红蛋白的克数，用g％表示。

（5）白细胞分类计数，1．制作血涂片后：在载波片上滴一滴血液，之后用盖玻片以45度角匀速进行推片，血片要有头有尾，并且血膜要薄。2．姬姆萨液染色后进行分类

重点难点的解决：通过演示结合讲解予以解决

6、实验报告内容：

（1）写出每项测定的过程及结果（2）分析异常结果的原因（3）血液常规化验的临床意义

实验教案（课时备课）

课程名称：兽医学实验

课程类型：必修

第3次课

学时：4 上课日期：第6周

1、实验内容：药物敏感性实验

2、实验目的：掌握抗菌素药物的敏感性测定方法，从而为临床选用敏感适当的抗菌素打下基础。另一方面认识细菌的耐药性现象。

3、实验重点和难点：药物敏感实验前所用细菌浓度测定

4、主要参考资料： 《兽医药理学实验指导》，林艳春主编，校内教材，2003 《兽医微生物实验指导》，胡桂学主编，中国农业大学出版社，2006

5、实验内容：

（1）无菌操作制作营养培养基；药敏试验最好用专用Mueller-Hinton 培养基。

（2）涂布已知细菌；细菌经纯培养后接种到肉汤中进行摇床培养，一般用肉眼观察比较混浊即可。将菌液用曲波棒均匀地涂布到培养基上，之后于37℃烘干培养基表面的水分。（3）稀释药液，制作药敏纸片，并贴到培养基表面；将药液按不同细菌所需的浓度进行配置，之后制作药敏纸片，将药敏纸片烘干后贴到培养基表面，各药敏纸片间距一般应距离24mm，每一个平板大约可以贴4～6种药敏片。贴纸片时可轻压，以保证与培养基密切接触，纸片贴上后不可以再移动，因为抗菌素会自动扩散到培养基内。

（4）37℃，培养24小时，观察结果。观察含药纸片周围有无抑菌环，并量其直径（包括纸片直径）大小，用毫米为单位记录。抑菌圈直径在20 mm 以上为极敏，15~20 mm 为高敏，10~14 mm 为中敏，10 mm 以下为低敏，0为不敏。极高、高敏，以该抗菌素的适当剂量治疗试验菌株所引起的感染有效；中敏，表示试验菌株对该种抗菌素的较高剂量才有敏感性；不敏，该抗菌素的治疗剂量完全不能抑制试验菌。试验重点难点解决：通过示范和讲解予以解决

6、实验报告内容：

（1）药敏实验的操作过程；

（2）绘图显示出药物敏感性实验结果，并以文字说明；

（3）对实验结果进行解释。

第四篇：数据结构DS复习_章节教案（模版）

《数据结构》课程授课教案

课程名称：数据结构 英文名称：Data Structure 学时数及学分：64＋32学时

4＋1学分 授课班级：2005级2班

教材名称及作者、出版社、出版时间：

《数据结构（C语言版）》，严蔚敏 吴伟民，北京：清华大学出版社，2004

一、课程的目的、要求和任务

《数据结构》是计算机专业的一门必修的核心基础课程。是计算机程序设计的重要理论技术基础，它对理论和实践的要求都相当高，具有相当的难度，且内容较多。

本课程旨在讨论现实世界中数据（即事物的抽象描述）的各种逻辑结构在计算机中的存储结构，以及进行各种非数值运算的方法，让学生学习、分析和研究计算机加工数据对象的特性，掌握数据的组织方法，以便选择合适的数据的逻辑结构和存储结构，设计相应的操作运算。在计算机应用领域中，尤其是在系统软件和应用软件的设计和应用中都要用到各种数据结构，这对提高软件设计和程序编制水平都有很大的帮助。

二、课程主要教学内容

本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设计方法以及各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过本课程的学习，学生对软件设计的基本要素和软件的基本结构有了深入理解，并通过算法设计方法学习和上机编程实践，编程能力有了进一步提高。

1.掌握主要内容包括：线性表、堆栈、队列、串、数组、树、二叉树、图等典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法，以及递归算法的设计方法；

2.掌握各种主要数据结构的特点、机内表示、处理数据的算法设计，以及算法分析、组织、处理数据的理论和方法，建立良好的编程风格；培养数据的抽象能力。

三、课程教学重点与难点

1.教学重点：线性表、栈、队列、二叉树、图典型数据结构问题的逻辑结构、存储结构和操作的实现方法，各种典型的排序和查找算法思想。2.教学难点：各种数据结构的应用和进行操作实现。

四、参考书

1.《数据结构（C语言版）》，严蔚敏、吴伟民编著，清华大学出版社，2006年7月 2.《数据结构与算法设计》,王晓东,电子工业出版社,2002.3 3.《数据结构（C语言篇）习题与解析》,李春葆, 清华大学出版社 4.《数据结构学习指导与典型题解》，朱占立等编著，西安交通大学出版社 5.《数据结构题集（C语言版）》, 严蔚敏

吴伟民, 清华大学出版社 6.《数据结构》 殷人昆 编著, 清华大学出版社

7.《数据结构》 张选平雷永梅, 机械工业出版社，2002.1 第一章 绪论

1.教学内容(1)(2)(3)(4)2.数据结构的基本概念和术语； 数据的逻辑结构、存储结构； 抽象数据类型在软件设计中的意义；

算法的概念和算法的时间和空间复杂度分析。

教学目的及要求(1)(2)(3)(4)掌握数据结构的基本概念，理解数据结构和算法的关系； 抽象数据类型的表示和实现； 类C语言描述算法的机制； 掌握算法复杂性分析的方法和技巧。本课程的主要内容；

数据结构的基本概念和术语，抽象数据类型，算法和算法的时间复杂度分析 抽象数据类型的表示和实现 算法的时间复杂度分析；

讲授数据结构课程的主要内容以及在软件分析和设计中意义； 讲授抽象数据类型在软件设计中的意义； 讲授算法的概念和算法的时间复杂度分析方法； 例题讲解算法的时间复杂度分析方法； 作业

对于重点和难点，通过例题讨论讲解。3.教学重点(1)(2)

4.教学难点(1)(2)

5.教学思路与教学方法(1)(2)(3)(4)(5)(6)

6.习题与思考题(1)填空题

a）数据的逻辑结构可形式地用一个二元组B＝(D，S)来表示，其中D是_____，S是_____。b）存储结构可根据数据元素在机器中的位置是否连续分为_____，_____。c）算法的基本要求有_____，_____，_____，_____，_____。d）度量算法效率可通过_____，_____两方面进行。(2)简述下列术语：

a）数据、数据元素、数据对象、数据结构 b）数据的存储结构、逻辑结构； c）数据类型和抽象数据类型(3)(4)举例说明一下数据结构和算法的关系。

试举一个数据结构的例子，并叙述其逻辑结构、存储结构、运算三方面的内容。

例如：求下列算法的时间复杂度：

i=1;

while(i<=n)

i=i*3;答：O（logn）

第二章 线性表（8学时）

1.教学内容(1)线性表的逻辑结构特征；线性表上定义的基本运算，并利用基本运算构造出较复杂的运算；(2)线性表的顺序存储结构、a）特点；

b）基本操作的实现算法（初始化、插入、删除、查找等）；(3)线性表的链式存储结构及基本操作的实现算法；

a）线性链表的特点、类型定义，以及基本操作（初始化、插入、删除、查找等）的实现算法；

b）循环链表、双向链表的定义、特点及操作的实现。

2.教学目的及要求(1)(2)(3)掌握线性表的逻辑特点；

掌握顺序表的含义及特点，顺序表上的插入、删除操作是及其平均时间性能分析，解决简单应用问题。

掌握链表如何表示线性表中元素之间的逻辑关系；单链表、双链表、循环链表链接方式上的区别；单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。(4)循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。双链表的定义和相关算法。利用链表设计算法解决简单应用问题。(5)3.领会顺序表和链表的比较，以及如何选择其一作为其存储结构才能取得较优的时空性能 教学重点(1)(2)(3)4.(1)(2)5.线性表的定义和抽象数据类型；顺序和链式存储结构； 顺序表的设计；

链表（单链表、循环链表、双向链表）的设计。顺序表操作的算法设计，以及单链表操作的算法设计； 完整应用程序的结构 教学难点

教学思路与教学方法(1)(2)讲授本章节的基本概念，先逻辑结构，后存储结构； 讲授各存储结构下操作实现的主要思想；(3)(4)(5)6.在C++开发环境下，计算机演示完整应用程序的结构，以及编辑、编译和运行的方法；

例题讲解；对于重点和难点，通过程序演示，作业来突出。

辅助手段：多媒体演示＋板书

习题与思考题（见PPT课件，并完成实验二的实验题目）

教学内容(1)(2)(3)(4)(5)栈的基本概念、特点，与一般线性表的区别；

栈顺序表示和实现、链式表示和实现；

栈的典型应用：数制转换问题；括号匹配问题；栈与递归； 队列的基本概念、特点，与一般线性表的区别；

顺序队列、顺序循环队列、链式队列、队列应用；优先级队列。理解栈的概念；

掌握顺序栈和链式栈的设计方法；

理解队列的概念，掌握顺序循环队列和链式队列的设计方法； 了解栈和队列的应用方法，掌握栈和队列的基本应用。第三章 栈和队列（8学时）

1.2.教学目的及要求(1)(2)(3)(4)

3.教学重点(1)(2)顺序栈和链栈的设计方法、典型应用； 顺序循环队列和链式队列的设计方法。栈和队列的实现；

应用栈实现表达式的求值；

顺序队列的假溢出现象，顺序循环队列的队空和队满判断方法。

课堂教学以课堂讲授为主，采用多媒体教学方式以增大信息量，对重点和难点的算法的核心部分通过提问及增加板书进行详细讲解。(2)(3)(4)对算法的实现要求采用VC++ 开发环境，配合大屏幕投影演示，增强理论结合实际的效果和提高学生的学习兴趣。

每次下课前布置若干思考题，待下次上新课前进行提问，或完成课堂练习，加强互动。

根据课程内容，在讲课中适当采取设立问题，请同学给出回答的方法加强师生互动，提高教学效果。4.教学难点(1)(2)(3)

5.教学思路与教学方法(1)

6.1.习题与思考题（见PPT课件，并完成实验三的实验题目）教学内容 第四章 串（2学时）(1)(2)(3)2.(1)(2)(3)(4)3.(1)(2)4.5.串的基本概念、存储结构（顺序存储、链式存储）、顺序存储结构下基本操作的实现算法；

串的模式匹配：Brute-Force算法。

联系C语言中串的存储方法及串函数，并围绕两种基本存储结构进行分析。了解串类型的抽象数据类型定义； 熟悉串的有关概念，串和线性表的关系；

了解串的表示和实现（串的各种存储结构，比较它们的优、缺点，从而学会在何时选用何种存储结构为宜）；

理解串的两种模式匹配算法的思想、实现及时间复杂度的分析；

串的存储结构； 了解串的模式匹配。教学目的及要求

教学重点

教学难点

教学思路与教学方法(1)(2)(3)以课堂多媒体教学为主，辅助以黑板推导有关计算、绘图分析；

课后做习题，并课外上机实验，练习基本操作的实现及模式匹配的实例训练，以巩固课堂所学知识点。板书设计：

a）以文字描述为主，要点及关键词用不同颜色标注； b）涉及有关存储结构、算法时，通过示意图描述；(4)提问：

a）空串和空白串有无区别？

b）回顾：C语言中串的存储方法及有关串函数。

6.习题与思考题（见PPT课件，并完成实验四的实验题目）

第五章 数组和广义表（6学时）

1.教学内容(1)(2)(3)(4)2.数组的定义及其实现机制；

特殊矩阵（包括n阶对称矩阵、n阶三角矩阵）的压缩存储方法； 稀疏矩阵的压缩存储方法：三元组顺序表、十字链表，以及稀疏矩阵实现转置和相加运算；

广义表的结构特点、基本操作及其存储表示方法

教学目的及要求(1)(2)理解了解数组的逻辑结构和存储表示；掌握数组在以行/列为主的存储结构中的地址计算方法；

掌握特殊矩阵的压缩存储方式及下标变换公式；(3)(4)了解稀疏矩阵压缩存储方法的特点和适用范围，理解以三元组表示的稀疏矩阵进行矩阵运算采用的处理方法；

掌握广义表的结构特点极其存储表示方法，以及对非空广义表进行分解的两种分析方法；

(5)3.(1)(2)(3)(4)4.5.(1)(1)(2)(3)(4)了解广义表的递归算法设计。

稀疏矩阵的三元表存储表示及稀疏矩阵转置的两种实现方法。多维数组的表示和实现； 特殊矩阵的压缩存储； 稀疏矩阵的压缩存储。

稀疏矩阵的十字链表的定义和建立算法。

从具体的矩阵实例出发，先分析其特点，然后围绕以上知识点进行讲述。以课堂多媒体教学为主，辅助以黑板推导有关计算、绘图分析；

课后做习题，并上机实验，练习特殊矩阵、稀疏矩阵的压缩存储方法，以巩固课堂所学知识点。板书设计：

a）以文字描述为主，要点及关键词用不同颜色标注； b）对压缩存储方法通过示意图描述；

c）对于实例，通过链接到VC环境下实际运行。教学重点

教学难点

教学思路与教学方法

(5)(6)(7)重点突出：通过课堂强调与透彻分析，课后练习进行。

难点解决：通过实例讲解，并在VC环境下实际运行实例，使学生真实体会算法设计全过程。师生互动设计：

a）提问：数组与线性表的区别与联系？ b）回顾：线性表的两种存储结构表示方法。

6.1.习题与思考题（见PPT课件，并完成实验四的实验题目）教学内容(1)(2)(3)二叉树的定义和性质，性质的应用

二叉树的存储结构（特别是二叉链表存储结构）

二叉树的各种遍历算法（先序、中序、后序、层次）及其应用；能根据先序和中序，中序和后序确定一棵二叉树。(4)(5)线索二叉树的建立、遍历的基本思想，能画出按先序、中序、后序遍历次序建立的线索二叉树；

二叉树的应用—哈夫曼树，哈夫曼编码； 第六章 树和二叉树（10学时）(6)2.(1)(2)(3)3.(1)(2)(3)4.树和二叉树之间的转换 树与二叉树的基本概念； 二叉树的性质与存储结构；

掌握二叉树的遍历算法和二叉树问题的遍历算法设计分析和实现。二叉树的性质、二叉树的存储结构；

二叉树的遍历算法和二叉树遍历算法的应用； 哈夫曼树在编码方面的应用方法。教学目的及要求

教学重点

教学难点(1)(2)二叉树的性质以及利用这些性质分析问题的方法； 二叉树问题的遍历算法设计分析和实现。

讲授本章节的基本概念，先逻辑结构，后存储结构； 讲授各存储结构下的实现的主要思想； 计算机演示存储结构下的实现； 例题讲解； 作业

辅助手段：多媒体演示

对于重点和难点，通过程序演示，作业来突出。5.教学思路与教学方法(1)(2)(3)(4)(5)(6)(7)

6.习题与思考题（见PPT课件，并完成实验五的实验题目）

第七章 图（10学时）

1.教学内容(1)(2)2.(1)(2)(3)(4)(5)(6)(7)3.图的基本概念、图的存储结构；

图的程序实现、图的遍历、最小生成树、最短路径等。了解图的定义和术语

掌握图的邻接矩阵和邻接表存储结构以及图操作的实现方法； 理解图的深度和广度遍历方法和算法设计方法； 了解图的连通性问题极其判断；

理解最小生成树的概念、普里姆算法和克鲁斯卡尔算法； 有向无环图极其应用（拓扑排序和关键路径）；

了解最短路径问题的基本概念和从一个结点到其余各结点最短路径的算法。教学目的及要求

教学重点(1)(2)(3)图的邻接矩阵和图的邻接表存储结构； 图的深度和广度遍历方法； 普里姆算法和克鲁斯卡尔算法。4.5.教学难点(1)(1)(2)(3)(4)(5)(6)图操作的实现方法。

课堂教学以课堂讲授为主，采用多媒体教学方式以增大信息量；

图中的概念很多，采取先讲实例应用，再总结概念定义的方法学习效果会好些；

对重点和难点算法的核心部分通过板书进行详细讲解。

对算法的实现要求采用VC++开发环境，配合大屏幕投影演示，增强理论结合实际的效果和提高学生的学习兴趣。

每次下课前布置若干思考题，待下次上新课前进行提问。

根据课程内容，在讲课中适当采取设立问题，请同学给出回答的方法加强师生互动，提高教学效果。教学思路与教学方法

6.习题与思考题（见PPT课件，并完成实验六的实验题目）

第八章 查找（8学时）

1.教学内容(1)(2)(3)(4)顺序查找、二分查找、索引顺序查找算法；

二叉排序树的查找、插入与删除算法；了解二叉平衡树的基本概念 常用的哈希函数的设计方法：除留余数法、直接定址法、数字分析法；哈希冲突解决方法：开放地址法、链表法。

哈希表的完整设计过程，包括：哈希表的构建、元素的插入与删除、哈希表查找效率。

2.教学目的及要求(1)掌握静态查找表的四种查找方法（顺序查找、折半查找、静态树表、索引查找）的实现；(2)(3)3.掌握动态查找表（二叉排序树、二叉平衡树、B-和B+树、键树）的构造和查找方法；

掌握哈希表构造方法，哈希表的查找以及衡量查找效率的平均查找长度的讨论。教学重点(1)(2)(3)4.5.二分查找；

二叉排序树的查找； 哈希表查找。

教学难点(1)(1)哈希表中哈希函数的设计与哈希冲突解决方法。以课堂多媒体教学为主，辅助以黑板进行绘图分析； 教学思路与教学方法(2)(3)课后完成上机实验，练习二分查找、二叉排序树查找及哈希表查找的算法设计，以巩固课堂所学知识点。板书设计：

a）以文字描述为主，要点及关键词用不同颜色标注； b）对查找、插入与删除等算法通过示意图描述； c）对于实例，通过链接到VC环境下实际运行。

(4)(5)(6)重点突出：通过课堂强调与透彻分析，课后练习进行。

难点解决：通过不同类型的实例讲解，使学生理解并掌握常用的哈希函数设计方法以及哈希冲突的解决方法，并总结其优、缺点。师生互动设计：

a）实例分析中引导学生参与算法设计；

b）提问：在每一种哈希函数的设计方法及哈希冲突的解决方法讲解后，引导并提问学生此类方法的优、缺点及解决途径。

6.1.习题与思考题（见PPT课件，并完成实验七的实验题目）教学内容(1)(2)排序算法的性能指标；

插入排序、选择排序、交换排序、归并排序、基数排序的算法设计与应用。第九章 内部排序（8学时）

2.教学目的及要求(1)(2)掌握排序的基本概念和排序算法的评判标准；

掌握如下排序的算法基本思想和设计方法，以及算法分析。a）直接插入排序 b）希尔排序 c）直接选择排序 d）堆排序 e）快速排序 f）二路归并排序 g）基数排序

3.4.5.教学重点(1)希尔排序、堆排序、快速排序、二路归并排序和基数排序的算法思想； 教学难点(1)(1)(2)(3)(4)堆排序、快速排序、二路归并排序和基数排序的算法设计方法。讲授本章节的基本概念，先逻辑结构，后存储结构； 讲授各存储结构下的实现的主要思想； 计算机演示存储结构下的实现； 例题讲解； 教学思路与教学方法(5)(6)(7)6.作业

辅助手段：多媒体演示

对于重点和难点，通过程序演示，作业来突出。

习题与思考题（见PPT课件，并完成实验七的实验题目）。

第五篇：保密承诺书 DS

保密承诺书

致：（以下统称“贵方”）

本人姓名

居民身份证号码：

户籍地址：

通讯住址：

鉴于，本人在贵方任职，并获得贵方支付的相应报酬，本人就任职期间及离职以后保守贵方商业秘密的有关事项，出具本保密承诺书。承诺内容如下：

第一条本人确认，贵方商业秘密包括但不限于：1）有关贵方经营状况：包括但不限于投资前研究报告、可行性研究报告；与客户、合作伙伴的意向、合同、协议、章程等法律文件的内容；谈判方案、内容、会谈纪要、决议；业务渠道、供货来源、销售渠道、客户名单、中介单位；产品成本、交易价格、利润率；销售策略、方案；为客户制作的策划方案、咨询服务工作成果、设计方案以及设计图纸。2）有关贵方的生产状况：包括但不限于概念、专门技术、工艺、方法、设计、系统、方案、电路图、成本数据、计算机程序、公式、模式、开发或实验资料及贵方电脑、网络资料、生产配方等。3）有关贵方的财务状况：包括但不限于财务帐簿、报表；工资、奖金、福利分配方案；贵方的盈亏状况；银行帐号及存款等各种财

务资料；4）有关贵方的人事状况：包括但不限于企业人员档案资料；贵方内部重大人事变动；管理人员的个人信息；招聘裁员计划。5）有关贵方的重大决策与行动计划：包括但不限于投资计划、收购、兼并、合并、清算、破产、分立计划；准备进行的诉讼、仲裁行动；或未公开审理的诉讼、仲裁；企业形象设计，广告计划、活动安排。

本人确认，本承诺书之规定不妨碍贵方受有关商业秘密、商标、专利、著作权等知识产权法律之保护；本人在任职期间编制的、使用或持有的、与贵方有关的任何文件资料（包括但不限于所有往来书信、客户名单、笔记、备忘录、计划、图纸、设计、手册）、模具或样本均属于贵方所有。本人须在贵方要求时及在任职期完结时将上述文件（包括正本与副本）、模具和样本交还贵方或当场销毁，本人不得保留上述文件的任何复制文件。

本人确认，上述商业秘密无论以任何形式存放及价值如何，均视为其不为公众知悉、能够给贵方带来利益，并且已经由贵方采取了保密措施；本人确认贵方每月工资支付时已将贵方支付给本人的保密费用含于本人工资中发放，即本人基本工资中已包含了该保密费用项目。另外，本人确认贵方每月另行向本人支付了保密费用人民币_______元；本人声明，本人对此保密事项非常清晰，自愿受其约束，任何情况下，本人不就本保密费用是否足够提出任何异议。

第二条本人承诺，未经贵方同意，不得以泄露、告知、公布、发布、出版、传授、转让或者其他任何方式使任何第三方（包括不得知悉该项秘密的贵方其他职员）知悉属于贵方或者虽属于他人但贵方承诺有保密义务的秘密信息，也不得在履行职务之外使用这些秘密信息。

第三条本人承诺无论因何种原因离职，离职之后仍对本人在贵方任职期间接触、知悉的属于贵方或者虽属于第三方但贵方承诺有保密义务的秘密信息，承担如同任职期间一样的保密义务和不擅自使用有关秘密信息的义务。本人离职后承担保密义务的期限为无限期保密。

第四条本人承诺，在为贵方履行职务时，不得擅自使用为贵方所掌握且有保密义务的属于他人的商业秘密信息，亦不得擅自实施可能侵犯他人知识产权的行为。若本人违反上述任何一项承诺而导致贵方遭受第三方的侵权指控时，本人应当承担贵方因该侵权事宜而支付的一切费用；贵方因此而承担侵权赔偿责任的，有权向本人追偿。上述因诉讼发生之费用和侵权赔偿可以从本人的工资报酬中扣除。

第五条本人承诺，本人在贵方任职期间，非经贵方事先同意，不在与贵方生产、经营同类产品或提供同类服务的其他企业、事业单位、社会团体内担任任何职务包括股东、合伙人、董事、监事、经理、职员、代理人、顾问等，或者自己开业生产或经营同类产品，从事与贵方有竞争关系的同类业务，本人离职之后两年内仍负有前款的义务。本人确认贵方每月工资支付时已将贵方支付给本人的竞业限制补偿费用已含于本人基本工资中发放，即本人基本工资中已包含了该补偿费用项目。另外，本人确认贵方每月另行向本人支付了竞业限制费用人民币_______元；本人声明，本人对此竞业限制非常清晰，自愿受其约束，任何情况下，本人不就本竞业限制费用是否足够提出任何异议。

第六条本承诺书中的贵方，包括但不限于贵方、贵方的关联企业，具体企业名称：。

第七条本承诺书中的离职是指以任何一方明确表示解除或终止劳动关系。本人拒绝领取工资或停止履行职务的行为，视为提出辞职。

第八条本人若违反上述承诺中的任一项条款，贵方均有权不经预先告知立即解除与本人的聘用关系，同时本人应立即停止违约行为。本人承诺，若本人违反承诺内容，贵方可向本人追究责任。若因本承诺书所述保密或竞业限制事项而引起的法律纠纷或争议，贵方有权向公安机关报案或向人民法院提起诉讼。

第九条若本人违反上述保密或者竞业限制条款任一项条款的，应向贵方支付违约金五十万元；若因此给贵方造成损失而违约金不足以赔偿的，按所造成的经济损失赔偿；该违约金或赔偿金不包含本人给第三方所造成的损失。

第十条本人确认，在签署本承诺前已仔细审阅过承诺书的内容，并完全了解承诺书各条款的法律含义。本人确认本承诺书的法律效力向前的时间一直追及到本人入职贵方之日。本承诺书自本人签字之日起即生效。

特具此保密承诺书，以资严格遵守。

承诺人（签字）：

签署日期：年月日