【數(shù)學(xué)】13算法案例教案(新人教a版必修3)-展示頁
2024-11-03 22:29本頁面
【正文】 2)=1*2+1*2+0*2+0*2+1*2+1*2=32+16+2+1=51把八進(jìn)制數(shù)7348(8)(8)=7*8+3*8+4*8+8*8=3816例把二進(jìn)制數(shù)110011(2):110011=1*2+1*2+0*2+0*2+1*2+1*2=32+16+2+1=51例5 :根據(jù)二進(jìn)制數(shù)滿二進(jìn)一的原則,可以用2連續(xù)去除89或所得商,:89=2*44+144=2*22+022=2*11+011=2*5+15=2*2+1所以:89=2*(2*(2*(2*(2*2+1)+1)+0)+0)+1=1*26+0*25+1*24+1*23+0*22+0*21+1*20=1011001(2)這種算法叫做除2取余法,還可以用下面的除法算式表示:把上式中的各步所得的余數(shù)從下到上排列即可得到89=1011001(2)上述方法也可以推廣為把十進(jìn)制化為k進(jìn)制數(shù)的算法, 利用除k取余法把89轉(zhuǎn)換為5進(jìn)制數(shù)具體的計算方法如把十進(jìn)制數(shù)化為二進(jìn)制數(shù)。比如：十進(jìn)數(shù)57，可以用二進(jìn)制表示為111001，也可以用八進(jìn)制表示為7用十六進(jìn)制表示為39，它們所代表的數(shù)值都是一樣的。現(xiàn)在最常用的是十進(jìn)制，通常使用10個阿拉伯?dāng)?shù)字09進(jìn)行記數(shù)。教學(xué)過程引入：我們常見的數(shù)字都是十進(jìn)制的,比如一般的數(shù)值計算，,電子計算機用的是二進(jìn)制，舊式的稱是十六進(jìn)制的，計算一打數(shù)值時是12進(jìn)制的......那么什么是進(jìn)位制?不同的進(jìn)位制之間又又什么聯(lián)系呢?進(jìn)位制是一種記數(shù)方式，用有限的數(shù)字在不同的位置表示不同的數(shù)值。2學(xué)習(xí)各種進(jìn)位制轉(zhuǎn)換成十進(jìn)制的計算方法，研究十進(jìn)制轉(zhuǎn)換為各種進(jìn)位制的除k去余法，并理解其中的數(shù)學(xué)規(guī)律。（5）評價設(shè)計補充：設(shè)計更相減損術(shù)求最大公約數(shù)的程序框圖歡迎各位老師踴躍投稿，稿酬豐厚 郵箱：zxjkw第二篇：高中數(shù)學(xué) 新人教B版必修3167。思考：利用輾轉(zhuǎn)相除法是否可以求兩數(shù)的最大公倍數(shù)？試設(shè)計程序框圖并轉(zhuǎn)換成程序在BASIC中實現(xiàn)。歡迎各位老師踴躍投稿，稿酬豐厚 郵箱：zxjkw知識改變命運，學(xué)習(xí)成就未來（1）225；135（2）98；196（3）72；168（4）153；119 ：用求質(zhì)因數(shù)的方法可否求上述4組數(shù)的最大公約數(shù)？可否利用求質(zhì)因數(shù)的算法設(shè)計出程序框圖及程序？若能，在電腦上測試自己的程序；若不能說明無法實現(xiàn)的理由。m INPUT “n=”。也叫歐幾里德算法，它是由歐幾里德在公元前300年左右首先提出的。6105＝21462＋1813 2146＝18131＋333 1813＝3335＋148 333＝1482＋37 148＝374＋0 則37為8251與6105的最大公約數(shù)。（二）研探新知 例1 求兩個正數(shù)8251和6105的最大公約數(shù)。（3）學(xué)法與教學(xué)用具學(xué)法：在理解最大公約數(shù)的基礎(chǔ)上去發(fā)現(xiàn)輾轉(zhuǎn)相除法與更相減損術(shù)中的數(shù)學(xué)規(guī)律，并能模仿已經(jīng)學(xué)過的程序框圖與算法語句設(shè)計出輾轉(zhuǎn)相除法與更相減損術(shù)的程序框圖與算法程序。（2）教學(xué)重難點重點：理解輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)的方法。（c）情態(tài)與價值，體會中國古代數(shù)學(xué)對世界數(shù)學(xué)發(fā)展的貢獻(xiàn)。第一篇：【數(shù)學(xué)】《算法案例》教案(新人教A版必修3)知識改變命運，學(xué)習(xí)成就未來（1）教學(xué)目標(biāo)（a）知識與技能，并能根據(jù)這些原理進(jìn)行算法分析。（b）過程與方法在輾轉(zhuǎn)相除法與更相減損術(shù)求最大公約數(shù)的學(xué)習(xí)過程中對比我們常見的約分求公因式的方法，比較它們在算法上的區(qū)別，并從程序的學(xué)習(xí)中體會數(shù)學(xué)的嚴(yán)謹(jǐn)，領(lǐng)會數(shù)學(xué)算法計算機處理的結(jié)合方式，初步掌握把數(shù)學(xué)算法轉(zhuǎn)化成計算機語言的一般步驟。在利用算法解決數(shù)學(xué)問題的過程中培養(yǎng)理性的精神和動手實踐的能力。難點：把輾轉(zhuǎn)相除法與更相減損術(shù)的方法轉(zhuǎn)換成程序框圖與程序語言。教學(xué)用具：電腦，計算器，圖形計算器（4）教學(xué)設(shè)想（一）創(chuàng)設(shè)情景，揭示課題：在初中，我們已經(jīng)學(xué)過求最大公約數(shù)的知識，你能求出18與30的公約數(shù)嗎？，我們都是利用找公約數(shù)的方法來求最大公約數(shù)，如果公約數(shù)比較大而且根據(jù)我們的觀察又不能得到一些公約數(shù)，我們又應(yīng)該怎樣求它們的最大公約數(shù)？比如求8251與6105的最大公約數(shù)？這就是我們這一堂課所要探討的內(nèi)容。（分析：8251與6105兩數(shù)都比較大，而且沒有明顯的公約數(shù)，如能把它們都變小一點，根據(jù)已有的知識即可求出最大公約數(shù)）解：8251＝61051＋2146 顯然8251的最大公約數(shù)也必是2146的約數(shù)，同樣6105與2146的公約數(shù)也必是8251的約數(shù)，所以8251與6105的最大公約數(shù)也是6105與2146的最大公約數(shù)。歡迎各位老師踴躍投稿，稿酬豐厚 郵箱：zxjkw知識改變命運，學(xué)習(xí)成就未來以上我們求最大
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1