信息技術(shù)算法課件

例1:一個(gè)籠子里有雞和兔，現(xiàn)在只知道里面一共有a個(gè)頭，b只腳，問雞和兔各有多少只？

雞兔同籠問題第1頁/共18頁1、分析問題：設(shè)雞的數(shù)量為x,兔的數(shù)量為yX+Y=a2X+4Y=b解方程組得：X＝2a-b/2，Y＝b/2-a第2頁/共18頁設(shè)計(jì)算法2、設(shè)計(jì)算法：（1）輸入a和b的值（2）求X=2a-b/2（3）求Y=b/2-a（4）輸出X，Y的值（5）結(jié)束第3頁/共18頁3、編寫程序：

PrivateSubCommand1_click()a=inputbox(“a=“,”輸入頭數(shù)“）

b=inputbox(“b=“,”輸入腳數(shù)“）x=2*a-b/2Y=b/2-aPrint“雞數(shù)x=“;x,”兔數(shù)y=”；yEndSub第4頁/共18頁4.調(diào)試程序第5頁/共18頁計(jì)算機(jī)解決問題的過程：具體問題分析問題設(shè)計(jì)算法編寫程序調(diào)試程序得到答案程序設(shè)計(jì)的核心第6頁/共18頁算法的定義算法是在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。通俗的說，算法就是用計(jì)算機(jī)求解某一問題的方法。

第7頁/共18頁算法的特征輸入：一個(gè)算法有零個(gè)或者多個(gè)輸入確定性:算法的每一個(gè)步驟必須要確切地定義有窮性：一個(gè)算法它所包含的計(jì)算步驟是有限的輸出：算法有一個(gè)或多個(gè)的輸出能行性：每一步都能精確的進(jìn)行，并最終得出正確的結(jié)果第8頁/共18頁算法的三種描述方法自然語言流程圖偽代碼第9頁/共18頁1、用自然語言來描述。（1）輸入a和b的值（2）求X=2a-b/2（3）求Y=b/2-a（4）輸出X，Y的值（5）結(jié)束第10頁/共18頁2、用流程圖來描述流程圖也稱程序框圖，算法的一種圖形化表示方法。第11頁/共18頁流程圖

圖形名稱功能開始／結(jié)束表示算法的開始或結(jié)束輸入／輸出表示算法中變量的輸入或輸出處理表示算法中變量的計(jì)算與賦值判斷表示算法中的條件判斷流程線表示算法中的流向連接點(diǎn)表示算法中的轉(zhuǎn)接第12頁/共18頁流程圖輸入a和b的值輸出x,y的值開始求x=2a-b/2求y=b/2-a結(jié)束第13頁/共18頁3、用偽代碼描述Inputa,b計(jì)算X=2a-b/2計(jì)算Y=b/2-aPrintX，Y

a=inputbox(“a=“,”輸入頭數(shù)“）

b=inputbox(“b=“,”輸入腳數(shù)“）

x=2*a-b/2Y=b/2-a

Printx，y第14頁/共18頁程序的三種基本結(jié)構(gòu)S1S2Sn…S1S2CSC順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)第15頁/共18頁小結(jié)具體問題分析問題設(shè)計(jì)算法編寫程序調(diào)試程序得到答案程序設(shè)計(jì)的核心算法概念算法特征算法描述輸入、確定性有窮性、輸出能行性自然語言流程圖偽代碼程序基本結(jié)構(gòu)順