13算法案例教案1-資料下載頁
2024-11-28 23:21本頁面
【導(dǎo)讀】,提高邏輯思維能力,發(fā)展有條理地思考與數(shù)學(xué)表達(dá)能力.引導(dǎo)學(xué)生得出自己設(shè)計(jì)的算法步驟、程序框圖和算法程序.法與更項(xiàng)減損術(shù),秦九韶算法,排序,進(jìn)位制等案例來進(jìn)一步體會(huì)算法的思想.所有的商是兩個(gè)互質(zhì)的數(shù)為止,然后把所有的處暑連乘起來.直到找到公約數(shù)立即中斷列舉,得到的公約數(shù)便是最大公約數(shù).數(shù)除以較小的數(shù),若余數(shù)不為零,則將余數(shù)和較小的數(shù)構(gòu)成一對新數(shù),繼續(xù)上面的除法,直到余數(shù)為零,此時(shí)處暑就是所求兩正整數(shù)的最大公約數(shù).第一步,任意給定兩個(gè)正整數(shù),判斷它們是否都是偶數(shù),若是,用2約簡之;若不是,第二種做法與第一種做法相比,乘法的運(yùn)算此時(shí)減少了,因而能夠提高運(yùn)算效率,的值時(shí),常用秦九韶算法,這種算。的值,共進(jìn)行n次乘法運(yùn)算和n次加法運(yùn)算.是否成立,若是,則執(zhí)行第五步;否則,返回第三步.,返回第二步;否則執(zhí)
【正文】 ( ) (2)十進(jìn)制數(shù) 8 用二進(jìn)制表示是 ( ) 答案 : (1) C (2) A 例 2 (1)一斤半的東西 ,用現(xiàn)在的 10兩制 (即 10兩等于 1斤 )計(jì)是 15兩 ,若按過去的 16 兩制 (即 16兩等于 1斤 )計(jì)是 _______兩 . (2)現(xiàn)在最常用的十進(jìn)制是逢十進(jìn)一 ,而用角度制度量角時(shí) ,卻是是逢六十進(jìn)一 .在角度制中 ,2 度 12分等于 ________分 . 答案 : (1) 24 (2) 132 例 3 (1)把 二進(jìn)制數(shù) )2(110011 化為十進(jìn)制數(shù) . (2)把 89 轉(zhuǎn)化為二進(jìn)制數(shù) . 解 : (1) 51212120202121110011 012345)2( ????????????? (2) 144289 ??? 022244 ??? 011222 ??? 15211 ??? 1225 ??? 0122 ??? 1021 ??? 所以 )2(101100189 ? 例 4 (1)將 八 進(jìn)制數(shù) )8(314706 化為十進(jìn)制數(shù) ,并編寫出一個(gè)實(shí)現(xiàn)算法的程序 . (2)把十進(jìn)制數(shù) 89 化為三進(jìn)制數(shù) ,并寫出程序語句 . 解： (1) 104902868087848183314706 012345)8( ????????????? 程序略 (可參加把 k 進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)的一般方法 ) (2) 229389 ??? 29329 ??? 0339 ??? 0133 ??? 1031 ??? 所以 )3(1002289? 程序略 (可參加把十進(jìn)制數(shù)轉(zhuǎn)化為 k 進(jìn)制數(shù)的一般方法 ) 練習(xí) : 34 轉(zhuǎn)化為二進(jìn)制數(shù) . )5(1234 分別轉(zhuǎn)化為十進(jìn)制數(shù)和八進(jìn)制數(shù) . (1) ?)10(105 _________ ?)2( _________ ?)6( __________ )8( (2) ?)2(10110 ________ ?)10( _________ ?)4( _________ )16( 答案 : 1. )2(10001034 ? 。 2. )8()10()5( 30 219 412 34 ?? 。 3. )8()6()2()10( 15 125 311 01 00 110 5 ??? )16()4()10()2( 161 12221 01 1 0 ??? (四 )實(shí)數(shù)排序算法 例 1 (1)冒泡排序法將 7,6,9 按從小到大的順序排成一列 ,需要進(jìn)行的操作次數(shù)是 ( ) A. 1次 B. 2 次 C. 3 次 D. 4 次 (2)直接排序法將 7,6,9 按從小到大的順序排成一列 ,需要 進(jìn)行 操作次數(shù)是 ( ) A. 1次 B. 2 次 C. 3 次 D. 4 次 解 ： (1)B (2)B 例 2 用直接排序法將 3,12,7,6,9 按從小到大的 順序排列起來 : S1: 9,6 S2: 9,7,6 S3: 12,9,7,6 S4: 12,9,7,6,3 例 3 用直接排序法 、 冒泡排序法 和選擇排序法 對數(shù)據(jù) 17,12,78,23,46,32 進(jìn)行排序 . 解 : (1)直接排序法 第一步 ,將第 1,2兩個(gè)數(shù)比較 ,排列成 46,32 第二步 ,將第 3個(gè)數(shù) 23 插到合適的位置 ,排列成 46,32,23 第三步 ,將第 4個(gè)數(shù) 78 插到合適的位置 ,排列成 78,46,32,23 第四步 ,將第 5個(gè)數(shù) 12插到合適的位置 ,排列成 78,46,32,23,12 第五步 ,將第 6個(gè)數(shù) 17 插到合適的位置 ,排列成 78,46,32,23,17,12 (2)冒泡排序法 第一步 ,比較 1,2兩個(gè)數(shù) 46,32 , 前者小于后者 ,則位置不變 : 17,12,78,23,46,32 第二步 ,比較 46 與 23 ,23 小于 46 ,則 23 與 46 互換 : 17,12,78,46,23,32 第三步 ,比較 46 與 78 ,前者小于后者 ,則位置不變 : 17,12,78,46,23,32 第四步 ,比較 78 與 12,12較小 ,則兩者位置互換 : 17,78,12,46,23,32 第五步 ,同上 ,將 78 與 17 位置互換 : 78,17,12,46,23,32 第六步 ,按第一步到第五步的順序繼續(xù)操作 ,直至沒有可交換時(shí)為止 . (3)選擇排序法 第一步 ,找出 6個(gè)數(shù)中的最小者與第一個(gè)數(shù)交換位置 : 17,32,78,23,46,12 第二步 ,找出剩下 5個(gè)數(shù)中的最小者與第二個(gè)數(shù)交換位置 : 46,32,78,23,17,12 第三步 ,找出剩下 4個(gè)數(shù)中的最小者與第三個(gè)數(shù)交換位置 : 46,32,78,23,17,12 第四步 ,找出剩下 3個(gè)數(shù)中的最小者與第四個(gè)數(shù)交換位置 : 46,78,32,23,17,12 第五步 ,找出剩下 1個(gè)數(shù)中的最小者與第五個(gè)數(shù)交換位置 : 78,46,32,23,17,12
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1