信息學競賽入門篇

《信息學競賽入門篇》是2021年清華大學出版社出版的圖書。

基本介紹

• 中文名：信息學競賽入門篇
• 作者：信息學名師工作室
• 出版時間：2021年7月
• 出版社：清華大學出版社
• ISBN：9787302584636
• 類別：計算機理論教程
• 開本：16 開
• 裝幀：平裝-膠訂

內容簡介

本書是一本關於信息學競賽入門的圖書，全書包括電腦程式設計C 語言和基礎數據結構及基礎算法兩篇，共16章。篇包括C 編程入門、順序結構、選擇結構、循環結構、數組、字元串、函式與函式遞歸、結構體與檔案； 第二篇包括佇列、棧、簡單的排序、順序查找與二分查找、枚舉算法、貪心法、遞推以及常用庫函式。本書語言描述通俗易懂，通過知識講解努力幫助讀者形成編程思維和計算思維，提升創造力、想像力和分析問題、解決問題的能力。本書可作為信息學入門學習用書，也可為開展編程教育的中國小教師提供參考。

圖書目錄

第一篇電腦程式設計C 語言

第1章C 編程入門

1.1C 程式設計語言簡介

1.2C 語言下載和安裝

1.3認識DevC 界面

1.4程式框架

1.5基礎語法

1.5.1標識符

1.5.2C 的關鍵字

1.5.3常量和常變數

1.5.4變數

1.5.5變數類型

1.5.6typedef聲明

1.5.7表達式書寫

1.5.8輸入/輸出流

1.5.9scanf輸入語句

1.5.10printf輸出語句

1.6基礎題目

1.6.1Hello World

1.6.2算術運算

1.6.3輸入/輸出運算

1.6.4交換兩個變數的值

1.6.5用函式交換兩個變數的值

第2章順序結構

2.1順序結構的定義

2.2基礎題目

2.2.1計算面積

2.2.2表達式

2.2.3數字拆分

2.2.4計算售價

2.2.5立方與平方

2.2.6分錢遊戲

2.2.7雞兔同籠

2.3順序結構習題

第3章選擇結構

3.1選擇結構的含義

3.1.1關係表達式

3.1.2邏輯表達式

3.1.3if 語句格式

3.1.4問號表達式

3.1.5switch語句

3.2選擇結構例題

3.2.1兩個整數求值

3.2.2三個整數求值

3.2.3三個數排序

3.2.4分段函式

3.2.5判斷閏年

3.2.6四則運算

3.2.7徵收稅金

3.3選擇結構習題

3.3.1郵件收費

3.3.2三角形面積

3.3.3重新排序

3.3.4運費

3.3.5成績

3.3.6獎金

第4章循環結構

4.1for語句

4.2while循環結構

4.3dowhile循環結構

4.4break和continue語句

4.5循環的嵌套

4.6循環結構例題

4.6.1連續n個數

4.6.2求和

4.6.3列印單行

4.6.4列印矩形

4.6.5列印三角形

4.6.6值

4.6.7隨機數

4.6.8斐波那契數列

4.6.9津津的儲蓄計畫（NOIP 2004 T1）

4.6.10數字反轉

4.6.11角谷猜想

4.6.12金幣

4.6.13畫矩形

4.6.14第n小的質數

4.6.15交替

4.6.16四位數

4.6.17撲克牌

4.6.18質數

4.6.19公約數

4.6.20體操隊

4.6.21倍數

4.6.22末兩位

4.6.23尼科徹斯定理

4.6.24猜價格

4.6.25小公倍數

4.6.26截鋼管

4.6.27成績表

4.7習題

第5章數組

5.1一維數組

5.2訪問數組

5.3多維數組

5.4數組例題

5.4.1統計個數

5.4.2總分及平均分

5.4.3成績表

5.4.4約瑟夫問題

5.4.5素數基本篩法

5.4.6顏色球

5.4.7商店

5.4.8矩陣乘法

5.4.9掃雷遊戲

5.4.10列印圖形

5.4.11回形填數

5.4.12幻方

5.4.13工作效益

5.5數組習題

第6章字元串

6.1字元

6.2字元數組

6.3字元數組輸入及輸出

6.4字元串處理函式

6.5string類

6.6字元串例題

6.6.1列表

6.6.2數字之和

6.6.3Vigenere密碼

6.6.4忽略大小寫字元串比較

6.6.5ISBN號碼

6.6.6回文串

6.6.7行程編碼壓縮算法

第7章函式與函式遞歸

7.1函式的定義

7.2函式的申明

7.3函式的三種參數傳遞方式

7.4數組作為函式參數

7.5inline( )內聯函式

7.6函式的遞歸

7.7函式與遞歸練習

7.7.1階乘

7.7.2公約數

7.7.3漢諾塔

