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