CCF中學生計算機程序設計-基礎篇信息學奧賽官方指定用書 pdf epub mobi txt 電子書下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

中國計算機學會著

圖書標籤:

CCF
信息學奧賽
青少年編程
入門
基礎
算法
數據結構
C++
編程競賽
教材

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到新城書站

book.cndgn.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

店鋪：科學齣版社旗艦店

齣版社：科學齣版社

ISBN：9787030500298

商品編碼：10900023895

包裝：平裝

開本：16

齣版時間：2016-10-08

頁數：256

字數：315

具體描述

本店POD版圖書均在書名下有明顯紅字標注，POD圖書屬於按需定製，您下單購買後我們纔開始印刷，故不可取消訂單。 我們一般會在您下單後的7-10個工作日內完成發貨，請謹慎下單！商品無質量問題不支持退貨，定價和裝幀可能會與原書不同，請以實物為準！詳情請谘詢客服 購買電子版圖書請與客服直接聯係，或者到科學齣版社電子商務平颱直接購買

CCF中學生計算機程序設計-基礎篇
	定價	36.00
	齣版社	科學齣版社
	版次	1
	齣版時間	2016年10月
	開本	16
	作者	中國計算機學會
	裝幀	平裝
	頁數	256
	字數	315
	ISBN編碼	9787030500298

內容介紹
本叢書是基於《CCF青少年計算機程序設計評級標準》開發的一個係列培訓教材。該標準圍繞計算機程序設計的知識要求和能力要求，共分十級，其中1-3級為基礎級，4-5級為提高級，6-7級為高手級，8-10級為大師級。本叢書將評級內容進行歸納，計劃1-3級齣1本、4-5級齣1本，6-7級齣1本，8-10級齣1本，共4本教材。

目錄
目錄
第1章模塊化編程—函數
1.1自定義函數的引入1
1.2函數的定義3
1.3函數調用與參數傳遞5
1.4變量的作用域9
1.5函數的應用11
1.6遞歸函數20
第2章字符串處理—string類型
2.1string類型的引入33
2.2string類型的基本操作36
2.3string類型中字母與數字的關係41
2.4string類型的應用48
本章小結52
第3章數據類型的組閤—結構和聯閤
3.1結構體(struct)的引入61
3.2結構體(struct)的使用66
*3.3結構體(struct)的擴展72
*3.4聯閤(union)的定義和使用76
*3.5枚舉(enum)的定義和使用79
本章小結81
第4章功能強大的利器—指針
4.1指針概念、定義與內存分配85
4.2指針的引用與運算87
4.3指針與數組90
4.4指針與字符串95
*4.5函數指針和函數指針數組97
4.6指針的擴展100
本章小結104
第5章數據外部存儲—文件
5.1數據存儲的分類109
5.2文件類型變量的定義及引用110
5.3文件的重定嚮116
本章小結118
第6章數據結構及其運用
6.1什麼是數據結構125
6.2綫性錶的儲存結構及其應用126
6.3隊列及其應用138
6.4棧及其運用145
6.5二分及其快速排序151
第7章簡單算法
7.1什麼是算法169
7.2高精度數值處理171
7.3簡單枚舉算法178
7.4模擬算法184
7.5簡單動態規劃187
7.6用遞歸實現迴溯算法199
第8章數學在程序設計中的應用
8.1常用數學函數207
8.2質因數的分解209
8.3zui大公約數的歐幾裏德算法212
8.4加法原理與乘法原理216
8.5排列與組閤219
8.6圓排列、可重集排列222
第9章 STL（標準模闆庫）簡要說明
*9.1STL中的一些新概念227
9.2幾個常見的容器介紹232
9.3幾個常見的算法函數240
索引244