7.7.4全排列

7.7.5組合

7.7.6排列——括弧配對

7.7.7組合例題

7.7.8螺旋矩陣

7.7.9匹配的矩陣

7.7.10回文質數

7.7.11鋪骨牌問題

7.7.12集合劃分問題

7.7.13計算交點數

第8章結構體與檔案

8.1結構體

8.1.1什麼是結構體

8.1.2結構體使用技巧

8.1.3經典例題

8.2檔案輸入和輸出

8.2.1輸入/輸出重定向

8.2.2檔案輸入/輸出流

8.2.3快速讀入

第二篇基礎數據結構及基礎算法

第9章佇列

9.1佇列的定義

9.2順序佇列的基本運算

9.2.1一維數組實現佇列數據元素的基本運算

9.2.2STL 中佇列的定義及基本運算

9.3循環佇列

9.4雙端佇列

9.5佇列的套用

9.5.1排隊問題

9.5.2的小島

9.6佇列練習

9.6.1小美的QQ號

9.6.2遊樂園排隊

9.6.3海港(NOIP 2016普及組)

9.6.4機器翻譯(NOIP 2010提高組)

第10章棧

10.1棧的定義

10.2棧的基本運算

10.2.1用一維數組順序存儲的方式實現棧中數據元素的基本運算

10.2.2STL中棧的定義及其基本運算

10.3棧的基本模擬套用

10.3.1倉庫商品數據分析

10.3.2洗盤子

10.4棧和遞歸

10.5棧練習

10.5.1括弧匹配遊戲

10.5.2表達式求值(NOIP普及組2013)

10.5.3表達式轉換

第11章簡單的排序

11.1冒泡排序算法

11.1.1車廂重組

11.1.2一勞永逸

11.2插入排序算法

11.2.1援手相助

11.3選擇排序算法

11.3.1n個數排序

11.4排序小結

11.4.1分數線劃定(NOIP 2009 普及組 第二題)

11.4.2明明的隨機數(NOIP 2006 普及組 題)

11.5排序練習題

11.5.1成績排序

11.5.2插入排序

11.5.3獎學金(NOIP 2007 普及組 題)

11.5.4雙調序列

第12章順序查找與二分查找

12.1順序查找的思想

12.2二分查找的思想

12.3二分查找法例題

12.3.1二分查找法1

12.3.2二分查找法2

12.4二分查找法答案

12.5二分查找法答案例題

12.5.1木材分割

12.5.2跳石頭(NOIP 2015)

12.6二分查找法總結

12.7二分查找法習題

12.7.1二分查找法3

12.7.2一元三次方程求解

12.7.3長上升子序列2

12.7.4打包

第13章枚舉算法

13.1枚舉算法簡介

13.1.1枚舉算法基礎

13.1.2枚舉算法框架結構

13.2枚舉算法實例講解

13.3枚舉算法經典題目

13.3.1孫子算經

13.3.2截鋼管

13.3.3水仙花數

13.3.4百雞百錢問題

13.3.5求守形數

13.3.6網袋問題

13.3.7數字三角形

13.4枚舉算法練習題

第14章貪心法

14.1貪心法基本思想

14.2貪心問題的性質

14.3貪心法例題

14.3.1活動安排問題

14.3.2均分紙牌

14.3.3多位數連線

14.3.4刪數問題

14.3.5排隊打水1

14.3.6排隊打水2

14.3.7背包問題

14.3.8合併果子

14.4貪心法總結

14.5貪心算法練習

14.5.1矩陣取數

14.5.2線段覆蓋

14.5.3混合牛奶

14.5.4遊客分組

14.5.5加油問題

14.5.6紀念品分組(NOIP 2007 普及組)

14.5.7排座椅(NOIP 2008 普及組)

14.5.8旅行家的預算(NOIP 1999 提高組)

第15章遞推

15.1基本思想

15.2遞推與遞歸比較

15.3遞推法分類及解決遞推問題的一般步驟

15.4套用場景

15.5遞推法練習題

15.5.1猴子吃桃子1

15.5.2猴子吃桃子2

15.5.3上樓梯問題

15.5.4切煎餅

15.5.5沙漠儲油點

15.5.6實數數列(NOIP 1994)

15.5.7守望者的逃離

15.5.8棧

第16章常用庫函式

16.1概念

16.2輸入/輸出函式

16.2.1C語言的基本輸入/輸出函式

16.2.2C 語言的基本輸入/輸出函式

16.3字元串處理函式

16.4算法函式

16.5數學函式

參考文獻

作者簡介

本書編委會作者團隊陣容實力強大，編委會作者均為北京市教學名師，並且長期處於信息學教學一線，教學實踐經驗豐富，並且在近兩年輔導的學生在全國信息學各項比賽中成績名列前茅。