生活與算法課件

農(nóng)夫過(guò)河傳教士過(guò)河農(nóng)夫過(guò)河傳教士過(guò)河1農(nóng)夫過(guò)河農(nóng)夫帶著一只狼、一只羊和一棵白菜，身處河的南岸。他要把這些東西全部運(yùn)到北岸。問(wèn)題是他面前只有一條小船，船小到只能容下他和一件物品，另外只有農(nóng)夫能撐船。另外，因?yàn)槔悄艹匝?，而羊?ài)吃白菜，所以農(nóng)夫不能留下羊和白菜或者狼和羊單獨(dú)在河的一邊，自己離開(kāi)。請(qǐng)問(wèn)農(nóng)夫該采取什么方案才能將所有的東西運(yùn)過(guò)河呢？1.農(nóng)夫帶羊過(guò)去，自己回來(lái)

2.農(nóng)夫帶狼過(guò)去，帶羊回來(lái)3.農(nóng)夫帶白菜過(guò)去，自己回來(lái)

4.農(nóng)夫帶羊過(guò)去農(nóng)夫過(guò)河農(nóng)夫帶著一只狼、一只羊和一棵白菜，身處河的南岸2傳教士過(guò)河有三個(gè)傳教士和三個(gè)食人獸渡河，可是僅有一條船，一回只能渡兩個(gè)人。食人獸和傳教士都會(huì)劃船，但是同一岸上的食人獸多于傳教士時(shí)，食人獸便會(huì)傷害傳教士的安全。怎樣渡河才能安全無(wú)恙呢?1.先過(guò)去兩個(gè)食人獸，再回來(lái)一個(gè)；（或先過(guò)去一個(gè)傳教士和一個(gè)獸，傳教士回來(lái)）

2.再過(guò)去兩個(gè)食人獸，再回來(lái)一個(gè)；（再過(guò)去兩個(gè)獸，再回來(lái)一個(gè)獸，下面的一樣）

3.過(guò)去兩個(gè)傳教士，再回來(lái)一個(gè)傳教士和一個(gè)食人獸；

4.再過(guò)去兩個(gè)傳教士，回來(lái)一個(gè)食人獸；

5.過(guò)去兩個(gè)食人獸，再回來(lái)一個(gè)食人獸；

6.最后兩個(gè)食人獸過(guò)去。傳教士過(guò)河有三個(gè)傳教士和三個(gè)食人獸渡河，可是僅有一條3生活與算法生活與算法41、問(wèn)題分析酒精碘酒甲乙2、確定算法——解決問(wèn)題的方法和步驟碘酒甲酒精乙丙一、生活中的算法（1）先將甲瓶中的液體倒入丙瓶（2）再將乙瓶中的液體倒入甲瓶（3）最后將丙瓶中的液體倒入乙瓶如圖有兩瓶不同的液體，需要進(jìn)行互換。那么我們應(yīng)該采取哪些方法及步驟？1、問(wèn)題分析酒精碘酒甲乙2、確定算法——解決問(wèn)題的方法和步驟5算法的定義：所謂算法就是解決問(wèn)題的方法和步驟。(解題方法的精確描述。)如，做四則運(yùn)算要先乘除后加減，如果有括號(hào)就先括號(hào)內(nèi)后括號(hào)外、豎式筆算等都是算法；菜譜是做菜肴的算法，洗衣機(jī)的使用說(shuō)明書(shū)是操作洗衣機(jī)的算法。生活中的算法？（1）先將甲瓶中的液體倒入丙瓶（2）再將乙瓶中的液體倒入甲瓶（3）最后將丙瓶中的液體倒入乙瓶1.農(nóng)夫帶羊過(guò)去，自己回來(lái)

2.農(nóng)夫帶狼過(guò)去，帶羊回來(lái)3.農(nóng)夫帶白菜過(guò)去，自己回來(lái)

