高一數(shù)學(xué)人教b版必修3學(xué)案：13中國古代數(shù)學(xué)中的算法案例-文庫吧在線文庫
【正文】 而大大提高了運(yùn)算效率 ． 計(jì)算機(jī)做一次乘法運(yùn)算需要的時(shí)間是做加法運(yùn)算的幾倍到十幾倍 ， 衡量一個(gè)算法 “ 優(yōu) ”“ 劣 ” 的標(biāo)準(zhǔn)之一就是運(yùn)算效率 ， 減少乘法運(yùn)算的次數(shù)也就加快了計(jì)算速度 ． 所以說 ， 秦九韶算法是多項(xiàng)式求值的最先進(jìn)的算法 ． 例 2 用秦九韶算法求多項(xiàng)式 f(x)＝ x5＋ － － ， 當(dāng) x＝ 時(shí) f(x)的值 ． 分析 本題中有些項(xiàng)不存在，如 x4， x2要補(bǔ)上， x4寫為 0 x4， x2寫為 0 x2. 解 將 f(x)寫為： f(x)＝ ((((x＋ 0)x＋ )x＋ 0)x－ )x－ . 按從內(nèi)到外的順序，依次計(jì)算多項(xiàng)式的值 ． v0＝ 1； v1＝ 1 ＋ 0＝ ； v2＝ v1 ＋ ＝ ； v3＝ v2 ＋ 0＝ ； v4＝ v3 － ＝－ ； v5＝ v4 － ＝－ 6. 所以，當(dāng) x＝ ，多項(xiàng)式的值為－ 6. 點(diǎn)評(píng) 當(dāng)多項(xiàng)式中有幾項(xiàng)不存在時(shí)，可將這幾項(xiàng)看作 0 xn. 1． 秦九韶算法計(jì)算多項(xiàng)式的值，要對(duì)多項(xiàng)式進(jìn)行正確改寫 例 1 f(x)＝ 3x4＋ 2x2＋ 4x＋ 2， 求 f(－ 2)的值 ． 錯(cuò)解 f(x)＝ ((3x2＋ 2)x＋ 4)x＋ 2 v1＝ 3 (－ 2)2＋ 2＝ 14 v2＝ 14 (－ 2)＋ 4＝－ 24 v3＝－ 24 (－ 2)＋ 2＝ 50 ∴ f(－ 2)＝ 50. 錯(cuò)解辨析 錯(cuò)解中 v1中含有 x的二次式，不符合 “ 秦九韶算法 ” . 正解 f(x)＝ 3x4＋ 0x3＋ 2x2＋ 4x＋ 2 ＝ (((3x＋ 0)x＋ 2)x＋ 4)x＋ 2 v0＝ 3 v1＝ 3 (－ 2)＋ 0＝－ 6 v2＝－ 6 (－ 2)＋ 2＝ 14 v3＝ 14 (－ 2)＋ 4＝－ 24 v4＝－ 24 (－ 2)＋ 2＝ 50 ∴ f(－ 2)＝ 50.
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1