大學(xué)計算機程序設(shè)計c自學(xué)教案-文庫吧資料
2025-01-24 19:19本頁面
【正文】 socSecTaxstateTax print name$,Pay 圍繞真實世界中的對象概念來組織模型，使問題求解更容易，程序的編制、調(diào)試和維護(hù)更容易。name$ input “ Enterhoursworked”。 特點：接近人們習(xí)慣用的自然語言和數(shù)學(xué)語言，通用性強，可移植性好。 匯編語言缺點： 類似機器語言，通用性、可移植性差，與人的自然語言還相差很懸殊。 用助記符代替指令代碼，符號化 例： ADD （加法） DIV （除法） 匯編語言不能直接在機器上運行，要轉(zhuǎn)換成機器語言才能執(zhí)行。 計算機編碼： 常用 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í)行速度快、占存儲空間小。 前一頁 休息 12:04 33 程序設(shè)計語言和開發(fā)工具 一、程序設(shè)計語言簡介 人與機器交換信息的語言。這種算法顯然要優(yōu)越于前一種算法，因為最多也只需要比較log2n次。 前一頁 休息 12:04 31 算法二： 采用折半查找 (二分查找 )的方法，即先用位居‘中點’的元素 a（ n/2） 與 b比較，若 b= a（ n/2） ，則查找成功。最壞情況則需要比較 n 次，即一直比較到 an才能得到結(jié)果；假定每個元素與 b相同是等概率的，則平均需要比較 n/2 次。 其中，需要的時間資源的量稱為 時間復(fù)雜性 ，需要的存儲空間資源的量稱為 空間復(fù)雜性 。 12:04 28 算法的性能： 12:04 29 通常把對算法效率的度量，稱為 算法的復(fù)雜性分析 。 健壯性 對于非法的輸入，能夠做出適當(dāng)?shù)姆磻?yīng)或異常情況處理。 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é)果。 [ 例 ] 計算 5! 步驟 1 ： 先 求 1 2 ， 得 到 結(jié) 果 2 ? 步驟 2 ： 步 驟 1 的結(jié)果 2 乘以 3 ， 得 到 結(jié) 果 6 ? 步驟 3 ： 步 驟 2 的結(jié)果 6 乘以 4 ， 得 到 結(jié) 果 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1