《信息學奧賽智碼開門一點通（基礎篇）》是2023年浙江大學出版社出版的圖書。
基本介紹
- 中文名：信息學奧賽智碼開門一點通（基礎篇）
- 出版時間：2023年8月1日
- 出版社：浙江大學出版社
- ISBN：9787308238427
內容簡介,圖書目錄,
內容簡介
本書的特點如下：一是以Dev C++語言為基調，採用以問題(項目)為導向，循序漸進螺旋式上升的方式講授相關信息學競賽知識；二是題目具有典型性和代表性，書中涉及的題目都提供了出處，所有提供的代碼都經過調試運行通過；三是符合學習者的心理特點，知識由易到難，讓學習者不斷積累，不斷進步。
圖書目錄
第1章 算法思維
第2章 程式設計基礎
2.1 C++語言介紹
2.2 C++編譯軟體
2.2.1 Dev-C++簡介
2.2.2 軟體的安裝
2.3 數據的存儲
2.3.1 變數的類型
2.3.2 變數的賦值
第3章 初識程式
3.1 我的第一個程式
3.1.1 程式基本結構
3.1.2 數據的讀入與輸出(一)
3.1.3 數據的讀入與輸出(二)
3.2 程式的分支結構
3.2.1 if語句
3.2.2 switch語句
3.3 程式的循環結構
3.3.1 for語句
3.3.2 while語句
3.3.3 do…while語句
第4章 數組和字元串
4.1 一維數組
4.1.1 一維數組的優勢
4.1.2 一維數組的定義
4.1.3 數組下標的妙用
4.1.4 數組元素的插入和移動
4.2 二維數組
4.2.1 二維數組的定義
4.2.2 二維數組使用
4.3 字元串
4.3.1 字字元串的定義
4.3.2 符串的基本操作
4.3.3 字元串的數組
4.3.4 字典序
第5章 函式及NOIP真題選講
5.1 NOIP介紹
5.2 NOIP歷屆真題講解
5.3 函式
5.3.1 數的定義
5.3.2 數的一般形式
第6章 簡單排序算法
6.1 計數排序
6.2 冒泡排序
6.3 選擇排序
6.4 插入排序
第7章 列印奇妙的圖形
7.1 列印三角形
7.2 列印楊輝三角形
7.2.1 列印楊輝三角
7.2.2 楊輝三角的空間最佳化
7.3 習題精練
第8章 模擬
第9章 枚舉法
9.1 枚舉的思想
9.2 枚舉法的算法框架
9.3 枚舉法的最佳化
9.4 枚舉例題選講
第10章 二分法
10.1 二分查找算法
10.1.1 二分查找的優勢
10.1.2 二分查找算法的定義
10.1.3 二分查找算法的參考程式
10.1.4 二分查找算法程式解析
10.2 二分例題選講
第11章 貪心算法
第12章 高精度算法
12.1 什麼是高精度算法
12.2 高精度算法的核心思想
12.3 高精度算法的存儲
12.4 高精度加法運算
12.5 高精度減法運算
12.6 高精度乘法運算
12.7 高精度除法
第13章 分塊算法
13.1 分塊算法
13.1.1 分塊算法的簡介
13.1.2 塊算法的感性理解
13.1.3 分塊查找算法的參考程式
13.2 分塊算法例題選講
第14章 遞歸
第15章 快速排序算法
15.1 快速排序算法描述
15.2 快速排序代碼
15.3 快速排序例題選講
第16章 搜尋算法
16.1 深度優先搜尋
16.1.1 深度優先搜尋基本過程
16.2 廣度優先搜尋
16.2.1 廣度優先搜尋的概念
16.2.2 廣度優先搜尋的基本原理
16.2.3 廣度優先搜尋的實現
16.2.4 廣度優先搜尋例題選講
第17章 基礎數據結構
17.1 棧及實現
17.1.1 棧的實現(數組實現)
17.2 佇列及實現
17.2.1 佇列的實現(數組實現)
17.3 標準模板庫概述
17.3.1 標準模板庫概述
第18章 動態規劃
18.1 線性動態規劃
18.1.1 線性動態規劃的定義
18.1.2 線性動態規劃的特點
18.2 背包型動態規劃
18.2.1 背包型動態規劃的定義
18.2.2 背包的多種類型
18.3 區間動態規劃
18.3.1 區間動態規劃的定義
18.3.2 區間動態規劃的特點
第19章 圖論
19.1 圖是什麼
19.1.1 圖的種類
19.1.2 無向圖的概念
19.1.3 有向圖的概念
19.2 圖的存儲
19.2.1 鄰接矩陣
19.2.2 鄰接表
19.3 圖的遍歷
19.3.1 深度優先搜尋遍歷圖
19.3.2 廣度優先搜尋遍歷圖
19.4 最短路問題
19.4.1 單源最短路問題
19.5 並查集
19.5.1 並查集的引入
19.5.2 路徑壓縮
19.5.3 按秩合併
19.6 最小生成樹
19.6.1 Prim算法
19.6.2 Kruskal算法
19.7 拓撲排序
19.7.1 Kahn算法
19.8 歐拉路
19.8.1 深度優先搜尋遍歷尋找歐拉路
19.9 二又堆
19.9.1 堆的操作
