大學計算機程序設(shè)計c自學教案(編輯修改稿)
2025-02-14 19:19 本頁面
【文章內(nèi)容簡介】 [例 ] 欲在按非降次序排列的 n個元素 a1,a2,?,a n(ai≤a i+1)中查找是 否有與 b相同的元素。 前一頁 休息 12:04 31 算法二： 采用折半查找 (二分查找 )的方法，即先用位居‘中點’的元素 a（ n/2） 與 b比較，若 b= a（ n/2） ，則查找成功。若 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)越于前一種算法，因為最多也只需要比較log2n次。 不同類型的問題有不同的算法 同一類型的問題也有多種算法 解決一個實際問題時，可能會有多種算法可供使用，我們需要對這些算法進行分析，選擇最優(yōu)的一個使用。 前一頁 休息 12:04 33 程序設(shè)計語言和開發(fā)工具 一、程序設(shè)計語言簡介 人與機器交換信息的語言。 四個階段： 12:04 34 ： 由二進制數(shù)組成的指令代碼的集合，機器能直接識別，各種機器指令系統(tǒng)互不相同。 計算機編碼： 常用 ASCII碼（美國標準信息交換編碼） American Standard Code for Information Interchange 12:04 35 示例：按 ASCII碼將 A=1+2 寫成機器語言 字符 ASCII碼 十進制 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í)行速度快、占存儲空間小。 機器語言缺點： 編程難度大、指令難記、繁瑣、直觀性差、容易出錯、檢查調(diào)試困難、通用性差不兼容。 用助記符代替指令代碼，符號化 例： ADD （加法） DIV （除法） 匯編語言不能直接在機器上運行，要轉(zhuǎn)換成機器語言才能執(zhí)行。 例：匯編語言源程序： 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í)行速度快、占存儲空間小、可讀性有所提高。 匯編語言缺點： 類似機器語言，通用性、可移植性差，與人的自然語言還相差很懸殊。 機器語言和匯編語言也稱為 低級語言 。 特點：接近人們習慣用的自然語言和數(shù)學語言，通用性強，可移植性好。 常見語言： BASIC 、 PASCAL、 FORTRAN、C、 ...... 示例： input “ Entername”。name$ input “ Enterhoursworked”。hours input “Enter pay rate”。rate grossPay=hours*rate federalTax=.02*grossPay socSecTax=.07*grossPay stateTax=.06*grossPay Pay=grossPayfederalTaxsocSecTaxstateTax print name$,Pay 圍繞真實世界中的對象概念來組織模型，使問題求解更容
教學課件相關(guān)推薦
鄂ICP備17016276號-1