版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、高一數(shù)學(xué)必修高一數(shù)學(xué)必修3公式總結(jié)公式總結(jié)11算法初步算法初步秦九韶算法秦九韶算法是一種將一元n次多項式的求值問題轉(zhuǎn)化為n個一次式的算法。一般地,一元n次多項式的求值需要經(jīng)過[n(n1)]2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。對于一個對于一個n次多項式,至多做次多項式,至多做n次乘法和次乘法和n次加法次加法表達(dá)式如下:????????1221111......axaxxaxaxaaxaxannnnnnn???????
2、??????例題:秦九韶算法計算多項式187654323456??????xxxxxx0.4x時當(dāng)?答案:6,6運算需要做幾次加法和乘法??????????1876543x:??????xxxxx即?理解算法的含義理解算法的含義:一般而言,對于一類問題的機械的、統(tǒng)一的求解方法稱為算法,其意義具有廣泛的含義,如:廣播操圖解是廣播操的算法,歌譜是一首歌的算法,空調(diào)說明書是空調(diào)使用的算法(algithm)1.描述算法有三種方式:自然語言,流程
3、圖,程序設(shè)計語言(本書指偽代碼).2.算法的特征:①有限性:算法執(zhí)行的步驟總是有限的,不能無休止的進(jìn)行下去②確定性:算法的每一步操作內(nèi)容和順序必須含義確切,而且必須Ⅰ.順序結(jié)構(gòu)順序結(jié)構(gòu)(sequencestructure):是一種最簡單最基本的結(jié)構(gòu)它不存在條件判斷、控制轉(zhuǎn)移和重復(fù)執(zhí)行的操作,一個順序結(jié)構(gòu)的各部分是按照語句出現(xiàn)的先后順序執(zhí)行的。Ⅱ.選擇結(jié)構(gòu)選擇結(jié)構(gòu)(ionstructure):或者稱為分支結(jié)構(gòu)。其中的判斷框,書寫時主要是注
4、意臨界條件的確定。它有一個入口,兩個出口,執(zhí)行時只能執(zhí)行一個語句,不能同時執(zhí)行,其中的AB兩語句可以有一個為空,既不執(zhí)行任何操作,只是表明在某條件成立時,執(zhí)行某語句,至于不成立時,不執(zhí)行該語句,也不執(zhí)行其它語句。Ⅲ.循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)(cyclestructure):它用來解決現(xiàn)實生活中的重復(fù)操作問題,分直到型(until)和當(dāng)型(while)兩種結(jié)構(gòu)(見上圖)。當(dāng)事先不知道是否至少執(zhí)行一次循環(huán)體時(即不知道循環(huán)次數(shù)時)用當(dāng)型循環(huán)。?基本
5、算法語句:本書中指的是偽代碼(pseudocode),且是使用BASIC語言編寫的,是介自然語言和機器語言之間的文字和符號,是表達(dá)算法的簡單而實用的好方法。偽代碼沒有統(tǒng)一的格式,只要書寫清楚,易于理解即可,但也要注意符號要相對統(tǒng)一,避免引起混淆。如:賦值語句中可以用,也可以用,表示兩yx?yx?變量相乘時可以用“”,也可以用“”?Ⅰ.賦值語句賦值語句(assignmentstatement):用表示,如:,?yx?表示將y的值賦給x,其
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 高一數(shù)學(xué)必修3公式總結(jié)以及例題
- 人教版高一數(shù)學(xué)必修一至必修四公式
- 高一數(shù)學(xué)必修3知識點總結(jié)_0
- 高一數(shù)學(xué)必修3-知識點總結(jié)
- 高一數(shù)學(xué)必修一函數(shù)的解析式
- 高一數(shù)學(xué)必修2空間幾何部分公式定理大全
- 高一數(shù)學(xué)必修一檢測
- 高一數(shù)學(xué)必修一知識點總結(jié)
- 高一數(shù)學(xué)必修一知識點總結(jié)
- 高一數(shù)學(xué)必修一易錯點總結(jié)
- 高一數(shù)學(xué)必修一全冊知識點(定義、公式、定理)
- 高一數(shù)學(xué)必修2知識點總結(jié)
- 高一數(shù)學(xué)必修1知識點總結(jié)
- 高一數(shù)學(xué)必修2知識點總結(jié)
- 高一數(shù)學(xué)必修3算法初步試1
- 特級教案高一數(shù)學(xué)必修一
- 高一數(shù)學(xué)必修一試題
- 高一數(shù)學(xué)必修一函數(shù)講義
- 高一物理必修1公式總結(jié)[1]
- 高一數(shù)學(xué)必修四《三角函數(shù)公式》總表
評論
0/150
提交評論