第一篇：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）有關貴方的重大決策與行動計劃：包括但不限于投資計劃、收購、兼并、合并、清算、破產、分立計劃；準備進行的訴訟、仲裁行動；或未公開審理的訴訟、仲裁；企業形象設計，廣告計劃、活動安排。

本人確認，本承諾書之規定不妨礙貴方受有關商業秘密、商標、專利、著作權等知識產權法律之保護；本人在任職期間編制的、使用或持有的、與貴方有關的任何文件資料（包括但不限于所有往來書信、客戶名單、筆記、備忘錄、計劃、圖紙、設計、手冊）、模具或樣本均屬于貴方所有。本人須在貴方要求時及在任職期完結時將上述文件（包括正本與副本）、模具和樣本交還貴方或當場銷毀，本人不得保留上述文件的任何復制文件。

本人確認，上述商業秘密無論以任何形式存放及價值如何，均視為其不為公眾知悉、能夠給貴方帶來利益，并且已經由貴方采取了保密措施；本人確認貴方每月工資支付時已將貴方支付給本人的保密費用含于本人工資中發放，即本人基本工資中已包含了該保密費用項目。另外，本人確認貴方每月另行向本人支付了保密費用人民幣_______元；本人聲明，本人對此保密事項非常清晰，自愿受其約束，任何情況下，本人不就本保密費用是否足夠提出任何異議。

第二條本人承諾，未經貴方同意，不得以泄露、告知、公布、發布、出版、傳授、轉讓或者其他任何方式使任何第三方（包括不得知悉該項秘密的貴方其他職員）知悉屬于貴方或者雖屬于他人但貴方承諾有保密義務的秘密信息，也不得在履行職務之外使用這些秘密信息。

第三條本人承諾無論因何種原因離職，離職之后仍對本人在貴方任職期間接觸、知悉的屬于貴方或者雖屬于第三方但貴方承諾有保密義務的秘密信息，承擔如同任職期間一樣的保密義務和不擅自使用有關秘密信息的義務。本人離職后承擔保密義務的期限為無限期保密。

第四條本人承諾，在為貴方履行職務時，不得擅自使用為貴方所掌握且有保密義務的屬于他人的商業秘密信息，亦不得擅自實施可能侵犯他人知識產權的行為。若本人違反上述任何一項承諾而導致貴方遭受第三方的侵權指控時，本人應當承擔貴方因該侵權事宜而支付的一切費用；貴方因此而承擔侵權賠償責任的，有權向本人追償。上述因訴訟發生之費用和侵權賠償可以從本人的工資報酬中扣除。

第五條本人承諾，本人在貴方任職期間，非經貴方事先同意，不在與貴方生產、經營同類產品或提供同類服務的其他企業、事業單位、社會團體內擔任任何職務包括股東、合伙人、董事、監事、經理、職員、代理人、顧問等，或者自己開業生產或經營同類產品，從事與貴方有競爭關系的同類業務，本人離職之后兩年內仍負有前款的義務。本人確認貴方每月工資支付時已將貴方支付給本人的競業限制補償費用已含于本人基本工資中發放，即本人基本工資中已包含了該補償費用項目。另外，本人確認貴方每月另行向本人支付了競業限制費用人民幣_______元；本人聲明，本人對此競業限制非常清晰，自愿受其約束，任何情況下，本人不就本競業限制費用是否足夠提出任何異議。

第六條本承諾書中的貴方，包括但不限于貴方、貴方的關聯企業，具體企業名稱：。

第七條本承諾書中的離職是指以任何一方明確表示解除或終止勞動關系。本人拒絕領取工資或停止履行職務的行為，視為提出辭職。

第八條本人若違反上述承諾中的任一項條款，貴方均有權不經預先告知立即解除與本人的聘用關系，同時本人應立即停止違約行為。本人承諾，若本人違反承諾內容，貴方可向本人追究責任。若因本承諾書所述保密或競業限制事項而引起的法律糾紛或爭議，貴方有權向公安機關報案或向人民法院提起訴訟。

第九條若本人違反上述保密或者競業限制條款任一項條款的，應向貴方支付違約金五十萬元；若因此給貴方造成損失而違約金不足以賠償的，按所造成的經濟損失賠償；該違約金或賠償金不包含本人給第三方所造成的損失。

第十條本人確認，在簽署本承諾前已仔細審閱過承諾書的內容，并完全了解承諾書各條款的法律含義。本人確認本承諾書的法律效力向前的時間一直追及到本人入職貴方之日。本承諾書自本人簽字之日起即生效。

特具此保密承諾書，以資嚴格遵守。

承諾人（簽字）：

簽署日期：年月日