大學計算機基礎教程(第2版)（簡體書）

本書通過講授計算機科學中 基本的內容，來介紹有關計算思維的基礎概念，不僅説明學生瞭解數字交互， 著力於一般問題的有效求解。希望通過學習和實踐，提升學生的信息素養，增強問題分析能力、問題求解思路的描述能力、初級系統設計的認知能力和初級計算思維跨學科應用能力。全書分為5章，包括計算與計算思維、信息的數字化表示、可計算問題求解、計算機科學中的系統與設計和計算思維的跨學科應用案例。本書在編寫內容上，注重熱點內容 新，基礎內容覆蓋廣，實用性強；在編寫形式上，力求闡述透徹，深入淺出。 本書適合作為高等學校計算機公共基礎課程的教材及計算思維基礎知識培訓教材，也可以作為計算機初學者、計算機等級考試、工程技術人員和管理人員的參考資料。

第1章 計算與計算思維
1.1 計算與計算機科學
1.1.1 計算與計算機
1.1.2 計算科學、計算學科和計算機科學
1.2 計算思維
1.2.1 計算思維的概念
1.2.2 計算思維的本質
1.2.3 計算過程和計算思維
1.2.4 學科交叉與融合
小結
習題1
第2章 信息的數字化表示
2.1 符號化、計算化與自動化
2.1.1 符號化與計算化
2.1.2 邏輯與自動化
2.2 存儲資料的組織方式
2.3 數制與運算
2.3.1 數制及其表示
2.3.2 數制間的轉換
2.4 資料類型和資料編碼
2.4.1 數值
2.4.2 字元
2.4.3 數字圖像
2.4.4 數字音訊
2.4.5 數字視訊
2.5 資料壓縮
2.5.1 資料壓縮概要
2.5.2 行程編碼
2.5.3 LZ編碼
小結
習題2
第3章 可計算問題求解
3.1 計算學科的基本問題
3.1.1 可計算與算法複雜性問題
3.1.2 併發控制問題
3.1.3 計算機智能問題
3.2 問題求解模型
3.2.1 解決客觀世界問題的思維過程
3.2.2 通用的問題求解策略
3.2.3 計算機的問題求解過程
3.2.4 計算思維中的問題求解方式
3.3 算法類問題求解框架
3.3.1 算法的概念和特徵
3.3.2 計算機求解算法類問題過程
3.3.3 抽象與建模
3.3.4 .資料結構的設計
3.3.5 算法的實現——程序設計
3.3.6 算法分析
3.4 算法設計
3.4.1 窮舉法