一知市、集訓(xùn)時間安排
1傻盟、每周周一至周五下午五點二十分至六點 (四十分鐘);
2嫂丙、每周周六上午八點半至十一點半(三個小時)娘赴;
3、周末自學(xué)時間跟啤,完成洛谷作業(yè)诽表,刷題鞏固。
二隅肥、課程內(nèi)容安排
(一)竿奏、語法篇(9、10月)
1腥放、初識計算機編程
(1)泛啸、編程和NOIP介紹
(2)、第一個程序和IDE的使用
(3)秃症、實驗課程:算術(shù)表達(dá)式
(4)候址、實驗課:引入變量,解決數(shù)學(xué)計算問題
(5)种柑、完成洛谷-》新手村-》第一個任務(wù)
(6)岗仑、綜合課:進制轉(zhuǎn)化、變量類型莹规、標(biāo)準(zhǔn)輸入輸出
2赔蒲、順序結(jié)構(gòu)
(1)、實驗課程:poj輸入輸出習(xí)題
(2)、綜合課:順序結(jié)構(gòu)(位數(shù)反轉(zhuǎn)舞虱、交換變量欢际、分錢游戲)
3、選擇結(jié)構(gòu)
(1)矾兜、邏輯運算(是非损趋、與或非)
(2)、簡單IF語句椅寺、偽代碼的使用(分段價格)
(3)浑槽、實驗課:閏年問題、雞兔同籠
(4)返帕、條件嵌套:洛谷(小玉家的電費桐玻、不高興的津津)
(5)、綜合課:三整數(shù)排序荆萤、觀察變量镊靴、《入門經(jīng)典》第一章習(xí)題
4、循環(huán)結(jié)構(gòu)
(1)链韭、for循環(huán)(疊加偏竟、疊乘)
(2)、break與continue語句
(3)敞峭、實驗課:構(gòu)造數(shù)(aabb問題踊谋、回文數(shù))
(4)、while與do-while(格里高公式旋讹、輾轉(zhuǎn)相除法)
(5)殖蚕、實驗課:階乘之和
(6)、綜合課:循環(huán)的代價骗村、文件操作嫌褪、《入門經(jīng)典》第二章習(xí)題
5、數(shù)組胚股、簡單字符串和高精度運算
(1)笼痛、數(shù)組和循環(huán)、什么時候要用數(shù)組琅拌?(關(guān)燈問題缨伊、約瑟夫問題)
(2)、二維數(shù)組(蛇形填數(shù)进宝、入門bzoj)
(3)刻坊、簡單排序(選擇排序、冒泡法党晋、桶排)
(4)谭胚、簡單字符串的輸入輸出徐块、相互轉(zhuǎn)化(統(tǒng)計單詞數(shù)、統(tǒng)計區(qū)間數(shù)字)
(5)灾而、高精度運算(加減乘除胡控、乘方、取余運算)
?6旁趟、函數(shù)和應(yīng)用(《一本通》)
(1)昼激、函數(shù)的值傳遞、地址傳遞(變量交換)
(2)锡搜、遞歸算法(斐波那契數(shù)橙困、漢諾塔、快速排序)
(3)耕餐、簡單遞推(數(shù)塔凡傅、階梯、數(shù)格子蛾方、放蘋果)
7像捶、隊列、棧和鏈表(《啊哈算法》)
(1)桩砰、隊列和結(jié)構(gòu)體
(2)、棧(回文數(shù)释簿、打牌游戲)
(3)亚隅、鏈表和數(shù)組模擬鏈表
(二)、基礎(chǔ)算法篇(11庶溶、12煮纵、2、3月)
1偏螺、暴力求解(《啊哈算法》)
(1)窮舉法:循環(huán)(洛谷oj:三連擊)
(2)全排列行疏、排列組合(深度搜索和回溯)
(3)廣度搜索優(yōu)先
2、簡單圖論
(1)套像、圖的表示
(2)酿联、圖的深搜、廣搜
(3)夺巩、最短路徑算法:四個算法
3贞让、樹
(1)、樹的基礎(chǔ)和應(yīng)用
(2)柳譬、二叉樹及其性質(zhì)
(3)喳张、堆、大根堆和小根堆(合并果子問題)
(4)美澳、特殊的樹:哈夫曼樹销部、最小生成樹
(5)摸航、并查集問題
4、簡單數(shù)論
(1)舅桩、再談排列組合
(2)忙厌、二分法
(3)、素數(shù)的求解方法
(4)江咳、歐幾里德定理和拓展歐幾里德定理
(5)逢净、同余方程和費馬定理
5、動態(tài)規(guī)劃
(1)狀態(tài)歼指、轉(zhuǎn)移方程
(2)刷題(100道題以上)
(三)爹土、綜合練習(xí)篇(6月、7月)
1踩身、oj: 洛谷胀茵、bzoj
2、《入門經(jīng)典》挟阻、《訓(xùn)練指南》琼娘、《挑戰(zhàn)》
(五)、進階提升(8附鸽、9月)
1脱拼、再談算法
(1)、搜索和剪枝
(2)坷备、網(wǎng)絡(luò)流問題
(3)熄浓、字符串