CSP-J需要提前儲備的數(shù)學(xué)知識一覽表
?信息學(xué)競賽不僅僅只是考察學(xué)生對編程語言語法的了解程度,更重要的是以算法和數(shù)據(jù)結(jié)構(gòu)為核心,運用數(shù)學(xué)知識構(gòu)建合適的模型,然后采用計算機程序設(shè)計語言(C++)編寫程序來解決實際問題的能力。也就是說,對于參加信息學(xué)競賽的同學(xué),真正考察的能力是算法設(shè)計、編程知識和數(shù)學(xué)知識,這三者缺一不可。實際上,當(dāng)最初的3-6個月的語法學(xué)習(xí)之后,作為計算機科學(xué)核心技術(shù)的程序設(shè)計,更多的是與數(shù)學(xué)(特別是奧數(shù))之間密不可分,可以這樣說,數(shù)學(xué)是計算機程序設(shè)計的靈魂。利用數(shù)學(xué)方面的知識、數(shù)學(xué)分析的方法以及數(shù)學(xué)解題的技巧,可以使得程序設(shè)計變得輕松、美觀、高效,而且往往能反映出問題的本質(zhì)。? ??
? ? ???因此,信息學(xué)奧賽非常考驗學(xué)生的邏輯思維,計算方法等,其中也會涉及組合數(shù)學(xué)、圖論、基本算法、數(shù)據(jù)結(jié)構(gòu)、搜索算法及數(shù)學(xué)建模等很多數(shù)學(xué)相關(guān)的知識。
? ? ? 下圖是CSP-J入門級考點與數(shù)學(xué)知識的對應(yīng)關(guān)系。到CSP-S組后,甚至需要用到高等數(shù)學(xué)知識。因此,為了取得更好的成績,下面這些知識首先需要儲備起來。
沒有找到相關(guān)結(jié)果
0 個回復(fù)