要求每個讀者(或者學(xué)生)開始管理自己的源代碼:
創(chuàng)新互聯(lián)專注于中大型企業(yè)的成都網(wǎng)站制作、做網(wǎng)站、外貿(mào)營銷網(wǎng)站建設(shè)和網(wǎng)站改版、網(wǎng)站營銷服務(wù),追求商業(yè)策劃與數(shù)據(jù)分析、創(chuàng)意藝術(shù)與技術(shù)開發(fā)的融合,累計客戶成百上千家,服務(wù)滿意度達(dá)97%。幫助廣大客戶順利對接上互聯(lián)網(wǎng)浪潮,準(zhǔn)確優(yōu)選出符合自己需要的互聯(lián)網(wǎng)運用,我們將一直專注成都品牌網(wǎng)站建設(shè)和互聯(lián)網(wǎng)程序開發(fā),在前進的路上,與客戶一起成長!
每個人都有一個VSTS的客戶端,系統(tǒng)管理員給每一個人都創(chuàng)建了TFS項目,每個學(xué)員都是各自項目的管理員。
每個同學(xué)去申請一個GitHub [i]的項目,存放源程序和其他文檔。
下面的練習(xí)可以用來鍛煉學(xué)生的編程基本功。
(1)全部用命令行工具和notepad編輯器,不用Visual Studio 等集成編輯環(huán)境,每人手工創(chuàng)建并編譯一個C的命令行程序:“Hello World”。
(2)練習(xí)數(shù)值計算。找出一個整數(shù)數(shù)組中子數(shù)組之和的最大值,例如:數(shù)組[1, -2, 3, 5, -1],返回8(因為符合要求的子數(shù)組是 [3, 5]);數(shù)組[1, -2, 3, -8, 5, 1],返回6(因為符合要求的子數(shù)組是 [5, 1]); 數(shù)組[1, -2, 3,-2, 5, 1],返回7(因為符合要求的子數(shù)組是 [3, -2, 5, 1])。
(3)字符串操作。把一個英語句子中單詞的次序顛倒后輸出。例如程序的輸入是“how are you”,則返回“you are how”。
(4)使用工具Visual Studio,創(chuàng)建一個C++或C# Windows程序,在主窗口中顯示“Hello World”,用戶可以用鼠標(biāo)拖動“Hello World”在主窗口中移動。
(5)很多同學(xué)自己會寫不少程序,但是往往看不懂別人寫的程序,這也需要練習(xí)。不借助電腦的幫助,回答下面的問題(如代碼清單2-8所示)。
代碼清單2-8
using System; using System.Collections.Generic; using System.Text; namespace FindTheNumber { class Program { static void Main(string[] args) { int [] rg = {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19, 20,21,22,23,24,25,26,27,28,29,30,31}; for (Int64 i = 1; i < Int64.MaxValue; i++) { int hit = 0; int hit1 = -1; int hit2 = -1; for (int j = 0; (j < rg.Length) && (hit <=2) ; j++) { if ((i % rg[j]) != 0) { hit++; if (hit == 1) { hit1 = j; } else if (hit == 2) { hit2 = j; } else break; } } if ((hit == 2)&& (hit1+1==hit2)) { Console.WriteLine("found {0}", i); } } } } }
問題1:這個程序要找的是符合什么條件的數(shù)?
問題2:這樣的數(shù)存在么?符合這一條件的最小的數(shù)是什么?
問題3:在電腦上運行這一程序,你估計多長時間才能輸出第一個結(jié)果?時間精確到分鐘(電腦:單核CPU 4.0G Hz,內(nèi)存和硬盤等資源充足)。
問題4:在多核電腦上如何提高這一程序的運行效率?
[i] GitHub 的資料請看: https://github.com/
請同學(xué)們做一個調(diào)查,到相關(guān)的軟件學(xué)院或計算機學(xué)院采訪學(xué)長或?qū)W弟學(xué)妹,調(diào)查一下程序設(shè)計大作業(yè)的完成情況:程序花多少時間完成?程序量是多少(多少行代碼)?開發(fā)過程中使用了源代碼管理等工具么? 完全獨立完成的同學(xué)有多少個?程序解決實際問題么?在一些學(xué)校里,全班50 個同學(xué),交上來的作業(yè)只有 4 到 5 種版本。這說明了什么?
果凍:噫吁唏,危乎高哉!我以前一直害怕做效能分析,看來是否會用效能分析工具來提高程序質(zhì)量是一個優(yōu)秀程序員的標(biāo)志之一。我在今天之前都是盲人騎瞎馬。
小飛:改成盲人摸象更恰當(dāng)。我聽說,如果一個程序員從來沒有用過效能分析工具,那他就不是一個程序員,只是一個編程愛好者罷了。
我的WC 程序事實上是最快的。但是在今天的程序評比之前,我想更進一步,就再優(yōu)化了一下,估計能把速度提高2%。沒想到出了一個小錯誤,導(dǎo)致報告的結(jié)果(行數(shù)、詞數(shù)、字?jǐn)?shù))僅僅差了1。由于程序不正確,因此不能參加速度評比。我才是最需要大喊“噫吁唏”的人。
阿超:這有兩個教訓(xùn):
(1)先保證正確性,再提高效能。一個“僅僅差了1”的錯誤可能會導(dǎo)致緩沖區(qū)溢出(Buffer Overflow[i])的嚴(yán)重漏洞。
(2)如果效能的提高效果在5%以下,用戶不會注意到程序效能的區(qū)別。所以要考慮那些微小的提高是否值得。
另外,WordFreq算法的時間復(fù)雜度是多少?能否再優(yōu)化?請寫實際程序加以驗證。
荔荔:怎么才能快捷地得到有適量重復(fù)文字的文件,來幫助我們進行測試和效能分析?
小飛:我是這樣做的,在電腦的根目錄下,運行“dir /s > c:\temp\test.txt”命令。
阿超:好主意,大家還有沒有別的辦法?
[i] 參見:http://en.wikipedia.org/wiki/Buffer_overflow