《第8課 算法的多樣性》參考課件3_第1頁
《第8課 算法的多樣性》參考課件3_第2頁
《第8課 算法的多樣性》參考課件3_第3頁
《第8課 算法的多樣性》參考課件3_第4頁
《第8課 算法的多樣性》參考課件3_第5頁
已閱讀5頁，還剩11頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

童童從學校到家有幾條路線可走？想一想第8課算法的多樣性浙教版六上現實中，解決一個問題的算法往往具有多樣性，即可用不同的算法來解決同一個問題。什么是多樣性?猜數字游戲中，同學A輸入數字的過程其實是一個“查找”問題，即在1~100范圍內查找目標數da，可采用多種不同的策略來解決。計算機中的“查找”是指根據所給條件找出滿足條件的對象，即在存儲的一批數據中找出一個特定的數據，或者確定在這批數據內是否存在這樣的數據。問題分析策略1：按順序依次查找依次將1,2,3，…，99,100（或100,99,98，…，2,1）與da比較，直到找到為止。學生活動按照順序查找策略，在1~100范圍內查找數37，一共需要比較多少次？問題分析策略2：取中間數查找1~100范圍內的數是依次增加的，依據該有序性可依次取中間數來查找。先取1~100的中間數50與da比較，若da等于50，則查找成功；若da小于50，則取1~49的中間數25與da比較；若da大于50，則取51~100的中間數75與da比較……·如此反復，直到找到為止。學生活動按照取中間數查找策略，在1~100范圍內查找數37，一共需要比較多少次？問題分析認識經典算法根據解決問題采用的策略，將其設計成算法。策略2：取中間數查找策略1：按順序依次查找二分查找順序查找解決問題的多種算法設計假設目標數為37，并用變量da表示，取到的數用變量cai表示。對應的算法流程圖算法設計算法1：順序查找假設目標數為37，并用變量da表示，計算得到的中間值用變量cai表示。用變量cz和zz表示可取數的范圍，初始查找范圍為1~100，則cz的初值為1，zz的終值為100。對應的算法流程圖算法設計算法2：二分查找上述兩種算法可以通過編寫程序或流程圖的執行進行驗證。解決問題的多種算法驗證運行程序，驗證算法。若變量da的值變為137，則程序運行結果是什么？若要顯示對應提示，則應如何修改程序？學生活動break語句的作用是終止所在的循環。算法1的程序驗證若變量cai的取值依次為100,99，…，2,1，則相應的算法和程序如何修改？學生活動算法1的程序驗證另一種循環語句算法1的程序驗證根據上述算法2的流程圖，通過表格的形式列出變量cz、zz和cai的值來驗證算法。學生活動算法2的流程圖驗證若變量da的值變為137，請用表格的形式列出變量cz、zz和cai的值。學生活動循環輪次

溫馨提示

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

評論

0/150

提交評論