-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
信息學競賽入門篇 版權信息
- ISBN:9787302584636
- 條形碼:9787302584636 ; 978-7-302-58463-6
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
信息學競賽入門篇 本書特色
適讀人群 :大眾本書是一本關于信息學競賽入門的圖書,全書共包括計算機程序設計C++語言和基礎數據結構及基礎 算法兩篇,共16章。計算機程序設計C++語言包括C++ 語言編程入門、順序結構、選擇結構、循環結構、數 組、字符串、函數與函數遞歸、結構體與文件;基礎數據結構及算法包括隊列、棧、簡單的排序、順序查找與 二分查找法、枚舉法、貪心法、遞推以及常用庫函數。
信息學競賽入門篇 內容簡介
本書是一本關于信息學競賽入門的圖書,全書包括計算機程序設計C++語言和基礎數據結構及基礎算法兩篇,共16章。篇包括C++編程入門、順序結構、選擇結構、循環結構、數組、字符串、函數與函數遞歸、結構體與文件; 第二篇包括隊列、棧、簡單的排序、順序查找與二分查找、枚舉算法、貪心法、遞推以及常用庫函數。本書語言描述通俗易懂,通過知識講解努力幫助讀者形成編程思維和計算思維,提升創造力、想象力和分析問題、解決問題的能力。本書可作為信息學入門學習用書,也可為開展編程教育的中小學教師提供參考。
信息學競賽入門篇 目錄
**篇 計算機程序設計C++語言
第1章 C++編程入門
1.1 C++程序設計語言簡介
1.2 C++語言下載和安裝
1.3 認識Dev-C++界面
1.4 程序框架
1.5 基礎語法
1.5.1 標識符
1.5.2 C++的關鍵字
1.5.3 常量和常變量
1.5.4 變量
1.5.5 變量類型
1.5.6 typedef聲明
1.5.7 表達式書寫
1.5.8 輸入-輸出流
1.5.9 scanf輸入語句
1.5.10 printf輸出語句
1.6 基礎題目
1.6.1 Hello 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.3 if語句格式
3.1.4 問號表達式
3.1.5 switch語句
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.1 for語句
4.2 while循環結構
4.3 do-while循環結構
4.4 break和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.5 string類
6.6 字符串例題
6.6.1 列表
6.6.2 數字之和
6.6.3 Vigenere密碼
6.6.4 忽略大小寫字符串比較
6.6.5 ISBN號碼
6.6.6 回文串
6.6.7 行程編碼壓縮算法
第7章 函數與函數遞歸
7.1 函數的定義
7.2 函數的申明
7.3 函數的三種參數傳遞方式
7.4 數組作為函數參數
7.5 inline()內聯函數
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.2 STL中隊列的定義及基本運算
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.2 STL中棧的定義及其基本運算
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.1 n個數排序
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.1 C語言的基本輸入/輸出函數
16.2.2 C++語言的基本輸入/輸出函數
16.3 字符串處理函數
16.4 算法函數
16.5 數學函數
參考文獻
信息學競賽入門篇 作者簡介
本書編委會作者團隊陣容實力強大,編委會作者均為北京市教學名師,并且長期處于信息學教學一線,教學實踐經驗豐富,并且在近兩年輔導的學生在全國信息學各項比賽中成績名列前茅,
- >
羅庸西南聯大授課錄
- >
上帝之肋:男人的真實旅程
- >
羅曼·羅蘭讀書隨筆-精裝
- >
龍榆生:詞曲概論/大家小書
- >
二體千字文
- >
中國歷史的瞬間
- >
山海經
- >
有舍有得是人生