ccf青少年計(jì)算機(jī)程序設(shè)計(jì)評(píng)級(jí)標(biāo)準(zhǔn)簡(jiǎn)版資料(編輯修改稿)
2025-08-10 15:49 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 結(jié)構(gòu)知識(shí)，并結(jié)合已學(xué)算法和數(shù)學(xué)知識(shí)編寫程序，解決問(wèn)題。 知識(shí)要求： 指針類型。 一般線性表，隊(duì)列，堆棧，二叉樹的存儲(chǔ)和遍歷。 排列和組合，高精度數(shù)值的處理。 二分算法，快速排序，深度優(yōu)先搜索，寬度優(yōu)先搜索，簡(jiǎn)單動(dòng)態(tài)規(guī)劃。 圓排列，可重集排列，鴿籠原理，素因數(shù)分解，冪函數(shù)，指數(shù)函數(shù)，對(duì)數(shù)函數(shù)，三角函數(shù)，模運(yùn)算，不等式基礎(chǔ)知識(shí)。能力要求： 能運(yùn)用常用算法和簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)解決實(shí)際問(wèn)題。 能從算法本質(zhì)出發(fā)，分析相關(guān)算法之間的本質(zhì)聯(lián)系。 具備初步的數(shù)學(xué)建模能力。題例：試題名：擺花詳見NOIP2013普及組六級(jí)標(biāo)準(zhǔn)（NOIP提高組全國(guó)前50%） 定義：掌握基本的數(shù)據(jù)結(jié)構(gòu)知識(shí)，能夠根據(jù)實(shí)際需求設(shè)計(jì)算法編寫程序，解決問(wèn)題。 知識(shí)要求： 樹、圖的存儲(chǔ)。 哈希表、集合數(shù)據(jù)結(jié)構(gòu)。 圖的最短路，生成樹算法，有向圖的拓?fù)渑判蛩惴ā?動(dòng)態(tài)規(guī)劃的常見模型，分治策略，各種排序算法。 可重集組合，二項(xiàng)式定理，數(shù)列與級(jí)數(shù)，歸納與遞推，容斥原理，函數(shù)的連續(xù)性、函數(shù)的單調(diào)性和極值。能力要求： 能對(duì)一些算法和數(shù)據(jù)結(jié)構(gòu)估算時(shí)間復(fù)雜度和空間復(fù)雜度。 能根據(jù)實(shí)際問(wèn)題的模型選擇合適的算法和數(shù)據(jù)結(jié)構(gòu)來(lái)解決問(wèn)題。 具備知識(shí)收集和知識(shí)管理的能力。題例： 試題名：最優(yōu)貿(mào)易 詳見NOIP2009提高組七級(jí)標(biāo)準(zhǔn)（NOIP提高組全國(guó)前20%） 定義：綜合運(yùn)用算法和數(shù)據(jù)結(jié)構(gòu)編寫程序，解決問(wèn)題。 知識(shí)要求： 并查集，線段樹，哈弗曼樹，二叉排序樹，二叉堆。 圖的連通性算法，最短路，最小生成樹的優(yōu)化算法，二分圖的構(gòu)造、判定及匹配，搜索算法的優(yōu)化，擴(kuò)展歐幾里得算法。 中國(guó)剩余定理，剩余類，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1