初中信息技術(shù)浙教版（2020）七年級(jí)下冊(cè)第10課 生活和算法一等獎(jiǎng)教學(xué)課件ppt

這是一份初中信息技術(shù)浙教版（2020）七年級(jí)下冊(cè)第10課 生活和算法一等獎(jiǎng)教學(xué)課件ppt，文件包含第十課生活和算法ppt、第十課生活和算法教學(xué)設(shè)計(jì)doc等2份課件配套教學(xué)資源，其中PPT共23頁(yè)， 歡迎下載使用。
老師暑假想去新疆旅游，但是不知道怎么去？請(qǐng)同學(xué)們幫老師想一想出行路線。而且用在路費(fèi)上的費(fèi)用只能在1000之內(nèi)又要盡快到達(dá)，除了老師列出的方案，是否有更方便的路線呢？。
方案一：杭州——火車（2天400元）——烏魯木齊方案二：杭州——飛機(jī)轉(zhuǎn)北京（1天2000元）——烏魯木齊方案三：自駕——自己開車（1天20小時(shí)，油費(fèi)2462元，過(guò)路費(fèi)1065元，總3527元） ——烏魯木齊。
在日常的生活學(xué)習(xí)中，經(jīng)常會(huì)遇到各種各樣的問(wèn)題。面對(duì)這些問(wèn)題，人們總會(huì)尋找合理的解決方法和步驟。
生活中處處都有算法，如有兩瓶不同液體，需要進(jìn)行互換，可以采取以下方法和步驟：(1)問(wèn)題分析。甲瓶和乙瓶分別裝有不同的液體，先要將兩種液體互換容器，可引進(jìn)第三個(gè)空瓶丙來(lái)解決。
(2)確定算法。具體交換步驟如下：先將甲瓶中的液體倒入丙內(nèi)。再將乙瓶中的液體倒入甲瓶。最后將丙瓶中的液體倒入乙瓶。
什么是算法算法（Algrithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問(wèn)題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō)，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。
02 計(jì)算機(jī)解決問(wèn)題的一般過(guò)程
使用計(jì)算機(jī)解決各種不同的問(wèn)題時(shí),首先需要對(duì)問(wèn)題進(jìn)行分析,確定算法,再編寫一組計(jì)算機(jī)能夠執(zhí)行的指令,即程序,讓計(jì)算機(jī)按人們指定的步驟有序地工作。
若上述問(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)行交換。
（2）確定算法。交換變量X、Y、T值的步驟，用自然語(yǔ)言描述如下：①定義三個(gè)變量X、Y、T。②把1賦值給變量X，把2賦值給變量Y（賦初值）③把中的值傳遞給，再把Y中的值傳遞給X，最后把T中的值傳遞給Y。④結(jié)束。
（3）編寫程序。選擇一種計(jì)算機(jī)語(yǔ)言，將算法轉(zhuǎn)換成程序。（4）調(diào)試程序。運(yùn)行程序，反復(fù)調(diào)試。
變量：是指沒(méi)有固定的值，可以改變的數(shù)。變量以非數(shù)字的符號(hào)來(lái)表達(dá)，一般用拉丁字母。變量是常數(shù)的相反。變量的用處在于能一般化描述指令的方式。結(jié)果只能使用真實(shí)的值，指令只能應(yīng)用于某些情況下。變量能夠作為某特定種類的值中任何一個(gè)的保留器。
計(jì)算機(jī)語(yǔ)言指用于人與計(jì)算機(jī)之間通訊的語(yǔ)言。計(jì)算機(jī)語(yǔ)言是人與計(jì)算機(jī)之間傳遞信息的媒介。計(jì)算機(jī)系統(tǒng)最大特征是指令通過(guò)一種語(yǔ)言傳達(dá)給機(jī)器。為了使電子計(jì)算機(jī)進(jìn)行各種工作，就需要有一套用以編寫計(jì)算機(jī)程序的數(shù)字、字符和語(yǔ)法規(guī)劃，由這些字符和語(yǔ)法規(guī)則組成計(jì)算機(jī)各種指令（或各種語(yǔ)句）。這些就是計(jì)算機(jī)能接受的語(yǔ)言。
低級(jí)語(yǔ)言：機(jī)器語(yǔ)言、匯編語(yǔ)言。機(jī)器語(yǔ)言是指一臺(tái)計(jì)算機(jī)全部的指令集合。電子計(jì)算機(jī)所使用的是由"0"和"1"組成的二進(jìn)制數(shù)，二進(jìn)制是計(jì)算機(jī)的語(yǔ)言的基礎(chǔ)。計(jì)算機(jī)發(fā)明之初，人們只能降貴紆尊，用計(jì)算機(jī)的語(yǔ)言去命令計(jì)算機(jī)干這干那，一句話，就是寫出一串串由"0"和"1"組成的指令序列交由計(jì)算機(jī)執(zhí)行，這種計(jì)算機(jī)能夠認(rèn)識(shí)的語(yǔ)言，就是機(jī)器語(yǔ)言。
計(jì)算機(jī)語(yǔ)言的種類非常的多，總的來(lái)說(shuō)可以分成機(jī)器語(yǔ)言，匯編語(yǔ)言，高級(jí)語(yǔ)言三大類。
匯編語(yǔ)言為了減輕使用機(jī)器語(yǔ)言編程的痛苦，人們進(jìn)行了一種有益的改進(jìn)：用一些簡(jiǎn)潔的英文字母、符號(hào)串來(lái)替代一個(gè)特定的指令的二進(jìn)制串，比如，用"ADD"代表加法，"MOV"代表數(shù)據(jù)傳遞等等，這樣一來(lái)，人們很容易讀懂并理解程序在干什么，糾錯(cuò)及維護(hù)都變得方便了，這種程序設(shè)計(jì)語(yǔ)言就稱為匯編語(yǔ)言，即第二代計(jì)算機(jī)語(yǔ)言。然而計(jì)算機(jī)是不認(rèn)識(shí)這些符號(hào)的，這就需要一個(gè)專門的程序，專門負(fù)責(zé)將這些符號(hào)翻譯成二進(jìn)制數(shù)的機(jī)器語(yǔ)言，這種翻譯程序被稱為匯編程序。
高級(jí)語(yǔ)言：高級(jí)語(yǔ)言是絕大多數(shù)編程者的選擇。和匯編語(yǔ)言相比，它不但將許多相關(guān)的機(jī)器指令合成為單條指令并且去掉了與具體操作有關(guān)但與完成工作無(wú)關(guān)的細(xì)節(jié)，例如使用堆棧、寄存器等，這樣就大大簡(jiǎn)化了程序中的指令。由于省略了很多細(xì)節(jié)，所以編程者也不需要具備太多的專業(yè)知識(shí)?！「呒?jí)語(yǔ)言主要是相對(duì)于匯編語(yǔ)言而言，它并不是特指某一種具體的語(yǔ)言，而是包括了很多編程語(yǔ)言，流行的VB、VC、FxPr、Delphi等，這些語(yǔ)言的語(yǔ)法、命令格式都各不相同。
二進(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*21+1*22=1+0+4+8+0+0.25=13.25（10）
方法二：把二進(jìn)制數(shù)首先寫成加權(quán)系數(shù)展開式，然后按十進(jìn)制加法規(guī)則求和。這種做法稱為"按權(quán)相加"法。2的0次方是1（任何數(shù)的0次方都是1，0的0次方無(wú)意義）2的1次方是2 2的2次方是4 2的3次方是8 2的4次方是16 2的5次方是32 2的6次方是64 2的7次方是128 2的8次方是256 2的9次方是512 2的10次方是1024 2的11次方是2048 2的12次方是4096例如，1101=8+4+0+1=13再比如：二進(jìn)制數(shù)100011轉(zhuǎn)成十進(jìn)制數(shù)可以看作這樣：數(shù)字中共有三個(gè)1 即第六位一個(gè)，第二位一個(gè)，第一位一個(gè)（從右到左），然后對(duì)應(yīng)十進(jìn)制數(shù)即2的0次方+2的1次方+2的5次方， 即100011=32+0+0+0+2+1=35
十進(jìn)制轉(zhuǎn)二進(jìn)制十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)采用"除2取余，逆序排列"法。具體做法是：用2整除十進(jìn)制整數(shù)，可以得到一個(gè)商和余數(shù)；再用2去除商，又會(huì)得到一個(gè)商和余數(shù)，如此進(jìn)行，直到商為小于1時(shí)為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來(lái)。
1、11110001轉(zhuǎn)換成十進(jìn)制是多少？2、237轉(zhuǎn)換成二進(jìn)制是多少？3、什么是算法，什么是變量？