二分搜寻演算法.ppt

* * * * 99高中資訊科選修課程夥伴學習教師 專業進修研習進階程式設計--演算法教學示例與研討 報告人 國立鳳新高級中學 林光耀 2010.10 高中資訊科課程架構 「資訊科技概論」必修2~4學分(生活領域) 2學分必修：核心知識為主 4學分必修：核心知識＋應用軟體 或/及 基礎程式設計 「資訊科學」選修0～6學分(非升學科目) 基礎程式設計 (1～2學分) 進階程式設計 (2學分) 資訊科學與應用專題 (1～4學分) 其它(可依各校課程特色開設，0～2學分) 99總綱選修科目與學分數 選修 一、概論 1.程式設計簡介 2.程式設計工具 2～4 二、基礎觀念 1.常數與變數 2.基本輸入輸出 3.運算式與指定敍述 4.內建函式※ 4～6 三、流程控制 1.選擇敘述 2.重複敘述 8～14 四、陣列 1.一維陣列 2.多維陣列※ 2～8 五、模組化程式設計※ 1.副程式※ 2.程式庫※ 0～6 基礎程式設計(選修1~2學分) 進階程式設計(選修2學分) 一、模組化程式設計 1.副程式2.程式庫 6～10 二、進階資料型態 1.陣列2.資料錄 3.指標※ 8～12 三、資料結構 1.佇列 2.堆疊 3.鏈結串列 4.樹狀結構※ 5.集合※ 10～12 四、演算法 1.排序演算法 2.搜尋演算法 10～12 單元摘要 本主題旨在介紹常用的演算法，以