所在位置:資訊科技融入教學資源專區 / 高中 / 資訊
  (每頁顯示10筆資源)
單元名稱 課綱範圍 單元介紹 上傳時間 檔案大小
電腦問題解決-質數問題 五、電腦與問題解決/4.電腦解題實作/4-2解題實作 本單元主要介紹用電腦求出質數的方式,主要含括以下主題:質數的介紹以及求質數的方法、如何以流程圖描述求質數的過程。 2009-12-19 01:51:50 14.44 MB
解題方法─遞推估算法 五、電腦與問題解決/2.電腦解題程序/2-2解題方法設計 從生活中的實例,簡述遞推法的觀念,遞推法可分為順推法和逆推法兩種,本單元以生活的實力來解釋遞推法的觀念,並使用著名的數學概念,階層(N!)等,來說明遞推法在數學計算及資訊方面的應用。 2009-12-19 01:48:49 6.33 MB
基數排序法 五、電腦與問題解決/3.演算法概論/3-3資料結構與演算法 排序(sorting)是將一組資料依據資料的特性,將資料由小到大或由大到小排列的一種資料演算方法。一般常見的排序演算法大都以比較與交換的方式完成,本單元將介紹以分配與合併為基礎的基數排序法,提供學生另一種排序演算法的思維方式,依郵遞區號排列信件的實例引導,讓同學瞭解基數排序法的演算方法,並能運用基數排序法進行資料排序工作。 2009-12-19 01:46:22 9.52 MB
選擇排序法 五、電腦與問題解決/3.演算法概論/3-3資料結構與演算法 排序(sorting)是將一組資料依據資料的特性,將資料由小到大或由大到小排列的一種資料演算方法。本單元將介紹選擇排序法,由學生排身高的實例引導,讓同學瞭解選擇排序法的演算方法,並能運用選擇排序法進行資料排序工作。 2009-12-19 01:43:25 6.55 MB
演算法基本元件組合--重複結構 五、電腦與問題解決/3.演算法概論/3-2-2演算法基本元件組合 在解題的歷程當中,除了讓電腦依設定的指令循序執行,以及依據條件判斷結果分支執行之外,還有許多的狀況需要電腦能反覆的執行某些指令敘述,此時便需要透過重複結構來完成。在本單元中將以營救公主遊戲為引導,介紹重複結構的運作方式、不同類型的選擇結構以及其運用時機。 2009-12-19 01:38:31 10.66 MB
演算法基本元件組合--選擇結構 五、電腦與問題解決/3.演算法概論/3-2-2演算法基本元件組合 "在日常生活的問題當中,常會出現許多需要進行選擇的情況,例如:依照有沒有下雨決定是否攜帶雨傘、依據所參與的場合決定要穿的服飾、依照成績表現,決定是否加倍用功等。 在解題歷程中,如果有需要進行選擇的狀況,可透過演算法基本元件組合中的「選擇結構」來完成,藉由條件判斷的結果,選擇相對應的解題程序。本單元將介紹單一選擇結構、雙向選擇結構,以及巢狀選擇結構。" 2009-12-19 01:36:03 9.93 MB
運算式 五、電腦與問題解決/3.演算法概論/3-2-2演算法基本元件組合 在電腦問題解決的過程中,常需要透過各種運算來完成解題的工作,這些運算主要是依照運算式中,運算元以及運算子的各種組合狀況來進行,運算式可以簡單到一個常數值或變數,或是複雜到由多個運算子和運算元組成。本單元將介紹運算式與運算子及運算元之間的關係、運算子的種類。 2009-12-19 01:33:12 7.57 MB
演算法基本元件組合--函數(Function) 五、電腦與問題解決/3.演算法概論/3-2-2演算法基本元件組合 模組化是一種解決問題的方法,當遭遇問題時,先考慮將整個問題的解決方法分解成數個大模組,再針對每個大模組分解成數個小模組,最後等這些細分小問題的小模組完成後,再將它們組合起來,一層層的向上組合,完成整個問題的解決方案,而這些細分的模組則可以用「函數」來實現,函數除了可以讓程式簡明易於維護外,撰寫好的函數還可供日後其他程式呼叫使用。在本單元中,我們將介紹什麼是函數、函數的種類以及的函數的組成等。 2009-12-19 01:30:49 8.7 MB
解題方法設計--以河內塔為例 五、電腦與問題解決/2.電腦解題程序/2-2解題方法設計 河內塔(Tower of Hanoi)是一位法國的數學家 Edouard Lucas 教授在歐洲的一份雜誌上所介紹的一個相當吸引人的難題,也是一個相當迷人的智力遊戲,由於它具有相當獨特的規律性,因此常用在問題解決的思考與數學歸納的訓練。本單元將以河內塔為例,引導學生瞭解遞迴的概念,並能用遞迴的概念進行解題方法的設計。 2009-12-19 01:28:25 8.72 MB
背包問題-回溯法、分支與限制法 五、電腦與問題解決/3.演算法概論/3-3-4資料結構與演算法的關係 在解決問題時,若問題不具有「最佳化原則」時,通常需要對所有可能的狀態或解答進行探索,探索時可採取「回溯」或「分支與限制」等兩種策略來進行。本單元將以不可分割物件的0/1背包問題為例,介紹什麼是狀態空間樹,以及如何以「回溯」或「分支與限制」等兩種策略來進行解題。 2009-12-19 01:24:35 9.92 MB