《程式設計與算法（一）C語言程式設計》是北京大學提供的慕課課程，授課老師是郭煒。
基本介紹
- 中文名：程式設計與算法（一）C語言程式設計
- 類別：慕課
- 提供院校：北京大學
- 授課老師：郭煒
課程大綱,預備知識,
課程大綱
第一周
1.1 信息在計算機中的表示
1.2 C++快速入門
1.3 變數和數據類少罪歸端型初探
1.4 變數和數據類型進階
1.5 常量
1.6 Dev C++編譯環境介紹
第一周講義
Openjudge線上做題必讀
第一周測驗
第二周
2.1 輸入輸出進階
2.2 算術運算汽櫃籃符和算術表達式
2.3 關係運算符和邏輯表達式
2.4 其他運算符及運算判擊己符優先權
第二周講義
第二周單元測驗
第三周
3.1 if語句
3.2 switch語句舉歡
3.3 for 循環之一
3.4 for 循環之二
3.5 while循環和do while循環之一
3.6 while循環和do while循環之二
第三周講義
第三周測驗
第四周
4.1 break語句和continue語句
4.2 OJ輸入數據的處理
4.3 用freopen重定向殃舉漿輸入
4.4 循環例題選講 1
4.5 循環例題選講 2
4.6 循環例題選講 3
第四周講義
第四周測驗
第五周
5.1 數組
5.2 篩法求素數
5.3 數組初始化
5.4 數組越界
5.5 二維數組
第五周講義
第五周測驗
第六周
第六周講義
1. 函式(1)
2. 函式(2)
3.遞歸初步
4. 庫函式和頭檔案
5. 位運算
6. 位運算思考題
第六周測驗
第七周
1. 字元串(1)
2. 字元串(2)
3. 字元串(3)
4. 字元串(4)
第七周講義
第七周測驗
第八周
1. 指針的基本概念和用法
2.指針的意義和互相賦值
3.指針的運算
4.指針作為函式參數
5.指針和數組
第八周講義
第九周
1. 指針和二維數組、指向指針的指針
2. 指針和字元串
3. 字元串庫函式
4. void指針和記憶體操作函式
5. 函式指針
第九周講義
第八九周測驗
第十周
1. 結構（struct）
2. 全局變數、局部變數、靜態變數
3. 變數的作用域和生存期
4. 選擇排序和插入排序
5. 冒泡排序
第十周講義
第十周測驗
第十一周
1. 程式或算法的時間複雜度
2. 二分查找的實現
3. 二分法求方程的根
4. 例題1:找一對數
5. 例題2:農夫和奶牛
第十一周講義
第十一周測驗
第十二周
1. STL排巴循船序算法sort
2. STL二分查找算法
3. multiset
4. 自定義排序規則的multiset
5. set
第十二周講義
第十二周測驗
第十三周
1. multimap
2. map
第十三周講義
第十三周測驗
課本習題解答
《新標準C++程式設計教程》習題解答
第一周測驗答案
第一周測驗答案訂愉盛艱
第二周測驗答案
第二周測驗答案
第三周測驗答案
第三周測驗答案
第四周測驗答案
第四周測驗答案
第五周測驗答案
第五周測驗答案
第六周測驗答案
第六周測驗答案
第七周測驗答案
第七周測驗答案
第八九周測驗答案
第八九周測驗答案
第十周測驗答案
第十周測驗答案
第十一周測驗答案
第十一周測驗答案
預備知識
零起點課程，基本上不需要預備知識，國中生也可以學習。
第八九周測驗
第十周
1. 結構（struct）
2. 全局變數、局部變數、靜態變數
3. 變數的作用域和生存期
4. 選擇排序和插入排序
5. 冒泡排序
第十周講義
第十周測驗
第十一周
1. 程式或算法的時間複雜度
2. 二分查找的實現
3. 二分法求方程的根
4. 例題1:找一對數
5. 例題2:農夫和奶牛
第十一周講義
第十一周測驗
第十二周
1. STL排序算法sort
2. STL二分查找算法
3. multiset
4. 自定義排序規則的multiset
5. set
第十二周講義
第十二周測驗
第十三周
1. multimap
2. map
第十三周講義
第十三周測驗
課本習題解答
《新標準C++程式設計教程》習題解答
第一周測驗答案
第一周測驗答案
第二周測驗答案
第二周測驗答案
第三周測驗答案
第三周測驗答案
第四周測驗答案
第四周測驗答案
第五周測驗答案
第五周測驗答案
第六周測驗答案
第六周測驗答案
第七周測驗答案
第七周測驗答案
第八九周測驗答案
第八九周測驗答案
第十周測驗答案
第十周測驗答案
第十一周測驗答案
第十一周測驗答案
預備知識
零起點課程，基本上不需要預備知識，國中生也可以學習。
