人教版高二數(shù)學(xué)必修三第一章要點(diǎn):算法案例
時(shí)間:2017-10-10 17:44:00 來(lái)源:無(wú)憂(yōu)考網(wǎng) [字體:小 中 大]【#高二# #人教版高二數(shù)學(xué)必修三第一章要點(diǎn):算法案例#】新人教版高二數(shù)學(xué)必修3第一章要點(diǎn)是學(xué)習(xí)的重點(diǎn)內(nèi)容,也是考試的重點(diǎn)內(nèi)容,同學(xué)們要警覺(jué)起來(lái),各科成績(jī)的提高是同學(xué)們提高總體學(xué)習(xí)成績(jī)的重要途徑~以下是®無(wú)憂(yōu)考網(wǎng)為同學(xué)們整理的,供參考。
1.輾轉(zhuǎn)相除法是用于求公約數(shù)的一種方法,這種算法由歐幾里得在公元前年左右首先提出,因而又叫歐幾里得算法.
2.所謂輾轉(zhuǎn)相法,就是對(duì)于給定的兩個(gè)數(shù),用較大的數(shù)除以較小的數(shù).若余數(shù)不為零,則將較小的數(shù)和余數(shù)構(gòu)成新的一對(duì)數(shù),繼續(xù)上面的除法,直到大數(shù)被小數(shù)除盡,則這時(shí)的除數(shù)就是原來(lái)兩個(gè)數(shù)的公約數(shù).
3.更相減損術(shù)是一種求兩數(shù)公約數(shù)的方法.其基本過(guò)程是:對(duì)于給定的兩數(shù),用較大的數(shù)減去較小的數(shù),接著把所得的差與較小的數(shù)比較,并以大數(shù)減小數(shù),繼續(xù)這個(gè)操作,直到所得的數(shù)相等為止,則這個(gè)數(shù)就是所求的公約數(shù).
4.秦九韶算法是一種用于計(jì)算一元二次多項(xiàng)式的值的方法.
5.常用的排序方法是直接插入排序和冒泡排序.
6.進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)系統(tǒng).“滿(mǎn)進(jìn)一”,就是k進(jìn)制,進(jìn)制的基數(shù)是k.
7.將進(jìn)制的數(shù)化為十進(jìn)制數(shù)的方法是:先將進(jìn)制數(shù)寫(xiě)成用各位上的數(shù)字與k的冪的乘積之和的形式,再按照十進(jìn)制數(shù)的運(yùn)算規(guī)則計(jì)算出結(jié)果.
8.將十進(jìn)制數(shù)化為進(jìn)制數(shù)的方法是:除k取余法.即用k連續(xù)去除該十進(jìn)制數(shù)或所得的商,直到商為零為止,然后把每次所得的余數(shù)倒著排成一個(gè)數(shù)就是相應(yīng)的進(jìn)制數(shù).
★重難點(diǎn)突破★
1.重點(diǎn):理解輾轉(zhuǎn)相除法與更相減損術(shù)的原理,會(huì)求兩個(gè)數(shù)的公約數(shù);理解秦九韶算法原理,會(huì)求一元多項(xiàng)式的值;會(huì)對(duì)一組數(shù)據(jù)按照一定的規(guī)則進(jìn)行排序;理解進(jìn)位制,能進(jìn)行各種進(jìn)位制之間的轉(zhuǎn)化.
2.難點(diǎn):秦九韶算法求一元多項(xiàng)式的值及各種進(jìn)位制之間的轉(zhuǎn)化.
3.重難點(diǎn):理解輾轉(zhuǎn)相除法與更相減損術(shù)、秦九韶算法原理、排序方法、進(jìn)位制之間的轉(zhuǎn)化方法.
【同步練習(xí)題】
1、在對(duì)16和12求公約數(shù)時(shí),整個(gè)操作如下:(16,12)→(4,12)→(4,8)→(4,4),由此可以看出12和16的公約數(shù)是()
A、4B、12C、16D、8
2、下列各組關(guān)于公約數(shù)的說(shuō)法中不正確的是()
A、16和12的公約數(shù)是4B、78和36的公約數(shù)是6
C、85和357的公約數(shù)是34D、105和315的公約數(shù)是105