《信息技術(shù)基礎(chǔ)》 第三章 信息的加工 34 算法及其實現(xiàn)課件

《3.4算法及其實現(xiàn)》第1課時《信息技術(shù)基礎(chǔ)》《3.4算法及其實現(xiàn)》《信息技術(shù)基礎(chǔ)》

新聞背景:

重慶某重點中學，由于今年是高一入學高峰期，學生人數(shù)劇增。每天中午第五節(jié)課下課3000多名學生幾乎同一時間涌進食堂刷卡吃飯。其間，學生埋怨：從排隊到吃飯，時間長達約30分鐘！針對這一棘手問題，校方采取一系列的措施，努力改善這一狀況。如何解決這個矛盾？

新聞背景:

重慶某重點中學，由于今年是高一方案：

（１）先判斷第五節(jié)課是否為體育課，如果是，則可提早５分鐘下課（２）第五節(jié)不是體育課，則采用錯時制，單月，高一準時下課就餐，高二高三延遲１０分鐘，再就餐．（３）雙月，高二高三準時下課就餐，高一延遲１０分鐘，再就餐．方案：

針對生活學習中的一些小問題，我們總能想到利用一定的方法或一系列的具體步驟去解決它．這些方法和步驟能夠清楚地反映出一步步“怎么做”的過程．《信息技術(shù)基礎(chǔ)》第三章信息的加工34算法及其實現(xiàn)課件算法及其表示算法及其表示

活動:閱讀教材

1.什么是算法？2.算法有什么特征？

活動:閱讀教材

1.什么是算法？

所謂算法，就是解題方法的精確描述，（解決問題的方法和步驟），是由有限個步驟組成的。一、算法1.算法的概念所謂算法，就是解題方法的精確描述，（解決問題1.

：在有限操作步驟內(nèi)可以完成2.

：步驟清晰無誤，不會產(chǎn)生歧義3.

：在有限時間內(nèi)可以做到的4.

：求解某一個問題的解法不一定是唯一的,對于同一個問題可以有不同的解法一、算法2.算法的特征有窮性確定性能行性不唯一性1.：在有限操作步驟內(nèi)可以完成一、算

活動:小組討論

舉出幾個生活中使用算法的實例？

同一問題可能有多種方法和步驟，在選擇算法時，要考慮算法的合理性。（課本P61“泡茶”案例）

活動:小組討論

舉出幾個生活中使用算法的實例？同一1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。2、流程圖用圖框及流程線來表示算法，形象直觀。表示一個算法，可以用不同的形式，常用的形式有：二、算法的表示3、計算機語言編寫程序1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。2、流程1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。食堂“錯時制”方案（1）先判斷第五節(jié)課是否是體育課，如果是，提早5分鐘下課就餐。（2）第五節(jié)課不是體育課，利用錯時制，單月，高一準時下課就餐，高二高三延遲10分鐘下課就餐（3）雙月，高二高三準時下課就餐，高一延遲10分鐘下課就餐。1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。食堂“錯活動一：交換兩杯溶液

有兩個容器A和B，A杯中裝滿了雪碧，B杯中裝滿了可樂，要將A和B容器內(nèi)容交換，如何完成？用自然語言表示交換A和B容器內(nèi)容的算法。1.取空杯子C2.將A杯溶液倒入C杯3.將B杯溶液倒入A杯4.將C杯溶液倒入B杯5.輸出溶液A和B活動一：交換兩杯溶液有兩個容器A和B，A杯中裝滿了雪2.流程圖：基本圖形及其功能2.流程圖：基本圖形及其功能活動二：交換兩杯溶液的內(nèi)容1.取空容器C2.將A杯溶液倒入C杯3.將B杯溶液倒入A杯4.將C杯溶液倒入B杯5.輸出溶液A和B自然語言流程圖開始取空容器CA容器飲料倒入容器CB容器飲料倒入容器AC容器飲料倒入容器B結(jié)束輸出溶液A和B活動二：交換兩杯溶液的內(nèi)容1.取空容器C自然語言流程圖開始取食堂“錯時制”方案（1）先判斷第四節(jié)課是否是體育課，如果是，提早5分鐘下課就餐。（2）第四節(jié)課不是體育課，利用錯時制，單月，高一準時下課就餐，高二高三延遲10分鐘下課就餐（3）雙月，高二高三準時下課就餐，高一延遲10分鐘下課就餐。：起止框：輸入、輸出框

