------------恢復內容開始------------
第六章 低階程式設計語言與虛擬碼

6.1 計算機操作
計算機是能夠儲存，檢驗和處理資料的可程式設計電子裝置。

6.2 機器語言
計算機真正執行的程式設計指令是用機器語言編寫的指令。
機器語言：由計算機直接使用的二級制編碼指令構成的語言。

6.2.1 pep/9:一臺虛擬機器

虛擬機器：為了模擬真實機器的重要特徵而設計的假想機器。

pep有七個暫存器，我們重點研究其中三個：
程式計數器（PC）其中包含下條即將被執行的指令的地址。
指令暫存器（IR）其中包含正在被執行的指令的一個副本。
累加器（A) 用來儲存資料和執行的結果。

·
下圖為pep.9的介面

6.2.2 指令格式
一條指令由兩部分組成，即8位的指令說明符和16位的操作說明符
指令說明符說明了要執行什麼操作和如何解釋運算元的位置
操作說明符存放的是運算元本身或者運算元的地址。

6.2.3 一些示例指令
0000 停止執行
1100 將字載入暫存器A中
1101 將位元組載入暫存器A中
1110 儲存暫存器A中的字
1111 儲存暫存器A的位元組
0110 將運算元加到暫存器A中
1000 從暫存器A中減運算元

6.4 組合語言
組合語言：一種低階語言，用於助記碼錶示特定計算機語言指令。
彙編器：把組合語言程式翻譯成機器程式碼的程式。

彙編器指令：翻譯程式使用的指令。

註釋：為程式讀者提供的解釋性文字。

6.42 數字資料、分支、標籤
分支：指出執行下一條指令的指令。

標籤：對記憶體位置起的名字，可以將這個名字當作運算元

6.5 表達演算法
演算法：解決方案的計劃或概要，或解決問題的邏輯步驟順序。

虛擬碼：一種表達演算法的語言。

6.5.1 虛擬碼的功能
1.變數 2.賦值 3.輸入/輸出 4.選擇 5.重複

布林表示式：評價真或假的表示式。

第七章 問題求解與演算法設計
7.1 如何解決問題
1.提出問題
2.尋找熟悉的情況
3.分治法
4.演算法：在有限定的時間裡用有限的資料解決問題或子問題的明確指令集合。
5.計算機問題求解過程

6.方法總結
1.分析問題 1.列出主要任務 3.編寫其餘的模組 4.根據需要進行重組和改寫

7.測試演算法

7.2有簡單變數的演算法
7.2.1.帶有選擇的演算法
7.2.2.帶有迴圈的演算法
1.計數控制迴圈
2.事件控制迴圈
巢狀結構：控制結構嵌入另一個控制結構的結構，又稱為巢狀邏輯。
3.平方根
抽象步驟：細節未明確的演算法步驟。
具體步驟：細節完全明確的演算法步驟。

這兩章主要介紹了程式設計層的主要概念與簡單程式的編碼介紹，主要內容比較晦澀，需要上課聽講以及下課自己實踐。