4.農(nóng)夫帶羊過(guò)去算法的定義：生活中的算法？（1）先將甲瓶中的液體倒入丙瓶1.612XY二、計(jì)算機(jī)解決問(wèn)題的過(guò)程1、問(wèn)題分析、確立數(shù)學(xué)模型變量數(shù)據(jù)的存儲(chǔ)單元；其中存儲(chǔ)的數(shù)據(jù)在程序執(zhí)行過(guò)程中是可變的。12XY二、計(jì)算機(jī)解決問(wèn)題的過(guò)程1、問(wèn)題分析、確立數(shù)學(xué)模型變7定義三個(gè)變量：X、Y、T；把1賦值給變量X,把2賦值給變量Y;把X中的值傳遞給T;把Y中的值傳遞給X;把T中的值傳遞給Y.2、確定算法—用自然語(yǔ)言描述3、編寫(xiě)程序4、調(diào)試程序自然語(yǔ)言：用漢語(yǔ)或英語(yǔ)等這樣的自然語(yǔ)言來(lái)表示算法。定義三個(gè)變量：X、Y、T；2、確定算法—用自然語(yǔ)言描述3、編8三、計(jì)算機(jī)語(yǔ)言的發(fā)展機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言低級(jí)高級(jí)0、1二進(jìn)制轉(zhuǎn)移指令MOV移動(dòng)算術(shù)指令A(yù)DD相加DimxAsIntegerIfX<0ThenX=x+1Endif三、計(jì)算機(jī)語(yǔ)言的發(fā)展機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言低級(jí)高級(jí)0、191、機(jī)器語(yǔ)言——計(jì)算機(jī)使用的語(yǔ)言計(jì)算機(jī)直接處理的符號(hào)只有0和1；由0和1構(gòu)成的數(shù)被稱為“二進(jìn)制數(shù)”；由“二進(jìn)制數(shù)”構(gòu)成的計(jì)算機(jī)語(yǔ)言被稱為“機(jī)器語(yǔ)言”；A——01000001

B——01000010C——01000011D——？什么是十進(jìn)制？滿十進(jìn)一什么是二進(jìn)制？1、機(jī)器語(yǔ)言——計(jì)算機(jī)使用的語(yǔ)言計(jì)算機(jī)直接處理的符號(hào)只有0和10生活與算法課件112、匯編語(yǔ)言——人與計(jì)算機(jī)的對(duì)話數(shù)值10送寄存器AL數(shù)值5送寄存器AHAH與AL中的值相加，結(jié)果回送AHMOVAL,10;MOVAH,5;ADDAH,AL2、匯編語(yǔ)言——人與計(jì)算機(jī)的對(duì)話數(shù)值10送寄存器AL數(shù)值5送12Basic、Pascal、C、Java……3、高級(jí)語(yǔ)言Basic語(yǔ)言編寫(xiě)的“求圓的周長(zhǎng)和面積”P(pán)i=3.14R=2L=2*Pi*RS=Pi*R*RPRINTL,SENDΠ賦值半徑R值計(jì)算周長(zhǎng)值計(jì)算面積值輸出周長(zhǎng)和面積值程序結(jié)束B(niǎo)asic、Pascal、C、Java……3、高級(jí)語(yǔ)言Bas13生活與算法課件14生活與算法課件15生活與算法課件16生活與算法課件17生活與算法課件18生活與算法課件19生活與算法課件201、寫(xiě)出．．．━━━．．．代表的英文是：_____；2、第一臺(tái)計(jì)算機(jī)誕生于_____年；3、計(jì)算機(jī)語(yǔ)言之父是：_____;4、算法——_______________；5、變量是指數(shù)據(jù)的_____，其中存儲(chǔ)的數(shù)據(jù)在程序執(zhí)行過(guò)程中是_____的；6、第一代計(jì)算機(jī)語(yǔ)言是______，它是由____和____兩個(gè)符號(hào)組成的____構(gòu)成的；7、“HELLO”的二進(jìn)制碼是：______；8、第二代計(jì)算機(jī)語(yǔ)言是_____，寫(xiě)出寄存器AX的結(jié)果：_____；MOVAX,2;MOVAH,3;ADDAX,AH;

9、高級(jí)語(yǔ)言種類很多，有BASIC、C、____等，以下basic的編譯結(jié)果是：______；Pi=3.14R=2L=2*Pi*RPRINTL10、用計(jì)算機(jī)處理問(wèn)題的過(guò)程分為：①問(wèn)題分析、建立數(shù)學(xué)模型

