青島版八年級信息技術(shù)上冊-第三課-算法的優(yōu)化-課件

1、Technology第一單元 第三課 算法的優(yōu)化青島版 信息技術(shù)第三冊Technology第一單元 第三課 青島版 信息技術(shù)第三理解算法優(yōu)化的意義1234學(xué)習(xí)目標(biāo)學(xué)會用不同算法解決問題，并能對算法進(jìn)行優(yōu)化學(xué)會多視角分析問題，能利用高效方法解決問題養(yǎng)成細(xì)致縝密思考問題的習(xí)慣理解算法優(yōu)化的意義1234學(xué)習(xí)目標(biāo)學(xué)會用不同算法解決問題，并活動一生活中算法優(yōu)化活動一生活中算法優(yōu)化想一想燒水泡茶一個人口渴了，想泡一壺茶喝，需要燒開水、洗茶具、拿茶葉。他怎樣才能在最短的時間喝上茶水呢？想一想想一想請同學(xué)們完成學(xué)案活動一“想一想”。找出“燒水泡茶”最好與最差的解決方案，并寫出所需時間。（請在平板電腦上寫出你的

2、答案）想一想請同學(xué)們完成學(xué)案活動一“想一想”。找出“燒水泡茶”最好想一想想一想生活中算法優(yōu)化最優(yōu)化方法就是研究在給定的條件下如何尋求某些因素的組合、統(tǒng)籌、替代、轉(zhuǎn)換等，以使某一指標(biāo)(或結(jié)果)達(dá)到最優(yōu)的一些學(xué)科的總稱。羅馬典故生活中算法優(yōu)化最優(yōu)化方法就是研究在給定的條件下如何尋求某些因練一練請同學(xué)們開動腦筋，發(fā)揮聰明才智，以小組討論的方式，完成學(xué)案“活動一 練一練”，由小組長拍照上傳答案，限時3分鐘。練一練請同學(xué)們開動腦筋，發(fā)揮聰明才智，以小組討論的方式，完成練一練一位商人有9枚銀幣，其中有1枚略輕，是假銀幣，你能用天平(不用砝碼)將假銀幣找出來嗎？請給出最優(yōu)化的算法。練一練一位商人有9枚銀幣，

3、其中有1枚略輕，是假銀幣，你能用天練一練練一練練一練練一練練一練 3 1 不穩(wěn)定 2 2 穩(wěn)定 練一練 3 1 活動二排序的算法優(yōu)化活動二排序的算法優(yōu)化排序的算法優(yōu)化所謂“排序”，就是使一串記錄按照其中的某個或某些關(guān)鍵字的大小遞增或遞減排列的操作。排序的算法優(yōu)化所謂“排序”，就是使一串記錄按照其中的某個或某排序的算法優(yōu)化排序方法包括：冒泡排序選擇排序插入排序希爾排序快速排序等排序的算法優(yōu)化排序方法包括：冒泡排序這個算法的名字由來是因為元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端，就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。冒泡排序這個算法的名字由來是因為元素會經(jīng)由交換慢慢“浮

4、”到數(shù)冒泡排序21345冒泡排序21345冒泡排序13452冒泡排序13452冒泡排序13452冒泡排序13452冒泡排序23451冒泡排序23451冒泡排序23451冒泡排序23451冒泡排序2451冒泡排序2451冒泡排序45冒泡排序45試一試一組五名同學(xué)，站成一排，分別抽取一個數(shù)字，模擬冒泡排序的方法，口述排序過程（例：3大于2，交換位置），完成排序。試一試一組五名同學(xué)，站成一排，分別抽取一個數(shù)字，模擬冒泡排序快速排序基準(zhǔn)值第一次劃分快速排序基準(zhǔn)值第一次劃分快速排序快速排序練一練認(rèn)識了兩種排序方法后，你是不是已經(jīng)摩拳擦掌想試一試了？請同學(xué)們完成平板上的試題，將答案寫在學(xué)案“活動二”練一練

5、的對應(yīng)位置，并將答案拍照。練一練認(rèn)識了兩種排序方法后，你是不是已經(jīng)摩拳擦掌想試一試了？查找的算法優(yōu)化在計算機應(yīng)用中，查找是常用的基本算法。快速高效地查找到需要的信息，是對計算機查找功能的一個重要要求。查找的算法優(yōu)化在計算機應(yīng)用中，查找是常用的基本算法?？焖俑咝Щ顒尤檎业乃惴▋?yōu)化活動三查找的算法優(yōu)化想一想順序查找41想一想順序查找41想一想猜數(shù)字：1-100直接猜數(shù)字，每猜一次都會告訴你大了、小了或者對了，如果用順序查找，需要猜多少次？你能用盡量少的次數(shù)猜出來嗎？想一想猜數(shù)字：1-100直接猜數(shù)字，每猜一次都會告訴你大了、二分法查找二分查找：先找有序數(shù)列的中點，利用中點將范圍分為兩部分，再經(jīng)比較不斷找中點并一步一步逼近目標(biāo)，最后按要求確定一個較小范圍。1-100的范圍最少用 次最多用 次17二分法查找二分查找：先找有序數(shù)列的中點，利用中點將范圍分為兩理解算法優(yōu)化的意義1234目標(biāo)回顧學(xué)