大學(xué)計算機程序設(shè)計c自學(xué)教案(完整版)
【正文】 由二進(jìn)制數(shù)組成的指令代碼的集合，機器能直接識別，各種機器指令系統(tǒng)互不相同。 算法的評價 12:04 30 算法一：從第一個元素 a1開始逐一比較，此時，最好的情況是 a1就是要查找的元素，只需比較一次。這種情況如下圖 算法的可靠性和可維護(hù)性難以保證1971 年由兩位美國學(xué)者提出了一種新的流程圖形式，這種流程圖完全去掉了帶箭頭的流程線，稱為 NS 流程圖。 設(shè)計合理的數(shù)據(jù)結(jié)構(gòu)可以簡化算法，好的算法使程序具有更高的效率 3．驗證算法 使用多組樣本數(shù)據(jù)，通過手工計算，對方案的正確性進(jìn)行證明和驗證 4．編碼實現(xiàn) 選用一種程序設(shè)計語言（如 C++語言）將算法轉(zhuǎn)換成計算機能夠理解的程序（稱為編程） 5．調(diào)試和測試程序 “調(diào)試” 就是查找和排除程序錯誤，直到能夠得到正確的運行結(jié)果為止。 “測試” 是在計算機上用樣本數(shù)據(jù)運行程序，測試代碼的正確性。 N S 流程圖符號如下：⑴ 順序結(jié)構(gòu) A B （ 2） NS流程圖 ⑵ 選擇結(jié)構(gòu) ⑶ 循環(huán)結(jié)構(gòu) [例 ] 用 NS流程圖表示求 n!的算法 二、算法要素與效率： 算法的特征 有效性： 算法中的每一步驟都能夠被計算機理解和執(zhí)行，不是抽象和模糊的 有窮性： 算法應(yīng)該在執(zhí)行有限的步驟后結(jié)束，不能是無限的 確定性： 組成算法的每一步驟應(yīng)該有確定的語義，不能有任何歧義 有零個或多個輸入： 部分?jǐn)?shù)據(jù)在操作之前需要通過外界賦值，稱為輸入 有一個或多個輸出： 算法的運算結(jié)果即是算法的輸出 正確性 對于任意的一組輸入，包括合理和不合理的輸入，總能得到預(yù)期的結(jié)果。最壞情況則需要比較 n 次，即一直比較到 an才能得到結(jié)果；假定每個元素與 b相同是等概率的，則平均需要比較 n/2 次。 計算機編碼： 常用 ASCII碼（美國標(biāo)準(zhǔn)信息交換編碼） American Standard Code for Information Interchange 12:04 35 示例：按 ASCII碼將 A=1+2 寫成機器語言 字符 ASCII碼 十進(jìn)制 A 01000001 65 = 00111101 61 1 00110001 49 + 00101011 43 2 00110010 50 12:04 36 按 ASCII碼寫出的 A=1+2的機器語言： 010000010011110100110001001010110011001 機器語言優(yōu)點： 質(zhì)量高、執(zhí)行速度快、占存儲空間小。name$ input “ Enterhoursworked”。 }。 預(yù)編譯命令 include 文件名 編譯程序時把指定的文件的內(nèi)容插入到該行的位置。 （ 2）“ {”與“ }”必須配對使用，函數(shù)體內(nèi)可以包含任意多行語句，每個語句以“；”結(jié)束。 cout“ 10*15=”10*15“\n”。 cinrate。 newsalary=salary+increasesalary。 輸入 處理 輸出 處理項： 算法： 處理項：處理過程中用到的中間值 例、 Martin已經(jīng)在 Builder公司工作了 4年，去年Martin的周薪提高了 4%，這樣她目前周薪達(dá)到了250美元，下周 Martin的周薪還要提高 3%。 void main( ) { 函數(shù)體 } int m
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1