现代程序设计 作业6 - 简单而有意义的题目
這是這個課件的一部分:? 現(xiàn)代程序設(shè)計 （課程設(shè)計中, 征求意見稿）
好多同學(xué)們都說題目難，這回我們來一個簡單而很有意義的。? :）
寫代碼爽還是讀代碼爽? 往一堆亂麻中再加上一些線索，似乎比較容易；然而從這一團亂麻中理出頭緒，還是比較難的。下圖來自 知乎的一個討論。
?
我們練習(xí)了這么多作業(yè)，所有作業(yè)都是從頭寫程序，但是我們到了真正的項目組或公司里，通常我們會改進一個已經(jīng)存在項目 （這個項目說不定已經(jīng)存在好多年了），這個項目的文檔也不多，編碼規(guī)范也不是太完美。 這時候我們怎么辦？? 我們當(dāng)然可以通過下面的辦法:
這個作業(yè)就是這樣一個例子。
假設(shè)有一組水平不高的程序員，或者一個水平不高的程序員（比如我），在很久以前為了學(xué)習(xí)Java, 就寫了一個 Java 的圍棋下棋程序 (不是人工智能，只是在屏幕上展現(xiàn)下棋的過程),? 后來C# 出現(xiàn)之后，他又隨意地把程序改寫為C#,? 經(jīng)過簡單測試之后，他就把程序放在一邊了。
?
?
現(xiàn)在我們拿到了這個代碼，程序還可以編譯成功，但是不巧的是一個關(guān)鍵函數(shù)只有函數(shù)體，沒有具體的實現(xiàn)了。例如:
int? GetLiberty(int x, int y, StoneColor c ) //判斷當(dāng)前的位置上的棋子和相連的一組棋子一共有多少氣
這個程序原來總共有30行（算上空行和單字符行），但是由于種種原因, 這個函數(shù)只剩下了一句話
return 1;
現(xiàn)在請用遞歸和非遞歸兩種方式把它實現(xiàn)出來。
?
關(guān)于個棋子或一組相連的棋子有多少氣，有沒有氣, 十分簡單。
詳細(xì)的規(guī)則請看網(wǎng)上的許多教程。? 舉兩個非常簡單的例子:
? 如果此時該黑棋下，黑棋下在 (A，1) 的位置, 那么黑棋就把白棋 A2 的棋子吃掉了。如果此時該白旗下，白棋下在 C1 的位置，那么白棋就把兩顆黑棋吃掉了。
此時，黑白雙方誰能占據(jù) O4 的位置, 就能夠決定兩個黑棋有沒有氣。
?
（上面的題目已經(jīng)在課堂上搞定了，我們再擴展一下）
目前給同學(xué)們的程序能在下面兩種情況下瀏覽棋局:
a) 直接在棋盤上面點擊，程序就會按照黑白相間的次序走棋。
b) 用戶可以用程序打開一個棋譜文件 （*.sgf),? 然后按 “>” 按鈕，程序就會按次序下棋。
大家注意到用戶界面上還有一個 “<” 按鈕,? 這是讓用戶把下棋的步驟倒回去 （如果上一步一方吃掉了許多棋子, 那么我們還要把這些吃掉的棋子恢復(fù)好）
函數(shù)說明在這里:
這個函數(shù)的大部分都沒有實現(xiàn)，現(xiàn)在我們要實現(xiàn)它。 （要求: 所有的修改都只在這一個函數(shù)體里面）
我們的同學(xué)們學(xué)了《現(xiàn)代程序設(shè)計》，搞定下面的挑戰(zhàn)應(yīng)該不成問題:
1) 把程序編譯通過， 跑起來。
??? 讀懂程序，在你覺得比較難懂的地方加上一些注釋，這樣大家就能比較容易地了解這些程序在干什么。
???? 把正確的 playPrev(GoMove) 的方法給實現(xiàn)了。 如果大家不會下圍棋，那就需要大家實地或者上網(wǎng)練習(xí)一下圍棋的死活，提子是怎么回事。這個應(yīng)該一個小時就能搞定。
2）根據(jù)你選擇的教材 (三本之一或更多)，點評一下這個程序設(shè)計方面的不足，例如:
???? 編碼風(fēng)格，
???? 程序架構(gòu)，有哪些不符合良好的設(shè)計，這個程序的設(shè)計模式 (MVC等) 是高端大氣國際化的么? 等等。?
???? 程序的錯誤處理，文件處理，UI 等等
???? 大家可能會想到，這個程序雖然說編譯都過了，但說不定有很多基本的小問題沒解決，VS 的強大的編譯器和代碼分析工具能把它們都找出來? 當(dāng)然可以:
?????
???? 大家可以運行 VS 的代碼分析工具，找到這個程序的這些問題，并改進。下面是報告的一部分:
這些改進可以是很小的，例如，把所有函數(shù)的命名都規(guī)范化，這算一個改進。同學(xué)們至少要把Code Analysis 報告的所有問題給解決了。
關(guān)于Code Analysis 的更多信息:
http://msdn.microsoft.com/en-us/library/ee1hzekz.aspx
http://msdn.microsoft.com/zh-cn/library/vstudio/ms182278.aspx?
?
3) 程序的注釋
??? 所有人都覺得注釋很重要，寫程序不寫注釋的同學(xué)真是RP 比較低。。。
??? 那么，就請把這個程序中被標(biāo)成 “zzzz” 的注釋都恢復(fù)過來。 當(dāng)然，你可以用中文寫注釋。
4） 選擇題： （提示: 這個題目另外算分，滿分10分，需要掙分的同學(xué)就可以考慮這個選擇題）
對于功能上的小問題, 那么你怎么改進呢? 請選出 1-2個你想做的改進，然后運用你的各種編程技術(shù)和能力把這些改進給實現(xiàn)了（必須明確指出改進/增加了哪一個功能）。
????? 把所有的改進都實現(xiàn)之后，把代碼簽入 GitHub, 經(jīng)歷了這一番改動，你的程序和別的同學(xué)的程序就很不一樣了。
如果大家有時間并有興趣，可以做一些大的改進：
????? a） 如果我要把這個程序變成一個可以人機對戰(zhàn)的小游戲 (假設(shè)你的AI 模塊已經(jīng)寫好，這里我們就可以讓一個函數(shù)返回一個合法的位置就可以)， 那這個程序的架構(gòu)應(yīng)該怎么變化？? 請把這個功能寫出來。
????? b) 如果我想讓這個程序變成兩個用戶可以通過網(wǎng)絡(luò)對戰(zhàn)，這個程序的架構(gòu)要怎么變化?
?
另： 大家在讀程序的時候可以測試一下自己的會發(fā)什么樣的腦電波。 :)? 看看下面的論文:
http://wwwiti.cs.uni-magdeburg.de/~feigensp/experiments/fMRI/fse_fMRI-Poster.pdf
總結(jié)
以上是生活随笔為你收集整理的现代程序设计 作业6 - 简单而有意义的题目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 2010 北大软件及微电子学院 《软件实
- 下一篇： 阐述html语言的理解,大学语文课后思考