幫助中心 | 我的帳號 | 關於我們

100天精通CSP

  • 作者:羅新河|責編:張春雨
  • 出版社:電子工業
  • ISBN:9787121498695
  • 出版日期:2025/04/01
  • 裝幀:平裝
  • 頁數:588
人民幣:RMB 99 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是一本面向信息學競賽選手的從入門到精通的全面教程,旨在幫助讀者系統地學習和掌握C++程序設計、演算法和數據結構等關鍵知識點。本書涵蓋五個單元:第一單元「編程預備知識」介紹了信息學競賽的基本概念、電腦中的數制和數據編碼等基礎知識,為後續編程學習打下堅實基礎;第二單元「C++程序設計基礎」詳細講解了C++的基本語法、數據類型、運算符、控制結構等,幫助讀者掌握C++編程知識;第三單元「簡單演算法」介紹了排序、枚舉、高精度計算、二分查找、位運算等基本演算法,為解決複雜問題提供思路;第四單元「數據結構基礎」深入講解了棧、隊列、鏈表、圖、樹等數據結構,以及最短路徑、最小生成樹等相關演算法,提升解決實際問題的能力;第五單元「基礎數學知識」涵蓋了素數、篩法、約數、裴蜀定理等數學原理,為信息學競賽中的數學問題提供了解決方案。
    本書內容豐富、結構清晰,適合初學者循序漸進地學習,也適合有一定基礎的讀者查漏補缺。

作者介紹
羅新河|責編:張春雨
    羅新河,中學信息技術高級教師,信息學奧林匹克競賽國家中級教練員,瀏陽市信息技術首席名師。曾任湖南省人工智慧學會AI教育專業委員會副秘書長,現任長沙市信息技術專業理事會理事、瀏陽市信息技術專業理事會副理事長。1998年大學畢業后一直在瀏陽市田家炳實驗中學從事信息技術教育教學工作、信息學奧賽培訓工作。所輔導的信息學奧賽參賽學生中有一人獲全國銅牌,7人獲全國一等獎,上百人獲全國二、三等獎。于NOI導刊發表《深度優先搜索的優化剪枝》《信息學奧賽中非智力因素的探究》等多篇論文,于《中國電化教育》期刊發表多篇論文。主持省級教改項目「高中信息技術大單元項目化實踐研究」,主持省級課題「農村中小學電腦編程能力提升策略研究」,參與過多個省市級課題,並多次獲得省市級獎勵。連續11次獲湖南省「園丁獎」,多次被評為長沙市教研積極分子、瀏陽市優秀教師。

目錄
第一單元  編程預備知識
  第1課  電腦中的數制
  第2課  數據編碼
第二單元  C++程序設計基礎
  第3課  C++編譯環境與第一個C++程序
  第4課  輸入與輸出語句
  第5課  賦值語句
  第6課  數據類型與運算符
  第7課  常量與變數
  第8課  表達式
  第9課  順序結構程序
  第10課  單分支結構
  第11課  多分支結構
  第12課  分支嵌套語句
  第13課  for語句
  第14課  while語句
  第15課  一層循環結構
  第16課  二層循環結構
  第17課  多層循環結構
  第18課  循環結構的應用(一)
  第19課  循環結構的應用(二)
  第20課  循環結構的應用(三)
  第21課  一維數組
  第22課  一維數組的應用(一)
  第23課  一維數組的應用(二)
  第24課  多維數組
  第25課  數組的綜合應用
  第26課  字元和字元串
  第27課  字元串的綜合應用
  第28課  函數
  第29課  函數與遞歸
  第30課  函數的綜合應用
  第31課  結構體與聯合
  第32課  指針
  第33課  結構體與指針綜合應用
  第34課  文件操作與單步調試
  第35課  STL中常用的函數
  第36課  STL中的容器
第三單元  簡單演算法
  第37課  簡單排序
  第38課  複雜排序
  第39課  排序的應用
  第40課  暴力枚舉
  第41課  高精度數加減法
  第42課  高精度數乘除法
  第43課  二分查找
  第44課  二分答案與三分答案
  第45課  位運算
  第46課  倍增
  第47課  前綴和與差分

  第48課  貪心演算法
  第49課  哈希表
  第50課  遞歸演算法
  第51課  遞推演算法
  第52課  廣度優先搜索
  第53課  廣度優先搜索練習
  第54課  廣度優先搜索優化與變形
  第55課  啟髮式搜索
  第56課  深度優先搜索
  第57課  深度優先搜索優化
  第58課  認識動態規劃
  第59課  背包模型
  第60課  一維線性動態規劃
  第61課  多維線性動態規劃
  第62課  動態規劃綜合練習
第四單元  數據結構基礎
  第63課  棧與隊列
  第64課  鏈表
  第65課  認識圖結構
  第66課  圖結構的應用
  第67課  最短路徑——Dijkstra演算法
  第68課  Bellman-Ford演算法與SPFA演算法
  第69課  Floyd演算法
  第70課  最短路徑應用
  第71課  並查集
  第72課  最小生成樹
  第73課  Prim演算法
  第74課  最小生成樹應用
  第75課  拓撲排序
  第76課  樹結構的基本概念
  第77課  樹結構的存儲與遍歷
  第78課  二叉樹
  第79課  二叉樹的遍歷
  第80課  二叉搜索樹
  第81課  哈夫曼樹與堆結構
  第82課  二叉堆
  第83課  樹狀樹組
  第84課  線段樹
  第85課  樹的直徑
  第86課  LCA
  第87課  樹上差分
  第88課  樹上動態規劃
  第89課  樹問題應用
第五單元  基礎數學知識
  第90課  數學基本概念
  第91課  素數
  第92課  篩法
  第93課  約數
  第94課  裴蜀定理
  第95課  中國剩餘定理

  第96課  排列組合
  第97課  康托展開與逆康托展開
  第98課  抽屜原理與容斥原理
  第99課  卡特蘭數

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032