信息學奧賽1:114道題零基礎吃透C++與算法基礎

王健偉

買這商品的人也買了...

商品描述

全書分為兩部分,共16章。 部分(第1章~第7章)為C++語言基礎,主要內容包括編程環境搭建、C++編程基礎知識、數組、函數、編譯預處理、結構體、數據交互、進制轉換與位運算。第二部分(第8章~ 6章)以算法刷題為主,涵蓋8類常見算法題型,包括排序算法、遞推算法、遞歸算法、搜索與回溯算法、高精度算法、貪心算法、分治算法、廣度優先搜索算法。全書共解析信息學奧賽中114道經典例題。本書適合信息學奧賽學習者自學或備考刷題使用,也可作為CSP-J認證考試的培訓參考教材。

作者簡介

王健偉,畢業於哈爾濱工程大學計算機及應用專業。擁有超過20年軟件開發經驗, 或參與過數十個實戰項目,技術領域涵蓋網絡通信、網絡安全、網絡遊戲。曾聯合創辦知名網絡安全公司——安絡科技有限公司,並擔任中國首套網絡安全在線掃描評估系統的項目負責人,以及 同服獨立遊戲《冒險之路》的制作人。近八年來,致力於編程教育,迄今已累計培養學員、讀者數萬名,遍布 ,其中眾多學員已就職於 外科技公司。

目錄大綱

第一部分 C++語言基礎
第1章 C++語言編程環境選擇與搭建
1.1 信息學奧賽環境說明
1.2 使用Visual Studio搭建C++編程環境
1.3 在Visual Studio中創建可運行的C++程序
1.4 使用Dev-C++搭建C++編程環境說明
1.5 在Dev-C++中創建能運行的C++程序
1.6 總結
第2章 C++編程基礎知識
2.1 編寫代碼的基本規則
2.2 數據類型和存儲空間
2.3 常量和變量
2.4 字符數據
2.5 字符串和字符的區別
2.6 變量初始化與數值型數據間的混合運算
2.7 認識一下算術運算符
2.8 強制類型轉換
2.9 自增和自減運算符
2.10 賦值運算符與初始化
2.11 逗號運算符和逗號表達式
2.12 語句的分類
2.13 程序的基本結構
2.14 關系運算符和關系表達式
2.15 邏輯運算符和邏輯表達式
2.16 if選擇結構語句的三種形式
2.17 if語句的嵌套使用
2.18 條件運算符和switch語句
2.19 當型循環和直到型循環語句
2.20 for循環語句與while循環語句的區別
2.21 循環嵌套與控制結構
第3章 數組
3.1 用一維數組解決多變量定義問題
3.2 二維數組和一維數組的區別
3.3 字符數組的定義和初始化
3.4 字符串和字符串結束標記
3.5 字符數組的輸出和字符串處理函數
第4章 函數
4.1 函數的概念和用途
4.2 函數的定義和返回值問題
4.3 函數調用與函數聲明
4.4 函數調用是否可以嵌套
……
第二部分 算法刷題