下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、高一數(shù)學(xué)必修3公式總結(jié)以及例題§1 算法初步u 秦九韶算法:通過(guò)一次式的反復(fù)計(jì)算逐步得出高次多項(xiàng)式的值,對(duì)于一個(gè)n次多項(xiàng)式,只要作n次乘法和n次加法即可。表達(dá)式如下:例題:秦九韶算法計(jì)算多項(xiàng)式 答案: 6 , 6 v 理解算法的含義:一般而言,對(duì)于一類問(wèn)題的機(jī)械的、統(tǒng)一的求解方法稱為算法,其意義具有廣泛的含義,如:廣播操圖解是廣播操的算法,歌譜是一首歌的算法,空調(diào)說(shuō)明書(shū)是空調(diào)使用的算法 (algorithm) 1. 描述算法有三種方式:自然語(yǔ)言,流程圖,程序設(shè)計(jì)語(yǔ)言(本書(shū)指?jìng)未a). 2. 算法的特征:有限性:算法執(zhí)行的步驟總是有限的,不能無(wú)休止的進(jìn)行下去確定性:算法的每一步操作內(nèi)容
2、和順序必須含義確切,而且必須有輸出,輸出可以是一個(gè)或多個(gè)。沒(méi)有輸出的算法是無(wú)意義的??尚行裕核惴ǖ拿恳徊蕉急仨毷强蓤?zhí)行的,即每一步都可以通過(guò)手工或者機(jī)器在一定時(shí)間內(nèi)可以完成,在時(shí)間上有一個(gè)合理的限度3. 算法含有兩大要素:操作:算術(shù)運(yùn)算,邏輯運(yùn)算,函數(shù)運(yùn)算,關(guān)系運(yùn)算等控制結(jié)構(gòu):順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)w 流程圖:(flow chart): 是用一些規(guī)定的圖形、連線及簡(jiǎn)單的文字說(shuō)明表示算法及程序結(jié)構(gòu)的一種圖形程序,它直觀、清晰、易懂,便于檢查及修改。 注意:1. 畫(huà)流程圖的時(shí)候一定要清晰,用鉛筆和直尺畫(huà),要養(yǎng)成有開(kāi)始和結(jié)束的好習(xí)慣2. 拿不準(zhǔn)的時(shí)候可以先根據(jù)結(jié)構(gòu)特點(diǎn)畫(huà)出大致的流程,反過(guò)來(lái)再檢
3、查,比如:遇到判斷框時(shí),往往臨界的范圍或者條件不好確定,就先給出一個(gè)臨界條件,畫(huà)好大致流程,然后檢查這個(gè)條件是否正確,再考慮是否取等號(hào)的問(wèn)題,這時(shí)候也就可以有幾種書(shū)寫(xiě)方法了。 N YAp Y N NpA3. 在輸出結(jié)果時(shí),如果有多個(gè)輸出,一定要用流程線把所有的輸出總結(jié)到一起,一起終結(jié)到結(jié)束框。 Y N ABpABx 算法結(jié)構(gòu): 順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu) 直到型循環(huán) 當(dāng)型循環(huán).順序結(jié)構(gòu)(sequence structure ):是一種最簡(jiǎn)單最基本的結(jié)構(gòu)它不存在條件判斷、控制轉(zhuǎn)移和重復(fù)執(zhí)行的操作,一個(gè)順序結(jié)構(gòu)的各部分是按照語(yǔ)句出現(xiàn)的先后順序執(zhí)行的。.選擇結(jié)構(gòu)(selection structu
4、re ):或者稱為分支結(jié)構(gòu)。其中的判斷框,書(shū)寫(xiě)時(shí)主要是注意臨界條件的確定。它有一個(gè)入口,兩個(gè)出口,執(zhí)行時(shí)只能執(zhí)行一個(gè)語(yǔ)句,不能同時(shí)執(zhí)行,其中的A,B兩語(yǔ)句可以有一個(gè)為空,既不執(zhí)行任何操作,只是表明在某條件成立時(shí),執(zhí)行某語(yǔ)句,至于不成立時(shí),不執(zhí)行該語(yǔ)句,也不執(zhí)行其它語(yǔ)句。.循環(huán)結(jié)構(gòu)(cycle structure):它用來(lái)解決現(xiàn)實(shí)生活中的重復(fù)操作問(wèn)題,分直到型(until)和當(dāng)型(while)兩種結(jié)構(gòu)(見(jiàn)上圖)。當(dāng)事先不知道是否至少執(zhí)行一次循環(huán)體時(shí)(即不知道循環(huán)次數(shù)時(shí))用當(dāng)型循環(huán)。y 基本算法語(yǔ)句:本書(shū)中指的是偽代碼(pseudo code),且是使用 BASIC語(yǔ)言編寫(xiě)的,是介于自然語(yǔ)言和機(jī)器
5、語(yǔ)言之間的文字和符號(hào),是表達(dá)算法的簡(jiǎn)單而實(shí)用的好方法。偽代碼沒(méi)有統(tǒng)一的格式,只要書(shū)寫(xiě)清楚,易于理解即可,但也要注意符號(hào)要相對(duì)統(tǒng)一,避免引起混淆。如:賦值語(yǔ)句中可以用 ,也可以用 ; 表示兩變量相乘時(shí)可以用“*”,也可以用“”. 賦值語(yǔ)句(assignment statement):用 表示, 如: ,表示將y的值賦給x,其中x是一個(gè)變量,y是一個(gè)與x同類型的變量或者表達(dá)式.一般格式:“” ,有時(shí)在偽代碼的書(shū)寫(xiě)時(shí)也可以用 “”,但此時(shí)的 “ = ”不是數(shù)學(xué)運(yùn)算中的等號(hào),而應(yīng)理解為一個(gè)賦值號(hào)。注: 1. 賦值號(hào)左邊只能是變量,不能是常數(shù)或者表達(dá)式,右邊可以是常數(shù)或者表達(dá)式?!?= ”具有計(jì)算功能。
6、如: 3 = a ,b + 6 = a ,都是錯(cuò)誤的,而a = 3*5 1 , a = 2a + 3 都是正確的。2.一個(gè)賦值語(yǔ)句一次只能給一個(gè)變量賦值。 如:a = b = c = 2 , a , b ,c =2 都是錯(cuò)誤的,而 a = 3 是正確的.例題:將x和y的值交換 , 同樣的如果交換三個(gè)變量x,y,z的值 : . 輸入語(yǔ)句(input statement): Read a ,b 表示輸入的數(shù)一次送給 a ,b輸出語(yǔ)句(out statement) :Print x ,y 表示一次輸出 運(yùn)算結(jié)果x ,y注:1.支持多個(gè)輸入和輸出,但是中間要用逗號(hào)隔開(kāi)!2. Read 語(yǔ)句輸入的只能是
7、變量而不是表達(dá)式 3. Print 語(yǔ)句不能起賦值語(yǔ)句,意旨不能在Print 語(yǔ)句中用 “ = ”4. Print語(yǔ)句可以輸出常量和表達(dá)式的值.5.有多個(gè)語(yǔ)句在一行書(shū)寫(xiě)時(shí)用 “ ; ”隔開(kāi).例題:當(dāng)x等于5時(shí),Print “x = ”; x 在屏幕上輸出的結(jié)果是 x = 5.條件語(yǔ)句(conditional statement):1. 行If語(yǔ)句: If A Then B 注:沒(méi)有 End If 2. 塊If語(yǔ)句: 注:不要忘記結(jié)束語(yǔ)句End If ,當(dāng)有If語(yǔ)句嵌套使用時(shí),有幾個(gè)If ,就必須要有幾個(gè)End If . Else If 是對(duì)上一個(gè)條件的否定,即已經(jīng)不屬于上面的條件,另外Else
8、 If 后面也要有End If 注意每個(gè)條件的臨界性,即某個(gè)值是屬于上一個(gè)條件里,還是屬于下一個(gè)條件。 為了使得書(shū)寫(xiě)清晰易懂,應(yīng)縮進(jìn)書(shū)寫(xiě)。格式如下:If A ThenBElseCEnd IfIf A ThenBElse If C Then DEnd If例題: 用條件語(yǔ)句寫(xiě)出求三個(gè)數(shù)種最大數(shù)的一個(gè)算法.Read a , b , cIf ab Then If ac Then Print a Else Print c End If Else If bc ThenPrint bElse Print cEnd If End If Read a , b , cIf ab and ac ThenPrint
9、 aElse If bc ThenPrint bElsePrint cEnd If 或者 注:1. 同樣的你可以寫(xiě)出求三個(gè)數(shù)中最小的數(shù)。 2. 也可以類似的求出四個(gè)數(shù)中最小、大的數(shù) .循環(huán)語(yǔ)句( cycle statement): u 當(dāng)事先知道循環(huán)次數(shù)時(shí)用 For 循環(huán) ,即使是 N次也是已知次數(shù)的循環(huán) v 當(dāng)循環(huán)次數(shù)不確定時(shí)用While循環(huán) w Do 循環(huán)有兩種表達(dá)形式,與循環(huán)結(jié)構(gòu)的兩種循環(huán)相對(duì)應(yīng).While A End While While循環(huán)For I From 初值 to 終值 Step 步長(zhǎng) End For For 循環(huán)Do Loop Until p 直到型Do循環(huán)Do Whil
10、e p Loop 當(dāng)型Do循環(huán)說(shuō)明:1. While循環(huán)是前測(cè)試型的,即滿足什么條件才進(jìn)入循環(huán),其實(shí)質(zhì)是當(dāng)型循環(huán),一般在解決有關(guān)問(wèn)題時(shí),可以寫(xiě)成While循環(huán),較為簡(jiǎn)單,因?yàn)樗臈l件相對(duì)好判斷. 2. 凡是能用While循環(huán)書(shū)寫(xiě)的循環(huán)都能用For 循環(huán)書(shū)寫(xiě) 3. While循環(huán)和Do循環(huán)可以相互轉(zhuǎn)化 4. Do循環(huán)的兩種形式也可以相互轉(zhuǎn)化,轉(zhuǎn)化時(shí)條件要相應(yīng)變化 5. 注意臨界條件的判定.例題: (見(jiàn)課本) u v w x y z 顏老師友情提醒:1. 一定要看清題意,看題目讓你干什么,有的只要寫(xiě)出算法,有的只要求寫(xiě)出偽代碼,而有的題目則是既寫(xiě)出算法畫(huà)出流程還要寫(xiě)出偽代碼。2. 在具體做題時(shí),可能好多的同學(xué)感覺(jué)先畫(huà)流程圖較為簡(jiǎn)單,但也有的算法偽代碼比較好寫(xiě),你也可以在草稿紙上
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 政府機(jī)關(guān)物業(yè)管理項(xiàng)目服務(wù)方案
- 臨街商業(yè)店鋪轉(zhuǎn)租協(xié)議
- 音樂(lè)器材銷售合同
- 磚廠生產(chǎn)設(shè)備租賃協(xié)議
- 專業(yè)設(shè)備維修協(xié)議
- 高效權(quán)威測(cè)試技術(shù)服務(wù)合同
- 簡(jiǎn)化版買(mǎi)賣合同樣式
- 雨棚工程招標(biāo)公告
- 股權(quán)共享協(xié)議樣本
- 兼職招聘服務(wù)合同模板
- 上海財(cái)經(jīng)大學(xué)碩士論文封面模板(含論文標(biāo)準(zhǔn)格式)
- 體育專業(yè)學(xué)生學(xué)情分析總結(jié)報(bào)告
- 城鄉(xiāng)居民醫(yī)療保險(xiǎn)
- 碳酸鋰生產(chǎn)工藝流程
- 幼兒園自然課堂培訓(xùn)
- MOOC 概率論與數(shù)理統(tǒng)計(jì)-重慶大學(xué) 中國(guó)大學(xué)慕課答案
- MOOC 電子技術(shù)-北京科技大學(xué) 中國(guó)大學(xué)慕課答案
- 新能源汽車充電樁項(xiàng)目計(jì)劃書(shū)
- 《水電工程運(yùn)行調(diào)度規(guī)程編制導(dǎo)則》(NB-T 10084-2018)
- 廣東清大智興生物技術(shù)有限公司 公司介紹
- 《光伏發(fā)電工程工程量清單計(jì)價(jià)規(guī)范》
評(píng)論
0/150
提交評(píng)論