算法初步全章 算法初步習(xí)題課課件.ppt

《算法初步全章 算法初步習(xí)題課課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、算法初步算法初步復(fù)習(xí)算法初步算法初步算法的含義流程圖基本算法語句算法案例算法初步（基本概念）一、定義：對(duì)一類問題的機(jī)械的、統(tǒng)一的求解方法稱為算法二、兩大特點(diǎn)：有限性確定性三、三種基本結(jié)構(gòu)：順序結(jié)構(gòu)選擇（條件）結(jié)構(gòu)循環(huán)結(jié)構(gòu)算法初步（流程圖）起止框輸入、輸出框處理框判斷框流程線算法初步（補(bǔ)充）mod(a，b)a除以b的余數(shù)mod(5,2)=?mod(1,3)=?31int(x)不超過x的最大整數(shù)int(1.3)=?int(-2.7)=?1-3算法初步（循環(huán)結(jié)構(gòu)）“直到”型循環(huán)特點(diǎn)：先運(yùn)算后判斷典型例證：吃飯“當(dāng)”型循環(huán)特點(diǎn)：先判斷后運(yùn)算典型例證：資格認(rèn)證算法初步（算法語句）

2、一賦值語句；x23二輸入、輸出語句；ReadPrint三條件語句；四循環(huán)語句。認(rèn)真做事能把事做對(duì)，用心做事能把事做好。算法初步（條件語句）“塊”狀條件語句IfAthenB……ElseC……Endif“行”狀條件語句IfAthenB……endif條件語句的嵌套結(jié)構(gòu)IfAthenBElseifCthenDElseifEthenF……ElseGEndif算法初步(循環(huán)語句)For循環(huán)(適用于循環(huán)次數(shù)確定時(shí))ForIfrom“初值”to“終值”step“步長(zhǎng)”……EndforWhile循環(huán)（循環(huán)次數(shù)確定不確定都可以使用）WhileA……Endwhile步長(zhǎng)為“1”時(shí)可不寫算法初

3、步（基礎(chǔ)練習(xí)1）算法的過程稱為“數(shù)學(xué)機(jī)械化”，數(shù)學(xué)機(jī)械化的最大優(yōu)點(diǎn)是可以讓計(jì)算機(jī)來完成，中國(guó)當(dāng)代數(shù)學(xué)家在這方面研究處于世界領(lǐng)先地位，為此而獲得首屆國(guó)家自然科學(xué)一等獎(jiǎng)的是A．袁隆平B．華羅庚C．蘇步青D．吳文俊我國(guó)古代數(shù)學(xué)發(fā)展一直處于世界領(lǐng)先水平，特別是宋、元時(shí)期的“算法”，其中可以同歐幾里德輾轉(zhuǎn)相除法相媲美的是A．割圓術(shù)B．更相減損術(shù)C．秦九韶算法D．孫子乘余定理學(xué)習(xí)算法，一方面了解我國(guó)古代數(shù)學(xué)家的杰出成就，另一方面，通過算法設(shè)計(jì)，利用計(jì)算機(jī)能做許多我們用筆和紙不敢做的有很大計(jì)算量的問題，通常我們可以利用的基本算法算法語句是A．輸出語句B．賦值語句C．條件語句D．循環(huán)語

4、句DBD算法初步(基礎(chǔ)練習(xí)2)4.下列程序框中，出口可以有兩個(gè)流向的是A．起止框B．輸入輸出框C．處理框D．判斷框5.下列給出的賦值語句中正確的是A．3←AB．M←—MC．B←A←2D．x+y←06.A=15,A=-A+5,最后A的值為A．-10B．20C．15D．無意義DBA算法初步（例題1）例1.下列代碼的執(zhí)行結(jié)果是S=？，H=？。S=115H=5/4算法初步（例題2）294與84的最大公約數(shù)是？解析：294=84*3+4284=42*2+0答案：42#546與390的最大公約數(shù)是？546=390*1+156390=156*2+78156=78*2+0答案：78算法

5、初步（例題3）ReadxWhilex<2000xx+20Endwhileyx-17Printy算法初步（例題4）在菲波那契數(shù)列1，1，2，3，5，8，13，21，……中，從第三項(xiàng)開始，每一項(xiàng)等于它前面兩項(xiàng)的和，請(qǐng)?jiān)O(shè)計(jì)一程序：求數(shù)列中的前面所有項(xiàng)的和，使之剛好超過或等于10000.算法初步（例題4#）意大利數(shù)學(xué)家菲波拉契,在1202年出版的一書里提出了這樣的一個(gè)問題:一對(duì)兔子飼養(yǎng)到第二個(gè)月進(jìn)入成年,第三個(gè)月生一對(duì)小兔,以后每個(gè)月生一對(duì)小兔,所生小兔能全部存活并且也是第二個(gè)月成年,第三個(gè)月生一對(duì)小兔,以后每月生一對(duì)小兔.問這樣下去到年底應(yīng)有多少對(duì)兔子?試畫出解決此問題的程序

6、框圖,并編寫相應(yīng)的程序.開始輸出F結(jié)束I=I+1Q=SS=FF=S+QI≤12I=3S=1Q=1NYS=1Q=1I=3WhileI<=12F=S+QQ=SS=FI=I+1EndwhilePrintF算法初步（例題5）下面是計(jì)算應(yīng)納稅所得額的算法過程，其算法如下：S1輸入工資x(x<=5000);S2如果x<=800,那么y=0;如果800

7、由小到大排序D．將a，b，c由大到小排序S1m←aS2若b