第十二堂計概課 99.5.13

今天教的東西好硬體...感覺很難懂...

ch.7系統程式
*系統程式的類型:
(1)作業系統(OS)
(2)公用程式
(3)程式開發工具
(4)資料庫管理系統(DBMS)
*組譯程式(assembler):可將由組合語言撰寫出來的原始程式轉成目的碼，包含機器指令、資料值、項目的位址
*連結程式/載入程式:
將目的碼載入記憶體執行的過程:連結-->重新定址-->載入 ，所以需要用到連結&載入程式
*巨集處理程式:就是專門負責處理巨集的程式啦!
*編譯程式:
其工作分成三階段:分析程式-->剖析程式-->目的碼產生程式
*直譯程式:和編譯程式一樣會根據文法對原始程式進行語法分析&語意剖析，但不會產生目的碼，而是每翻譯一行敘述，就立刻執行該敘述。
*P-Code編譯程式:將由高階語言撰寫出來的程式轉換成中介形式，之後再進行翻譯與執行。

ch.8作業系統
*是介於應用程式和硬體之間的程式，負責處理程式的執行與管理各種軟硬體資源的存取。
*作業系統的元件:有記憶體管理元件、行程管理元件、檔案管理元件、磁碟管理元件、輸出入裝置管理元件、網路元件、系統安全元件
*記憶體管理的處理方式有"單一程式處理"與"多元程式處理"，其中"多元程式處理"又有下列幾種:分割法、動態分割法、分頁法、分段法、虛擬記憶體、需求分頁法、需求分段法
*CPU排程演算法有四種:先來先做(FCFS)、最短的工作先做(SJF)、優先權 (Priority)、循環分配(RR)

第十一堂計概課 99.5.6

今天期中考喔~
第一次用數位教學平台考試，
大家都"小心翼翼"的作答，
因為如果兩次不小心跳到別的視窗，你就byebye啦~
害我作答時小小緊張呢><
不過這還真是個聰明的設計啊，可以防止學生用網路作弊。

第十堂計概課 99.4.29

今天開始進入ch.15資料結構~

[陣列]
可存放多個資料(或稱"元素")，是透過"索引"來區分各個元素的。

[堆疊]
又稱為"後進先出串列"(LIFO list)
兩端分別為"頂端"&"底端"
推入(新增資料)--會堆在頂端之上，而成為新的頂端
彈出(刪除資料)--會從頂端開始刪
堆疊可應用於"運算式表示法轉換"，在中序、前序、後序三種表示法之間做轉換:
*中序表示法(infix): a+b
*前序表示法(prefix): +ab
*後序表示法(postfix): ab+

[佇列]
又稱為"先進先出串列"(FIFO list)
兩端分別為"前端"&"後端"
新增資料--放入後端，而成為新的後端
刪除資料--從前端開始刪


接下來就是介紹到"樹"
常見的"二元樹"是每節點最多有兩的child的樹
其追蹤法有中序、前序、後序三種，和前面提到的表示法是相同的概念:
*中序追蹤(inorder trversal): L-root-R
*前序追蹤(preorder trversal): root-L-R
*後序追蹤(postorder trversal): L-R-root
而"二元搜尋樹"是一種特殊的二元樹，
它的左子樹的鍵必<其樹根的鍵，右子樹的鍵必>其樹根的鍵。

雖然在做這二元樹的題目時必須腦袋很清醒，
因為很容易小出槌XD
不過個人覺得它還挺好玩的呢~

第九堂計概課 99.4.22

上次教積項之和，這次教和項之積! (喔 這是繞口令嗎@@)
其實兩者的解法很像，只有以下幾點差異:

• 積項之和框"1"; 和項之積框"0"
• 和項之積求出的值仍是所求之補數，故必須再轉換。例如: (X'Y'+XZ')'=(X+Y)(X'+Z)

然後還有講到任意數"d"，它可以當作0或1看待，因此在簡化卡諾圖時你可視情況決定它的值。

接著老師教我們一個叫"labview"的軟體，

它其實就像是圖學的autocad，

是電工的電腦軟體喔~

不用鎖螺絲，直接用滑鼠接線，感覺很方便呢!

第八堂計概課 99.4.15

課程的一開始，先複習第五章。
老師在白板上畫了張大大的流程圖，
好複雜，我看得霧煞煞@@

然後開始進入第六章...

*AND、OR和NOT:
"AND"為二元運算子，運算符號為"．"或" *"，定義為"均為1才等於1"
"OR"為二元運算子，運算符號為"+"，定義為"均為0才等於0"
"NOT"為單元運算子，運算符號為" ’"或"￣"，定義為"1改0,0改1"
常見的邏輯閘除了這三種以外，還有XOR、NAND、NOR、XNOR等。

*布林代數&真值表:
真值表可呈現一個布林函數所包含之所有的二元變數，與其對應的函數值。
由真值表可推出未知的布林函數。
布林代數的運算恆有交換律、結合律、分配律、互補、反身律...等等。

*邏輯簡化:
邏輯簡化有兩種方式，
1.標準形式:有積項、和項、最小項、最大項、積項之和、和項之積、最小項之和、最大項之積。
(其中"最小項之和"是以OR運算子連接各個之最小項。)
2.卡諾圖:以最少矩形涵蓋所有為1的位置(若是要求積項之和的話)(涵蓋的最小項個數需為2的冪次)， 比較各矩形中每項之異同處，就可進一步進行簡化。


大概就這樣...
我覺得這章較困難的地方，是容易把AND和OR搞混 XD
還有對表格時容易眼花看錯 ><" 呵呵

第七堂計概課 99.4.8

今天老師的車是用飆的!!
第四章&第五章，進度超快的!
不知是在趕什麼@@


電腦的輸出&輸入的類型與裝置，還有儲存裝置
這是今天主要討論的

輸入的類型有:
1.軟體(software)
2.資料(data)
3.命令(command)
4.回應(response)

輸入裝置有:
1.文字(鍵盤、讀卡機、紙帶閱讀機)
2.座標(滑鼠、搖桿、軌跡球、光筆、數位板、觸摸式螢幕、圖形掃瞄器)
3.輸入( 條碼閱讀機、光學字元辨識機OCR、光學記號辨識機OMR、磁性墨水字元閱讀機、磁卡、智慧卡、手寫辨識、數位相機)
4.語音輸入
5.音訊輸入(音樂設備數位介面(MIDI)、 CD播放機、麥克風、錄放音機、網路電話(SkyPE)

輸出的類型有:
1.文字(text)
2.圖形(image)
3.音訊(audio)
4.視訊(video)

輸出裝置有: 1.螢幕(映像管、液晶、電漿)
2.投影機(液晶、數位)
3.印表機( 點陣式、行列式、噴墨)
4.音訊輸出 (內建的喇叭或外接式喇叭)


儲存裝置:
1. 磁性儲存體( 軟碟片、硬碟、高容量軟碟 、磁匣、 磁帶)
2. 光學儲存體( CD-ROM、CD-R/CD-RW、DVD-ROM、DVD-RW、photo CD )

儲存裝置的存取方式:
1. 循序存取
2. 隨機存取


還有很多細節...說不完啦
就這樣囉~

第六堂計概課 99.4.1

是考試日喔~

上課內容... 呃...就是考試 (好爛= = but是事實啊)

考的是第二章的數字系統的計算&表示法



隔週拿到考卷...我100分耶喲呼^^

是真的喔我沒騙 (雖然這天是愚人節XD)

其實這東西真的不難啦~夠細心就ok了

到是要背的東西我會覺得比較痛苦 > <"