普通高级中学选修科目‘数学软体’课程纲要-及人中学.docVIP

普通高級中學選修科目「離散數學」課程綱要 98.3.10修訂 高中數學學科中心資源研發小組 前言 提供學生足夠的數學訓練及先備知識作為未來專業學習的基礎是高中數學教育的與目標與理想。當前，我國高級中學的教育方針為多元學習，各種必修課程的授課時數均有所規範，數學亦不例外。由於數學領域的基礎訓練含蓋的內容十分廣泛，在必修數學授課時數侷促的情況下，必修數學的教材內容自然需要調整；適切地以選修課程提供學生適才適性的學習機會，增添數學學習資源與教材，是必然的選擇。 離散數學在電腦科學、通訊工程等多方面存在具體實際的應用，然而，在高中數學課程中，有關離散數學的介紹十分貧乏，因此，數學學科中心離散數學資源小組在張鎮華教授、傅恆霖教授以及許許多多高中數學教師熱忱的協助下，經歷一年多的研究討論，完成選修離散數學的課程設計，並在2008MTS數學教育研討會中，和來自北中南與會教師共同分享討論，最後再歷經數次修訂終告完成。希望「離散數學」選修課程的規劃與設計能提供適當的教材內容，在有限的教學時數下結合必修課程內涵，盡量充實並引導學生的數學能力，激發學習興趣及潛能，以因應大學多元入學方案的試煉與未來生涯研究所具備的數學專業能力，給予高中學生海闊天空的未來。 課程特色 離散數學的內容非常廣泛，舉凡計數理論、演算法、圖論，…皆可歸類於此。而離散數學的蓬勃發展則是因為有其實際之應用，特別是在電腦科學方面，如編碼、網路設計、…等。在高中課程中，有關離散數學的內容只介紹了計數理論中的排列組合，而其它更多的內容及其應用，必須有賴學生自行尋找。本課程的目的是在學完排列組合之後，以此為基礎，更進一步介紹離散數學的其他內容及其應用，提供學生在大學學習相關學科的基本知能。 壹、課程目標 一、介紹離散數學中排列組合以外的一些內容。 二、介紹離散數學的一些實際應用。 三、增加學生對於數學的學習興趣。 四、提供學生在大學學習相關學科的基礎知能。 貳、選修對象 本課程的學習，以排列組合為基礎，更進一步介紹離散數學的其他內容及其應用。因此，建議選修對象設定在高二或高三學生為宜。 參、時間分配 第二或第三學年擇一學期二學分，每週授課二節，或擇一學年，每學期一學分，每週授課一節。 肆、實施方法 一、進入各主題前，可先將學生的先備知識進行簡短理論性的複習，以喚起從前學習過的經歷。 二、所有的範例，盡可能搭配高中數學範圍，進而讓學生知道更多可以學習的問題。 三、課程順序的安排上，可視學生能力，適當調整、新增或刪減。 四、在課程實施中，必要時可利用電腦或相關軟體進行討論與研究。 五、在課程設計時，必須將學校行事曆、段考、競賽活動一併考慮，以達最佳安排與學習效果。 伍、教材綱要 主題 子題 內容 時數 參考文獻 一、鴿籠原理 1.鴿籠原理 1.鴿籠原理及其應用。 4小時 1-6 二、遞迴關係 1.遞迴概念與一階線性遞迴式 2.二階線性遞迴式 1.1等差、等比數列之遞迴式。 1.2求解形如遞迴式之一般項，其中f(n)為次數不大於二次之多項式，α為常數。 2.介紹二階線性齊次遞迴式之應用，並求之一般解，其中β，γ為常數。 4小時 6小時 1,2,7,8,9 1,2,7,8,10-15 三、演算法 1.輾轉相除法 2.字串比對 3.排序法 1.1證明輾轉相除法原理。 1.2輾轉相除法的操作。 2.利用動態規劃來尋找最長的共同子字串。 3.泡沫排序法、快速排序法。 2小時 4小時 4小時 16-20 16,17,21 16,17 四、基礎圖論 1.圖的基本概念 2.尤拉迴路 3.平面圖 1.介紹圖形的點度，路徑，連通性等。 2.1七橋問題。 2.2尤拉路徑、尤拉迴路存在的條件。 3. 平面圖的介紹，尤拉公式之證明(V-E+F=2)。 4小時 4小時 4小時 22-25 22,23,24,26,27 22,23,24,27,28 附錄 堆積(Heap)排序 中國郵差問題簡介 16 1-3,23,29 陸、附錄 各單元之說明 鴿籠原理 介紹間接證法及鴿籠原理與應用。 遞迴關係 遞迴概念與一階線性遞迴式 利用簡單的數列(如等差數列、等比數列)來說明遞迴式的意義，強調描述數列所需的兩個條件：起始條件及遞迴方程式。另外，再介紹一些一階線性遞迴式之解法： 迭代法求解一般項，讓學生體會遞迴關係之性質。 教學及學生練習時利用或是f(n)=0之類型，可避免過多的運算技巧。 前者，只需使用到，，等公式。後者為一公比為α的等比數列。 觀察數列之規則後，利用數學歸納法加以證明，做為高中數學之連結。 其他常用之技巧。 例如：之類型(即deg f(n) = 0)，可先將原式整理為之形式。 此處求解之遞迴式，可依學生程度作調整，但應避免出現且的式