概述良好程式設計的重要原理,特別是它們在大型專案中的應用,然後介紹用於發現有效演算法的方法,如物件導向的設計和自頂向下的設計。在此過程中,我們提出將在後繼章中論述的程式設計和資料儲存方式方面的問題,並通過使用c++編寫程式,複習一下這門語言的一些基本特性。
life遊戲實際上是一種模擬,並不是遊戲者之間的遊戲,它在乙個無邊界的矩形網格上金星,這個矩形網格中的每個單元可唄乙個有機體佔據,或者不被佔據。被佔據的單元稱為活的,未被佔據的單元稱為死的。哪乙個單元是活的要根據其周圍活的鄰居單元的數目發生變化。
程式設計風格:在著手實現life;遊戲的類和函式前,我們先暫停一下,以考慮在程式那個設計中應該注意使用的幾個原理。
細化和模組化。
編碼測試進一步細化:
佔位函式。
類life的定義。
第一章,程式設計原理總結
大型程式問題 問題說明 程式設計 資料結構的選擇 演算法分析 測試和驗證 程式正確性 維護 c 要點 c 允許收據抽象 c 支援物件導向設計 c 便於 重用及通用目的庫的構造 c 改進了c語言幾個麻煩和危險的方面 c 保持了作為c語言特點的效率。程式設計風格 程式設計技術規則 指導原則 1在每個函式...
編譯原理第一章
編譯原理討論把高階語言中應用最廣的通用程式語言翻譯成組合語言程式所涉及的基本原理 技術和方法。這些原理 技術和方法也同樣適用於其他各類翻譯器的構造 從2進製的機器指令開始,計算機語言逐步發展。機器可以看的懂,但人看不懂。為了解決這種情況,發了更多高階語言來方便人類操作。計算機語言分類 高階語言 實現...
程式設計珠璣第一章
原文中的問題 如何在1mb的空間裡面對一千萬個整數進行排序?並且每個數都小於1千萬。實際上這個需要1.25mb的記憶體空間。1mb總共有838,8608。所以估計也可以在1mb左右的空間裡面進行排序了。include include define bitsperword 32 define shif...