計算思維在雷電信息處理系統中的應用探索

屈彪+程鑫君+姜蓉+譚劍波

摘要：編程能力是計算思維訓練中的重要內容，編程能力的提高是一個循序漸進的過程。該文以“循環報數，逢N退出”問題為例，利用計算機相關知識，分別從不同的角度，對該問題的求解過程進行了有益的探討，對于加強計算機思維的訓練、加深對計算機基礎知識的理解與應用、加速推進氣象工作信息化建設、特別是對于雷電信息數據處理與分析都有較大幫助。

關鍵詞：面向對象；棧；隊列；循環鏈表；計算思維；雷電信息

中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2017）28-0248-03

周以真（Jeannette M.Wing）提出的計算思維（Computational Thinking）是指運用計算機科學的基礎概念進行問題求解、系統設計以及人類行為理解等涵蓋計算機科學及相關領域的一系列思維活動。計算思維的有效訓練與運用對于氣象工作信息化特別是雷電數據實時處理與分析非常重要。本文從一經典例子出發，在JAVA平臺下，采用拓展型方法對該問題進行求解，分別采用數組、鏈表、棧、隊列等多種方法進行計算，從而達到提高思維與能力訓練的目的。

問題描述： 設有n個人，如右圖1所示圍成一圈，對這n個人順次從1到n進行編號。然后從第1個人開始，逆時針順次以1，2，…，N， 1，2，…，N，…循環報數，只要某個人報到的數字是N，則退出該圈，當這個圈中只剩一個人時則停止報數。試計算最后留下的人的編號多少？

1 利用數組實現計算

數組是由具有相同數據類型的、且有一定順序關系的元素所構成的集合。概述中提出的問題的數組算法的關鍵是設置一個計數器，在循環報數的過程中，讓滿足條件的人不斷退出數組（以整數0表示），直至數組中僅剩余一人為止。詳細算法如下。

6 結束語

編程能力是計算思維訓練中的重要內容，訓練方法多種多樣，編程能力的提高也是一個循序漸進、不斷總結、不斷探索的過程。本文以一個典型例子，利用計算機相關知識，分別從不同的角度，對該問題的求解過程進行了有益的探討，對于加強思維訓練、加深對計算機基礎知識的理解與應用，加速推進氣象工作信息化建設、特別是雷電信息數據處理與分析都有較大幫助。

參考文獻：

[1] 張東， 龔曉娟. 發散性思維與一題多解[J]. 新疆職業大學學報， 2004（1）：79-80.

[2] 馬苗， 田紅鵬. “面向對象程序設計與C++”教學中的問題與思考[J]. 計算機教育， 2008（6）：81-82.

[3] 印旻， 王行言. Java語言與面向對象程序設計[M]. 2版0北京： 清華大學出版社， 2007.

[4] 陳國君， 陳磊， 鄒林達， 等. Java程序設計基礎[M]. 5版.北京： 清華大學出版社， 2015.endprint