生活與算法課件

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

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

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

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

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

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

5.過去兩個(gè)食人獸，再回來一個(gè)食人獸；

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

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

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

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

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

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

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

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

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

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

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

5.過去兩個(gè)食人獸，再回來一個(gè)食人獸；

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

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

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

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

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