ページ3:

計概11演算法
11-1最大及最小取找法
給定几個权,在几次比較之下,找出最大权?
作法1-逐一比較法
85
85)
77.
作法2-兩兩比較法
85
27
85
16
177 25 85 12
77
25
F5
11-2 排序
選擇排序法(selection sort)
將最小の元素&最前面の对调
將权列切成2份/已排序丰权列
未排序丰列
step1. 一开始整個收列歸舒未列序
Step 3.重複2.直到所有权歸回
端
已排序
尚未排序
Step 2. 從未排序の中,挑最小权,和未排序列中のNCI位置对周,並歸入已排序
插入排序法(insertion sort)
將权列切成2份(已排序权列
\未排序权列
step1 一开始只有No1权在已排序列.
step2米排序列のNo1权,插入到已排序の权列中
step 3.重複2,直到所有权歸回
泡沫排序法(bubble sort)
將权列切成2份(已排序列
\未排序列
step 1.一开始整個列歸未排序
插到合序位置
已排序
尚未排序
已排序
Step 2. 從未排序の最後一個权开始,後面の又比前面小,就前推
尚未排序
step 3.重複2,直到沒有动作止.
快速排序法(quick sort)
167725851283.
136
ㄣ
先取一個权,決定這個在の位置
(日)
1682585127736
1681285257736
↑
12816852517736
8121625367785
計
11-
循序
二元
step I
step2
step?
stepw
step
Step
Double

ページ4:

計概10 資料結構
10-3 堆疊和佇列
C語言中,無直接提供堆疊(stack)和佇列(queue)の資料型態,使用者可利用陣列。指標做出
堆疊(stack):採先進後出」「後進先出」
佇列
1 (queue):採「先進先出」「後進後出」
環狀佇列
資料放入前,reav決定放入的位置
%> 計算得餘权決定位置
透过freat, rear判断佇列為滿の(full)空的(empty)
front == rear
6122 G(D
G(23 (1)
Gm
G(4) NI
G
Ga
Q(c) G(5)
C
G(o)G(5)
front=0 rear=0
front=oreawes funtio reart
10-4樹狀結構
1
05
front 2 rear 1
樹(tree)→由底下的樹根(rent)往上長出茂密的枝葉(leaf),由節点(node)+邊(edge)
*外部節点(external node):又稱葉節点,位於樹的最下層exE、F.H
*內部節点(internal node):不是外部の節点℃,I,G
*根節点(root node):最上層の節点exL
*只有一個根節点
*2点只有唯一路徑
*樹中沒有回廑(leep),不可能走回自己.
樹の高度(height):從根節点到樹中所有葉節点の最長可能路徑
樹の階層(level):代表任何一個節点,距離根節点の距離
祖先節点父節点:字面意思
")
BOGL
①
④
(x→ 運算子(operator)
④⑤CD 運算元(cperand)
二元樹- 運算樹(expressiong tree)
子孫節点子節点:
二元樹(binary tree):每一節点最多只有2個子節点
二元樹三節探訪順序
左子樹(bft subtree)
右子樹(right subtree)
前序法(precrder):父→左子子,+*8*CD
中序法(inorder):子→父子,A*B+C*D
後序法(pastrader):7257收,ACDX4
(A
③
左子節点(left child mode)
右子節点(right child node)
Double A
E

ページ5:

1C-1陣列
計概10資料結構
:相似資料儲存在連續儲存格
在一般程式語言中,陣列の邏輯順序(logical order)和實体順序(physical order)是一樣の.
score[0] score[] score[2] score] secre[4]
80 70 60 90
95
設一個整大小為4bytes,而score[o]記憶体位置是start,則任一位置(position)
position(x)=start+x*4
一般程式語言也允許定義更複雜の陣列資料結構(outa structure)
学号| 学号2 学号 学号4 学号5
教学成绩 80
70
60
90
95
英文成绩 65 175
扮
81
74
int scores [2][5];
元素(element):每一筆儲存在陣列中の資料
position(x,y) = start+x*列大小+y*元素大小四
位置(记本)
C語言中,是先存取第一「列」,再接第二「列」→以列為主(row major)
FORTRAN, 以欄為主(column major "改「欄
position(x,y) = start+ X*元素大小+y*欄大小
10-2鏈結串列 :把零散多餘空間串連
有2部件/data
\指標:指向下一家位置
null→沒有下一家(結尾
front 指到一個鏈結串列の起始節点
C語言語法中,若宣告一時前面加上符号「*」→指標权
ex r* frant.data」回傳data欄の值 「front datas
null→空指標,串列の結束
frent s
3
指標 5 null
mallcc 向系统要一塊記憶体的空間時,系統會根據空位,將位置日律
Doul

ページ6:

計概 08網路安全
权位簽章:確保权位資料完整性,驗證身份
加解密不可应用
Pepretty gend privacy)→執位信封:加密資料使用。對稱式演算法密碼只用一次,加密前PGP會隨機產
生一把會義金鑰(Sessicnkey)
公开金鑰的管理
網路上所使用の公开金鑰,是經過公認的机構認證的→公开金鑰基礎建設(PublicKey InfrastructuwesPKI)
由受信任の第三方認證機構(Certificate Authority,CA)進行維護
分散式管理
应用於PGP類模式
8-4 系統可用性:資訊系統在需要存取時,可正確無誤的被找到,
系統本身穩定度也影響系統可用性,有bug or硬体発生故障也會影響
可透过高可用性(high aoailability)
網路系統元件:網路連線、伺服器本身、儲存裝置...⇒高可用性x2
DRBD机制 心跳:(heartbeat)机制
8-5 網路攻擊
8-6 網路防護
SSL & TLS
SSL (secure sockets layer)和TLS (transport layer security)是一種安全協定
SSL早,TLS晚,皆用透通方式建立安全的網路連線,非常方便的程式设计介面(API)
1995
1999
防火牆&入侵偵測系統:可阻擋外來網際網路の攻流量.
WAN/
-LAN
、DMZ 「非軍事區」
標準 認證方式 加密方式
金鑰長度
沉明
IEEE802.1x 增強型忍登
x
x
「僅提供認證功能
WEP
x
RC
44cloit or lc4-bit
WPA-Personal for
x
WPA-PSK)
TKIP
128-bit or 256-bit
WPA-Enterprise 802.1x
| WPA2-Persunullla
TKIP
128 or 256-biz
企業
x
TKIP or AES
WPA2-PSK
WPA2-Enterpri² 802.1x
TKIPor AES
WPA3-Persunull
x
AES
"
WPF3-Enterprise F02.1x
AES
"
較不安全,建議不要用
較佳安全應燈功能
適用個人
,
11 個人
" 企業
使用 SAE 取代 PSK
用於企業,相容WPA2 Enterprike

ページ7:

計概 09程式語言
9-3 程式指令
使用流程圖(flow chart)輔助說明,會以特定机件(device)形狀表示
決策(cdecisen) 計算(computation) 卡片輸入(input) 報表輸出(output)
比較 f
if<真 → 執行
金假 不动
Python在if條件式&ese建字後必須以冒号(:)结束,只要清楚分辨不同(i)
°C 除了关键字外,都必須以(:為結尾
↓
v
X=10
y=51
X=19
X=10
18
(a)
固定次权的迴圈:for in ngthen
利用fer指令,可以先指定迴圈執行次权
不固定次权的迴圈: while
E=
{}→複合敘途
不固定次权的迴圈:for
濃縮版 while
9-4程序定義和使用
由於在程式(program)中,我們可能寫出冗長的命令,所以程式語言皆提供程序(procedure) on函权(function)
的定義→程序本体(body)
定義程序時,須提供:
·程序名稱
·程序本体,含权宣告&命令敘述
·正式參(formal parameter)宣告
·程序回傳の資料型態
全域变权VS.局部变权
有回傳值的叫函权
全域
(global variable):能被全部の程式碼使用到
局部爱权(local variable):只能被一部分程式碼使用到,定義在程序中.
以值傳遞VS.以位址傳遞
在定義程序時,必須定義正式參权(formal parameter),能提供前者的叫真參
以值傳遞 presby value):複製時不會改變其值,把真實參权值算出來,再傳場正式参
;把真空參取在纪传体の位址待正式参权,
W123 (passed by reference): EZ
廖程序運算直接作用在真空参取上。
Double A

ページ8:

計概 08網路安全
18-8後量子密碼学
抵抗量子電腦攻擊想法.
量子密碼学(QC)
後量子密码学(PC)
09 程式語言
19-1程式語言發展史
电腦只能接受由01组成机器語言(machine language),後來制定助憶的助憶符及语法構成組合語言
(assembly language)
低階語言(low level language):程式可讀性(readability)低
高階語言(high level language):具有可攜性(portability)
CH:NCI具有代表性の物件導向程式語言
↓
Smalltalk
程式語言
| FORTRAN.COBOL、BASIC、
PASCAL、C、ADA
種類
程序式
物件導向式
C++,
函式
,Python, Java, Java Script
ASPNET、Kotlin、Swift
LISP
邏輯式 PROLOG
9-2 資料型態
C的資料型態
資料型態
所需空間
char
8bits
int
32bits
short int
16bits
long int
32bits
float
32 bits
64bits
ASCII
特性
程式由一連串有順序指令组
「成,相关指令可定義為程序
有封装特性の物件马程式
核心
程式視為由運算式组成の
函权
提供邏輯判の寫法
資料範圍
|-2147483648~2147483647
-32768~32767
1-2147483648~2147483647
3.4E-38~3.4E+38
deble
陣列(array)相同(類似)資料儲存在同一空間
11.7E-308~1.7E+308
| node:空間存放資料型態
結構(structure),特別C语言,可封裝液值性
指
accessing)功能
標(printer)存下一家の位置(門牌号码)/有效利用空間/非直接存取(indirect
19-3程式指令
I next: 記憶体中の一塊空間
Doub
計
9
使

ページ9:

計概 08網路安全
8-1 資訊安全的基本原則
电腦安全
資料机密性(confidentiality)
資料完整性(integrity)
(系統可用性(availability
)
2
資料机密性:防止未經受權の第三者取得資料.
資料完整性:避免資料遭到竄改.
系統可用性:確保資料可以可靠即時地取得.
.....之外の其他需求
信賴性(authentity)資料本身or來源可被驗證
究責性(acountability):確保資料の不可否認性(norrepudiation),供可靠記錄.
當資安事件發生時,可依據紀錄追溯出应負責個体
8-2 資料机密性:確保資料村授權使用者可取得
確保資料机密性通常透过加密(encryption )方式進行,只有知道密碼(password/key)的使用者,
才可透过解密(decryption)取出原始資料.
買對稱式金鑰(symmetric key cryptography):使用同一組密碼加/解密
、非對稱式/公开金鑰(asymmetric public key cryptography):二組不同密碼加/解密
對稱式金鑰の加解密演算法
exer向在移三字母,加密方法
原資料稱「本文(plaintext)」,加密資料稱「密文(ciphertext)」
DEFGHIJKL
↓ ↓ ↓ ↓ ↓ ↓ ↓ 1 2
def
ATTACK AT DAWN → XQQXZH XQ AXTK
t
凱撒加密法→位移(shift)為主
exe換(substitute)」加密法
T
hi, this is alice fy, ofye ye tiysq
ex² ASCII字元 使用「XOR」加密
hi this is alice →TTè
ABCDEFGHI
g
hid
↓ ↓ ↓ j ↓ ↓ ↓
w.qza f yl ci
ASCII本文hi
->
16進
位元组(byte)用XOR(B) 回复本文
皆稱「古典密碼學(classical cryptography)
,
thli
S
686920207468697320
加密($AB) (3 (287861fc3c2d886
ASCIT&J'-FT +
Double