§1.3算法案例(一)第一章算法初步本節(jié)知識(shí)目錄當(dāng)堂測(cè)、查疑缺探要點(diǎn)、究所然填要點(diǎn)、記疑點(diǎn)明目標(biāo)、知重點(diǎn)探究點(diǎn)二更相減損術(shù)探究點(diǎn)一輾轉(zhuǎn)相除法探究點(diǎn)三秦九韶算法的基本思想算法案例(一)1．理解輾轉(zhuǎn)相除法與更相減損術(shù)中的數(shù)學(xué)原理，并能根據(jù)這些原理進(jìn)行算法分析．2．了解秦九韶算法及利用它計(jì)算提高計(jì)算效率的本質(zhì)．3．對(duì)簡(jiǎn)單的案例能設(shè)計(jì)程序框圖并寫出算法程序．明目標(biāo)、知重點(diǎn)填要點(diǎn)、記疑點(diǎn)最大公約數(shù)兩個(gè)正整數(shù)m，n(m>n)m除以n所得的余數(shù)r

m＝n，n＝r

m

第二步填要點(diǎn)、記疑點(diǎn)偶數(shù)2第二步較大較小較小相等填要點(diǎn)、記疑點(diǎn)最內(nèi)層括號(hào)內(nèi)anx＋an－1

v1x＋an－2

v2x＋an－3

vn－1x＋a0

n個(gè)一次多項(xiàng)式

探要點(diǎn)、究所然探要點(diǎn)、究所然探究點(diǎn)一：輾轉(zhuǎn)相除法

探要點(diǎn)、究所然探究點(diǎn)一：輾轉(zhuǎn)相除法

探要點(diǎn)、究所然探究點(diǎn)一：輾轉(zhuǎn)相除法

探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)一：輾轉(zhuǎn)相除法

探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)一：輾轉(zhuǎn)相除法

探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)二：更相減損術(shù)探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)二：更相減損術(shù)探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)二：更相減損術(shù)探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)二：更相減損術(shù)探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)二：更相減損術(shù)探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)二：更相減損術(shù)探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)二：更相減損術(shù)探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)三：秦九韶算法的基本思想探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)三：秦九韶算法的基本思想探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)三：秦九韶算法的基本思想探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)三：秦九韶算法的基本思想探要點(diǎn)點(diǎn)、究究所然然探究點(diǎn)三：秦九韶算法的基本思想123請(qǐng)選擇當(dāng)堂測(cè)測(cè)、查查疑缺缺請(qǐng)選擇當(dāng)堂測(cè)測(cè)、查查疑缺缺123相除余余數(shù)為為零減數(shù)與與差相相等請(qǐng)選擇當(dāng)堂測(cè)測(cè)、查查疑缺缺123當(dāng)堂測(cè)測(cè)、查查疑缺缺請(qǐng)選擇1233當(dāng)堂