目 錄 第1章 什么是程序？ 1.1 從生活中的場(chǎng)景說(shuō)起 1.2 編寫(xiě)程序的工具 1.3 程序的編寫(xiě)、編譯和運(yùn)行 1.4 在線評(píng)測(cè)系統(tǒng) 1.5 案例1：Hello world! 1.6 案例2：時(shí)間換算（1） 1.7 案例3：輸出楊輝三角（1） 1.8 練習(xí)1：用cout語(yǔ)句輸出星號(hào)菱形 1.9 練習(xí)2：小學(xué)比幼兒園遠(yuǎn)多少米 1.10 練習(xí)3：輸出數(shù)字螺旋矩陣（1） 1.11 拓展閱讀：C++關(guān)鍵字 1.12 計(jì)算機(jī)小知識(shí)：Hello world程序 1.13 總結(jié) 第2章 變量是一個(gè)魔法盒 2.1 記錄身高和體重 2.2 用字母代表人、物或數(shù)據(jù) 2.3 常量和變量 2.4 數(shù)據(jù)類型 2.5 案例1：求矩形的面積和周長(zhǎng)（1） 2.6 案例2：超市購(gòu)物 2.7 案例3：變量是一個(gè)魔法盒 2.8 練習(xí)1：長(zhǎng)身高 2.9 練習(xí)2：剩余座位 2.10 練習(xí)3：需要多少塊磚 2.11 拓展閱讀：基本的數(shù)據(jù)類型 2.12 計(jì)算機(jī)小知識(shí)：“缺斤少兩”的U盤(pán) 2.13 總結(jié) 第3章 數(shù)據(jù)從何而來(lái)——輸入 3.1 更強(qiáng)大的程序 3.2 案例1：求女生的人數(shù) 3.3 案例2：時(shí)間換算（2） 3.4 案例3：交換兩個(gè)變量的值（1） 3.5 練習(xí)1：交換兩個(gè)變量的值（2） 3.6 練習(xí)2：求矩形的面積和周長(zhǎng)（2） 3.7 練習(xí)3：速度單位換算（1） 3.8 拓展閱讀：在線評(píng)測(cè)系統(tǒng)的工作原理 3.9 計(jì)算機(jī)小知識(shí)：人和計(jì)算機(jī)是怎么交互的 3.10 總結(jié) 第4章 讓計(jì)算機(jī)幫我們做算術(shù)題 4.1 從買酸奶說(shuō)起 4.2 運(yùn)算、運(yùn)算符和表達(dá)式 4.3 算術(shù)運(yùn)算符和算術(shù)表達(dá)式 4.4 商和余數(shù) 4.5 除以10、對(duì)10取余 4.6 案例1：時(shí)間換算（3） 4.7 案例2：賦值運(yùn)算符練習(xí) 4.8 案例3：報(bào)數(shù)游戲 4.9 練習(xí)1：小實(shí)驗(yàn)——前置++和后置++ 4.10 練習(xí)2：數(shù)字魔術(shù)——三位數(shù)還原 4.11 練習(xí)3：三位數(shù)的數(shù)字之和 4.12 拓展閱讀：運(yùn)算符的優(yōu)先級(jí)和結(jié)合性 4.13 計(jì)算機(jī)小知識(shí)：C、C++名稱的由來(lái) 4.14 總結(jié) 第5章 精確到小數(shù)的運(yùn)算 5.1 從“打折”說(shuō)起 5.2 圓的周長(zhǎng)及圓周率 5.3 案例1：速度單位換算（2） 5.4 案例2：折扣 5.5 案例3：求長(zhǎng)方體的表面積和體積 5.6 練習(xí)1：分?jǐn)?shù)→無(wú)限循環(huán)小數(shù) 5.7 練習(xí)2：求正方形和圓的面積（1） 5.8 練習(xí)3：計(jì)算球的表面積和體積 5.9 拓展閱讀：自動(dòng)類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換 5.10 計(jì)算機(jī)小知識(shí)：實(shí)數(shù)與浮點(diǎn)數(shù) 5.11 總結(jié) 第6章 拿來(lái)主義——數(shù)學(xué)函數(shù)的使用 6.1 從工具箱玩具說(shuō)起 6.2 平方和平方根、立方和立方根 6.3 案例1：勾股定理（1） 6.4 案例2：2的n次方 6.5 案例3：立方體邊長(zhǎng)和球體直徑 6.6 練習(xí)1：求正方形和圓的面積（2） 6.7 練習(xí)2：浮點(diǎn)數(shù)不能精確表示 6.8 練習(xí)3：浮點(diǎn)數(shù)的整數(shù)商和余數(shù) 6.9 計(jì)算機(jī)小知識(shí)：復(fù)制粘貼是由誰(shuí)提出來(lái)的？ 6.10 總結(jié) 第7章 一路前行——順序結(jié)構(gòu) 7.1 從“把大象放進(jìn)冰箱”說(shuō)起 7.2 算法就是求解問(wèn)題的步驟 7.3 程序控制結(jié)構(gòu) 7.4 案例1：三角形的面積 7.5 案例2：雞兔同籠問(wèn)題（1） 7.6 案例3：獲獎(jiǎng)比例 7.7 練習(xí)1：預(yù)測(cè)孩子的身高 7.8 練習(xí)2：華氏溫度轉(zhuǎn)攝氏溫度 7.9 練習(xí)3：比賽成績(jī) 7.10 計(jì)算機(jī)小知識(shí)：三種基本的程序控制結(jié)構(gòu) 7.11 總結(jié) 第8章 分支結(jié)構(gòu)——if語(yǔ)句 8.1 抱一和媽媽談“條件” 8.2 條件判斷和分支結(jié)構(gòu) 8.3 C++語(yǔ)言中的分支結(jié)構(gòu) 8.4 案例1：加分 8.5 案例2：求三個(gè)數(shù)的最大值 8.6 案例3：四邊形的判斷（方法1） 8.7 練習(xí)1：3的倍數(shù)（方法1，取余運(yùn)算符） 8.8 練習(xí)2：找座位 8.9 練習(xí)3：要不要開(kāi)空調(diào) 8.10 總結(jié) 第9章 條件怎么形成——關(guān)系表達(dá)式和邏輯表達(dá)式 9.1 又高又壯的同學(xué) 9.2 判斷和多個(gè)判斷 9.3 邏輯“與”和邏輯“或”的例子 9.4 布爾型數(shù)據(jù) 9.5 案例1：語(yǔ)文和數(shù)學(xué)都考95分以上 9.6 案例2：三角形的判斷 9.7 案例3：閏年的判斷 9.8 練習(xí)1：復(fù)雜的邏輯判斷 9.9 練習(xí)2：四邊形的判斷（方法2） 9.10 練習(xí)3：身高達(dá)標(biāo)嗎 9.11 計(jì)算機(jī)小知識(shí)：Bug和Debug 9.12 總結(jié) 第10章 多分支與switch語(yǔ)句 10.1 又見(jiàn)“打折” 10.2 案例1：商場(chǎng)打折 10.3 案例2：CCF CSP-J/S比賽成績(jī) 10.4 switch語(yǔ)句 10.5 案例3：VIP顧客等級(jí) 10.6 練習(xí)1：百分制成績(jī)轉(zhuǎn)五級(jí)制成績(jī) 10.7 練習(xí)2：9歲男孩的身高標(biāo)準(zhǔn) 10.8 練習(xí)3：巧虎機(jī)器人（初級(jí)版） 10.9 計(jì)算機(jī)小知識(shí)：C++的版本 10.10 總結(jié) 第11章 知道要反復(fù)執(zhí)行多少次——for循環(huán) 11.1 循環(huán)就是重復(fù) 11.2 循環(huán)結(jié)構(gòu) 11.3 數(shù)列及相關(guān)問(wèn)題 11.4 在程序中實(shí)現(xiàn)數(shù)學(xué)上的遞推 11.5 案例1：輸出廣播體操的口令 11.6 案例2：求1+2+3+…+n（1） 11.7 案例3：求階乘 11.8 練習(xí)1：求n個(gè)數(shù)的和 11.9 練習(xí)2：求1～n范圍內(nèi)3的倍數(shù)的和 11.10 練習(xí)3：求數(shù)列前n項(xiàng)和 11.11 計(jì)算機(jī)小知識(shí)：計(jì)算機(jī)的運(yùn)算速度有多快 11.12 總結(jié) 第12章 依條件而循環(huán)——while循環(huán)和do-while循環(huán) 12.1 給足球打氣的兩種方式 12.2 while循環(huán)和do-while循環(huán) 12.3 永真循環(huán)、死循環(huán) 12.4 案例1：求1+2+3+…+n（2） 12.5 案例2：前n項(xiàng)和超過(guò)m 12.6 案例3：輸出整數(shù)的每一位數(shù) 12.7 練習(xí)1：數(shù)列1, 1, 2, 1, 2, 3, 1, 2, 3, 4,…的第n項(xiàng) 12.8 練習(xí)2：3的倍數(shù)（方法2，求各位和） 12.9 練習(xí)3：等比數(shù)列第幾項(xiàng)超過(guò)m 12.10 總結(jié) 第13章 一個(gè)結(jié)構(gòu)套另一個(gè)結(jié)構(gòu)——結(jié)構(gòu)的嵌套 13.1 俄羅斯套娃玩具——嵌套 13.2 程序控制結(jié)構(gòu)的嵌套 13.3 計(jì)數(shù)器和累加器 13.4 案例1：吃蘋(píng)果 13.5 案例2：求整數(shù)中非零數(shù)字的個(gè)數(shù) 13.6 案例3：兔子問(wèn)題——斐波那契數(shù)列（1） 13.7 練習(xí)1：求n個(gè)數(shù)的最大值 13.8 練習(xí)2：閏年的個(gè)數(shù) 13.9 練習(xí)3：求等差數(shù)列的和 13.10 總結(jié) 第14章 退出循環(huán)和跳過(guò)當(dāng)前這一輪循環(huán) 14.1 抄寫(xiě)古詩(shī)和數(shù)字20遍 14.2 退出循環(huán)和跳過(guò)當(dāng)前循環(huán) 14.3 案例1：質(zhì)數(shù)的判定（break語(yǔ)句） 14.4 案例2：輸出1～100中的質(zhì)數(shù) 14.5 案例3：用while(true)循環(huán)求數(shù)列和 14.6 練習(xí)1：數(shù)列1, 2, 3, 2, 3, 4 14.7 練習(xí)2：斐波那契數(shù)列（2） 14.8 練習(xí)3：斐波那契數(shù)列（3） 14.9 總結(jié) 第15章 循環(huán)包含循環(huán)——循環(huán)的嵌套 15.1 九九乘法表的規(guī)律 15.2 循環(huán)的嵌套 15.3 枚舉算法的思想 15.4 案例1：數(shù)字之和（1） 15.5 案例2：輸出數(shù)字圖案 15.6 案例3：雞兔同籠問(wèn)題（2） 15.7 練習(xí)1：統(tǒng)計(jì)1～N范圍內(nèi)的質(zhì)數(shù)個(gè)數(shù) 15.8 練習(xí)2：百錢百雞問(wèn)題 15.9 練習(xí)3：勾股定理（2） 15.10 總結(jié) 第16章 存多個(gè)數(shù)據(jù)的容器——（一維）數(shù)組 16.1 帶格子的收納盒——數(shù)組的引入 16.2 數(shù)組和元素 16.3 案例1：某年某月的天數(shù) 16.4 通過(guò)循環(huán)處理一維數(shù)組 16.5 案例2：斐波那契數(shù)列（4） 16.6 案例3：數(shù)列1, 2, 3, 2, 3, 4, 3, 4, 5, 4, 5, 6,…的前n項(xiàng)和 16.7 練習(xí)1：數(shù)列1, 1, 2, 1, 2, 3, 1, 2, 3, 4,…的前n項(xiàng)和（1） 16.8 練習(xí)2：將一個(gè)正整數(shù)逆序 16.9 練習(xí)3：求一組數(shù)的最值和平均值 16.10 總結(jié) 第17章 表格型容器——二維數(shù)組 17.1 方格作業(yè)本——二維數(shù)組的引入 17.2 用數(shù)組存儲(chǔ)多個(gè)有關(guān)聯(lián)的數(shù)據(jù) 17.3 二維數(shù)組就是二維表格 17.4 用循環(huán)處理二維數(shù)組 17.5 案例1：求二維數(shù)組中的最大元素 17.6 案例2：求一個(gè)矩陣中的鞍點(diǎn) 17.7 案例3：輸出數(shù)字螺旋矩陣（2） 17.8 練習(xí)1：二維1, 2, 3, 2, 3, 4, 3, 4, 5, 4,… 17.9 練習(xí)2：統(tǒng)計(jì)矩陣中各類數(shù)的個(gè)數(shù) 17.10 練習(xí)3：輸出楊輝三角形（2） 17.11 拓展閱讀：三維數(shù)組 17.12 總結(jié) 第18章 非數(shù)值型數(shù)據(jù)——字符和字符串 18.1 從身份證號(hào)說(shuō)起 18.2 字符和字符串 18.3 ASCII編碼 18.4 字符、字符串和字符數(shù)組 18.5 用字符數(shù)組讀入一個(gè)整數(shù) 18.6 案例1：字符轉(zhuǎn)換——模運(yùn)算符 18.7 案例2：簡(jiǎn)單的字符串加密 18.8 案例3：統(tǒng)計(jì)各類字符的個(gè)數(shù) 18.9 練習(xí)1：數(shù)字之和（2） 18.10 練習(xí)2：計(jì)算單詞的得分 18.11 練習(xí)3：提取連續(xù)的數(shù)字字符串 18.12 計(jì)算機(jī)小知識(shí)：漢字編碼 18.13 總結(jié) 第19章 “逢十進(jìn)一”的由來(lái)——進(jìn)位計(jì)數(shù)制 19.1 開(kāi)關(guān)面板——二進(jìn)制的引入 19.2 數(shù)位和計(jì)數(shù)單位 19.3 進(jìn)位計(jì)數(shù)制 19.4 二值的表示 19.5 二進(jìn)制、十六進(jìn)制加減運(yùn)算 19.6 計(jì)量數(shù)據(jù)大小的單位 19.7 用二進(jìn)制數(shù)數(shù) 19.8 理解整型（int, long long）的范圍 19.9 案例1：猜數(shù)字魔術(shù)（心靈感應(yīng)魔術(shù)） 19.10 案例2：以八進(jìn)制、十六進(jìn)制輸出數(shù)據(jù) 19.11 案例3：以八進(jìn)制、十六進(jìn)制輸入數(shù)據(jù) 19.12 二進(jìn)制、八進(jìn)制和十六進(jìn)制的相互轉(zhuǎn)換 19.13 練習(xí)1：生日蠟燭 19.14 練習(xí)2：二進(jìn)制數(shù) 19.15 計(jì)算機(jī)小知識(shí)：程序員節(jié) 19.16 總結(jié) 第20章 進(jìn)制轉(zhuǎn)換問(wèn)題 20.1 單位換算問(wèn)題 20.2 一斤十六兩 20.3 進(jìn)制的轉(zhuǎn)換 20.4 案例1：十進(jìn)制換位運(yùn)算 20.5 案例2：其他進(jìn)制轉(zhuǎn)十進(jìn)制 20.6 案例3：十進(jìn)制轉(zhuǎn)其他進(jìn)制 20.7 練習(xí)1：數(shù)碼1的位置 20.8 練習(xí)2：字節(jié)內(nèi)容 20.9 練習(xí)3：雷劈數(shù) 20.10 總結(jié) 第21章 字符及字符串處理 21.1 用草串著賣的雞蛋 21.2 字符串處理函數(shù) 21.3 字符串類string 21.4 案例1：計(jì)算兩個(gè)字符串的相關(guān)性 21.5 案例2：校驗(yàn)和 21.6 案例3：從整數(shù)中提取出4個(gè)字符 21.7 練習(xí)1：比較大整數(shù)的大小關(guān)系 21.8 練習(xí)2：輸出月份（二維字符數(shù)組） 21.9 拓展閱讀：萬(wàn)能頭文件 21.10 總結(jié) 第22章 通過(guò)函數(shù)實(shí)現(xiàn)功能分解 22.1 設(shè)計(jì)師的夢(mèng)想 22.2 函數(shù)就是功能 22.3 函數(shù)的分類 22.4 案例1：質(zhì)數(shù)的判定（用函數(shù)實(shí)現(xiàn)） 22.5 案例2：求兩個(gè)數(shù)的較大者（用函數(shù)實(shí)現(xiàn)） 22.6 案例3：數(shù)組元素逆序（用函數(shù)實(shí)現(xiàn)） 22.7 練習(xí)1：斐波那契數(shù)列（5） 22.8 練習(xí)2：區(qū)間內(nèi)所有質(zhì)數(shù)（用函數(shù)實(shí)現(xiàn)） 22.9 練習(xí)3：閏年的判定（用函數(shù)實(shí)現(xiàn)） 22.10 總結(jié)：如何設(shè)計(jì)函數(shù)的參數(shù)和返回值 22.11 計(jì)算機(jī)小知識(shí)：結(jié)構(gòu)化程序設(shè)計(jì) 22.12 總結(jié) 第23章 遞歸及遞歸函數(shù)設(shè)計(jì) 23.1 從前有座山 23.2 案例1：遞歸求階乘 23.3 遞歸函數(shù) 23.4 案例2：猴子吃桃問(wèn)題 23.5 案例3：求最大公約數(shù) 23.6 練習(xí)1：斐波那契數(shù)列（6） 23.7 練習(xí)2：角谷猜想（用遞歸實(shí)現(xiàn)） 23.8 練習(xí)3：數(shù)字之和（3） 23.9 總結(jié) 第24章 簡(jiǎn)單排序算法 24.1 從順序說(shuō)起 24.2 排序及排序函數(shù) 24.3 字典序 24.4 案例1：插入排序 24.5 案例2：冒泡排序 24.6 案例3：簡(jiǎn)單選擇排序 24.7 練習(xí)1：字符串排序 24.8 練習(xí)2：坐電梯取鉆石游戲 24.9 練習(xí)3：字符排序 24.10 總結(jié) 第25章 排序問(wèn)題及處理 25.1 致柔的游戲規(guī)則 25.2 sort排序函數(shù) 25.3 案例1：誰(shuí)在中間 25.4 案例2：前20%和后20% 25.5 練習(xí)1：合影效果 25.6 練習(xí)2：?jiǎn)卧~重組 25.7 總結(jié) 第26章 如何高效地查找？ 26.1 折紙和剪線 26.2 查找 26.3 案例1：順序查找 26.4 案例2：二分查找 26.5 練習(xí)1：猜數(shù)字游戲 26.6 關(guān)于二分查找的相關(guān)函數(shù) 26.7 練習(xí)2：有多少個(gè)元素比b�。ù螅� 26.8 總結(jié) 第27章 結(jié)構(gòu)體 27.1 設(shè)計(jì)一種新的筆 27.2 自定義數(shù)據(jù)類型——結(jié)構(gòu)體 27.3 一級(jí)排序和二級(jí)排序 27.4 排序時(shí)指定排序規(guī)則——cmp函數(shù) 27.5 案例1：成績(jī)排序 27.6 案例2：按照個(gè)位數(shù)排序 27.7 練習(xí)1：序列排序 27.8 練習(xí)2：病人排隊(duì) 27.9 總結(jié) 第28章 枚舉算法 28.1 送你一個(gè)智慧 28.2 枚舉算法的思想及實(shí)現(xiàn)要點(diǎn) 28.3 算法及算法的效率 28.4 案例1：求x2 \+ y2 = n的正整數(shù)解 28.5 案例2：既是平方數(shù)也是立方數(shù) 28.6 練習(xí)1：驗(yàn)證哥德巴赫猜想 28.7 練習(xí)2：和為給定數(shù) 28.8 計(jì)算機(jī)小知識(shí)：1秒鐘100 000 000次運(yùn)算 28.9 總結(jié) 第29章 模擬算法 29.1 從模擬考試說(shuō)起 29.2 模擬算法的思想及實(shí)現(xiàn)要點(diǎn) 29.3 案例1：出列游戲 29.4 案例2：?jiǎn)紊碣F族游戲 29.5 練習(xí)1：爬動(dòng)的蠕蟲(chóng) 29.6 練習(xí)2：求一個(gè)整數(shù)的回文數(shù)步數(shù) 29.7 總結(jié) 第30章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識(shí) 30.1 結(jié)束不是終止，而是一個(gè)新的開(kāi)始 30.2 數(shù)據(jù)結(jié)構(gòu)基本概念 30.3 標(biāo)準(zhǔn)模板庫(kù) 30.4 向量 30.5 隊(duì)列 30.6 案例1：數(shù)列1, 1, 2, 1, 2, 3, 1, 2, 3, 4,…前n項(xiàng)和（2） 30.7 案例2：輸出楊輝三角形（用向量實(shí)現(xiàn)） 30.8 練習(xí)1：出列游戲（用隊(duì)列實(shí)現(xiàn)） 30.9 練習(xí)2：機(jī)器翻譯 30.10 總結(jié) 后 記 參考文獻(xiàn) 附 錄 課程資源使用說(shuō)明