程序設計基礎培訓

第1章 計算機基礎
1.1 計算機與人工智能、計算機系統
1.2 計算機程序設計語言
1.2.1 人與計算機是如何通訊的？
1.2.2 機器語言與高級語言
1.2.3 C語言簡介
1.2.4 計算機的基本工作原理
1.3 數據的表示與存儲
1.3.1 數據在內存中是如何存儲的？為什么計算機用二進制存儲數據？
1.3.2 何謂二進制數？如何表示二進制數的正與負？二進制數在程序中是如何表示的？
1.3.3 計算機的內存是如何編址的？如何衡量內存空間的大小？
第2章 程序設計基礎-1
2.1 計算機問題求解、算法的概念與算法的描述方法
2.2 順序結構和選擇結構
2.3 循環結構
2.3.1 循環的控制方式
2.3.2 用循環實現累加和累乘運算
2.3.3 嵌套循環
2.3.4 循環不變式
第2章 程序設計基礎-2
2.4 基于流程圖仿真的可視化計算工具RAPTOR介紹
2.5 結構化與模塊化程序設計方法
2.5.1 自底向上的程序設計
2.5.2 自頂向下、逐步求精的程序設計
2.5.3 結構化程序設計方法
2.5.4 模塊化程序設計方法
2.6 面向對象程序設計方法
第3章 問題求解與算法設計基礎-1
3.1 常用的問題求解策略和求解方法
3.1.1 分治
3.1.2 窮舉
3.1.3 遞推
3.1.4 迭代
3.1.5 遞歸
第3章 問題求解與算法設計基礎-2
3.2 在RAPTOR中使用數組
3.3 常用的算法
3.3.1 求大小值
3.3.2 查找算法（順序查找、折半查找、分塊查找、哈希查找）
第3章 問題求解與算法設計基礎-3
3.3.3 排序算法（冒泡排序，交換排序，選擇排序，希爾排序，插入排序，歸并排序，快速排序）