程序設計基礎(第3版)（簡體書）

《程序設計基礎(第3版)》重點講授在C／C++語言環境下，編寫程序的思路和方法，涉及計算機語言、數據結構和常用算法等內容。全書內容豐富，強調動手實踐，深入淺出地引導讀者理性思維和理性實踐，教學方法引人人勝，便于自學。
《程序設計基礎(第3版)》可作為大專院校教材，亦可供從事計算機、自動化和相關領域的科研人員參考。

吳文虎，1955～1961年分別就讀于清華大學電機工程系和自動控制系。畢業后留校任教，曾任計算機科學與技術系教授，博士生導師，科研成果曾多次獲國家教委、電子部的科技進步二等獎和863高科技成果精品展金獎。主編、主審和撰寫了幾十部有關計算機的圖書。
從1984年開始介入青少年計算機普及活動，1990～1997年擔任中國計算機學會普及委員會主任，作為總教練和領隊曾連續15年帶領中國隊參加國際信息學奧林匹克競賽，屆屆名列前茅。從1996年開始指導和組織清華大學學生參加ACM世界大學生程序設計競賽，連續13年獲得決賽權，多次獲金牌和銀牌。
教學工作：曾多年主講研究生學位課。從2001年開始主講本科生主干課“程序設計基礎”。該課著力于教學理念、教學思路和教學方法的改革，受到學生歡迎，當年就被評為清華大學精品課，第二年被北京市評為精品課，第三年被教育部評為首批國家級精品課，在全國起到示範和帶頭作用。
近年來在教育教學方面所獲得的榮譽：
1997年獲清華大學教學優秀成果特等獎；
1998年獲全國優秀教師一等獎（寶鋼獎）；
1999年獲國家科技部、中宣部和中國科協頒發的“全國科學普及先進個人獎”；
1999年獲首都勞動獎章；
2001年獲北京市高等教育教學優秀成果一等獎；
2001年獲“全國師德先進個人”獎；
2002年獲信息學奧林匹克國際委員會頒發的特別貢獻獎；
2004年獲北京市高等教育教學優秀成果一等獎；
2004年獲中國計算機學會頒發的傑出貢獻獎；
2005年獲清華大學良師益友獎；
2006年獲北京市高等教育教學名師獎；
2008年獲清華大學學生會授予的“我最喜愛的教師”獎；
2009年獲AC2M／ICPC組委會頒發的傑出教練獎；
2010年獲AC2M／ICPC組委會頒發的傑出貢獻獎。

1 緒論
2 編程準備
2.1 程序編寫
2.1.1 用Visual C++ 6.0編寫程序
2.1.2 使用Dev-C++開發程序
2.2 程序代碼及說明
2.3 輸出流對象cout
2.4 輸入流對象cin
2.5 程序注釋
2.6 算術運算符
2.7 數學函數
2.8 小結
習題
3 變量、代數與計算機解題
3.1 程序的基本結構
3.2 變量與數據類型
3.2.1 變量的基本概念
3.2.2 數據類型與變量的地址空間
3.3 定義變量和賦初值
3.4 變量賦值
3.4.1 賦值符號與賦值表達式
3.4.2 變量賦值的5要素
3.5 指針變量
3.5.1 指針定義與初始化
3.5.2 指針賦值
3.5.3 在賦值語句中使用間接訪問運算符
3.6 小結
習題
4 邏輯思維與計算機解題
4.1 關係運算和關係表達式
4.1.1 關係運算符
4.1.2 關係表達式的一般格式
4.1.3 將“是”“否”寫成關係表達式
4.2 枚舉法的思路
4.3 循環結構
4.3.1 使用循環結構的部分程序
4.3.2 for語句的格式和執行過程
4.3.3 使用for循環解題實例
4.3.4 for循環的程序框圖
4.4 分支結構
4.4.1 if語句的格式
4.4.2 分支結構的實例
4.5 任務4.1的程序框圖
4.6 任務4.1的參考程序
4.7 邏輯問題及其解法
4.7.1 邏輯運算符與邏輯表達式
4.7.2 邏輯問題的解題思路
4.7.3 任務4.2的參考程序
4.8 小結
課後閱讀材料
習題
5 函數思維與模塊化設計
5.1 函數
5.1.1 函數的說明
5.1.2 函數的定義
5.1.3 函數的返回值
5.1.4 函數的調用
5.1.5 形式參數和實在參數
5.1.6 調用和返回
5.1.7 帶自定義函數的程序設計
5.2 指向函數的指針
5.3 編程實例1
5.4 編程實例2
5.5 小結
課後閱讀材料
習題
6 數據的組織與處理(1)——數組
6.1 數組
6.1.1 一維數組的定義
6.1.2 數組初始化
6.2 篩法
6.3 線性查找與折半查找
6.4 冒泡排序法
6.5 遞推
6.5.1 遞推數列的定義
6.5.2 遞推算法的程序實現
6.6 指針與數組
6.6.1 用數組名給指針賦值
6.6.2 數組元素地址與指針賦值
6.7 字符數組及其處理
6.7.1 字符數組的定義和初始化
6.7.2 字符數組元素的賦值
6.7.3 數組名是一個常量指針
6.7.4 編程實例
6.8 二維數組
6.8.1 維數組的定義
6.8.2 二維數組的初始化
6.8.3 一維數組中的元素存放順序
6.9 小結
課後閱讀材料
習題
7 數據的組織與處理(2)——結構
7.1 結構與結構數組
7.1.1 結構體類型的定義
7.1.2 結構體變量的定義和引用
.7.1.3 結構體變量的初始化
7.1 I4.§構數組
7.2 指針和結構
7.3 鏈表
7.3.1 建立鏈表的過程
7.3.2 鏈表結點的插入與刪除
7.3.3 循環鏈表
7.4 小結
習題
8 文件
8.1 將數據保存到文件
8.2 從文件中讀取數據
8.3 利用輸入輸出文件解交互類型的題
8.4 小結
9遞歸思想與相應算法
9.1 遞歸及其實現
9.2 遞歸算法舉例
9.2.1 計算組合數
9.2.2 快速排序

……
10 貪心法
11 動態規劃
12 蒙特卡羅法
13 多步決策問題
14 嘗試優生搜索
15 寬度優先搜索
16 流與輸入輸出設置
附錄
參考文獻