在綫試讀
第1章模塊化編程—函數
我們處理任何問題都有諸多環節，比如煮飯，先要準備米，將米淘淨後，然後根據米的吸水特性加水，弄好後放入電飯煲中，按下電飯煲的煮飯開關，等電飯煲燈熄滅，然後飯就做好瞭。現在煮飯看起來變得十分簡單，其關鍵原因是煮飯的技術活都被電飯煲乾瞭。電飯煲煮飯是如何控製火候和時間的，其實我們並不關心，我們所關心的是用電飯煲將飯煮熟的結果，這個方法我們叫封裝。在計算機程序設計中，封裝是一個非常重要的概念，它是實現程序模塊化結構的重要手段。在C++中，我們通常采用函數來進行模塊封裝，對於函數，我們所關心的是對給定的自變量輸入，能否得到我們想要的輸齣。有些函數係統已經做好瞭,可直接調用，比如諸多的數學函數、字符串處理函數等，有些函數則需要根據自己的需求進行個性開發，這章我們就重點講授如何創作自己的函數。
1.1自定義函數的引入
【例1.1】給齣平麵上兩個點的坐標，求兩點之間的曼哈頓距離。
提示：平麵上A點(x1,y1)與B點(x2,y2)的曼哈頓距離為：|x1-x2|+|y1-y2|。
分析：計算曼哈頓距離可以用前麵學過的分支結構來解決。
程序如下：
1//eg1.1_1
2#include
3usingnamespacestd;
4intmain()
5{
6doublex1,y1,x2,y2;
7doubledx,dy;
8cin>>x1>>y1>>x2>>y2;
9if(x1>x2)//計算|x1-x2|
運行結果：
輸入：1.21.52.53.8
輸齣：3.6
10dx=x1-x2;
11else
12dx=x2-x1;
13if(y1>y2)//計算|y1-y2|
14dy=y1-y2;
15else
16dy=y2-y1;
17cout<18return0;
19}
可以使用自定義函數來計算|x1-x2|，|y1-y2|。
程序如下：
1//eg1.1_2
2#include
3usingnamespacestd;
4doubleabs(doublex)//計算x的絕對值函數
5{
6if(x>0)
7returnx;
8else
9return-x;
10}
11intmain()
12{
13doublex1,y1,x2,y2;
14doubledx,dy,mht;
15cin>>x1>>y1>>x2>>y2;
16mht=abs(x1-x2)+abs(y1-y2);
17cout<18return0;
19}
比較上麵兩個程序容易發現，使用自定義函數的程序有以下幾個優點：
（1）程序結構清晰，邏輯關係明確，程序可讀性強。
（2）解決相同或相似問題時不用重復編寫代碼，可通過調用函數來解決，減少代碼量。
（3）利用函數實現模塊化編程，各模塊功能相對獨立，利用“各個擊破”降低調試難度。
1.2函數的定義
1.2函數的定義
前麵我們用過瞭很多C++標準函數，但是這些標準函數並不能滿足所有需求。當我們需要特定的功能函數時，這就需要我們要學會自定義函數，
根據需求定製想要的功能。
1.2.1函數定義的語法
返迴類型函數名(參數列錶)
{
函數體
}
關於函數定義的幾點說明：
（1）自定義函數符閤“根據已知計算未知”這一機製，參數列錶相當於已知，是自變量，函數名相當於未知，是因變量。如程序eg1.1_2中的abs函數的功能是根據給定的數x計算x的絕對值，參數列錶中x相當於已知—自變量，abs函數的值相當於未知—因變量。
（2）函數名是標識符，一個程序中除瞭主函數名必須為main外，其餘函數的名字按照標識符的取名規則命名。
（3）參數列錶可以是空的，即無參函數，也可以有多個參數，參數之間用逗號隔開，不管有沒有參數，函數名後的括號不能省略。參數列錶中的每個參數，由參數類型說明和參數名組成。如程序eg1.1_2中abs函數的參數列錶隻有一個參數，參數數據類型是double，參數名是x。
（4）函數體是實現函數功能的語句，除瞭返迴類型是void的函數，其他函數的函數體中至少有一條語句是“return錶達式；”用來返迴函數的值。執行函數過程中碰到return語句，將在執行完return語句後直接退齣函數，不去執行後麵的語句。
（5）返迴值的類型一般是前麵介紹過的int、double、char等類型，也可以是數組。有時函數不需要返迴任何值，例如函數可以隻描述一些過程用printf嚮屏幕輸齣一些內容，這時隻需定義函數返迴類型為void，並且無須使用return返迴函數的值。
1.2.2函數定義應用實例
根據上述定義，我們知道C++函數形態有以下四類：
（1）返迴類型函數名(參數列錶)。
（2）返迴類型函數名()。
（3）void函數名（參數列錶）。
（4）void函數名()。
下麵我們一起來看幾個例子：
【例1.2】給定兩個非負整數n和m，編寫函數計算組閤數Cmn。
分析：首先分析函數的功能，根據給定的n,m計算Cmn。n,m已知，相當於自變量；Cmn未知，相當於因變量。設計以下函數：
longlongC(intn,intm)
其中，函數的返迴值為Cmn,返迴類型為longlong,函數名為C，參數列錶中有兩個參數n,m，類型都是int。函數體是實現函數功能的語句，根據發現需要三次用到“計算一個數的階乘”這個功能，因此把這個功能獨立齣來設計一個函數來實現：
longlongf(intn)
該函數的返迴值為n!，返迴類型為longlong,函數名為f,需要一個參數n，類型為int。
綜上，該函數的代碼如下：
1//eg1.2
2longlongf(intn)
3{
4longlongans=1;
5for(inti=1;i<=n;i++)
6ans*=i;
7returnans;
8}
9
10longlongC(intn,intm)
11{
12returnf(n)/(f(m)*f(n-m));
13}
提示：
（1）函數體中的語句可以是對另一個函數的調用。
（2）對於較大的n,m來說，上述程序可能會産生溢齣。
【例1.3】編寫函數輸齣斐波那契數列的第n項。其中斐波那契數列f(n)的定義如下：
f(1)=0,f(2)=1
f(n)=f(n-1)+f(n-2)(n>=2)
分析：因為該函數不需要返迴值，隻需要輸齣f(n)即可，所以該函數的返迴類型為void，函數體部分隻需計算齣f(n)再輸齣即可。
函數代碼如下：
1//eg1.3
2voidoutput(intn)
3{
4if(n<=2)
5cout<6else
7{
8longlongp1,p2,p3;
9p1=0;
10p2=1;
11for(inti=3;i<=n;i++)
12{
13p3=p1+p2;
14p1=p2;
15p2=p3;
16}
17cout<18}
19}
1.3函數調用與參數傳遞
上一節學習瞭函數的定義方法和四種不同類型的函數，在實際編程中如何調用函數呢？調用函數時參數是如何傳遞的？參數傳遞又有幾種方法呢？本節將重點學習這些內容。
1.3.1函數的調用
1．調用方法
上一節中講過函數一共有四種不同的類型，也可以根據返迴類型分為兩大類：其中一類有返迴值，如程序eg1.1_2中的abs函數、例1.2中的f函數和C函數；另一類沒有返迴值，如例1.3中的output函數。對於有返迴值的函數，調用時必須以值的形式齣現在錶達式中。比如程序eg1.1_2第16行：
mht=abs(x1-x2)+abs(y1-y2);
該語句對abs函數的調用齣現在賦值語句的右邊，程序eg1.2第12行：
returnf(n)/(f(m)*f(n-m));
該語句對f函數的調用齣現在return語句中，作為C函數的返迴值。
對於沒有返迴值的函數，直接寫“函數名(參數)；”即可。如例1.3中，如果需要輸齣斐波那契數列的第10項，用“output(10)；”即可實現。
程序可以調用任何前麵已經定義的函數，如果我們需要調用在後麵定義的函數，就要先聲明該被調用的函數。聲明方法如下：
返迴類型函數名(參數列錶)；
程序如下：
1#include
2usingnamespacestd;
3intsgn(intn);//聲明sgn函數
4intmain()
5{
6intn;
7cin>>n;
8cout<9return0;
10}
11intsgn(intn)
12{
13if(n==0)return0;
14return(n>0)?1:-1;
15}
2．形式參數與實際參數
函數調用需要理解形式參數與實際參數：
（1）函數定義中的參數名稱為形式參數，如longlongC(intn,intm)中的n和m是形式參數，我們完全可以把n換成a,把m換成b，再把函數體中的n換成a,m換成b,函數的功能完全一樣。
（2）實際參數是指實際調用函數時傳遞給函數的參數的值。如調用函