1.2算法的五種基本語(yǔ)句ppt課件

賦值 輸入和輸出語(yǔ)句 基本算法語(yǔ)句 各種程序語(yǔ)言都包含了下列基本的算法語(yǔ)句 一 賦值語(yǔ)句 在表述一個(gè)算法時(shí) 經(jīng)常要引入變量 并賦給該變量一個(gè)值 用來(lái)表明賦給某一個(gè)變量一個(gè)具體的確定值的語(yǔ)句叫做賦值語(yǔ)句 賦值語(yǔ)句的一般格式是 變量名 表達(dá)式 注 是將表達(dá)式所代表的值賦給變量 叫做賦值號(hào) 計(jì)算機(jī)在執(zhí)行賦值語(yǔ)句時(shí) 先計(jì)算 右邊表達(dá)式的值 然后把這個(gè)值賦給 左邊的變量 左右兩邊不能對(duì)換 關(guān)于賦值語(yǔ)句 有以下幾點(diǎn)需要注意 1 賦值語(yǔ)句的作用是將表達(dá)式所代表的值賦給變量 它實(shí)質(zhì)上是先將賦值號(hào) 右邊表達(dá)式的值計(jì)算出來(lái) 然后把該值賦給 左邊的變量 使該變量的值等于表達(dá)式的值 例如 x 5 的意思是把數(shù)值5賦給變量x 2 賦值語(yǔ)句中的 稱作賦值號(hào) 而不是 等號(hào) 例如 a b 表示將b的值賦給a 而不是說(shuō)a和b相等 賦值號(hào)的左右兩邊不能對(duì)換 賦值語(yǔ)句是將賦值號(hào)右邊表達(dá)式的值賦給賦值號(hào)左邊的變量 例如a b表示用b的值代替變量a原來(lái)的值 不能寫為b a 因?yàn)閎 a表示用a的值代替變量b的值 3 格式中右邊 表達(dá)式 可以是一個(gè)數(shù)值 常量或算式 如果 表達(dá)式 是一個(gè)算式 賦值語(yǔ)句的作用是先計(jì)算出 右邊表達(dá)式的值 然后將該值賦給 左邊的變量 如x 3 2 4 5 2 a b c等 4 賦值語(yǔ)句左邊只能是變量名字 而不是表達(dá)式 如x 5是對(duì)的 5 x是錯(cuò)誤的 a b c也是錯(cuò)誤的 而c a b是正確的 5 不能利用賦值語(yǔ)句進(jìn)行代數(shù)式的演算 如化簡(jiǎn) 因式分解等 如y x2 1 x 1 x 1 這是不能實(shí)現(xiàn)的 在賦值語(yǔ)句中賦值號(hào)右邊的表達(dá)式中的每一個(gè) 變量 都必須事先賦給確定的值 在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值 不能出現(xiàn)兩個(gè)或多個(gè) 如a b 5是錯(cuò)誤的 6 對(duì)于一個(gè)變量可以多次賦值 如a 5 a 7 a 9 則執(zhí)行時(shí)a的值是9 變量的值也可以多次賦值 如A 5 B A C A 最后執(zhí)行時(shí)C的值仍然是5 7 賦值號(hào)與數(shù)學(xué)中的等號(hào)的意義是不同的 賦值號(hào)左邊的變量如果原來(lái)沒有值 則執(zhí)行賦值語(yǔ)句后 獲得一個(gè)值 如果已有值 則執(zhí)行該語(yǔ)句 以賦值號(hào)右邊表達(dá)式的值代替該變量原來(lái)的值 即將原值 沖掉 如N N 1 在數(shù)學(xué)中是不成立的 但在賦值語(yǔ)句中 意思是將N 1的原值加1再賦給N 此時(shí)左邊N的值就是原來(lái)N的值加1 如N原來(lái)是7 則N N 1后 N的值變?yōu)? 判斷下列賦值語(yǔ)句是否正確 1 4 m 2 x y 10 3 A B 2 4 N N 1 5 x 5 6 a b 7 b a 8 b a c 在Scilab語(yǔ)言中 可以直接賦值并計(jì)算 例如計(jì)算三個(gè)數(shù)的平均值 可以在窗口中輸入 a 5 b 7 c 9 aver a b c 3aver 7 注意 語(yǔ)句最后有沒有 是不一樣的 有 表示不顯示結(jié)果 二 輸入語(yǔ)句 在某些算法中 變量的初值要根據(jù)情況經(jīng)常的改變 一般我們把程序和初始數(shù)據(jù)分開 每次算題時(shí) 即使初始數(shù)據(jù)改變 也不必改變程序部分 只要每次程序運(yùn)行時(shí) 輸入相應(yīng)的數(shù)據(jù)即可 這個(gè)過(guò)程在程序語(yǔ)言中 用輸入語(yǔ)言來(lái)控制 其中input號(hào)左邊是指要輸入數(shù)值的變量名稱 括號(hào)內(nèi)的提示信息的作用是在程序運(yùn)行后 在屏幕上輸出或顯示一些與該變量有關(guān)的信息 是對(duì)變量的一種解釋 目的是為了讓程序執(zhí)行者更方便 更精確地輸入相應(yīng)變量的值 輸入語(yǔ)句的一般格式 變量 input 提示內(nèi)容 我們要計(jì)算任一個(gè)學(xué)生的語(yǔ)文 數(shù)學(xué)和外語(yǔ)三門考試的平均成績(jī) 就要輸入這個(gè)學(xué)生三門課的成績(jī) 在Scilab文本編輯器中寫出如下程序 a input Chinese b input math c input foreignlanguage aver a b c 3 三 輸出語(yǔ)句 任何求解問題的算法 都要把求解的結(jié)果輸出 因此任何的程序語(yǔ)言也都有自己的輸出語(yǔ)句來(lái)控制輸出 不同的程序語(yǔ)言都有自己的輸出語(yǔ)句和表現(xiàn)形式 但功能是一樣的 就是以某種形式把求解結(jié)果輸出出來(lái) 如print disp print io 2 表達(dá)式 中的表達(dá)式指程序要輸出的數(shù)據(jù) 輸出語(yǔ)句可以輸出常量 變量或表達(dá)式的值 例如print io 2 B print io 2 4 3 等 print io 2 a b c 在屏幕上輸出的順序是c b a print io 2 a b c 中的io表示input output 輸入 輸出 輸出語(yǔ)言一般格式 print io 2 表達(dá)式 1 寫出下列算法執(zhí)行后的結(jié)果 a 2 a 4 a a a a 1 2 答案 8 答案 5 4 2 a 2 b 3 c a b b a c b print io 2 a b c 例題 2 寫出下列程序的運(yùn)行結(jié)果 a 2 b 3 d a b c 3 c 4 a b b c 2 c b 4 運(yùn)行結(jié)果為 a 3 b 6 c 10 Print io 2 d 例3 說(shuō)出右側(cè)程序的作用 思考 變量x的作用是什么 交換兩個(gè)變量A和B的值 并輸出交換后的值 練習(xí) 說(shuō)出下列賦值語(yǔ)句的結(jié)果 a 8 b 6 c 1 a b b a b c c b a c abc86 1 6 11 4 練習(xí)2 交換兩個(gè)變量a b的值 a 10 b 10a b b as a a b b s s a a b b s a b b a 條件語(yǔ)句 1 處理?xiàng)l件分支邏輯結(jié)構(gòu)的算法語(yǔ)句 叫做條件語(yǔ)句 Scilab語(yǔ)言中的條件語(yǔ)句分為if語(yǔ)句和select case語(yǔ)句 2 if語(yǔ)句的一般格式是 if表達(dá)式語(yǔ)句序列1 else語(yǔ)句序列2 end 計(jì)算機(jī)執(zhí)行這種格式的條件語(yǔ)句時(shí) 如果表達(dá)式結(jié)果為真 則執(zhí)行表達(dá)式后面的語(yǔ)句序列1 當(dāng)表達(dá)式結(jié)果為假時(shí) 執(zhí)行else后面的語(yǔ)句序列2 然后結(jié)束這一條件語(yǔ)句 例1 讀下面的程序 說(shuō)出它的作用 n input n m n int n 2 2 ifm0disp Odd elsedisp Even end 3 if end格式的條件語(yǔ)句的一般格式為 if表達(dá)式語(yǔ)句序列1 end 計(jì)算機(jī)要執(zhí)行這種格式的條件語(yǔ)句時(shí) 先對(duì)表達(dá)式的結(jié)果進(jìn)行判斷 若表達(dá)式結(jié)果為真 則執(zhí)行表達(dá)式后面的語(yǔ)句序列1 否則直接跳過(guò)語(yǔ)句序列1 執(zhí)行其他語(yǔ)句 例2 解一元二次方程ax2 bx c 0 S1計(jì)算 b2 4ac S2如果 0 則原方程無(wú)實(shí)數(shù)解 否則 0 x1 x2 S3輸出x1 x2 或 無(wú)實(shí)數(shù)解 信息 b2 4ac 輸出x1 x2 0 Y N 輸出 方程無(wú)實(shí)數(shù)解 輸入a b c 開始 結(jié)束 a input a b input b 輸入a b c的值c input c d b b 4 a c 計(jì)算判別式的值ifd 0 如果d 0disp nosolution 輸出無(wú)解信息elset sqrt d 否則計(jì)算d的平方根x1 b t 2 a 計(jì)算x1的值x2 b t 2 a 計(jì)算x2的值print io 2 x2 x1 輸出x1 x2的值end 結(jié)束條件語(yǔ)句 練習(xí)題 下面的問題中不需用條件結(jié)構(gòu)就可以實(shí)現(xiàn)的是 A 已知三角形三邊長(zhǎng) 求三角形的面積 B 求方程ax b 0 a b為常數(shù) 的根 C 求三個(gè)實(shí)數(shù)a b c中的最大者 D 給出兩點(diǎn)M N的坐標(biāo) 計(jì)算直線MN的斜率 A 循環(huán)語(yǔ)句 有規(guī)律的重復(fù)計(jì)算或者在程序中需要對(duì)某些語(yǔ)句進(jìn)行重復(fù)的執(zhí)行 這樣就需要用循環(huán)語(yǔ)句進(jìn)行控制 格式 for循環(huán)變量 初值 步長(zhǎng) 終值循環(huán)體 end格式 while表達(dá)式循環(huán)體 end 例S 0 fori 1 1 100S S i end 例i 1 S 0 whilei 100S S i i i 1 end 注意 for循環(huán)語(yǔ)句 是在循環(huán)次數(shù)已知時(shí)使用的循環(huán) 在循環(huán)的次數(shù)未知時(shí)不能使用 while循環(huán)語(yǔ)句 是在未知循環(huán)次數(shù)的條件下進(jìn)行的循環(huán) 也可以在循環(huán)次數(shù)已知的循環(huán)中使用 例3 求平方值小于1000的最大整數(shù) j 1 whilej jj j 1 jj 31 練習(xí) 用while循環(huán)語(yǔ)句編寫一個(gè)程序 計(jì)算1 3 5 99 程序?yàn)?S 1 i 1 whilei 99S S i i i 2 endS 例4 一球從100m高度落下 每次落地后反跳為原高度的一半 再落下 在第10次落地時(shí) 共經(jīng)過(guò)多少路程 第10次下落多高 解 算法分析 第1次下落高度h1 100 第2次下落高度h2 50 第10次下落高度h10 h9 2 遞推公式 h1 100 hn 1 hn 2 n 1 2 9 到第10次落地時(shí) 共經(jīng)過(guò)了h1 2h2 2h3 2h10 m S 0 h 100 S S h fori 2 10 h h 2 S S 2 h endSh 練習(xí) 該程序的作用是 i 1 whilei 1y i i i i i 0 2 yend 2 下列算法輸出的結(jié)果是 A 1 2 3 2011的結(jié)果B 1 2 3 2011的結(jié)果C 滿足1 2 3 n 2011的最大整數(shù)nD 滿足1 2 3 n 2011的