《計算概論與程式設計基礎》是北京大學提供的慕課課程，授課老師是李戈。
基本介紹
- 中文名：計算概論與程式設計基礎
- 類別：慕課
- 授課院校：北京大學
- 授課老師：李戈
課程大綱,參考教材,
課程大綱
計算機的基本原理
從數學危機到圖靈機
圖靈機的基本構成
圖靈機的運行機理
數的二進制表示
二進制數的布爾運算
計算機的歷史與未來
歷史上的計算設備
從電子管到雲計算
摩爾定律下的計算危機
量子計算機的基本原理
量子計算機的發展狀態
程式運行的基本原理
問題的提出
馮諾依曼式計算機
存儲器的種類與特點
存儲器的原理與類型
CPU指令的執行
程式的執行
感性認識電腦程式
說在前面的話
程式是你告訴計算機的話
如果你的大腦是台計算機
如果你來設計一門程式語言
快步走近C程式之一
快步走近C程式之二
快步走近C程式之三
什麼樣的程式是好程式
配置編程環境（補充資料）下載安裝和使用IDE
配置編程環境（補充資料）使用IDE進行調試
編程作業：編程基礎練習（1/2）
從現實問題到電腦程式的
沒有解決方案就沒有程式
先有構想再寫程式
先有構想再寫程式--示例
體驗結構化的程式--示例
編程作業：編程基礎練習（2/2）
理性認識C程式 導論
明確學習進度
C語言的由來
C語言的標準
C語言的構成
C 語言中的數據成分
再談學習進度與安排
變數定義的含義
整數型的類別
整數型的存儲
整數的輸入輸出
最大與最小整數
浮點型
字元型
布爾型
常數
變數命名
編程作業：數據成分基礎練習
C語言中的運算成分
說在前面的話
賦值運算
賦值運算的說明
算術運算
自增自減運算
關係運算
邏輯運算與混合運算
逗號，條件，強制類型轉換
位運算
編程作業：運算成分基礎練習
C語言中的控制成分
再談分支語句
再談循環語句
Goto之爭
編程練習：控制成分基礎練習
C程式中的數組
再談一維數組
二維數組
三維數組
數組的作用之一
數組的作用之二
編程作業：數組套用練習
C程式中的字元串
字元數組與字元串
輸入緩衝區
一個字元的輸入
一串字元的輸入
字元串套用例題
編程作業：字元串套用練習
C程式中的函式
函式的定義與聲明
函式的調用過程
函式調用示例
變數的作用域
數組做函式參數
函式套用示例
編程練習：函式與字元串練習
函式的遞歸
如何理解遞歸
遞歸調用的過程
遞歸套用示例（切餅，斐波那契數列）
遞歸套用示例（進制轉換，漢諾塔）
遞歸套用示例（放蘋果）【較難 選聽】
遞歸套用示例（逆波蘭表達式）【較難 選聽】
習題課一 枚舉 模擬與遞歸
編程練習：遞歸編程練習（1/2）
指針 —
什麼是指針
什麼是指針變數
指針變數示例
指針變數的++---
數組與指針
用指針訪問數組
習題課二 較難 選聽
編程練習：遞歸編程練習（2/2）
指針二
字元串與指針
再談指向一維數組的指針
指向二維數組的指針
二維數組名引用示例
利用指針遍歷二維數組
編程作業：指針使用練習
指針三
指針做函式參數
限制指針函式實參的功能
指針做函式返回值
靜態局部變數
編程練習：綜合練習題
結構體與鍊表
結構體與結構體變數
結構體變數與函式
結構體變數與指針
鍊表的定義
鍊表的操作
編程練習：結構體與鍊表的使用
最後一次課
結語;輕叩面向對象之門
編程工具的安裝和使用：下載、安裝和使用IDE
說明 編程工具的安裝和使用：使用IDE進行調試
參考教材
[1] 《程式設計基礎》（第二版），吳文虎，清華大學出版社，2006年7月 參考教材
[2] Computer Systems -A Programmer's Perspective, Randal E.Bryant, David O'Hallaron, Prentice Hall, 2002
[3] C++ Programming Today (2 edition), Barbara Johnston, Prentice Hall, 2007
