數(shù)學(xué)與邏輯是清華大學(xué)、北京大學(xué)等名牌大學(xué)自主招生的必考科目。
信息學(xué)、語(yǔ)言學(xué)、數(shù)學(xué)與邏輯雖然知識(shí)點(diǎn)不同,但是,他們的相同點(diǎn)就是“邏輯思維”,即“計(jì)算思維”,在大慶第一中學(xué)這三科都是由汪長(zhǎng)喜老師輔導(dǎo)的。
此書對(duì)信息學(xué)競(jìng)賽的要求是零基礎(chǔ),只要有小學(xué)數(shù)學(xué)功底就可以學(xué)習(xí)信息學(xué)競(jìng)賽,它會(huì)帶你一步一步地走進(jìn)全國(guó)信息學(xué)聯(lián)競(jìng)獲獎(jiǎng)行列。
第一部分 程序設(shè)計(jì)基礎(chǔ)
第1章 C++入門
第2章 批量數(shù)據(jù)處理 數(shù)組
第3章 過程封裝 函數(shù)
第4章 遞推
第5章 字符串與string類
第6章 STL(標(biāo)準(zhǔn)模板庫(kù))在程序設(shè)計(jì)競(jìng)賽中的應(yīng)用
第7章 基礎(chǔ)動(dòng)態(tài)規(guī)劃
第二部分 數(shù)據(jù)結(jié)構(gòu)
第1章 棧
第2章 隊(duì)列
第3章 二叉樹
第4章 樹形動(dòng)態(tài)規(guī)劃
第5章 圖的概念和存儲(chǔ)結(jié)構(gòu)
第6章 堆棧
第7章 最短路徑
第8章 最小生成樹
第9章 拓?fù)渑判?/p>
第三部分 搜索剪枝與優(yōu)化
第1章 廣度/寬度優(yōu)先搜索(BFS)
第2章 深度優(yōu)先搜索(DFS)
第3章 貪心算法
第4章 暴力搜索