一、基礎中的基礎
計算機三個根本性基礎：
- 計算機是輸入、運算、輸出的機器
- 程序是指令和數(shù)據(jù)的集合
- 計算機的處理方式有時與人們的思維習慣不同 對計算機來說什么都是數(shù)字
二、硬件和軟件
講述了怎么制造一臺微型計算機以及進行手工匯編，重點太多
三、編程
程序流程分為三種：
- 順序執(zhí)行
- 條件分支
- 循環(huán)
特殊的程序流程——中斷處理和事件驅動（Event Driven）
中斷處理
指計算機使程序的流程突然跳轉到程序中特定的地方，這樣的地方被稱為中斷處理例程（Routine）或是中斷處理程序（Handler）。
中斷處理以硬件發(fā)出請求為條件，使程序的流程產(chǎn)生分支。
事件驅動
指應用程序根據(jù)事件的類型用戶的不同操作做出相應的處理，常見于GUI環(huán)境的應用程序，同屬于條件分支。
算法
算法是解決問題的明確且有限的步驟。
使用編程技巧可以提升程序執(zhí)行速度。著名的的“哨兵”技巧，在線性搜索算法中，在數(shù)據(jù)的尾部放入“哨兵”——要查找的數(shù)據(jù)，可使程序執(zhí)行時間大幅縮減。
數(shù)據(jù)結構
數(shù)據(jù)結構是處理對象的數(shù)據(jù)的排列方式。
變量的實質是一塊內存空間。數(shù)組的實質是連續(xù)分配的一塊特定大小的內存空間。
數(shù)組是數(shù)據(jù)結構的基礎，反映了內存的物理結構本身。
典型數(shù)據(jù)結構
| 名稱 | 數(shù)據(jù)結構特征 |
|---|---|
| 棧 | 堆積的干草堆，最上面的數(shù)據(jù)最先使用 |
| 隊列 | 排隊，排在隊頭的數(shù)據(jù)最先處理 |
| 鏈表 | 可以任意改變數(shù)據(jù)排列順序 |
| 二叉樹 | 把數(shù)據(jù)分為兩路排列，是鏈表的特殊形態(tài) |
面向對象編程（OOP）
一種編寫程序的方法，旨在提升大型程序的開發(fā)效率，使程序易于維護。
類：把程序中有關聯(lián)的函數(shù)和變量（統(tǒng)稱類的成員）匯集到一起。若干個類組裝到一起構建成一個完整的程序。類是對象的定義，而對象是類的實例（Instance）.
- 繼承：通過繼承已存在的類所擁有的成員而生成的新的類。
- 封裝：隱藏掉沒有必要展現(xiàn)給調用者的成員。
- 多態(tài)：對同一種消息，不同的對象可以進行不同的操作。
四、數(shù)據(jù)庫
表：被整理為表格形式的數(shù)據(jù)，一張表由若干個行和列構成，列也被稱為字段，行也被稱為記錄。
鍵：唯一標示一條記錄的字段稱為主鍵。為了建立表與表之間的聯(lián)系而添加的其他表的主鍵稱為外鍵。
索引是DBMS在字段上設置的，目的是提升檢索和排序的速度。
事務：表示對數(shù)據(jù)庫一系列相關操作的集合。
五、網(wǎng)絡
to be continued...
