大學(xué)計(jì)算機(jī)程序設(shè)計(jì)c自學(xué)教案(編輯修改稿)
2025-02-14 19:19 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 [例 ] 欲在按非降次序排列的 n個(gè)元素 a1,a2,?,a n(ai≤a i+1)中查找是 否有與 b相同的元素。 前一頁(yè) 休息 12:04 31 算法二： 采用折半查找 (二分查找 )的方法，即先用位居‘中點(diǎn)’的元素 a（ n/2） 與 b比較，若 b= a（ n/2） ，則查找成功。若 b≠a（ n/2） ，同時(shí) b＜ a（ n/2） ，則在 a1,a2, ??,a（ n/21） 中采用上述方法繼續(xù)查找；否則在 a（ n/2+1） ,a（ n/2+2） ,??,a n 中采用上述方法繼續(xù)查找。這種算法顯然要優(yōu)越于前一種算法，因?yàn)樽疃嘁仓恍枰容^log2n次。 不同類型的問題有不同的算法 同一類型的問題也有多種算法 解決一個(gè)實(shí)際問題時(shí)，可能會(huì)有多種算法可供使用，我們需要對(duì)這些算法進(jìn)行分析，選擇最優(yōu)的一個(gè)使用。 前一頁(yè) 休息 12:04 33 程序設(shè)計(jì)語(yǔ)言和開發(fā)工具 一、程序設(shè)計(jì)語(yǔ)言簡(jiǎn)介 人與機(jī)器交換信息的語(yǔ)言。 四個(gè)階段： 12:04 34 ： 由二進(jìn)制數(shù)組成的指令代碼的集合，機(jī)器能直接識(shí)別，各種機(jī)器指令系統(tǒng)互不相同。 計(jì)算機(jī)編碼： 常用 ASCII碼（美國(guó)標(biāo)準(zhǔn)信息交換編碼） American Standard Code for Information Interchange 12:04 35 示例：按 ASCII碼將 A=1+2 寫成機(jī)器語(yǔ)言 字符 ASCII碼 十進(jìn)制 A 01000001 65 = 00111101 61 1 00110001 49 + 00101011 43 2 00110010 50 12:04 36 按 ASCII碼寫出的 A=1+2的機(jī)器語(yǔ)言： 010000010011110100110001001010110011001 機(jī)器語(yǔ)言優(yōu)點(diǎn)： 質(zhì)量高、執(zhí)行速度快、占存儲(chǔ)空間小。 機(jī)器語(yǔ)言缺點(diǎn)： 編程難度大、指令難記、繁瑣、直觀性差、容易出錯(cuò)、檢查調(diào)試?yán)щy、通用性差不兼容。 用助記符代替指令代碼，符號(hào)化 例： ADD （加法） DIV （除法） 匯編語(yǔ)言不能直接在機(jī)器上運(yùn)行，要轉(zhuǎn)換成機(jī)器語(yǔ)言才能執(zhí)行。 例：匯編語(yǔ)言源程序： main proc pay mov ax,dseg mov ax,0b00h add ax,dx mov al,bl mul bl,ax mov bl,04h 匯編語(yǔ)言優(yōu)點(diǎn)： 質(zhì)量高、執(zhí)行速度快、占存儲(chǔ)空間小、可讀性有所提高。 匯編語(yǔ)言缺點(diǎn)： 類似機(jī)器語(yǔ)言，通用性、可移植性差，與人的自然語(yǔ)言還相差很懸殊。 機(jī)器語(yǔ)言和匯編語(yǔ)言也稱為 低級(jí)語(yǔ)言 。 特點(diǎn)：接近人們習(xí)慣用的自然語(yǔ)言和數(shù)學(xué)語(yǔ)言，通用性強(qiáng)，可移植性好。 常見語(yǔ)言： 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 圍繞真實(shí)世界中的對(duì)象概念來組織模型，使問題求解更容
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1