：處理框：判斷框：流程線自然語言流程圖練習1：用流程圖來表示該算法：起止框：輸入、輸出框：處理框：判斷框：流程線自然語言公交車兒童買票流程圖(半成品)練習2：完成公交車上對兒童買票流程圖（半成品）開始輸入身高身高大于110厘米？歡迎乘坐投幣、刷卡結(jié)束自然語言：判斷兒童身高是否大于110cm2.如果小于110cm，則不用買票，歡迎乘坐；否則要投幣或刷卡。公交車兒童買票流程圖(半成品)練習2：完成公交車上對兒童買票練習3設計一個1+2+…+100的值的算法。開始否i≤100?

是sum=sum+ii=i+1sum=0結(jié)束輸出sumi=1該算法流程圖是:練習3設計一個1+2+…+100的值的算法。開始否i≤1三種基本結(jié)構(gòu)（表示一個良好算法的基本單元）①順序結(jié)構(gòu)②條件結(jié)構(gòu)（選擇結(jié)構(gòu)）③循環(huán)結(jié)構(gòu)ABPAB成立不成立

成立AP不成立AP成立不成立While（當型）循環(huán)Until（直到型）循環(huán)三種基本結(jié)構(gòu)（表示一個良好算法的基本單元）①順序結(jié)構(gòu)②條件結(jié)19練習判斷下列關(guān)于算法的說法是否確：1、求解某一類問題的算法是唯一的；2、算法必須在有限步操作之后停止：3、算法的每一步必須是明確的，不能有歧義或模糊：4、算法執(zhí)行后一定產(chǎn)生確定的結(jié)果：19練習判斷下列關(guān)于算法的說法是否確：1、求解某一類問題的算1、算法是解決問題的()A．程序代碼B．方法與步驟

C.計算公式D.最終結(jié)果

2.下列流程圖符號屬于輸入輸出框的是()A.B.C.D.

BA1、算法是解決問題的()2.下列流程圖符號屬于3.做勻加速直線運動物體的即時速度計算公式是vt=v0+at，其中v0是初速度，a是加速度，t是時間。計算步驟有：

①用公式計算即時速度vt=v0+at②輸入初速度v0、加速度a和時間t③結(jié)束④輸出結(jié)果vt其正確的順序是()A.②①④③B.①②③④

C.④②③①D.①④②③

A3.做勻加速直線運動物體的即時速度計算公式是vt=v022思考:一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河,但只有一條小船.乘船時,農(nóng)夫只能帶一樣東西.當農(nóng)夫在場的時候,這三樣東西相安無事.一旦農(nóng)夫不在,狼會吃羊,羊會吃菜.請設計一個算法,使農(nóng)夫能安全地將這三樣東西帶過河.第二步:農(nóng)夫獨自回來;第三步:農(nóng)夫帶狼過河;第四步:農(nóng)夫帶羊回來;第六步:農(nóng)夫獨自回來;（對岸：狼、菜）第七步:農(nóng)夫帶羊過河.第一步:農(nóng)夫帶羊過河;（剩狼、菜）第五步:農(nóng)夫帶蔬菜過河;22思考:一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河,但只謝謝！謝謝！《3.4算法及其實現(xiàn)》第1課時《信息技術(shù)基礎(chǔ)》《3.4算法及其實現(xiàn)》《信息技術(shù)基礎(chǔ)》

新聞背景:

重慶某重點中學，由于今年是高一入學高峰期，學生人數(shù)劇增。每天中午第五節(jié)課下課3000多名學生幾乎同一時間涌進食堂刷卡吃飯。其間，學生埋怨：從排隊到吃飯，時間長達約30分鐘！針對這一棘手問題，校方采取一系列的措施，努力改善這一狀況。如何解決這個矛盾？

新聞背景:

重慶某重點中學，由于今年是高一方案：

（１）先判斷第五節(jié)課是否為體育課，如果是，則可提早５分鐘下課（２）第五節(jié)不是體育課，則采用錯時制，單月，高一準時下課就餐，高二高三延遲１０分鐘，再就餐．（３）雙月，高二高三準時下課就餐，高一延遲１０分鐘，再就餐．方案：

針對生活學習中的一些小問題，我們總能想到利用一定的方法或一系列的具體步驟去解決它．這些方法和步驟能夠清楚地反映出一步步“怎么做”的過程．《信息技術(shù)基礎(chǔ)》第三章信息的加工34算法及其實現(xiàn)課件算法及其表示算法及其表示

活動:閱讀教材

1.什么是算法？2.算法有什么特征？

活動:閱讀教材

1.什么是算法？

所謂算法，就是解題方法的精確描述，（解決問題的方法和步驟），是由有限個步驟組成的。一、算法1.算法的概念所謂算法，就是解題方法的精確描述，（解決問題1.

