內容 / 重點 / 注意事項 / 其他或補充

sample code https://github.com/arthas989/python2022

139. Zip and Unzip Files and Folders

Computational Theory 計算理論

| 139. Zip and Unzip Files and Folders | 壓縮分為 不可逆破壞性的失真壓縮(jpg) 以及可還原的無失真壓縮(png)

本章說明python的內建壓縮及解壓縮功能(zip)

但內建的要手動加入要壓縮的檔案無法直接壓整個資料夾 建議使用shutil的壓縮及解壓縮功能

| | --- | --- | | 140. Regular Expression | Computational Theory 計算理論 補充下列三章內容的原因是提供給非資工系學生了解 計算的本質是什麼,電腦可以做到什麼,無法做到什麼?

Regular Expression 3個規則定義: 一、 Σ = set of letters 是regular expression ^ null word 是regular expression 二、 如果r1跟r2是regular expression (r1) r1r2 r1+r2 r1* 都是regular expression 三、 除此之外沒有其他是regular expression

例一 Σ = {a,b} 從這個可以推出下面是regular expression a+b (a+b) (a+b)(a+b)(a+b) L = {aaa,aab,aba,abb,baa,bab,bba,bbb}

例二 (a+b)a(a+b) L = {a,aa,aaa,aba,abaab,baaaba,…..} L is a language that all word contaion at least one a | | 141. Finite Automata | Finite Automata finite state machine 有限狀態自動機 (FSM) 抽象的數學計算模型

| | 142. Turing Machine | Turing Machine 是人類目前找到最強大的運算模型

|