認識算法課件2024-2025學年高一上學期高中信息技術必修1第2章人教中圖版

2.2.1認識算法年級：高一年級

學科：信息技術（人教中圖版）一了解算法的含義，描述算法的特征。二理解算法在問題解決中的作用。三能夠用自然語言描述解決具體問題的算法。習目標學農(nóng)夫過河游戲規(guī)則

一個農(nóng)夫帶著一只狼、一頭山羊和一籃蔬菜要過河，但只有一條船。乘船時，農(nóng)夫只能帶一樣東西。農(nóng)夫在場的時候，這三樣東西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設計一個方法，使農(nóng)夫能安全的將這三樣東西帶過河。生活當中的算法鍋包肉家常做法1、里脊肉切厚一點的大片。2、肉中加少許鹽、料酒腌一下。3、蔥、姜、胡蘿卜切細絲。4、碗中加三小勺醋、兩小勺糖、一小勺生抽兌成汁。5、淀粉加適量水、一小勺食用油，調成比較稠的糊，倒入肉片中，用手抓勻。6、鍋中放多一些油，油燒至七成熱時，將肉片一片片放入油里，中火炸制，炸到稍上色時撈出，等油燒熱后，重新入油鍋中炸一遍，炸至金黃撈出。7、鍋內留少許底油，放入蔥姜絲、胡蘿卜絲煸炒出香味。8、倒入炸好的肉片。9、烹入碗汁，翻炒均勻。10、出鍋裝盤撒香菜。生活當中的算法普洱茶的沖泡步驟：1、將普洱茶葉置入濾杯中，約10克（鋪滿杯底，略高）。2、將才煮開的沸水注入濾杯中，蓋末茶葉。3、片刻，拿出濾杯，棄去第一道茶水。4、再次注入沸水，蓋末茶葉，蓋上杯蓋，靜置20秒左右。5、打開杯蓋倒置，取出濾杯，稍稍滴去茶汁，置于杯蓋內。6、好了，一杯香濃醇和的普洱茶就泡好了。7、在享用之余可別忘了濾杯中的茶葉，千萬別將他棄了，普洱是非常耐泡的，在將喝完第一道時，您可以將濾杯放回茶杯中，同樣再次注水，蓋上，靜置小會兒，第二杯普洱又泡好了。8、二泡和第三泡的茶湯可以混著一起喝，綜合茶性，以免過濃。9、第四次以后，每增加一泡即增加15秒鐘，以此類推。旅游攻略七日：西寧-湟源-青海湖-海西-德令哈-敦煌-嘉峪關-張掖-門源-西寧景點：西寧-日月山-黑馬河鄉(xiāng)-茶卡鹽湖-可魯克湖景區(qū)-鳴沙山月牙泉-嘉峪關關城-祁連山-青海湖-巴音河-莫高窟-張掖丹霞地貌-門源油菜花-黑馬河鄉(xiāng)-大柴旦生活當中的算法我想去青海

從廣義上講，算法是為解決一類特定問題而采取的確定的、有限的步驟。算法的概念

計算機科學領域內：“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。

注：解決的問題包含數(shù)值計算和非數(shù)值計算的數(shù)據(jù)處理。算法

我國古代《九章算術》中記載的“更相減損術”，其方法為“可半者半之，副置分母、子之數(shù)，以少減多，更相減損，求其等也。以等數(shù)約之?！鼻髢蓚€正整數(shù)的最大公約數(shù)1、如果兩個整數(shù)都是偶數(shù)，就使用2約簡，直到兩個整數(shù)不再都是偶數(shù)，然后執(zhí)行第2步。如果兩個整數(shù)不都是偶數(shù)，則直接執(zhí)行第2步。2、用較大的數(shù)減去較小的數(shù)，如果得到的差恰好等于較小的數(shù)，則停止。否則，對較小的數(shù)和差值重復這個過程。3、第1步中約掉的若干個2和第2步中得到的差的乘積為原來兩個整數(shù)的最大公約數(shù)。

例1：利用“更相減損術”求兩個正整數(shù)的最大公約數(shù)，當輸入兩個數(shù)273和147時，求結果。學習任務一：體驗算法1、273-147=126212、147-126=213、126-21=1054、105-21=845、84-21=426、42-21=21例2：如何判斷一個一元二次方程ax2+bx+c=0是否有實數(shù)根，設計一個合理的算法，并求當a=3,b=2,c=1的結果。1、輸入a、b、c三個值學習任務一：體驗算法2、△=b2-4ac3、如果△<0,無實數(shù)根；否則有實數(shù)根。3、2、1△=-8無實數(shù)根學習任務一：體驗算法例3：雞兔同籠。今有雞兔同籠，上有三十五頭，下有九十四足，問：雞兔各幾何？設計一個合理的算法。

（2）如果籠子里有一只兔子，則腳的總數(shù)就比頭的總數(shù)多1。這樣：

（1）雞和兔的腳的總數(shù)就由94只變成了47只；

假如讓每只雞、每只兔抬起一半的腳，則每只雞就變成了“獨腳雞”，每只兔就變成了“雙腳兔”。(4)顯然，雞的只數(shù)就是35－12＝23（只）了。

（3）因此，腳的總只數(shù)47與總頭數(shù)35的差，就是兔子的只數(shù)，即47－35＝12（只）。

學習任務二：完成表格分析項目“更相減損術”求最大公約數(shù)有無實數(shù)根雞兔同籠的問題執(zhí)行的步驟個數(shù)

每一步是否明確可執(zhí)行

有沒有輸入

有沒有輸出

6是有是34是是有否有有算法的特征算法的特征有輸入0個或多個輸入有輸出一個或多個輸出。有窮性有限個步驟可行性每個步驟可執(zhí)行確定性每個步驟確定、無歧義1、下列關于算法的概念及描述，說法正確的是（

）A.算法就是數(shù)學運算方法B.算法的第一個執(zhí)行步驟必須是數(shù)據(jù)輸入C.算法的一個步驟可以被執(zhí)行多次C課堂檢測2、算法的有窮性是指（

）A.算法的步驟必須有限B.算法的最后必須包括輸出C.算法中每個操作步驟都是可執(zhí)行的D.以上說法都不正確A課常檢測3、不能用算法描述“輸出所有素數(shù)”，是因為該任務不符合算法特征中的（

）A、有窮性B、有0個或多個輸入C、確定性D、有1個或多個輸出A、有窮性B、有0個或多個輸入C、確定性D、有1個或多個輸出

4、找出班級里技術成績最好的人，是因為該任務不符合算法特征中的（

）AC課常檢測5、為什么算法必須要有“輸出”，但有時卻可以沒有“輸入”？

算法必須包含至少一個輸出，以告訴外界問題求解的結果。如果問題求解時所有數(shù)據(jù)都是不變且已知的，則所需數(shù)據(jù)包含在算法中，不必再在執(zhí)行時輸入數(shù)據(jù)，否則需要包含一個或多個輸入課常檢測小

結算法概念和特征算法的概念算法的特征有輸入有輸出確定性有窮性可行性0個或多個一個或多個有限個步驟每一步可執(zhí)行每個步驟確定、無歧義算法就是解決一個特定問題而采取的確定的，有限的步驟。

計算機科學領域內：“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。

規(guī)劃乘車路線

小明同學所在城市的地鐵線路局部圖，如P47圖2.2.1所示。他計劃從A站出發(fā)去

B站附近的圖書館學習。假設地鐵各線路每兩站間行車用時相等，記為t1；換乘地鐵

的用時