資源簡介

(共15張PPT)
復(fù)習(xí)鞏固
1.算法就是 的方法與步驟。
2.第一代計算機(jī)語言是 ，它是由 和 兩符號組成的二進(jìn)制數(shù)構(gòu)成的，
其進(jìn)位規(guī)則為 。
3.計算機(jī)處理問題的過程分為（1）問題分析，建立數(shù)學(xué)模型，（2） ，
（3） ，（4）調(diào)試程序。
解決問題
機(jī)器語言
0
1
逢二進(jìn)一
確定算法
編寫程序
算法的描述
學(xué)習(xí)目標(biāo)
1、了解算法的常見描述方法
2、能用自然語言、流程圖描述日常生活中的算法
3、通過對算法的描述，體驗描述算法對解決問題的重要性，養(yǎng)成清晰描述問題的習(xí)慣。
新知導(dǎo)入
算法描述是指對設(shè)計出的算法，用一種方式進(jìn)行詳細(xì)的描述，以便與人交流。算法可采用多種描述語言來描述，各種描述語言在對問題的描述能力方面存在一定的差異，可以使用自然語言，也可使用程序流程圖。
什么是算法的描述
新知講解
01 算法的自然語言描述
第1步：農(nóng)夫帶羊過河。
第2步：
第3步：農(nóng)夫帶狼過河。
第4步：
第5步：農(nóng)夫放下羊，帶白菜過河。
第6步：農(nóng)夫返回。
第7步：
農(nóng)夫返回。
農(nóng)夫把羊帶回。
農(nóng)夫帶羊過河。
第1步：先將甲瓶中的液體倒入丙瓶
第2步：再將乙瓶中的液體倒入 甲瓶
第3步：最后將丙瓶中的液體倒入乙瓶
引入第三個瓶子丙瓶
新知講解
02 算法的流程圖表示
圖形化表示的信息具有形象、直觀的特點，人們除了用自然語言描述算法外，還常借助圖形使算法描述更清晰。這種以特定的圖形符號和說明表示算法的圖，稱為“算法流程圖”。
流程圖是描述算法的一種很好的工具。利用流程圖，可以很好的表現(xiàn)出程序執(zhí)行過程中的三種基本結(jié)構(gòu)組成—順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)等。
算法的流程圖
新知講解
1、認(rèn)識流程圖
圖形 名稱 含義
起止框 流程圖的開始或結(jié)束
處理框 表示執(zhí)行一個步驟
輸入或輸出框 表示需要用戶輸入或由計算機(jī)自動輸出的信息
判斷框 根據(jù)條件判斷，選擇其中一個分支
流程圖 表示流程的方向
三種基本結(jié)構(gòu)
新知講解
用自然語言描述算法
例1:輸入兩個數(shù),輸出它們的和與差。算法:
步驟1:輸入兩個數(shù)a,b
步驟2:計算s1=a+b
步驟3:計算s2=a-b
步驟4:輸出s1,s2，結(jié)束。
開始
輸入a、b
S1=a+b
S2=a-b
輸出s1、s2
結(jié)束
用流程圖表示
新知講解
練習(xí)：輸入一個數(shù)，要求輸出的數(shù)是負(fù)數(shù)。
用流程圖表示求兩個數(shù)中較大的數(shù)的算法
輸出B
A>B
N
輸出A
Y
開始
輸入A、B
結(jié)束
課堂練習(xí)
練習(xí)：輸入三個數(shù)，輸出其中最大的數(shù)
自然語言描述：
第一步:輸入a,b,c.
第二步:比較a,b.若a＞b,則執(zhí)行第三步;否則,執(zhí)行第四步.
第三步:比較a,c.若a＞c,則輸出最大數(shù)max=a;否則,輸出最大數(shù)max=c.
第四步:比較b,c.若b＞c,則輸出最大數(shù)max=b;否則,輸出最大數(shù)max=c.

展開更多......

收起↑