②_____；1、寫(xiě)出．．．━━━．．．代表的英文是：____21算法的定義：所謂算法就是解決問(wèn)題的方法和步驟。(解題方法的精確描述。)小結(jié):變量：指數(shù)據(jù)的存儲(chǔ)單元，是可變的。計(jì)算機(jī)解決問(wèn)題的一般過(guò)程（1）問(wèn)題分析，建立數(shù)學(xué)模型（2）確定算法（3）編寫(xiě)程序（4）調(diào)試程序算法的定義：所謂算法就是解決問(wèn)題的方法和步驟。小結(jié):變量：指22用沒(méi)有刻度的3毫升杯和5毫升杯如何量出1毫升的水？請(qǐng)寫(xiě)出算法。上交“901張三學(xué)號(hào)”用沒(méi)有刻度的3毫升杯和5毫升杯如何量出1毫升的水？請(qǐng)寫(xiě)出算法23農(nóng)夫過(guò)河傳教士過(guò)河農(nóng)夫過(guò)河傳教士過(guò)河24農(nóng)夫過(guò)河農(nóng)夫帶著一只狼、一只羊和一棵白菜，身處河的南岸。他要把這些東西全部運(yùn)到北岸。問(wèn)題是他面前只有一條小船，船小到只能容下他和一件物品，另外只有農(nóng)夫能撐船。另外，因?yàn)槔悄艹匝?，而羊?ài)吃白菜，所以農(nóng)夫不能留下羊和白菜或者狼和羊單獨(dú)在河的一邊，自己離開(kāi)。請(qǐng)問(wèn)農(nóng)夫該采取什么方案才能將所有的東西運(yùn)過(guò)河呢？1.農(nóng)夫帶羊過(guò)去，自己回來(lái)

2.農(nóng)夫帶狼過(guò)去，帶羊回來(lái)3.農(nóng)夫帶白菜過(guò)去，自己回來(lái)

4.農(nóng)夫帶羊過(guò)去農(nóng)夫過(guò)河農(nóng)夫帶著一只狼、一只羊和一棵白菜，身處河的南岸25傳教士過(guò)河有三個(gè)傳教士和三個(gè)食人獸渡河，可是僅有一條船，一回只能渡兩個(gè)人。食人獸和傳教士都會(huì)劃船，但是同一岸上的食人獸多于傳教士時(shí)，食人獸便會(huì)傷害傳教士的安全。怎樣渡河才能安全無(wú)恙呢?1.先過(guò)去兩個(gè)食人獸，再回來(lái)一個(gè)；（或先過(guò)去一個(gè)傳教士和一個(gè)獸，傳教士回來(lái)）

2.再過(guò)去兩個(gè)食人獸，再回來(lái)一個(gè)；（再過(guò)去兩個(gè)獸，再回來(lái)一個(gè)獸，下面的一樣）

3.過(guò)去兩個(gè)傳教士，再回來(lái)一個(gè)傳教士和一個(gè)食人獸；

4.再過(guò)去兩個(gè)傳教士，回來(lái)一個(gè)食人獸；

5.過(guò)去兩個(gè)食人獸，再回來(lái)一個(gè)食人獸；

6.最后兩個(gè)食人獸過(guò)去。傳教士過(guò)河有三個(gè)傳教士和三個(gè)食人獸渡河，可是僅有一條26生活與算法生活與算法271、問(wèn)題分析酒精碘酒甲乙2、確定算法——解決問(wèn)題的方法和步驟碘酒甲酒精乙丙一、生活中的算法（1）先將甲瓶中的液體倒入丙瓶（2）再將乙瓶中的液體倒入甲瓶（3）最后將丙瓶中的液體倒入乙瓶如圖有兩瓶不同的液體，需要進(jìn)行互換。那么我們應(yīng)該采取哪些方法及步驟？1、問(wèn)題分析酒精碘酒甲乙2、確定算法——解決問(wèn)題的方法和步驟28算法的定義：所謂算法就是解決問(wèn)題的方法和步驟。(解題方法的精確描述。)如，做四則運(yùn)算要先乘除后加減，如果有括號(hào)就先括號(hào)內(nèi)后括號(hào)外、豎式筆算等都是算法；菜譜是做菜肴的算法，洗衣機(jī)的使用說(shuō)明書(shū)是操作洗衣機(jī)的算法。生活中的算法？（1）先將甲瓶中的液體倒入丙瓶（2）再將乙瓶中的液體倒入甲瓶（3）最后將丙瓶中的液體倒入乙瓶1.農(nóng)夫帶羊過(guò)去，自己回來(lái)

2.農(nóng)夫帶狼過(guò)去，帶羊回來(lái)3.農(nóng)夫帶白菜過(guò)去，自己回來(lái)

