第一單元第十課生活和算法課件浙教版七年級(jí)下冊(cè)

第十課生活和算法十八歲的剛哥2情景融入田忌賽馬

同學(xué)們都知道“田忌賽馬”的故事，那么“田忌賽馬”的故事說(shuō)明了什么問(wèn)題？我們可以想到，不同的方法會(huì)有不同的效率，所以在完成一項(xiàng)任務(wù)的時(shí)候，一定要開(kāi)動(dòng)腦筋，多想一想，盡量找到最優(yōu)的方法。現(xiàn)實(shí)生活中，我們也經(jīng)常遇到這樣的問(wèn)題，如何解決呢？今天我們來(lái)學(xué)習(xí)解決方法。33一、生活中的算法3生活中處處都有算法，如有兩瓶不同的液體(如圖所示)44(1)問(wèn)題分析。需要進(jìn)行互換，可以采取以下方法和步驟：甲瓶和乙瓶分別裝有不同的液體，現(xiàn)要將兩種液體互換容器，可引進(jìn)第三個(gè)空瓶丙來(lái)解決，如圖所示。55(2)確定算法。具體的交換步驟如下：①先將甲瓶中的液體倒入丙瓶。②再將乙瓶中的液體倒入甲瓶。③最后將丙瓶中的液體倒入乙瓶。66算法就是解決問(wèn)題的方法和步驟。算法步驟1步驟1……步驟N解決問(wèn)題77算法的特征特征描述有窮性算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止確切性算法的每一步驟必須有確切的定義；輸入項(xiàng)一個(gè)算法有0個(gè)或多個(gè)輸入輸出項(xiàng)一個(gè)算法有一個(gè)或多個(gè)輸出可行性算法中執(zhí)行的任何計(jì)算步驟都是可以被分解為基本的可執(zhí)行的操作步驟88算法描述的三種方法1.自然語(yǔ)言，就是使用自然語(yǔ)言進(jìn)行描述，往往通俗易懂。例如:2.流程圖，步驟顯得直觀、明確并且易于理解。例如:3.計(jì)算機(jī)語(yǔ)言99二、計(jì)算機(jī)解決問(wèn)題的一般過(guò)程若上述問(wèn)題用計(jì)算機(jī)解決,大致需經(jīng)過(guò)以下過(guò)程:（1）問(wèn)題分析、建立數(shù)學(xué)模型。用變量X、Y、T分別表示甲瓶、乙瓶、丙瓶，用兩個(gè)不同的數(shù)值（1和2）分別表示兩種液體。現(xiàn)在問(wèn)題轉(zhuǎn)化為：要把變量X、Y中的兩個(gè)數(shù)組進(jìn)行交換。12XY1010二、計(jì)算機(jī)解決問(wèn)題的一般過(guò)程（2）確定算法。交換變量X、Y、T值的步驟，用自然語(yǔ)言描述如下：①定義三個(gè)變量X、Y、T。②把1賦值給變量X，把2賦值給變量Y（賦初值）③把X中的值傳遞給T，再把Y中的值傳遞給X，最后把T中的值傳遞給Y。④結(jié)束。（3）編寫(xiě)程序。選擇一種計(jì)算機(jī)語(yǔ)言，將算法轉(zhuǎn)換成程序。（4）調(diào)試程序。運(yùn)行程序，反復(fù)調(diào)試。1111三、計(jì)算機(jī)語(yǔ)言

計(jì)算機(jī)語(yǔ)言是人與計(jì)算機(jī)之間傳遞信息的媒介。從計(jì)算機(jī)發(fā)明以來(lái)，計(jì)算機(jī)語(yǔ)言從機(jī)器語(yǔ)言發(fā)展到高級(jí)語(yǔ)言(如圖所示)。匯編語(yǔ)言機(jī)器語(yǔ)言高級(jí)語(yǔ)言低級(jí)高級(jí)機(jī)器語(yǔ)言采用“0”和“1”為指令來(lái)編寫(xiě)程序，執(zhí)行速度快，但編寫(xiě)慢高級(jí)語(yǔ)言，如C++，Java，VB，Python1212進(jìn)制轉(zhuǎn)化二進(jìn)制轉(zhuǎn)十進(jìn)制小數(shù)點(diǎn)前或者整數(shù)要從右到左用二進(jìn)制的每個(gè)數(shù)去乘以2的相應(yīng)次方并遞增,小數(shù)點(diǎn)后則是從左往右乘以二的相應(yīng)負(fù)次方并遞減。例如：二進(jìn)制數(shù)1101.01轉(zhuǎn)化成十進(jìn)制1101.01（2）=1*20+0*21+1*22+1*23

+0*2-1+1*2-2=1+0+4+8+0+0.25=13.25（10）十進(jìn)制轉(zhuǎn)二進(jìn)制十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)采用"除2取余，逆序排