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