高中信息技術選修1：算法與程序設計 5.1 枚舉算法的程序實現_第1頁
高中信息技術選修1：算法與程序設計 5.1 枚舉算法的程序實現_第2頁
高中信息技術選修1：算法與程序設計 5.1 枚舉算法的程序實現_第3頁
高中信息技術選修1：算法與程序設計 5.1 枚舉算法的程序實現_第4頁
高中信息技術選修1：算法與程序設計 5.1 枚舉算法的程序實現_第5頁
已閱讀5頁，還剩12頁未讀， 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

請同學們按組坐，全部同學坐好后。請在打開的教學網站上輸入用戶名，選擇自己的組別，登陸教學網站。如果學習過程中教學網站關閉了，請雙擊桌面上的“教學網站”快捷方式重新登陸教學網站。好好學開紅包課堂獎勵規(guī)則1、自我展示獎：

積極回答問題或演示操作的同學，將為本小組贏得1分。2、團結協作獎：

發(fā)揚團結合作的精神，在小組長的帶領下，小組成員每完成一個任務，教學網站將自動加上5分。3、優(yōu)勝小組獎：獲得平均分數最多的小組，將成為本節(jié)課的優(yōu)勝小組，將領取“大紅包”。

同學們，老師的QQ號碼曾經被盜過，你能幫老師分析一下黑客是怎么破解密碼的嗎？

假如QQ密碼是一位小于10的自然數，你能破解此QQ密碼嗎？如果能破解，你是怎么考慮的？

枚舉算法及程序實現1、枚舉算法的概念枚舉算法也稱窮舉算法，就是按照問題本身的性質，一一列舉出該問題所有可能的解，并根據問題的條件對各解進行逐個檢驗，從中挑選出符合條件的解。2、枚舉算法的解題過程

1、確定范圍逐一列舉可能的解的范圍。注意：范圍不能大也不能小，即不能遺漏任何一個真正的解，也要使可能解的羅列范圍最小。這個過程用循環(huán)結構實現。2、進行檢驗對每一個列舉可能的解進行檢驗，判斷是否為真正的解這個過程用選擇結構實現。

枚舉算法=循環(huán)結構+選擇結構

循環(huán)結構內嵌套選擇結構3、枚舉算法的流程圖框架

學以致用密碼后面是5位數字n，其百位數和十位數用*表示，并且這個5位數n是67的倍數。1、確定范圍假設百位和十位數的范圍用變量j來表示，那么j的范圍是多少，此5位數n=25006+？

2、進行檢驗：

這個5位數n是67的倍數，那么檢驗條件是什么？百雞問題“百雞問題”是世界著名的不定方程問題，它出自《算經十書》中的《張丘建算經》，此書約成書于公元466—485年間，是中國古代數學史上的杰作。張丘建一生從事數學研究，造詣很深。13世紀意大利斐波那契《算經》、15世紀阿拉伯阿爾?卡西《算術之鑰》等著作中均出現有相同的問題。百雞問題長期以來被作為講解不定方程的入門例子。百雞問題：“雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一。百錢買百雞。問雞翁、母、雛各幾何？”枚舉算法的局限性用枚舉算法解題的最大的缺點是運算量比較大，解題效率不高。枚舉算法只能解決范圍不是太大的問題.枚舉算法解決的經典問題涂抹數字的推算輸出1000以內素數自然數中二進制三位為1的個數尋找水仙花數、尋找玫瑰花數、尋找勾股數百錢買百雞問題變形金剛裝箱問題、裝

溫馨提示

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

評論

0/150

提交評論