4.農(nóng)夫帶羊過(guò)去算法的定義：生活中的算法？（1）先將甲瓶中的液體倒入丙瓶1.2912XY二、計(jì)算機(jī)解決問(wèn)題的過(guò)程1、問(wèn)題分析、確立數(shù)學(xué)模型變量數(shù)據(jù)的存儲(chǔ)單元；其中存儲(chǔ)的數(shù)據(jù)在程序執(zhí)行過(guò)程中是可變的。12XY二、計(jì)算機(jī)解決問(wèn)題的過(guò)程1、問(wèn)題分析、確立數(shù)學(xué)模型變30定義三個(gè)變量：X、Y、T；把1賦值給變量X,把2賦值給變量Y;把X中的值傳遞給T;把Y中的值傳遞給X;把T中的值傳遞給Y.2、確定算法—用自然語(yǔ)言描述3、編寫(xiě)程序4、調(diào)試程序自然語(yǔ)言：用漢語(yǔ)或英語(yǔ)等這樣的自然語(yǔ)言來(lái)表示算法。定義三個(gè)變量：X、Y、T；2、確定算法—用自然語(yǔ)言描述3、編31三、計(jì)算機(jī)語(yǔ)言的發(fā)展機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言低級(jí)高級(jí)0、1二進(jìn)制轉(zhuǎn)移指令MOV移動(dòng)算術(shù)指令A(yù)DD相加DimxAsIntegerIfX<0ThenX=x+1Endif三、計(jì)算機(jī)語(yǔ)言的發(fā)展機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言低級(jí)高級(jí)0、1321、機(jī)器語(yǔ)言——計(jì)算機(jī)使用的語(yǔ)言計(jì)算機(jī)直接處理的符號(hào)只有0和1；由0和1構(gòu)成的數(shù)被稱為“二進(jìn)制數(shù)”；由“二進(jìn)制數(shù)”構(gòu)成的計(jì)算機(jī)語(yǔ)言被稱為“機(jī)器語(yǔ)言”；A——01000001

B——01000010C——01000011D——？什么是十進(jìn)制？滿十進(jìn)一什么是二進(jìn)制？1、機(jī)器語(yǔ)言——計(jì)算機(jī)使用的語(yǔ)言計(jì)算機(jī)直接處理的符號(hào)只有0和33生活與算法課件342、匯編語(yǔ)言——人與計(jì)算機(jī)的對(duì)話數(shù)值10送寄存器AL數(shù)值5送寄存器AHAH與AL中的值相加，結(jié)果回送AHMOVAL,10;MOVAH,5;ADDAH,AL2、匯編語(yǔ)言——人與計(jì)算機(jī)的對(duì)話數(shù)值10送寄存器AL數(shù)值5送35Basic、Pascal、C、Java……3、高級(jí)語(yǔ)言Basic語(yǔ)言編寫(xiě)的“求圓的周長(zhǎng)和面積”P(pán)i=3.14R=2L=2*Pi*RS=Pi*R*RPRINTL,SENDΠ賦值半徑R值計(jì)算周長(zhǎng)值計(jì)算面積值輸出周長(zhǎng)和面積值程序結(jié)束B(niǎo)asic、Pascal、C、Java……3、高級(jí)語(yǔ)言Bas36生活與算法課件37生活與算法課件38生活與算法課件39生活與算法課件40生活與算法課件41生活與算法課件42生活與算法課件431、寫(xiě)出．．．━━━．．．代表的英文是：_____；2、第一臺(tái)計(jì)算機(jī)誕生于_____年；3、計(jì)算機(jī)語(yǔ)言之父是：_____;4、算法——_______________；5、變量是指數(shù)據(jù)的_____，其中存儲(chǔ)的數(shù)據(jù)在程序執(zhí)行過(guò)程中是_____的；6、第一代計(jì)算機(jī)語(yǔ)言是______，它是由____和____兩個(gè)符號(hào)組成的____構(gòu)成的；7、“HELLO”的二進(jìn)制碼是：______；8、第二代計(jì)算機(jī)語(yǔ)言是_____，寫(xiě)出寄存器AX的結(jié)果：_____；MOVAX,2;MOVAH,3;ADDAX,AH;

9、高級(jí)語(yǔ)言種類很多，有BASIC、C、____等，以下basic的編譯結(jié)果是：______；Pi=3.14R=2L=2*Pi*RPRINTL10、用計(jì)算機(jī)處理問(wèn)題的過(guò)程分為：①問(wèn)題分析、建立數(shù)學(xué)模型