Upload
levi-holland
View
63
Download
0
Embed Size (px)
DESCRIPTION
99 高中資訊科選修課程 夥伴學習教師 專業進修研習 進階程式設計 -- 演算法 教學示例與研討. 報告人 國立鳳新高級中學 林光耀 2010.10. 高中資訊科 課程架構. 「 資訊科技概論 」必修 2~4 學分 ( 生活領域 ) 2 學分必修: 核心知識 為主 4 學分必修: 核心知識+ 應用軟體 或 / 及 基礎程式設計 「 資訊科學 」選修 0 ~ 6 學分 ( 非升學科目 ) 基礎程式設計 ( 1 ~ 2 學分 ) 進階程式設計 ( 2 學分 ) 資訊科學與應用專題 ( 1 ~ 4 學分 ) 其它 ( 可依各校課程特色開設 , 0 ~ 2 學分 ). - PowerPoint PPT Presentation
Citation preview
99 -- 2010.10
2~4()24 / 06() (12) (2) (14)(02)
99
(1~2)
1. 2.24 1. 2.3. 4.461. 2.8141. 2.281. 2.06
(2)
1. 2.610 1. 2.3.8121.2. 3.4.5.10121.2.1012
1. 2.
1. 1-1 1-2 1-3 1-4 1-5 2. 2-1 2-2 2-3 2-4
1.(Sorting)2. VS 3. VS
1.2. VS
(Sorting)()
VS
(Stable Sort)88(88)8888 8 6 9 876 7 8 896 7 8 89
VS (Time complexity) 1.(Best Case)(Worst Case) (Average Case) 2. () 3. ()(Space complexity) 1. 2. 3.
1. 22.() 26,5,37,1,611,5,26,37,61 3.()23,36,5,14,9()()
1. 1. 2.O(n2) 3. 4. 2.(26,5,37,1,61)3.()33,17,6,24,9()
2.
1.(Search) 2. VS 3. VS 1.()2.()3.()1.2.
VS 1. 2.B-tree VS 1. 2.
1. 2. 3. (n+1)/2 1. n O(n) 2.
() 1. [log2n]+1O(log2n) 2. ()()
2358911121618 11(1)9
(2)119()12
(3)1112()11
(4)11=11
12 1. (1) (2)1n() (3)O(n)2. (1) (2)1(log2n)+1 (3)O(log2n)O(n)
2
vs
****