江蘇省宿遷市高中數(shù)學(xué) 第一章 算法初步 1.3 基本算法語(yǔ)句（1）課件 蘇教必修3

1、基本算法語(yǔ)句 (1)2021/8/8 星期日1算法是一種數(shù)學(xué)語(yǔ)言,如何用更簡(jiǎn)捷的語(yǔ)句表述算法語(yǔ)言呢?本節(jié)主要通過(guò)偽代碼學(xué)習(xí)基本的算法語(yǔ)句.注:偽代碼是介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào),是表達(dá)算法的簡(jiǎn)單而實(shí)用的好方法.問(wèn)題:2021/8/8 星期日2一、賦值語(yǔ)句賦值語(yǔ)句用符號(hào)“ ”表示,例: “ ”表示將 的值賦給 , 其中 是一個(gè)變量, 是一個(gè)與 同類型的變量或表達(dá)式. 請(qǐng)解釋:a 5的含義2021/8/8 星期日3例1:寫(xiě)出求 時(shí)多項(xiàng)式 的值的算法. 算法1: 算法2:2021/8/8 星期日4兩種算法比較:算法1要做6次乘法,算法2只需做3次乘法.如此可見(jiàn),算法的好壞會(huì)影響運(yùn)算速度

2、. 算法2稱為秦九韶算法,其算法特點(diǎn)是:通過(guò)一次式的反復(fù)計(jì)算,逐步得出高次多項(xiàng)式的值;對(duì)于一個(gè)n 次多項(xiàng)式,只要做 n 次乘法和 n 次加法.2021/8/8 星期日5二、輸入、輸出語(yǔ)句問(wèn)題:今有雞兔同籠,上有三十五頭,下有九十四足,問(wèn)雞兔各有多少?用方程的思想不難解決這一問(wèn)題設(shè)有x 只雞, y只兔,則2021/8/8 星期日6設(shè)計(jì)一個(gè)解二元一次方程組的通用算法設(shè)二元一次方程組為用消元法解得2021/8/8 星期日7因此只要輸入相應(yīng)的未知數(shù)的系數(shù)和常數(shù)項(xiàng),就能計(jì)算出方程組的解,即可以輸出 x ,y 的值.我們用輸入語(yǔ)句（input statement)“Read a , b”表示輸入的數(shù)據(jù)依次

3、送給a , b 用輸出語(yǔ)句 (output statement )“Print x”表示輸出運(yùn)算結(jié)果，這樣上述解二元一次方程組的算法的流程圖與相應(yīng)的偽代碼就可以表示為2021/8/8 星期日8輸入a1,b1,c1,a2,b2,c2輸出 x , yRead a1,b1,c1,a2,b2,c2Print x , y開(kāi)始結(jié)束2021/8/8 星期日9當(dāng)輸入a1 , b1 , c1 , a2 , b2 , c2 分別為1，1，35，2，4，94 時(shí)，輸出的x ,Y的值分別為23 ，12，即“雞兔同籠”問(wèn)題的答案是23只雞和12只兔。2021/8/8 星期日10練習(xí)： P17 練習(xí)1 ，2 ，32021/8/8 星期日11課本P15 習(xí)題4用Mod(a,b)表示a除以b所得的余數(shù)。開(kāi)始輸入a,b輸出r,q結(jié)束2021/8/8 星期日12課本P15 習(xí)題77:算法S1 SS2