：在有限操作步驟內(nèi)可以完成2.

：步驟清晰無誤，不會產(chǎn)生歧義3.

：在有限時間內(nèi)可以做到的4.

：求解某一個問題的解法不一定是唯一的,對于同一個問題可以有不同的解法一、算法2.算法的特征有窮性確定性能行性不唯一性1.：在有限操作步驟內(nèi)可以完成一、算

活動:小組討論

舉出幾個生活中使用算法的實例？

同一問題可能有多種方法和步驟，在選擇算法時，要考慮算法的合理性。（課本P61“泡茶”案例）

活動:小組討論

舉出幾個生活中使用算法的實例？同一1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。2、流程圖用圖框及流程線來表示算法，形象直觀。表示一個算法，可以用不同的形式，常用的形式有：二、算法的表示3、計算機語言編寫程序1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。2、流程1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。食堂“錯時制”方案（1）先判斷第五節(jié)課是否是體育課，如果是，提早5分鐘下課就餐。（2）第五節(jié)課不是體育課，利用錯時制，單月，高一準時下課就餐，高二高三延遲10分鐘下課就餐（3）雙月，高二高三準時下課就餐，高一延遲10分鐘下課就餐。1、自然語言有序地用簡潔的語言加數(shù)學符號來描述。食堂“錯活動一：交換兩杯溶液

有兩個容器A和B，A杯中裝滿了雪碧，B杯中裝滿了可樂，要將A和B容器內(nèi)容交換，如何完成？用自然語言表示交換A和B容器內(nèi)容的算法。1.取空杯子C2.將A杯溶液倒入C杯3.將B杯溶液倒入A杯4.將C杯溶液倒入B杯5.輸出溶液A和B活動一：交換兩杯溶液有兩個容器A和B，A杯中裝滿了雪2.流程圖：基本圖形及其功能2.流程圖：基本圖形及其功能活動二：交換兩杯溶液的內(nèi)容1.取空容器C2.將A杯溶液倒入C杯3.將B杯溶液倒入A杯4.將C杯溶液倒入B杯5.輸出溶液A和B自然語言流程圖開始取空容器CA容器飲料倒入容器CB容器飲料倒入容器AC容器飲料倒入容器B結(jié)束輸出溶液A和B活動二：交換兩杯溶液的內(nèi)容1.取空容器C自然語言流程圖開始取食堂“錯時制”方案（1）先判斷第四節(jié)課是否是體育課，如果是，提早5分鐘下課就餐。（2）第四節(jié)課不是體育課，利用錯時制，單月，高一準時下課就餐，高二高三延遲10分鐘下課就餐（3）雙月，高二高三準時下課就餐，高一延遲10分鐘下課就餐。：起止框：輸入、輸出框

：處理框：判斷框：流程線自然語言流程圖練習1：用流程圖來表示該算法：起止框：輸入、輸出框：處理框：判斷框：流程線自然語言公交車兒童買票流程圖(半成品)練習2：完成公交車上對兒童買票流程圖（半成品）開始輸入身高身高大于110厘米？歡迎乘坐投幣、刷卡結(jié)束自然語言：判斷兒童身高是否大于110cm2.如果小于110cm，則不用買票，歡迎乘坐；否則要投幣或刷卡。公交車兒童買票流程圖(半成品)練習2：完成公交車上對兒童買票練習3設計一個1+2+…+100的值的算法。開始否i≤100?

是sum=sum+ii=i+1sum=0結(jié)束輸出sumi=1該算法流程圖是:練習3設計一個1+2+…+100的值的算法。開始否i≤1三種基本結(jié)構(gòu)（表示一個良好算法的基本單元）①順序結(jié)構(gòu)②條件結(jié)構(gòu)（選擇結(jié)構(gòu)）③循環(huán)結(jié)構(gòu)ABPAB成立不成立

成立AP不成立AP成立不成立While（當型）循環(huán)Until（直到型）循環(huán)三種基本結(jié)構(gòu)（表示一個良好算法的基本單元）①順序結(jié)構(gòu)②條件結(jié)42練習判斷下列關(guān)于算法的說法是否確：1、求解某一類問題的算法是唯一的；2、算法必須在有限步操作之后停止：3、算法的每一步必須是明確的，不能有歧義或模糊：4、算法執(zhí)行后一定產(chǎn)生確定的結(jié)果：19練習判斷下列關(guān)于算法的說法是否確：1、求解某一類問題的算1、算法是解決問題的()A．程序代碼B．方法與步驟

C.計算公式D.最終結(jié)果

2.下列流程圖