20xx年高考數(shù)學(xué)一輪復(fù)習(xí)講義17算法案例-展示頁(yè)
2025-03-09 22:26本頁(yè)面
【正文】 0觀察秦九韶算法的數(shù)學(xué)模型，計(jì)算vk時(shí)要用到vk－1的值，若令v0=an。繼續(xù)這操作，直到所得的數(shù)相等為止，則這個(gè)數(shù)（等數(shù)）就是所求的最大公約數(shù)。若是，用2約簡(jiǎn)；若不是，執(zhí)行第二步。（4）更相減損術(shù)我國(guó)早期也有解決求最大公約數(shù)問(wèn)題的算法，就是更相減損術(shù)。預(yù)測(cè)2010年高考隊(duì)本講的考察是：以選擇題或填空題的形式出現(xiàn)，分值在5分左右，考察的熱點(diǎn)是算法實(shí)例和傳統(tǒng)數(shù)學(xué)知識(shí)的結(jié)合題目三．【要點(diǎn)精講】1．求最大公約數(shù)（1）短除法求兩個(gè)正整數(shù)的最大公約數(shù)的步驟：先用兩個(gè)數(shù)公有的質(zhì)因數(shù)連續(xù)去除，一直除到所得的商是兩個(gè)互質(zhì)數(shù)為止，然后把所有的除數(shù)連乘起來(lái)（2）窮舉法（也叫枚舉法）窮舉法求兩個(gè)正整數(shù)的最大公約數(shù)的解題步驟：從兩個(gè)數(shù)中較小數(shù)開(kāi)始由大到小列舉，直到找到公約數(shù)立即中斷列舉，得到的公約數(shù)便是最大公約數(shù) （3）輾轉(zhuǎn)相除法輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù)，其算法可以描述如下：① 輸入兩個(gè)正整數(shù)m和n；② 求余數(shù)r：計(jì)算m除以n，將所得余數(shù)存放到變量r中；③更新被除數(shù)和余數(shù)：m=n，n=r；④判斷余數(shù)r是否為0。一．【課標(biāo)要求】通過(guò)閱讀中國(guó)古代數(shù)學(xué)中的算法案例，體會(huì)中國(guó)古代數(shù)學(xué)對(duì)世界數(shù)學(xué)發(fā)展的貢獻(xiàn)。二．【命題走向】算法是高中數(shù)學(xué)新課程中的新增內(nèi)容，本講的重點(diǎn)是幾種重要的算法案例思想，復(fù)習(xí)時(shí)重算法的思想輕算法和程序的構(gòu)造。若余數(shù)為0，則輸出結(jié)果；否則轉(zhuǎn)向第②步繼續(xù)循環(huán)執(zhí)行如此循環(huán)，直到得到結(jié)果為止。在《九章算術(shù)》中記載了更相減損術(shù)求最大公約數(shù)的步驟：可半者半之，不可半者，副置分母?子之?dāng)?shù)，以少減多，更相減損，求其等也，以等數(shù)約之步驟：Ⅰ．任意給出兩個(gè)正數(shù)；判斷它們是否都是偶數(shù)。Ⅱ．以較大的數(shù)減去較小的數(shù)，接著把較小的數(shù)與所得的差比較，并以大數(shù)減小數(shù)。2．秦九韶算法秦九韶算法的一般規(guī)則：秦九韶算法適用一般的多項(xiàng)式f(x)=anxn+an1xn1+….+a1x+a0的求值問(wèn)題。我們可以得到下面的遞推公式：v0=anvk=vk－1+an－k(k=1,2,…n)這是一個(gè)在秦九韶算法中反復(fù)執(zhí)行的步驟，可以用循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn)排序的算法很多，課本主要介紹里兩種排序方法：直接插入排序和冒泡排序（1）直接插入排序在日常生活中，經(jīng)常碰到這樣一類排序問(wèn)題：把新的數(shù)據(jù)插入到已經(jīng)排好順序的數(shù)據(jù)列中。完成這個(gè)工作要考慮兩個(gè)問(wèn)題：（1）確定數(shù)據(jù)“8”在原有序列中應(yīng)該占有的位置序號(hào)。（2）將這個(gè)位置空出來(lái)，將數(shù)據(jù)“8”插進(jìn)去。注意到無(wú)序列“插入排序算法”成為了解決這類問(wèn)題的平臺(tái)（2）冒泡法排序所謂冒泡法排序，形象地說(shuō)，就是將一組數(shù)據(jù)按照從小到大的順序排列時(shí)，小的數(shù)據(jù)視為質(zhì)量輕的，大的數(shù)據(jù)視為質(zhì)量沉的。顯然最終會(huì)沉到水底，最輕的會(huì)浮到頂，反復(fù)進(jìn)行，直到數(shù)據(jù)列排成為有序列。我們先對(duì)一組數(shù)據(jù)進(jìn)行分析。其基本特征是最大的數(shù)據(jù)沉到底，即排在最左邊位置上的數(shù)據(jù)是數(shù)組中最大的數(shù)據(jù)。這種排序的方法稱為冒泡排序?？墒褂脭?shù)字符號(hào)的個(gè)數(shù)稱為基數(shù)，基數(shù)為n，即可稱n進(jìn)位制，簡(jiǎn)稱n進(jìn)制。對(duì)于任何一個(gè)數(shù)，我們可以用不同的進(jìn)位制來(lái)表示。一般地，若k是一個(gè)大于一的整數(shù)，那么以k為基數(shù)的k進(jìn)制可以表示為：，而表示各種進(jìn)位制數(shù)一般在數(shù)字右下腳加注來(lái)表示,如111001(2)表示二進(jìn)制數(shù),34(5)表示5進(jìn)制數(shù)。這樣做的原因是，計(jì)算機(jī)是以二進(jìn)制的形式進(jìn)行存儲(chǔ)和計(jì)算數(shù)據(jù)的，而一般我們傳輸給計(jì)算機(jī)的數(shù)據(jù)是十進(jìn)制數(shù)據(jù)，因此計(jì)算機(jī)必須先將十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)，再處理，顯然運(yùn)算后首次得到的結(jié)果為二進(jìn)制數(shù)，同時(shí)計(jì)算機(jī)又把運(yùn)算結(jié)果由二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)輸出。十進(jìn)制數(shù)轉(zhuǎn)換成非十進(jìn)制數(shù)把十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)，教科書(shū)上提供了“除2取余法”，我們可以類比得到十進(jìn)制數(shù)轉(zhuǎn)換成k進(jìn)制數(shù)的算法“除k取余法”。教科書(shū)上提供了一個(gè)二進(jìn)制數(shù)據(jù)與16進(jìn)制數(shù)據(jù)之間的互化的方法，也就是先有二進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)，再由十進(jìn)制數(shù)轉(zhuǎn)化成為16進(jìn)制數(shù)。（2）分析：我們將80作為大
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1