上課網址:https://www.coursera.org/

============0928============

今天也好晚發文⋯請原諒我先去看棒球惹

這個...兄弟今天輸了QQ 第一局敲了一分讓我開心了一陣子

恩恩...

另外c的課程好像還沒更新～

(作業三想到要怎麼參考助教作業二的函式了,希望等等能寫出來)

所以等等補上的課程記錄還是延續昨天的計算機概論~

============================

1-2 1-3 圖靈機的基本架構

1. 圖靈機樣式
2. 運作步驟
   -讀取灰格子上的資料
   -根據格子上的資料與current state在上面那張紙找到一條相應的程序
   -根據程序決定:要往灰格子上寫什麼資料、改變current state、下面的紙要往前還是往後
   (反覆的執行就是圖靈機的運作了~)
3. 圖靈機的用途
   判斷之前說的問題是否可計算~

1-4 計算機為何能計算

1. 數的表示:2進位的產生
   原本讀取的數值為就是簡單的01加減
   但是圖靈機需要跟著移動的位元個子太多
   所以有人也提出要不要用十進位
   但這對圖靈機來說原本只要簡單的01變成還要再去查這個字母表示十進位的什麼
   雖然圖靈機的讀入移動次數減少,但程式數量會越多
   後來就發展了使用01表示的二進位制

2. 如何進行二進制計算
   布爾代數!!!!
   就是熟悉的
   基本邏輯運算:AND OR NOT
   複合邏輯運萬:XOR NAND NOR XNOR
   AND
   0 0 0
   1 0 0
   0 1 0
   1 1 1
   OR
   0 0 0
   1 0 1
   0 1 1
   1 1 1
   NOT
   1 0
   0 1
   XOR
   0 0 0
   0 1 1
   1 0 1
   1 1 0
   NAND(NOT+AND)
   0 0 1
   1 0 1
   0 1 1
   1 1 0
   NOR(NOT+OR)
   0 0 1
   1 0 0
   0 1 0
   1 1 0
   XNOR(NOT+XOR)
   0 0 1
   0 1 0
   1 0 0
   1 1 1
   /*
   *其中比較有趣的就是使用XOR實作不用temp交換兩個整數的值
   *可以試試看 a = a ^ b; b = a^b; a = a ^ b
   [*]*/
   有了上面的方式導出
   所有參與運算的數都可以轉換成2進制
   2進制可以用基本的布爾運算實作
   而布爾運算可以用電路實踐
   所以可以用電路來算數!
   也就是計算機的概念拉~