版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、高一數(shù)學(xué)必修高一數(shù)學(xué)必修3公式總結(jié)公式總結(jié)11算法初步算法初步秦九韶算法秦九韶算法是一種將一元n次多項(xiàng)式的求值問(wèn)題轉(zhuǎn)化為n個(gè)一次式的算法。一般地,一元n次多項(xiàng)式的求值需要經(jīng)過(guò)[n(n1)]2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。對(duì)于一個(gè)對(duì)于一個(gè)n次多項(xiàng)式,至多做次多項(xiàng)式,至多做n次乘法和次乘法和n次加法次加法表達(dá)式如下:????????1221111......axaxxaxaxaaxaxannnnnnn???????
2、??????例題:秦九韶算法計(jì)算多項(xiàng)式187654323456??????xxxxxx0.4x時(shí)當(dāng)?答案:6,6運(yùn)算需要做幾次加法和乘法??????????1876543x:??????xxxxx即?理解算法的含義理解算法的含義:一般而言,對(duì)于一類問(wèn)題的機(jī)械的、統(tǒng)一的求解方法稱為算法,其意義具有廣泛的含義,如:廣播操圖解是廣播操的算法,歌譜是一首歌的算法,空調(diào)說(shuō)明書(shū)是空調(diào)使用的算法(algithm)1.描述算法有三種方式:自然語(yǔ)言,流程
3、圖,程序設(shè)計(jì)語(yǔ)言(本書(shū)指?jìng)未a).2.算法的特征:①有限性:算法執(zhí)行的步驟總是有限的,不能無(wú)休止的進(jìn)行下去②確定性:算法的每一步操作內(nèi)容和順序必須含義確切,而且必須Ⅰ.順序結(jié)構(gòu)順序結(jié)構(gòu)(sequencestructure):是一種最簡(jiǎn)單最基本的結(jié)構(gòu)它不存在條件判斷、控制轉(zhuǎn)移和重復(fù)執(zhí)行的操作,一個(gè)順序結(jié)構(gòu)的各部分是按照語(yǔ)句出現(xiàn)的先后順序執(zhí)行的。Ⅱ.選擇結(jié)構(gòu)選擇結(jié)構(gòu)(ionstructure):或者稱為分支結(jié)構(gòu)。其中的判斷框,書(shū)寫時(shí)主要是注
4、意臨界條件的確定。它有一個(gè)入口,兩個(gè)出口,執(zhí)行時(shí)只能執(zhí)行一個(gè)語(yǔ)句,不能同時(shí)執(zhí)行,其中的AB兩語(yǔ)句可以有一個(gè)為空,既不執(zhí)行任何操作,只是表明在某條件成立時(shí),執(zhí)行某語(yǔ)句,至于不成立時(shí),不執(zhí)行該語(yǔ)句,也不執(zhí)行其它語(yǔ)句。Ⅲ.循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)(cyclestructure):它用來(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)。?基本
5、算法語(yǔ)句:本書(shū)中指的是偽代碼(pseudocode),且是使用BASIC語(yǔ)言編寫的,是介自然語(yǔ)言和機(jī)器語(yǔ)言之間的文字和符號(hào),是表達(dá)算法的簡(jiǎn)單而實(shí)用的好方法。偽代碼沒(méi)有統(tǒng)一的格式,只要書(shū)寫清楚,易于理解即可,但也要注意符號(hào)要相對(duì)統(tǒng)一,避免引起混淆。如:賦值語(yǔ)句中可以用,也可以用,表示兩yx?yx?變量相乘時(shí)可以用“”,也可以用“”?Ⅰ.賦值語(yǔ)句賦值語(yǔ)句(assignmentstatement):用表示,如:,?yx?表示將y的值賦給x,其
溫馨提示
- 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ù)僅提供信息存儲(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 高一數(shù)學(xué)必修3公式總結(jié)以及例題
- 人教版高一數(shù)學(xué)必修一至必修四公式
- 高一數(shù)學(xué)必修3知識(shí)點(diǎn)總結(jié)_0
- 高一數(shù)學(xué)必修3-知識(shí)點(diǎn)總結(jié)
- 高一數(shù)學(xué)必修一函數(shù)的解析式
- 高一數(shù)學(xué)必修2空間幾何部分公式定理大全
- 高一數(shù)學(xué)必修一檢測(cè)
- 高一數(shù)學(xué)必修一知識(shí)點(diǎn)總結(jié)
- 高一數(shù)學(xué)必修一知識(shí)點(diǎn)總結(jié)
- 高一數(shù)學(xué)必修一易錯(cuò)點(diǎn)總結(jié)
- 高一數(shù)學(xué)必修一全冊(cè)知識(shí)點(diǎn)(定義、公式、定理)
- 高一數(shù)學(xué)必修2知識(shí)點(diǎn)總結(jié)
- 高一數(shù)學(xué)必修1知識(shí)點(diǎn)總結(jié)
- 高一數(shù)學(xué)必修2知識(shí)點(diǎn)總結(jié)
- 高一數(shù)學(xué)必修3算法初步試1
- 特級(jí)教案高一數(shù)學(xué)必修一
- 高一數(shù)學(xué)必修一試題
- 高一數(shù)學(xué)必修一函數(shù)講義
- 高一物理必修1公式總結(jié)[1]
- 高一數(shù)學(xué)必修四《三角函數(shù)公式》總表
評(píng)論
0/150
提交評(píng)論