|
程序設(shè)計導(dǎo)引及在線實踐電子書
|
|
資料類別
|
計算機軟件圖書 |
|
|
課程(專業(yè))
|
程序設(shè)計 |
|
關(guān)鍵詞
|
程序設(shè)計|C/C++語言 |
|
適用年級
|
大學(xué) |
|
身份要求
|
普通會員 |
|
金 幣
|
20 （金幣如何獲得？） |
|
文件格式
|
pdf |
|
文件大小
|
1644K |
|
發(fā)布時間
|
2011-12-20 14:00:00 |
|
預(yù)覽文件
|
無 |
|
下載次數(shù)
|
0 |
| 發(fā)布人 |
kj008 |
內(nèi)容簡介：
程序設(shè)計導(dǎo)引及在線實踐電子書
目 錄
序..............................................5
前 言....................................7
致 謝..............................................9
第一章 C/C++語言概述...................................10
1.1 程序的基本框架........................................10
1.2 變量...................................11
1.2.1 變量的定義.................................11
1.2.2 變量的賦值.............................11
1.2.3 變量的引用..........................12
1.3 C/C++語言的數(shù)據(jù)類型...........................12
1.4 常量.............................................14
1.5 運算符和表達式..............................15
1.5.1 算術(shù)運算符..................................15
1.5.2 賦值運算符......................17
1.5.3 關(guān)系運算符.........................17
1.5.4 邏輯運算符.........................17
1.5.5 位運算符.................................18
1.6 注釋..........................................22
1.7 分支語句...................................23
1.7.1 if 語句...............................23
1.7.2 switch語句........................24
1.8 循環(huán)語句.................................26
1.8.1 for語句............................27
1.8.2 while 語句..........................28
1.8.3 do-while 語句.............................28
1.8.4 break 語句..............................29
1.8.5 continue 語句..............................30
1.9 函數(shù)........................................30
1.9.1 函數(shù)的定義............................31
1.9.2 函數(shù)的調(diào)用.....................................32
1.9.3 參數(shù)傳遞和返回值............................32
1.9.4 庫函數(shù)和頭文件...............................33
1.10 標(biāo)準(zhǔn)輸入輸出...................................33
1.10.1 printf函數(shù)（標(biāo)準(zhǔn)輸出函數(shù)）.........................................34
1.10.2 scanf函數(shù)（標(biāo)準(zhǔn)輸入函數(shù)） ...........................................35
1.11 全局變量和局部變量......................................35
1.12 數(shù)組........................................37
1.12.1 一維數(shù)組.......................................37
1.12.2 二維數(shù)組.........................................39
1.12.3 數(shù)組的初始化.........................................40
1.12.4 數(shù)組越界.........................................41
1.13 字符串.................................................41
ii
1.13.1 字符串常量..........................................42
1.13.2 用字符數(shù)組存放的字符串..........................................42
1.14 指針...................................45
1.14.1 指針的基本概念.................................45
1.14.2 指針運算............................................48
1.14.3 空指針..........................................49
1.13.4 指向指針的指針..................................49
1.14.5 指針和數(shù)組......................................50
1.14.6 字符串和指針........................52
1.14.7 void指針............................53
1.14.8 函數(shù)指針..............................54
1.14.9 指針和動態(tài)內(nèi)存分配.............................57
1.14.10 誤用無效指針............................59
1.15 結(jié)構(gòu).....................................60
1.15.1 “結(jié)構(gòu)”的概念.............................60
1.15.2 結(jié)構(gòu)變量的定義......................................61
1.15.3 訪問結(jié)構(gòu)變量的成員變量.......................................62
1.15.4 結(jié)構(gòu)變量的初始化..................................................62
1.15.5 結(jié)構(gòu)數(shù)組...............................................62
1.15.6 指向結(jié)構(gòu)變量的指針.................................................63
1.15.7 動態(tài)分配結(jié)構(gòu)變量和結(jié)構(gòu)數(shù)組...................................65
1.16 文件讀寫............................................66
1.16.1 用fopen 打開文件......................................................66
1.16.2 用 fclose 關(guān)閉文件...................................................67
1.16.3 用 fscanf 讀文件.......................................................................67
1.16.4 用 fgetc讀文件，用fputc寫文件.......................................68
1.16.5 用fgets函數(shù)讀文件, fputs函數(shù)寫文件......................................69
1.16.6 用 fread讀文件，用fwrite寫文件..................................................70
1.16.7 用 fseek 改變文件當(dāng)前位置................................................73
1.17 C語言標(biāo)準(zhǔn)庫函數(shù)..................................................75
......
第六章 模擬....................................................129
6.1 例題：約瑟夫問題...............................129
6.2 例題：花生問題..............................131
6.3 例題：顯示器.................................134
6.4 例題：排列...............................................137
練習(xí)題...............................................140
第七章 高精度計算..............................................144
7.1 例題：大整數(shù)加法..................................144
7.2 例題：大整數(shù)乘法......................................146
7.3 例題：大整數(shù)除法.....................................149
7.4 例題：麥森數(shù).............................................152
練習(xí)題..............................................156
第八章 枚 舉........................................................157
8.1 基本思想.................................157
8.2 簡單枚舉的例子：生理周期.............................................157
8.3 數(shù)學(xué)模型中包括多個變量的例子：稱硬幣.................................159
8.4 搜索空間中解不唯一的例子：完美立方...............................161
8.5 遍歷搜索空間的例子：熄燈問題.................................163
8.6 優(yōu)化判斷條件的例子：討厭的青蛙.................................167
練習(xí)題..........................................................171
第九章 遞歸.................................................173
9.1 遞歸的基本思想............................................173
9.2 例題：菲波那契數(shù)列.....................................173
9.3 例題：二叉樹....................................175
iv
9.4 例題：逆波蘭表達式.........................................176
9.5 例題：放蘋果..............................................178
9.6 例題：紅與黑..................................................179
9.7 例題：八皇后問題..............................................181
9.8 例題：木棍問題....................................................185
練習(xí)題.........................................................188
第十章 動態(tài)規(guī)劃...................................................193
10.1 什么是動態(tài)規(guī)劃..........................................193
10.2 動態(tài)規(guī)劃解題的一般思路.......................................197
10.3 例題：最長上升子序列.........................................198
10.4 例題：Help Jimmy .............................................199
10.5 例題：最長公共子序列..........................................203
10.6 例題：陪審團的人選............................................205
練習(xí)題.............................................................208
第十一章 鏈表........................................................211
11.1 單向鏈表、鏈表結(jié)點的插入.........................................211
11.2 帶表頭的單向鏈表、鏈表的搜索.....................................214
12.3 雙向鏈表、鏈表結(jié)點的排序.........................................217
12.4 循環(huán)鏈表、鏈表結(jié)點的刪除.........................................221
12.5 鏈表的應(yīng)用：計算每個作業(yè)的運行時間...............................224
練習(xí)..............................................................230
第十二章 二叉樹........................................................231
12.1 二叉樹的建立......................................................232
12.2 基于遞歸的二叉樹遍歷..............................................235
12.3 平衡二叉樹........................................................239
練習(xí)...................................................................245
附錄一：北京大學(xué)程序在線評測系統(tǒng)介紹......................................246
I. POJ的基本使用情況......................................................246
II. POJ主要功能介紹........................................................247
II-1 用戶管理.............................................................247
II-2 題庫管理及程序提交...................................................247
II-3 在線比賽及成績列表....................................................248
II-4 在線討論區(qū)............................................................248
II-5 郵件管理..............................................................248
III 使用本書結(jié)合POJ進行教學(xué)時的用法.........................................248
III-1 布置和檢查作業(yè)...........................................................................248
III-2 在線考試................................................................248
III-3 學(xué)生自主練習(xí)和教師共享題庫..............................................249
附錄二：本書題目在POJ上的編號...........................................................................250
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
|