新人教A版必修三1.3《算法案例》教案

基礎(chǔ)教育課程改革實(shí)驗(yàn)學(xué)科教案教學(xué)內(nèi)容1.3備課時(shí)間年月日教學(xué)目標(biāo)體現(xiàn)知識(shí)與技能、過(guò)程與方法、情感態(tài)度與價(jià)值觀〖知識(shí)與技能〗1.了解各種進(jìn)位制與十進(jìn)制之間轉(zhuǎn)換的規(guī)律；2.會(huì)利用各種進(jìn)位制與十進(jìn)制之間的聯(lián)系進(jìn)行各種進(jìn)位制之間的轉(zhuǎn)換；〖過(guò)程與方法〗學(xué)習(xí)各種進(jìn)位制轉(zhuǎn)換成十進(jìn)制的計(jì)算方法，研究十進(jìn)制轉(zhuǎn)換為各種進(jìn)位制的除k去余法，并理解其中的數(shù)學(xué)規(guī)律.〖情感態(tài)度與價(jià)值觀〗領(lǐng)悟十進(jìn)制，二進(jìn)制的特點(diǎn)，了解計(jì)算機(jī)的電路與二進(jìn)制的聯(lián)系，進(jìn)一步認(rèn)識(shí)到計(jì)算機(jī)與數(shù)學(xué)的聯(lián)系。教學(xué)重點(diǎn)理解秦九韶算法的思想學(xué)習(xí)難點(diǎn)用循環(huán)結(jié)構(gòu)表示秦九韶算法的步驟教學(xué)準(zhǔn)備時(shí)間教學(xué)過(guò)程設(shè)計(jì)意圖一、新課引入從我們出生后初步接觸數(shù)到現(xiàn)在，我們常見的數(shù)字都是十進(jìn)制的,但是并不是生活中的每一種數(shù)字都是十進(jìn)制的.比如時(shí)間和角度的單位用六十進(jìn)位制,電子計(jì)算機(jī)用的是二進(jìn)制等等.那么不同的進(jìn)位制之間又有什么聯(lián)系呢?二、新課講解（一）進(jìn)位制與基數(shù)進(jìn)位制是人們?yōu)榱擞?jì)數(shù)和運(yùn)算方便而約定的記數(shù)方式，用有限的\o"數(shù)字"數(shù)字在不同的位置表示不同的數(shù)值。處理：直接給出進(jìn)位制的概念和意義。（1）利用二進(jìn)制，十進(jìn)制，十二進(jìn)制，引導(dǎo)學(xué)生理解進(jìn)位制。（二進(jìn)制就是滿二進(jìn)一，它只用兩個(gè)數(shù)字0和1，如3在二進(jìn)制中要表示為11；4在二進(jìn)制中要表示為100；同理，十進(jìn)制就是滿十進(jìn)一，它只用10個(gè)數(shù)字0和9；十進(jìn)制就是滿十進(jìn)一，它只用10個(gè)數(shù)字0和9；十二進(jìn)制就是滿十二進(jìn)一，它只用12個(gè)符號(hào)0和9及A,B,如18在十二進(jìn)制中要表示為A6）(2)可使用數(shù)字符號(hào)的個(gè)數(shù)稱為基數(shù)，基數(shù)為n，則稱n進(jìn)位制（n進(jìn)制）（對(duì)于任何一個(gè)數(shù)，我們可以用不同的進(jìn)位制來(lái)表示。比如：\o"十進(jìn)制"十進(jìn)數(shù)57，可以用\o"八進(jìn)制"八進(jìn)制表示為71、用\o"十六進(jìn)制"十六進(jìn)制表示為39，它們所代表的數(shù)值都是一樣的。表示各種進(jìn)位制數(shù)一般在數(shù)字右下腳加注來(lái)表示,如111001(2)表示二進(jìn)制數(shù),34(5)表示5進(jìn)制數(shù)）（二）以k為基數(shù)的k進(jìn)制數(shù)的表示：說(shuō)明：（1）利用與十進(jìn)制類比的方法說(shuō)明：（2）利用與十進(jìn)制類比的方法說(shuō)明：時(shí)間教學(xué)過(guò)程設(shè)計(jì)意圖嘗試練習(xí)：（1）把二進(jìn)制數(shù)110011(2)化為十進(jìn)制數(shù)；（2）把三進(jìn)制數(shù)10212(3)化為十進(jìn)制數(shù)；（三）設(shè)計(jì)一個(gè)算法，將k進(jìn)制數(shù)a(共有n位)化為十進(jìn)制數(shù)b算法步驟、程序框圖、程序見教材P41—P42.（四）如何將十進(jìn)制數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)；1、把89化為二進(jìn)制數(shù).解:根據(jù)二進(jìn)制數(shù)滿二進(jìn)一的原則,可以用2連續(xù)去除89或所得商,然后去余數(shù).具體的計(jì)算方法如下:89=2*44+1；44=2*22+0；22=2*11+0；11=2*5+1；5=2*2+1；2=2*1+01=2*0+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取余法.此外，還可以用右邊的除法算式表示嘗試練習(xí)：將十進(jìn)制數(shù)2008轉(zhuǎn)化為二進(jìn)制數(shù)變式：上述方法也可以推廣為把十進(jìn)制化為k進(jìn)制數(shù)的算法,這種算法稱為除k取余法.變式練習(xí)：將十進(jìn)制數(shù)2008轉(zhuǎn)化為八進(jìn)制數(shù)（五）設(shè)計(jì)一個(gè)程序，實(shí)現(xiàn)“除k取余法”()算法步驟、程序框圖、程序見教材P43—P45.三、課堂小結(jié)：(1)進(jìn)位制的概念及表示方法(2)十進(jìn)制與二進(jìn)制之間轉(zhuǎn)