程序設(shè)計(jì)與算法（Java語(yǔ)言版）

第1部分 入 門
　第1章 表達(dá)式、變量和賦值 
　　1.1 簡(jiǎn)介 
　　1.2 我的第一個(gè)java程序 
　　1.2.1 一個(gè)最簡(jiǎn)單的程序 
　　1.2.2 hello world 
　　1.3 用作計(jì)算器的表達(dá)式和程序 
　　1.3.1 算術(shù)運(yùn)算和優(yōu)先級(jí)次序 
　　1.3.2 數(shù)學(xué)函數(shù) 
　　1.3.3 聲明常量 
　　1.4 給java程序加注釋 
　　1.5 縮進(jìn)程序 
　　1.6 變量、賦值和類型檢查 
　　1.6.1 用于存儲(chǔ)中間值的變量 
　　1.6.2 為賦值和強(qiáng)制轉(zhuǎn)換進(jìn)行類型檢查 
　　1.6.3 賦值的內(nèi)部機(jī)制 
　　1.7 遞增/遞減變量 
　　1.7.1 遞增的一般機(jī)制 
　　1.7.2 前遞增與后遞增 
　　1.7.3 用于求解二次方程的計(jì)算程序 
　　1.8 java輸入/輸出（i/o）基礎(chǔ) 
　　1.8.1 計(jì)算并不意味著顯示 
　　1.8.2 鍵盤(pán)輸入 
　　1.8.3 文件重定向 
　　1.9 錯(cuò)誤和調(diào)試的藝術(shù) 
　　1.10 集成開(kāi)發(fā)環(huán)境（ide） 
　　1.11 習(xí)題 
　　1.11.1 教師注意事項(xiàng) 
　　1.11.2 第一組習(xí)題 
　第2章 條件結(jié)構(gòu)和循環(huán) 
　　2.1 指令工作流程 
　　2.2 條件結(jié)構(gòu)：簡(jiǎn)單選擇和多重選擇 
　　2.2.1 分支條件：if ... else ... 
　　2.2.2 用于分支指令的三元運(yùn)算符：謂詞? a : b 
　　2.2.3 嵌套的條件語(yǔ)句 
　　2.2.4 用于比較的關(guān)系和邏輯運(yùn)算符 
　　2.2.5 多重選擇：switch case 
　　2.3 塊和變量的作用域 
　　2.3.1 指令塊 
　　2.3.2 嵌套塊和變量作用域 
　　2.4 循環(huán)結(jié)構(gòu) 
　　2.4.1 循環(huán)語(yǔ)句：while 
　　2.4.2 循環(huán)語(yǔ)句：do-while 
　　2.4.3 循環(huán)語(yǔ)句：for 
　　2.4.4 布爾算術(shù)表達(dá)式 
　　2.5 展開(kāi)循環(huán)和程序終止 
　　2.5.1 展開(kāi)循環(huán) 
　　2.5.2 永不終止的程序 
　　2.5.3 等價(jià)于通用while結(jié)構(gòu)的循環(huán) 
　　2.5.4 隨時(shí)利用break中止循環(huán) 
　　2.5.5 循環(huán)和程序終止 
　　2.6 驗(yàn)證程序：語(yǔ)法、編譯和數(shù)值錯(cuò)誤 
　　2.7 從命令行解析程序參數(shù) 
　　2.8 習(xí)題 
　第3章 函數(shù)和遞歸函數(shù) 
　　3.1 編寫(xiě)函數(shù)的優(yōu)點(diǎn) 
　　3.2 聲明和調(diào)用函數(shù) 
　　3.2.1 原型化函數(shù) 
　　3.2.2 基本函數(shù)的示例 
　　3.2.3 一個(gè)更精心設(shè)計(jì)的示例：迭代式階乘函數(shù) 
　　3.2.4 帶有條件語(yǔ)句的函數(shù) 
　　3.3 靜態(tài)（類）變量 
　　3.4 函數(shù)參數(shù)的按值傳遞 
　　3.4.1 基本的參數(shù)傳遞機(jī)制 
　　3.4.2 局部?jī)?nèi)存和函數(shù)調(diào)用棧 
　　3.4.3 函數(shù)的副作用：改變調(diào)用環(huán)境 
　　3.4.4 函數(shù)簽名和函數(shù)重載 
　　3.5 遞歸 
　　3.5.1 再論階乘函數(shù)：一個(gè)遞歸函數(shù) 
　　3.5.2 斐波納奇數(shù)列 
　　3.5.3 對(duì)數(shù)平均值 
　　3.6 終結(jié)遞歸以提高程序效率** 
　　3.7 遞歸和圖形** 
　　3.8 中止問(wèn)題：不可判定的任務(wù) 
　　3.9 習(xí)題 
　第4章 數(shù)組 
　　4.1 為什么程序員需要數(shù)組 
　　4.2 聲明和初始化數(shù)組 
　　4.2.1 聲明數(shù)組 
　　4.2.2 創(chuàng)建和初始化數(shù)組 
　　4.2.3 獲取數(shù)組的大小：length 
　　4.2.4 數(shù)組的索引范圍和越界異常 
　　4.2.5 釋放內(nèi)存和垃圾收集器 
　　4.3 數(shù)組引用的基本概念 
　　4.4 將數(shù)組用作函數(shù)參數(shù) 
　　4.5 多維數(shù)組：數(shù)組的數(shù)組 
　　4.5.1 規(guī)則的多維數(shù)組 
　　4.5.2 不規(guī)則的多維數(shù)組** 
　　4.6 字符串?dāng)?shù)組和main函數(shù) 
　　4.7 數(shù)組的基本應(yīng)用：查找** 
　　4.8 習(xí)題 
第2部分 數(shù)據(jù)結(jié)構(gòu)與算法
　第5章 對(duì)象和字符串 
　　5.1 為什么程序員需要對(duì)象 
　　5.2 聲明類和創(chuàng)建對(duì)象 
　　5.2.1 構(gòu)造函數(shù)和對(duì)象創(chuàng)建 
　　5.2.2 公共的null對(duì)象 
　　5.2.3 將對(duì)象用作參數(shù)的靜態(tài)（類）函數(shù) 
　　5.3 對(duì)象和引用 
　　5.3.1 復(fù)制對(duì)象：克隆 
　　5.3.2 測(cè)試對(duì)象相等性 
　　5.4 對(duì)象的數(shù)組 
　　5.5 帶有數(shù)組成員的對(duì)象 
　　5.6 標(biāo)準(zhǔn)化的string對(duì)象 
　　5.6.1 聲明string變量并賦值 
　　5.6.2 字符串的長(zhǎng)度：length( ) 
　　5.6.3 字符串的相等性測(cè)試：equals(string str) 
　　5.6.4 比較字符串：字典序 
　　5.7 再論基本的程序骨架 
　　5.8 習(xí)題 
　第6章 查找和排序 
　　6.1 概述 
　　6.2 查找信息 
　　6.3 順序查找 
　　6.3.1 順序查找的復(fù)雜度 
　　6.3.2 動(dòng)態(tài)添加對(duì)象 
　　6.3.3 二分/分半查找 
　　6.4 對(duì)數(shù)組進(jìn)行排序 
　　6.4.1 通過(guò)選擇進(jìn)行排序：selectionsort 
　　6.4.2 把選擇排序擴(kuò)展到對(duì)象 
　　6.4.3 選擇排序的復(fù)雜度 
　　6.5 快速排序：遞歸排序 
　　6.5.1 快速排序的復(fù)雜度分析 
　　6.6 通過(guò)散列查找 
　　6.7 習(xí)題 
　第7章 鏈表 
　　7.1 簡(jiǎn)介 
　　7.2 單元和鏈表 
　　7.2.1 說(shuō)明單元和鏈表的概念 
　　7.2.2 將鏈表作為一種抽象數(shù)據(jù)結(jié)構(gòu) 
　　7.2.3 在java中編寫(xiě)鏈表的程序 
　　7.2.4 遍歷鏈表 
　　7.2.5 存儲(chǔ)string元素的鏈表 
　　7.2.6 鏈表的長(zhǎng)度 
　　7.2.7 動(dòng)態(tài)插入：向鏈表中添加元素 
　　7.2.8 用于鏈表的優(yōu)美打印程序 
　　7.2.9 從鏈表中刪除元素 
　　7.2.10 編寫(xiě)鏈表的程序時(shí)常見(jiàn)的錯(cuò)誤 
　　7.3 鏈表上的遞歸 
　　7.4 復(fù)制鏈表 
　　7.5 通過(guò)數(shù)組創(chuàng)建鏈表 
　　7.6 存儲(chǔ)鏈表 
　　7.6.1 合并有序的鏈表 
　　7.6.2 鏈表的遞歸排序 
　　7.7 關(guān)于鏈表的總結(jié) 
　　7.8 鏈表的應(yīng)用：散列 
　　7.8.1 開(kāi)放地址散列 
　　7.8.2 利用鏈表解決沖突 
　　7.9 幾種核心數(shù)據(jù)結(jié)構(gòu)的比較 
　　7.10 習(xí)題 
　第8章 面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu) 
　　8.1 簡(jiǎn)介 
　　8.2 隊(duì)列：先進(jìn)先出（fifo） 
　　8.2.1 隊(duì)列作為抽象數(shù)據(jù)結(jié)構(gòu)：接口 
　　8.2.2 基本的隊(duì)列實(shí)現(xiàn)：靜態(tài)函數(shù) 
　　8.2.3 隊(duì)列的應(yīng)用：集合枚舉 
　　8.3 優(yōu)先級(jí)隊(duì)列和堆 
　　8.3.1 檢索最大的元素 
　　8.3.2 添加元素 
　　8.3.3 刪除最上面的元素 
　　8.4 面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)：方法 
　　8.5 再論面向?qū)ο箫L(fēng)格的數(shù)據(jù)結(jié)構(gòu) 
　　8.5.1 面向?qū)ο蟮膬?yōu)先級(jí)隊(duì)列 
　　8.5.2 面向?qū)ο蟮逆湵?nbsp;
　　8.6 棧：后進(jìn)先出（lifo）的抽象數(shù)據(jù)結(jié)構(gòu) 
　　8.6.1 棧接口和數(shù)組實(shí)現(xiàn) 
　　8.6.2 利用鏈表實(shí)現(xiàn)泛型棧 
　　8.7 習(xí)題 
　第9章 優(yōu)化問(wèn)題的范型 
　　9.1 簡(jiǎn)介 
　　9.2 窮盡搜索 
　　9.2.1 填充背包 
　　9.2.2 圖解回溯法：八皇后問(wèn)題 
　　9.3 貪心算法：用于獲得有保證的近似解的試探法 
　　9.3.1 0-1背包問(wèn)題的近似解 
　　9.3.2 用于求解集合覆蓋問(wèn)題的貪心算法 
　　9.4 動(dòng)態(tài)規(guī)劃：0-1背包問(wèn)題的最優(yōu)解 
　　9.5 優(yōu)化范型：復(fù)雜度分析概述 
　　9.6 習(xí)題 
　第10章 計(jì)算的科學(xué) 
　　10.1 數(shù)字世界 
　　10.2 計(jì)算的本性 
　　10.3 數(shù)字方程 
　　10.4 算法的起源和計(jì)算機(jī) 
　　10.5 21世紀(jì)的計(jì)算機(jī)科學(xué) 
第3部分 考 試 復(fù) 習(xí)
　第11章 考試與解答 
參考文獻(xiàn)