重點部分：
第一章1 計算思維是什麼…………………………p16
①計算思維是概念化思維，不是程式化思維。
②計算思維是基礎的技能，而不是機械的技能。
③計算思維是人的思維，不是計算機的思維。
④計算思維是思想，不是人造品。
⑤計算思維是數學和工程互補融合的思維，不是數學性的思維。
⑥計算思維面向所有的人，所有領域。
第二章1 設計加法器，（4位8位怎麼進製，序列缺點），補碼，溢位…………………………p56
2 圖靈機基本結構，設計狀態執行符。
3 馮諾依曼計算機（哪幾個部分畫圖，指令流資料流）…………………………p69
第三章1 面向過程，物件導向（區別，舉例說明）…………………………p107
面向過程就是分析出解決問題所需要的步驟，然後用函式把這些步驟一步一步實現，使用的時候乙個乙個依次呼叫就可以了
物件導向是把構成問題事務分解成各個物件，建立物件的目的不是為了完成乙個步驟，而是為了描敘某個事物在整個解決問題的步驟中的行為。
舉例：五子棋
面向過程的設計思路就是首先分析問題的步驟：
①開始遊戲，②黑子先走，③繪製畫面，④判斷輸贏，⑤輪到白子，⑥繪製畫面，⑦判斷輸贏，⑧返回步驟2，⑨輸出最後結果。把上面每個步驟用分別的函式來實現，問題就解決了
物件導向的設計則是從另外的思路來解決問題：
整個五子棋可以分為 ①黑白雙方，這兩方的行為是一模一樣的，②棋盤系統，負責繪製畫面，③規則系統，負責判定諸如犯規、輸贏等。第一類物件（玩家物件）負責接受使用者輸入，並告知第二類物件（棋盤物件）棋子布局的變化，棋盤物件接收到了棋子的變化就要負責在螢幕上面顯示出這種變化，同時利用第三類物件（規則系統）來對棋局進行判定
2 抽象（什麼是抽象）…………………………p118
所謂抽象是從眾多的事物中抽出與問題相關的最本質的屬性，而忽略或隱藏與認識問題、求解問題無關的非本質的屬性。
第四章1 演算法的概念，…………………………p143
定義：演算法是解決問題的方法和步驟，通常把解題過程準確而完整的描述稱之為解該題的演算法。
2 演算法是怎麼表示的…………………………p148
（1）自然語言
（2）計算機語言
（3）圖形化工具
（4）偽**
3 演算法和程式的區別…………………………p153
程式：為解決特定問題的計算機語言有窮操作規則（即低階語言的指令，高階語言的語句）的有序集合。
程式=資料結構+演算法
程式是在資料的某些特定的表示方式和結構基礎之上，對抽象演算法的計算機的語言具體表述。
差異與聯絡：
乙個程式不一定滿足有窮性
程式中的指令必須是極其可執行的
程式是演算法在計算機上的特定實現
程式側重於機器上的實現
樹幹（演算法），樹（程式）
4 演算法的複雜度是什麼，是否要求有輸入輸出…………………………p154
演算法的時間複雜度
簡單地說，執行乙個演算法所需要的時間
演算法的空間複雜度
簡單的說，執行乙個演算法所需要的空間
輸入：允許演算法沒有輸入量。
輸出：每種演算法必須有確定的結果，產生乙個或多個輸出。
5 考乙個實戰型演算法，遞推，遞迴，回溯，分治四選一（大概率遞迴，回溯，分治）（歸併排序，快速排序）…………………………p159
第五章1 網頁排序…………………………p208
（1）超連結技術
（2）權重技術
（3）隨機訪問模型
2 奇偶校驗碼怎麼執行、校驗；是否一定能校驗出偶數個錯誤，什麼時候行，什麼時候不行（舉例）…………………………p236
奇校驗：原始碼流+校驗位 總共有奇數個1
偶校驗：原始碼流+校驗位 總共有偶數個1
3 哈夫曼編碼（必考）ascii編碼——哈夫曼編碼——資料壓縮——壓縮率——熵…………………………p253
無失真壓縮：
遊程編碼
詞典編碼
哈夫曼編碼
資料壓縮的極限：
假定檔案有n個部分組成，每個部分的內容在檔案中的出現概率分別為p1、p2、…pn。那麼，替代符號佔據的二進位制最少為下面這個式子。
∑log2（1/pn）
有失真壓縮
第七章1 方程的求根（牛頓法，迭代法）
2 蒙特卡羅
浩易南 如何培養老闆思維？
乙個人要想培養老闆思維，做的第一件事情，就是應該先招乙個員工，讓他專門幹打雜的活兒。哪怕你乙個月就賺4000塊錢，你也要花2000塊錢去招乙個員工。如果你整天說，我要培養老闆思維，但是你乙個員工都沒有，憑什麼能培養出來呢？老闆思維不是無中生有憑空來的。員工多了，老闆自己整天沒事兒幹，就天天琢磨，怎樣...
ICPC練習 2021ICPC亞洲區域賽南京
感覺刷cf遇到了一點瓶頸，開啟真題練習計畫。比賽鏈結 a比較簡單的構造，上下和左右分開，乙個方向先用n 1次移動到距離目標更近的一段端點再同步移動。保證小於3 n 1 次 c考慮到答案是乙個數 乙個數 k 那麼我們掃過去的時候記錄一下哪個時候這兩個數的差分最大，通過這個差分調大某乙個數的個數 差分是...
計算機 計算與計算思維
計算機 計算與計算思維 1 單選題 人類應具備的三大思維能力是指 a 抽象思維 邏輯思維和形象思維 b 實驗思維 理論思維和計算思維 c 逆向思維 演繹思維和發散思維 d 計算思維 理論思維和辯證思維 2 單選題 本課程中擬學習的計算思維是指 a 計算機相關的知識 b 演算法與程式設計技巧 c 蘊含...