一篇文章講明白競賽編程是怎么回事

從庫爾特.哥德爾到馮.諾依曼到阿蘭.圖靈，計算機科學領域的古圣先賢們用自己的學識為現(xiàn)代計算機科學高速發(fā)展打下了深厚的基礎，接下來，計算機，人工智能的飛速發(fā)展遠遠超出了人們的想象，不僅在棋壇，AlphaGo打敗人類圍棋冠軍，在圖像識別、語音識別、機器翻譯、人機交互、無人駕駛等領域，人工智能也都取得了突破性進展。愛因斯坦曾說：我之所以還到研究院來，只是為了與哥德爾一起走路回家。

少兒編程

在比爾蓋茨、扎克伯格、馬斯克、奧巴馬、卡麥隆等的呼吁下，近年來“少兒編程”教育備受關注。

◆ 2012年，美國奧巴馬呼吁全國的學生學習編程。

◆ 2014年，英國政府要求5歲以上兒童必須接受編程教育。

◆ 2016年，澳洲正式將編程引入了全國必修課程中。

◆ 2016年，芬蘭、比利時研究議論將編程列入核心教育大綱。法國、愛爾蘭、西班牙、葡萄牙等15個歐盟國家中小學課程中列入編程教育。

◆ 2017年，我國將少兒編程納入到國務院發(fā)展規(guī)劃中，作為國家級戰(zhàn)略推進。國務院發(fā)文：普及中小學階段人工智能、編程教育。浙江省將信息技術（含編程）正式升級為高考項目。

◆ 2018年：教育部頒發(fā)的《新課標》指出：信息技術將從興趣課程變?yōu)楸匦拚n程，并大幅度提升了學生在編程、計算思維、算法方面的要求，各地先后推出相應落地方案。

◆2019年，人工智能課程走進中小學校園，3年級到8年級的中小學逐漸普及編程，北京，廣州，深圳，武漢，西安五個城市將作為第一批人工智能教育試點城市。除中小學外，還將信息技術納入初中，高中學業(yè)水平測試，而且孩子在相關的比賽中獲獎可以在小升初，中考或高考中加分及優(yōu)先錄取，獲得諸多名校的認可

關于學術活動編程

學術活動獲獎的同學為什么會受到各大名校的青睞，學習編程會對孩子們產(chǎn)生怎樣的影響？先來看下面一道學術活動題：中國象棋半張棋盤如下圖（左）所示。馬自左下角往右上角跳。今規(guī)定只許往右跳，不許往左跳。比如下圖（右）中所示為一種跳行路線，并將所經(jīng)路線打印出來。打印格式為：0,0->2,1->3,3->1,4->3,5->2,7->4,8…

正確的打印結果如下(37組)：

題目分析

一般的學術活動題目能夠解出來，需要有強大的閱讀理解能力，比如這道題需要孩子能夠讀懂題目，看懂圖示，還要有強大的抽象思維能力，數(shù)學建模能力，它首先需要孩子們把馬的移動歸結為如下四個方向：

1:? （i,j）→（i+2,j+1）；? (i<3,j<8)

2:? （i,j）→（i+1,j+2）；? (i<4,j<7)

3:? （i,j）→（i-1,j+2）；? (i>0,j<7)

4:? （i,j）→（i-2,j+1）；? (i>1,j<8)

因為馬最多有四個方向，假設橫坐標為j、縱坐標為i，馬的移動規(guī)則為：int x[4]={2,1,-1,-2},? y[4]={1,2,2,1};

其次，我們還要確定馬的所有路徑的搜索策略：

從(0,0)點出發(fā)，按移動規(guī)則依次選定某個方向，如果達到的是（4,8）則打印路徑信息,否則繼續(xù)搜索下一個到達的頂點。

最后，我們要使用平時所學的知識來編寫程序解決問題了，這道題需要用到遞歸算法實現(xiàn)上述想法。

能夠完成以上步驟的思考并能夠動手編程解決問題的孩子，他的思維能力和解決問題的能力已經(jīng)遠遠超過同齡人了，名校要掐尖，正是要掐這樣的尖子生

學術活動編程與學霸

《親愛的，熱愛的》中天才少年佟年參加的ACM編程學術活動正是這樣的一些題目組成的比賽，因為是大學生階段參與的，所以要更難些。

學術活動編程難嗎？難，那為什么孩子們?nèi)绱藷釔郏y而上，一如既往投身其中？

因為在學習編程的過程中，孩子們的思維能力在不斷提升，最重要的是，這一點他自己能夠感受得到，正如武俠小說中學習一門武功的過程，孩子們剛開始接觸學術活動編程時覺得，好難，一個題都做不出來！因為要用變量，未知量，要用抽象思維解題，跟之前遇到的具體數(shù)字的題目完全不一樣，即使是最簡單的順序結構，他們也要有足夠的抽象與邏輯思維能力才能真正解出題目，當學到選擇結構時他們會覺得，選擇結構的問題才是真的難，前面學過的順序結構其實蠻簡單的，再學到循環(huán)結構時，他們會覺得循環(huán)結構難，前面的選擇結構一點也不難，而學到數(shù)組，函數(shù)，算法時，回過頭看前面的知識點和題目，就會覺得那些題目根本就是基礎題，是簡單的練習題！其實在這個過程中他們思維能力得到了很好的鍛煉。學到各種算法后，每當他們想清楚一個很難的問題時那種酣暢淋漓的感覺，就像武俠小說中打通任督二脈的主角，在通向高手之路上一發(fā)而不可收拾。

所以，馮諾依曼，圖靈這樣的天才是極少的，大部分人的智力水平都差不多，而表現(xiàn)更優(yōu)秀的人是因為學習了天才們的思維模式和思考方法而已，所有人經(jīng)過鍛煉都可以做到。

編程學習過程中我們通過學習，思考，模仿，逐漸掌握了近百年最多天才匯聚的一門學科，像那些優(yōu)秀的人類精英一樣去思考和解決問題，這一定會讓我們變得更加聰明！學習上也更加游刃有余！