教甄重點及方向
學科
術科
1.資料結構
時間複雜度:排序及搜尋
中序、前序、後序
圖形:
霍夫曼編碼
樹
二元樹
完滿二元樹
AVL樹
紅黑樹
樹的高度及階層
排序
氣泡:平均O(n^2)
選擇:平均O(n^2)
插入:平均O(n^2)
堆積:平均O(n log n)
快速:平均O(n log n)最壞O(n^2)
搜尋
二元搜尋:O(log n)
雜湊法(函數)
堆疊
佇列
中序運算式運用堆疊轉前序
排序
click to edit
搜尋
氣泡
選擇
快速
插入
二元
步驟:
1.將各字出現的頻次依小到大排列
2.用最小的兩個字的頻次,相加後成一二元樹
3.所得數在與次多頻次中選擇最小的兩個,再往上長成二元樹
4.所形成的二元樹,左邊為0,右邊為1,每個字母就有一長短不同的編碼。
最小成本擴張樹
1.選擇最小的邊,再一次加入次小的邊,但不能讓其形成迴圈,直到不能再加入
堆積
click to edit
2.網路
通訊協定
切網段
TCP/IP
WWW
FTP
Talnet
常見通訊埠號
IPv4與IPv6
網路硬體設備
網路卡(1-2層)
集線器(1層)
橋接器(1-2層)
中繼器(1層)
路由器(1-3層)
交換器(1-4層)
閘道器(1-7層)
IP分享器(1-3層)
網路安全
無線網路
4.計算機概論
3.計算機結構
5.程式設計
6.資料庫
7.運算思維
SQL語法
select
update
insert into
delect
關聯式資料庫
CPU排班
PHP架站與網頁設計
試教
VB程式設計
XAMPP架設
1.更改port號
2.FTP架設
mysql資料表設計
php網頁設計
前台表單設計
後台資料接收與處理
HTML5功能的應用
題目
成績處理
檔案讀取與寫入
題目
大數處理
因數分解
投影片準備
教案準備
對稱加密
非對稱加密
電子郵件:PGP、S/MIME
應用層:SET、PGP、S/MIME
傳輸層:SSL、SSH
網路層:IPsec