全國青少年信息學(xué)奧林匹克是五大學(xué)科奧林匹克競賽之一，是包括港澳在內(nèi)的省級代表隊(duì)較高水平的大賽，旨在廣大青少年中普及計(jì)算機(jī)教育，推廣計(jì)算機(jī)應(yīng)用的一項(xiàng)學(xué)科性競賽活動(dòng)。西安童程童美信息學(xué)奧賽的競賽輔導(dǎo)課程，是面向小學(xué)四年級及以上的中小學(xué)生，主要使用C++語言培訓(xùn)，學(xué)員可參加NOIP比賽。

西安童程童美信奧賽課程簡介

課程內(nèi)容

NOI基礎(chǔ)階段

C++語言基礎(chǔ)算法：遞歸、遞推;數(shù)據(jù)結(jié)構(gòu)：樹。

NOI進(jìn)階階段

算法：模擬、貪心、排序、二分法、動(dòng)態(tài)規(guī)劃、深搜、廣搜;數(shù)據(jù)結(jié)構(gòu)：棧，隊(duì)列，樹，圖、線性表。

NOI提高階段

算法：哈希、搜索、floyd、dijkstra、spfa、區(qū)間動(dòng)態(tài)規(guī)劃、樹形動(dòng)態(tài)規(guī)劃;數(shù)據(jù)結(jié)構(gòu)：平衡樹、二分圖、樹上差分。

課程大綱

NOI基礎(chǔ)階段

數(shù)學(xué)：質(zhì)數(shù)、平面幾何、坐標(biāo)系、角谷猜想、冪函數(shù)、海倫公式等;物理：第一力學(xué)、路徑與時(shí)間、加速度等。

NOI進(jìn)階階段

數(shù)學(xué)：排列組合、規(guī)律求解、邏輯推理、楊暉三角形、指數(shù)函數(shù)等;化學(xué)：分子式、元素周期表等;物理：位置、相對位置等。

NOI提高階段

數(shù)學(xué)：約數(shù)個(gè)數(shù)定理、矩陣、幾何、概率、線性篩、埃氏篩、中國剩余定理、擴(kuò)展歐幾里得算法等。