离散数学-数学学科中心.PPTVIP

普通高級中學選修科目「離散數學」課程綱要(草案) 高中數學學科中心資源研發小組 課程特色 離散數學的蓬勃發展是因為有其實際之應用，特別是在電腦科學方面，如編碼，網路設計，…等。在高中課程中，有關的內容只介紹了排列組合的部份。本課程是以提供學生學習的方向做為目標。 課程目標 強化高中課程中排列組合之內容。 介紹離散數學的一些實際應用。 增加學生對於數學的學習興趣。 提供學生將來學習相關學科的基礎知能。 選修對象 建議選修對象設定在高二或高三學生。 若選修對象過多，建議設定數學成績門檻，或由數學教師推薦之，以達到最佳的學習成效。 時間分配 第二或第三學年擇一學期二學分，每週授課二節 實施方法 進入各主題前，可先將學生的先備知識進行簡短理論性的複習，以喚起從前學習過的經歷。 所有的範例，盡可能搭配高中範圍，進而讓學生知道更多可以學習的問題。 課程順序的安排上，可視學生能力，適當調整、新增或刪減。 在課程實施中，必要時可利用電腦或相關軟體進行討論與研究。 教材綱要 一、鴿籠原理 二、遞迴關係 三、演算法 四、基礎圖論 一、鴿籠原理 內容： 1.間接證法 2.鴿籠原理及其應用 時數：4 二、遞迴關係 內容：1.遞迴概念與一階線性遞迴式 2.二階線性遞迴式 時數：4+6 二、遞迴關係 說明： 利用簡單的數列(如等差數列、等比數列)來說 明遞迴式的意