一、教學(xué)基本目標(biāo)
“算法競(jìng)賽(程序設(shè)計(jì)競(jìng)賽)”是一門計(jì)算機(jī)科學(xué)與技術(shù)選修課。通過該課程的學(xué)習(xí),使學(xué)生通過編程競(jìng)賽的方式,深入學(xué)習(xí)c語言、java語言、數(shù)據(jù)結(jié)構(gòu)、算法設(shè)計(jì)等內(nèi)容,并提高實(shí)際編程能力。本課程能激發(fā)學(xué)生學(xué)習(xí)算法和程序設(shè)計(jì)的興趣,提升算法設(shè)計(jì)、邏輯推理、數(shù)學(xué)建模、編程實(shí)現(xiàn)和英語閱讀能力,激勵(lì)學(xué)生運(yùn)用計(jì)算機(jī)編程技術(shù)和技能解決實(shí)際問題,培養(yǎng)團(tuán)隊(duì)合作意識(shí)、挑戰(zhàn)精神和創(chuàng)新潛力。
二、課程涉及知識(shí)技能
本課把C/java語言、算法和解題有機(jī)地結(jié)合在了一起,注重學(xué)習(xí)方法和實(shí)踐技巧。課程內(nèi)容包括:算法競(jìng)賽入門、算法復(fù)雜度與算法思想、數(shù)據(jù)結(jié)構(gòu)、暴力求解和搜索技術(shù)、動(dòng)態(tài)規(guī)劃、數(shù)學(xué)概念與方法、字符串處理、圖論模型與算法、幾何題與模板,覆蓋了算法競(jìng)賽入門所需的主要知識(shí)點(diǎn)。
三、相關(guān)能力培養(yǎng)
(1)編碼能力。編寫大量代碼,奠定杰出程序員的基本功。
(2)算法知識(shí)。掌握數(shù)據(jù)結(jié)構(gòu)、搜索技術(shù)、動(dòng)態(tài)規(guī)劃、數(shù)學(xué)、字符串、圖論、幾何等算法知識(shí)。
(3)計(jì)算思維和邏輯思維。
(4)團(tuán)隊(duì)合作精神。