全國(guó)一等獎(jiǎng)初中信息技術(shù)青島版八年級(jí)上冊(cè)《算法的優(yōu)化》課件

同樣的馬，為什么結(jié)果不一樣了？第3課算法的優(yōu)化信息技術(shù)青島出版社初中第三冊(cè)學(xué)習(xí)目標(biāo)理解算法優(yōu)化的意義。學(xué)會(huì)用不同的算法來(lái)解決問(wèn)題，并能對(duì)算法進(jìn)行優(yōu)化。學(xué)會(huì)多視角分析問(wèn)題，能利用高效的方法解決問(wèn)題，養(yǎng)成細(xì)致縝密思考問(wèn)題的習(xí)慣?；顒?dòng)一生活用算法的優(yōu)化華羅庚洗水壺1分鐘燒開(kāi)水15分鐘洗茶壺1分鐘洗茶杯2分鐘洗茶葉1分鐘你能為“燒水泡茶”提供幾種解決方案？你認(rèn)為哪種方案是最快捷的？李明從早上起床到上學(xué)前這段時(shí)間要做以下幾件事

疊被（2分鐘）、洗臉（3分鐘）、刷牙（2分鐘）、刷鍋（1分鐘）、煮雞蛋（10分鐘）、吃早點(diǎn)（10分鐘）。節(jié)約時(shí)間聰明的你能為李明同學(xué)設(shè)計(jì)一套最節(jié)約時(shí)間的方案嗎？一位商人有9枚銀幣，其中有一枚略輕，是假銀幣，你能用天平（不用法碼）將假銀幣找出來(lái)嗎？

請(qǐng)給出最優(yōu)化的算法。

如何找出假銀幣螞蟻的視圖較差，但卻能在黑暗的世界中快速找到食物，而且可以找到從洞穴到食物的最短路徑。螞蟻是如何做到的呢？

神奇的螞蟻活動(dòng)二排序的算法優(yōu)化將12、-3、4、+8、-5按由小到大的順序排列出來(lái)，人工是如何排序的呢？請(qǐng)用自然語(yǔ)言說(shuō)一說(shuō)排序的算法過(guò)程。冒泡排序法12、-3、4、8、-5第一輪-3、12、4、8、-5-3、4、12、8、-5-3、4、8、12、-5-3、4、8、-5、12第二輪-3、4、8、-5、12-3、4、8、-5、12-3、4、-5、8、12第三輪-3、4、-5、8、12-3、-5、4、8、12第四輪-5、-3、4、8、12試一試請(qǐng)你模擬計(jì)算機(jī)使用冒泡排序法對(duì)數(shù)據(jù)“11、-2、4、+9、-6”進(jìn)行排序，寫出每輪排序的結(jié)果?？焖倥判蚍ɑ顒?dòng)三查找的算法優(yōu)化某件物品價(jià)格在500—1000之間，你幾次能猜中該物品的價(jià)格？該物品的價(jià)格為：998猜價(jià)格二分查找（1000+500）/2=750（1000+750）/2=875低了高了（750+500）/2=625低了（1000+875）/2=937.5高了（875+750）/2=812.5高了（625+500）/2=562.5低了（750+625）/2=687.5高效工作一份20頁(yè)的試卷，打印了2份，打印出來(lái)的頁(yè)碼排序?yàn)椋骸?、1、2、2、3、3、4、4……20、20”。傳統(tǒng)的分開(kāi)方法為左一張反扣，右一張反扣，以此類推，需要翻動(dòng)40