第六章
1.計算機是能夠儲存、檢索和處理資料的可程式設計電子裝置。
可程式設計：操作資料指令和資料是一起儲存在機器中的，要改變計算機對資料的處理，只需改變指令即可。
2.Pep/9:一臺虛擬機器
虛擬機器用來幫助不同型別的機器來之間展示其機器語言。
基本特性：七個暫存器，重點研究：程式計數器，指令暫存器，累加器。

暫存器的地址本身不儲存在儲存器中，只顯示其中獨立位元組的名字。當涉及到記憶體中某一個特定位元組的時候，實際使用它的地址指代的。
指令格式：
一條指令由兩部分組成，即8位的指令說明符和16位的運算元說明符。故虛擬機器的指令是1位元組還是3位元組，取決於是否需要操作說明符。
指令說明符（第一個位元組）說明了要執行什麼操作和如何解釋運算元的位置。運算元說明符（第二，三個位元組）存放的是運算元本身或者運算元的地址。有些指令沒有運算元說明符。

示例指令：

下面以0110為例
0110將運算元加到暫存器A中

程式例項：
為展示字元輸出使用儲存指令，這條儲存指令將累加器中的字元資料直接寫到代表輸出裝置的地址。
Pep/9模擬器
為執行Pep9機器語言，輸入16進位制的程式程式碼到一個有目的碼標籤的視窗中，程式程式碼每個位元組之間用空格隔開，以zz結束程式。
機器語言程式執行之前，必須被載入儲存器。這一步驟通過一個裝入程式的軟體工具來實現。
模擬器執行程式時，每次只執行一條程式指令。遵循讀取-執行週期
另一個機器語言例項
Pep/9組合語言：

數字資料、分支、標籤

演算法表達:
在計算機領域，解決方案的計劃被稱為演算法。虛擬碼是一種語言，可以讓我們更清楚的表達演算法。
虛擬碼的功能：
一些概念:變數，賦值，輸入/輸出，選擇，重複。

執行虛擬碼的演算法：

寫虛擬碼演算法
測試：即執行程式
程式碼覆蓋法通過仔細檢查程式的程式碼來解決程式的輸入。資料測試法則通過考慮所有可能的輸入值來決定程式的輸入。
第七章：問題求解與演算法設計
提出問題→尋找熟悉的情況→分治法→演算法

方法總結：分析問題→列出主要任務→編寫其餘模組→根據需要進行重寫和改變
有簡單變數的演算法
1，帶有選擇的演算法

2，帶有迴圈的演算法：技術控制循和事件控制迴圈
3，平方根
複雜變數：
陣列
*
記錄
搜尋演算法：
順序搜尋

有序陣列中的順序搜尋

二分檢索

  排序:

選擇排序*

氣泡排序

插入排序

  遞迴演算法：

子程式語句

遞迴階乘
遞迴二分檢索

快速排序
*
幾個重要思想
資訊隱蔽
抽象
事物命名
測試