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