《算法》教學(xué)課件_第1頁(yè)
《算法》教學(xué)課件_第2頁(yè)
《算法》教學(xué)課件_第3頁(yè)
《算法》教學(xué)課件_第4頁(yè)
《算法》教學(xué)課件_第5頁(yè)
已閱讀5頁(yè)，還剩4頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

算法學(xué)習(xí)目標(biāo)：了解算法的基本概念與算法的描述。學(xué)習(xí)感悟：算法是程序的靈魂。學(xué)習(xí)資源：光盤（關(guān)于算法的閱讀資料）。實(shí)踐創(chuàng)作：用自然語(yǔ)言、流程圖描述算法。1.算法的概念用計(jì)算機(jī)編程解決問(wèn)題，首先應(yīng)確定解決問(wèn)題的思路和方法，并寫出正確的求解步驟，這就是所謂的算法。簡(jiǎn)單地說(shuō)，算法就是解決問(wèn)題的方法和步驟。

同樣解決一個(gè)問(wèn)題，可以用不同的算法，但效果大不相同。算法的優(yōu)劣直接影響所編程序的質(zhì)量，算法是程序的靈魂。

例如，編寫一個(gè)包含有1000位同學(xué)的姓名與電話號(hào)碼的通信錄程序：當(dāng)輸入某同學(xué)的姓名時(shí)，程序立刻顯示出該同學(xué)的電話號(hào)碼。

（一）算法一①檢索通信錄的第1行，判斷是否與該同學(xué)的信息相符。②如果相符，則顯示該同學(xué)的電話號(hào)碼，并結(jié)束程序；如果不相符，則檢索下一行，繼續(xù)進(jìn)行判斷……1.算法的概念（二）算法二①對(duì)通信錄以姓名為關(guān)鍵字進(jìn)行升序排序。②從通信錄表的中點(diǎn)位置開始檢索，判斷是否與該同學(xué)的信息相符。如果相符，則顯示該同學(xué)的電話號(hào)碼，并結(jié)束程序。若信息不相符，且表的中點(diǎn)位置的同學(xué)姓名要比所找同學(xué)姓名“大”，則放棄中點(diǎn)位置的后半部分，返回到前半部分的中點(diǎn)位置繼續(xù)進(jìn)行檢索；若表的中點(diǎn)位置的同學(xué)姓名要比所找同學(xué)姓名“小”，則放棄中點(diǎn)位置的前半部分，返回到后半部分的中點(diǎn)位置繼續(xù)進(jìn)行檢索……2.算法的描述算法要用一定的方式來(lái)描述，如前面查詢某同學(xué)電話號(hào)碼的兩種算法都是用自然語(yǔ)言來(lái)描述的。用自然語(yǔ)言描述算法容易理解，但所描述的算法較繁瑣、冗長(zhǎng)，甚至?xí)a(chǎn)生歧義。除了用自然語(yǔ)言描述算法外，我們還可以用流程圖來(lái)描述算法。所謂流程圖，就是用圖形符號(hào)來(lái)描述解決問(wèn)題的過(guò)程，其優(yōu)點(diǎn)是直觀

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論