——用輾轉相除法求最大公約數
教學目標
1. 了解並掌握輾轉相除法的基本思想。
2. 學會用輾轉相除法求最大公約數。
3. 培養學生用多種方法解決問題的能力。
教學方法
講授法與討論法相結合。
教學過程
1、引入
(1).教師舉例講解輾轉相除法
例如:求164與64的最大公約數
基本思想
164÷64=2……36
64÷36=1……28
36÷28=1……8
28÷8=3……4
8÷4=2……0
當餘數為零時,結束。最大公約數就是4。
(2).學生實踐
學生動手練習p8。
2、新授
(1).演算法的概念
用計算機求解某一問題的方法,是能被機械地執行的動作或指令的有窮集合。
(2).演算法的特徵
①.輸入;
②.確定性;
③.有窮性;
④.輸出;
⑤.能行性。
(3).演算法的描述
).用自然語言描述演算法;
①.輸入兩個數a,b;
②.判斷 a>b,成立,執行④,否則,執行③;
③.t=a,a=b,b=t;
④.r=a mod b
⑤.判斷 r=0,成立,執行⑦,否則⑥;
⑥.a=b,b=r,轉到④;
⑦.輸出 b;
⑧.結果。
2).用流程圖描述演算法;
3).用偽**描述演算法。
偽**是介於自然語言和計算機語言之間的文字和符號來描述演算法的工具。
3.作業
演算法描述方法的比較(表1-5)
總結反思
矩陣演算法描述
矩陣乘法 設c a b a的列數 必須等於b的行數 c的列數 b的列數,c的行數 a的行數 c i j 為a的第i行與b的第j列乘積累加 具體實現 for i 0 i for j 0 j for k 0 k c i j a i k b k j int multmatrix matrix dat,ma...
12演算法描述與設計
演算法分析 從1開始順次取出乙個自然數判斷它被3 5 7整除後的餘數是否為2 3 2。如果是,則這個數即是所求的數,求解結束 否則,用下乙個數再試,直到找到這個數為止。演算法描述 第一步 將n初始值賦為1 第二步 如果n被3 5 7整除後的餘數分別為2 3 2,則輸出n的值,轉到第四步。第三步 將n...
演算法初步比較經典的教案
演算法初步與框圖 一 知識網路 二 考綱要求 1.演算法的含義 程式框圖 1 了解演算法的含義,了解演算法的思想.2 理解程式框圖的三種基本邏輯結構 順序 條件分支 迴圈.2.基本演算法語句 理解幾種基本演算法語句 輸入語句 輸出語句 賦值語句 條件語句 迴圈語句的含義.三 複習指南 本章是新增內容...