課程大綱

針對USACO銀組比賽，預計配套50個小時課后練習
（1）數(shù)據(jù)結構、算法基礎
（2）遞歸算法
（3）遞推算法
（4）習題課
（5）貪心算法
（6）二分算法
（7）隊列、棧、鏈表
（8）堆
（9）排序算法進階
（10）習題課
（11）分治算法
（12）回溯算法
（13）哈希算法
（14）數(shù)論基礎
（15）組合數(shù)學基礎
（16）習題課
（17）圖的基本概念及存儲
（18）樹與二叉樹
（19）二叉搜索樹 (BST)
（20）平衡二叉樹（AVL樹）

美國計算機奧賽是由聯(lián)合國教育、科學及文化組織 (UNESCO) 發(fā)起主辦的國際中學生計算機學科能力學術活動。自1989年起，每年9月舉行一次，目前已經(jīng)成為美國最重要的國際編程和計算機科學學術活動之一。參賽選手主要是高中生，在計算機科學方面表現(xiàn)優(yōu)異者還可以被免試錄取。比賽包括算法、數(shù)據(jù)結構以及編程等內(nèi)容，選手們可以使用多種程序語言編寫代碼，以解決實際問題。參賽隊員還可以選擇參加國際奧林匹克學術活動、希望杯等美國國內(nèi)和國際賽事。美國計算機奧賽是美國高中學生參加的最重要的學術活動，為高中生提供了一個與來自世界各地最優(yōu)秀學生交流學習的機會，促進了學生們對編程和計算機科學領域最新進展與技術的理解。