教甄重點及方向

學科

術科

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