大學計算機程序設計c自學教案-在線瀏覽
2025-03-07 19:19本頁面
【正文】 內(nèi)容 1．軟件開發(fā)和編制的概念； 2．計算機算法； 3．程序設計語言和開發(fā)工具 4. C++基本程序框架 5. 程序設計的簡單示例 前一頁 休息 12:04 6 一、什么是程序？ 程序 就是讓計算機完成某項任務的一系列命令的集合。 人們編寫程序的過程稱為 程序設計（程序開發(fā)）。 設計合理的數(shù)據(jù)結構可以簡化算法，好的算法使程序具有更高的效率 3．驗證算法 使用多組樣本數(shù)據(jù)，通過手工計算，對方案的正確性進行證明和驗證 4．編碼實現(xiàn) 選用一種程序設計語言（如 C++語言）將算法轉換成計算機能夠理解的程序（稱為編程） 5．調(diào)試和測試程序 “調(diào)試” 就是查找和排除程序錯誤，直到能夠得到正確的運行結果為止。 程序中的錯誤可能是 語法錯誤 ，也可能是 邏輯錯誤 。 一、算法的表示方法 （ 1）三種基本結構的流程圖 （ 2） NS流程圖 自然語言是人們?nèi)粘Ｊ褂玫恼Z言，用自然語言表示算法通俗易懂； 但文字冗長，含義往往不太嚴格，容易出現(xiàn) “歧義性”，要根據(jù)上下文才能判斷其正確含義。因此，除了一些簡單的問題外，一般不用自然語言描述算法。這種情況如下圖 算法的可靠性和可維護性難以保證1971 年由兩位美國學者提出了一種新的流程圖形式，這種流程圖完全去掉了帶箭頭的流程線，稱為 NS 流程圖。 可讀性 清晰易讀的算法有助于對算法的理解，易于調(diào)試和修改。 高效性 占用計算機資源量（主要是運行時間和存儲空間）越少效率越高。它是算法運行所需要的計算機資源的量，是依賴于算法要解決的問題的規(guī)模、算法的輸入和算法本身的函數(shù)。 算法的評價 12:04 30 算法一：從第一個元素 a1開始逐一比較，此時，最好的情況是 a1就是要查找的元素，只需比較一次。[例 ] 欲在按非降次序排列的 n個元素 a1,a2,?,a n(ai≤a i+1)中查找是 否有與 b相同的元素。若 b≠a（ n/2） ，同時 b＜ a（ n/2） ，則在 a1,a2, ??,a（ n/21） 中采用上述方法繼續(xù)查找；否則在 a（ n/2+1） ,a（ n/2+2） ,??,a n 中采用上述方法繼續(xù)查找。 不同類型的問題有不同的算法 同一類型的問題也有多種算法 解決一個實際問題時，可能會有多種算法可供使用，我們需要對這些算法進行分析，選擇最優(yōu)的一個使用。 四個階段： 12:04 34 ： 由二進制數(shù)組成的指令代碼的集合，機器能直接識別，各種機器指令系統(tǒng)互不相同。 機器語言缺點： 編程難度大、指令難記、繁瑣、直觀性差、容易出錯、檢查調(diào)試困難、通用性差不兼容。 例：匯編語言源程序： main proc pay mov ax,dseg mov ax,0b00h add ax,dx mov al,bl mul bl,ax mov bl,04h 匯編語言優(yōu)點： 質(zhì)量高、執(zhí)行速度快、占存儲空間小、可讀性有所提高。 機器語言和匯編語言也稱為 低級語言 。 常見語言： BASIC 、 PASCAL、 FORTRAN、C、 ...... 示例： input “ Entername”。hours input “Enter pay rate”。 常見的面向對象程序設計語言： Visual C++、 Visual Basic、 Java... 示例： class Date {public: void changeDate(i
教學課件相關推薦
鄂ICP備17016276號-1