13算法案例教案1(存儲版)
【正文】 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 。n DIM a(n) i=1 WHILE i=n INPUT a a(i)=a i=i+1 WEND i=1 WHILE i=n1 j=1 WHILE j=ni IF a(j)a(j+1) THEN t=a(j) a(j)=a(j+1) a(j+1)=t END IF j=j+1 WEND i=i+1 WEND i=1 WHILE i=n PRINT a(i) i=i+1 WEND END 程序 2為 : INPUT “ n=” 。x v=a i=n1 WHILE i=0 PRINT “ i=” 。否則返回第三步 . (3)程序框圖為 :略 (4)程序 1為 : INPUT “ m,n=” 。 ,提高邏輯思維能力 ,發(fā)展有條理地思考與數(shù)學(xué)表達(dá)能力 . 教學(xué)重點： 引導(dǎo)學(xué)生得出自己設(shè)計的算法步驟 、程序框圖和算法程序 . 教學(xué)難點： 體會算法的基本思想 ,提高邏輯思維能力 ,發(fā)展有條理地思考與數(shù)學(xué)表達(dá)能力 . 教學(xué)過程： 一、引入 前面我們學(xué)習(xí)了 算法步驟 、程序框圖和算法語句 .今天我們將通過學(xué)習(xí)輾轉(zhuǎn)相除法與更項減損術(shù) ,秦九韶算法 ,排序 ,進(jìn)位制等案例來進(jìn)一步體會算法的思想 . 二、講授新課 (一 )輾轉(zhuǎn)相除法與更 相 減損術(shù) 求兩個正整數(shù)的最大公約數(shù)的步驟 :先用兩個數(shù)公有的質(zhì)因數(shù)連續(xù)去除 ,一直除到所有的商是兩個互質(zhì)的數(shù)為止 ,然后把所有的處暑連乘起來 . (也叫枚舉法 ) 窮舉法求兩個正整數(shù)的最大公約數(shù)的解題步驟 :從兩個較小的數(shù)開始由大到小列舉 ,直到找到公約數(shù)立即中斷列舉 ,得到的公約數(shù)便是最大公約數(shù) . (1)輾轉(zhuǎn)相除法 :該算法又稱歐幾里得算法 ,就是對于給定的兩個正整數(shù) ,用較大的數(shù)除以較小的數(shù) ,若余數(shù)不為零 ,則將余數(shù)和較小的數(shù)構(gòu)成一對新數(shù) ,繼續(xù)上面的除法 ,直到余數(shù)為零 ,此時處暑就是所求兩正整數(shù)的最大公約數(shù) . (2)算法步驟 :以求正整數(shù) nm, 的最大公約數(shù)為例 . 第一步 ,輸入兩個正整數(shù) nm, . 第二步 ,判斷 nm, 的大小 ,讓 m 表示較大的數(shù) ,n 表示較小的數(shù) . 第三步 ,計算 m 除以 n 的余數(shù) . 第四步 ,讓 rnnm ?? , . 第五步 ,如果 0?r ,則 nm, 的最大公約數(shù)等于 m 。a INPUT “ x=” 。n DIM a(n) INPUT a a(1)=a i=2 WHILE i=n Input a flag=0 j=1 DO IF a(j)a THEN flag= 1 k=j END IF j=j+1 LOOP UNTIL flag=1 OR j=i IF flag=0 THEN a(i)=a ELSE t=i DO a(t)=a(t1) t=t1 LOOP UNTIL t=k a(k)=a END IF i=i+1 WEND i=1 WHILE i=n PRINT a(i) i=i+1 WEND END 這種方法的基本思路是 :將待排序的數(shù)看作是豎著 排列的 “ 氣泡 ” ,較小的數(shù)比較輕 ,要往上浮 .在這種方法中 ,我們要對這個 “ 氣泡 ” 序列進(jìn)行若干趟處理 ,每一趟處理都要自上而下兩兩進(jìn)行比較 ,按較大數(shù)在下 ,較小數(shù)在上的原則 ,如果順序不對 ,就交換兩個數(shù)的位置 .排序完成的已經(jīng)是在某一趟中無交換 ,即交換次數(shù)為 0 .在排序過程中 ,小的數(shù)就如氣泡一樣逐層上浮 ,大的數(shù)逐個下沉 ,因此被形象地比喻為 “ 冒泡 ” ,古城這種排序算法為冒泡法 . 程序 1為 : INPUT “ n=” 。 2. )8()10()5( 30 219 412 34 ?? 。n DIM a(n) i=1 WHILE i=n INPUT a a(i)=a i=i+1 WEND i=1 WHILE i=n1 k=i j=i+1 WHILE j=n IF a(k)a(j)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1