第10課生活和算法課件浙教版信息技術(shù)七年級下冊

信息技術(shù)浙教版七年級下第10課

生活和算法

有三個傳教士和三個野人渡河，可是僅有一條船，一回只能渡兩個人。野人和傳教士都會劃船，但是同一岸上的野人多于傳教士時，野人便會傷害傳教士的安全，怎樣渡河才能安全無恙呢？用你的智慧幫助傳教士渡河。新知導入算法是什么？第一步：兩個野人先過河，一個野人回來第二步：再兩個野人過河，一個野人回來第三步：兩個傳教士過河，一個野人和一個傳教士回來第四步:兩個傳教士過河，一個野人回來第五步：兩個野人過河，一個野人回來

第六步：兩個野人過河新知導入

同學們知道“田忌賽馬”的故事嗎？我們可以想到，不同的方法會有不同的效率，所以在完成一項任務的時候，一定要開動腦筋，多想一想，盡量找到最優(yōu)的方法。在日常的生活學習中，經(jīng)常會遇到各種各樣的問題。田忌賽馬新知導入面對這些問題，人們總會尋找合理的解決方法和步驟。新知講解生活中的算法1生活中處處都有算法，如有兩瓶不同的液體(如圖所示)。新知講解生活中的算法1需要進行互換，可以采取以下方法和步驟：(1)問題分析。

甲瓶和乙瓶分別裝有不同的液體，現(xiàn)要將兩種液體互換容器，可引進第三個空瓶丙來解決，如圖所示。新知講解生活中的算法1(2)確定算法。

具體的交換步驟如下：①先將甲瓶中的液體倒入丙瓶。②再將乙瓶中的液體倒入甲瓶。③最后將丙瓶中的液體倒入乙瓶。知識鏈接算法就是解決問題的方法和步驟。自然語言新知講解算法步驟1步驟2……步驟N解決問題解決問題的過程就是實現(xiàn)算法的過程。1有限性3順序性5普遍性4不唯一性

一個算法的步驟序列是有限的，它應該在有限步驟之后停止，而不能是無限的

算法從初始步驟開始，分為若干明確的步驟，每一個步驟只能有一個確定的后繼步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進行下一步，并且每一步都要準確無誤，才能完成該算法。求解某一個問題的算法不一定是唯一的，對于一個問題可以有不同的算法。

很多具體問題都可以通過設計合理的算法來解決，如計算器計算要經(jīng)過事先設計好的有限步驟來加以解決。2確定性

算法的每一個步驟必須是明確定義的。算法特征新知講解新知講解試從自己的身邊舉一些算法的例子？思考新知講解計算機解決問題的一般過程2

使用計算機解決各種不同的問題時，首先需要對問題進行分析，確定算法。再編寫一組計算機能夠執(zhí)行的指令，即程序，讓計算機按人們指定的步驟有序地工作。（1）問題分析，建立數(shù)學模型（2）確定算法（3）編寫程序（4）調(diào)試程序新知講解計算機解決問題的一般過程2（1）問題分析，建立數(shù)學模型

用變量X、Y、T分別表示甲瓶、乙瓶、丙瓶，用兩個不同的數(shù)值(如1和2)分別表示兩種液體。現(xiàn)在，問題轉(zhuǎn)化為：要把變量X、Y中的兩個數(shù)值進行交換，如圖所示。新知講解計算機解決問題的一般過程2（2）確定算法

交換變量X、Y值的步驟，用自然語言描述如下：①定義三個變量X、Y、T。②把1賦值給變量X，把2賦值給變量Y(賦初值)。③把X中的值傳遞給T，再把Y中的值傳遞給X，最后把T中的值傳遞給Y。④結(jié)束新知講解計算機解決問題的一般過程2（3）編寫程序

選擇一種計算機語言，將算法轉(zhuǎn)換成程序。（4）調(diào)試程序

運行程序，反復調(diào)試。知識鏈接

變量是指數(shù)據(jù)的存儲單元，其中存儲的數(shù)據(jù)在程序執(zhí)行過程中是可變的。例如，變量X賦初值1后，在程序執(zhí)行過程中再次賦值2，變量X的值就變?yōu)?。新知講解（1）用自然語言描述三個瓶子相互交換液體的算法。親身體驗（2）x=1y=2x=x+yy=x+y

最后，x、y的值分別是多少？x=3y=5新知講解計算機語言3

自從1946年出現(xiàn)第一臺電子計算機以來，計算機技術(shù)便以驚人的速度在發(fā)展。計算機語言是人與計算機之間傳遞信息的媒介。從計算機發(fā)明以來，計算機語言從機器語言發(fā)展到高級語言(如圖所示)。

機器語言匯編語言高級語言低級高級pythonPython是一種計算機程序設計語言Python提供了高效的高級數(shù)據(jù)結(jié)構(gòu)，還能簡單有效地面向?qū)ο缶幊?。其解釋器易于擴展，可以使用C或C++擴展新的功能和數(shù)據(jù)類型，也可用于可定制化軟件中的擴展程序語言。VisualBasic

VisualBasic（簡稱VB）是Microsoft公司開發(fā)的一種通用的基于對象的程序設計語言，為結(jié)構(gòu)化的、模塊化的、面向?qū)ο蟮?、包含協(xié)助開發(fā)環(huán)境的事件驅(qū)動為機制的可視化程序設計語言VB擁有圖形用戶界面（GUI）和快速應用程序開發(fā)（RAD）系統(tǒng)，可以輕易的使用DAO、RDO、ADO連接數(shù)據(jù)庫，或者輕松的創(chuàng)建ActiveX控件，用于高效生成類型安全和面向?qū)ο蟮膽贸绦?。程序員可以輕松的使用VB提供的組件快速建立一個應用程序。Java

Java語言作為靜態(tài)面向?qū)ο缶幊陶Z言的代表，極好地實現(xiàn)了面向?qū)ο罄碚?，允許程序員以優(yōu)雅的思維方式進行復雜的編程。Java具有簡單性、面向?qū)ο蟆⒎植际?、健壯性、安全性、平臺獨立與可移植性、多線程、動態(tài)性等特點。Java可以編寫桌面應用程序、Web應用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應用程序等。C語言

C語言的設計目標是提供一種能以簡易的方式編譯、處理低級存儲器、僅產(chǎn)生少量的機器碼以及不需要任何運行環(huán)境支持便能運行的編程語言。C語言描述問題比匯編語言迅速、工作量小、可讀性好、易于調(diào)試、修改和移植，而代碼質(zhì)量與匯編語言相當。C語言一般只比匯編語言代碼生成的目標程序效率低10%-20%。因此，C語言可以編寫系統(tǒng)軟件。4321

高級語言種類很多，如C語言、Java、VisualBasic、Python等程序設計語言。新知講解新知講解二進制是計算機技術(shù)中一種被廣泛采用的數(shù)制。二進制數(shù)據(jù)是用0和1兩個數(shù)碼來表示的數(shù)。它的基數(shù)為2，進位規(guī)則是“逢二進一”，借位規(guī)則是“借一當二”。知識鏈接二進制隨堂練習練習1：給你4個盤子，其中3個盤子上裝有蘋果、橘子、香蕉，希望通過盡可能少的步驟，使每一個盤子上的東西與原來不同。請用自然語言來實現(xiàn)轉(zhuǎn)換的算法。練習2：用沒有刻度的3毫升杯和5毫升杯如何量出1毫升的水？請寫出算法。課堂小結(jié)總結(jié)