導學案：算法初步

算法初步【學習目標】1.算法的含義，程序框圖（1）通過對解決具體問題過程與步驟的分析，體會算法的思想，了解算法的含義。（2）通過模仿、操作、探索，經(jīng)歷設(shè)計程序框圖表達解決問題的過程。在具體問題的解決過程中，理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。2.基本算法語句經(jīng)歷將具體問題程序框圖轉(zhuǎn)化為程序語句的過程，理解幾種基本算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句，體會算法的基本思想。3.通過閱讀經(jīng)典算法案例，進一步體會算法思想，體會中國古代數(shù)學對世界數(shù)學發(fā)展的貢獻，增強民族自豪感。知識與技能：1．通過對具體問題的分析，體會算法的思想，了解算法的含義。2.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。3.理解并掌握幾種基本的算法語句——輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句。過程與方法：進一步體會算法的基本思想。情感態(tài)度與價值觀：辨證唯物主義世界觀。【學習重點】體會算法的思想，了解算法的含義,通過設(shè)計程序框圖解決問題?！緦W習難點】理解三種基本邏輯結(jié)構(gòu),理解幾種基本的算法語句?！緦W法指導】1.課前依據(jù)參考資料，自主完成，有疑問的地方做好標記.

2.課前互相討論交流，課上積極展示學習成果.【知識鏈接】小學、初中我們學過的運算法則有哪些？【學習過程】（一）算法的基本概念1、算法定義：用計算機來解決的某一類問題的程序或步驟．2、算法的特性：①有窮性：②確定性：③可行性：④不唯一性：⑤普遍性：（二）程序框圖基本概念：1、程序構(gòu)圖的概念：程序框圖又稱流程圖，是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形。2、一個程序框圖包括以下幾部分：表示相應(yīng)操作的程序框；帶箭頭的流程線；程序框外必要文字說明。3、構(gòu)成程序框的圖形符號及其作用程序框名稱功能起止框表示一個算法的起始和結(jié)束，是任何流程圖不可少的。輸入、輸出框表示一個算法輸入和輸出的信息，可用在算法中任何需要輸入、輸出的位置。處理框賦值、計算，算法中處理數(shù)據(jù)需要的算式、公式等分別寫在不同的用以處理數(shù)據(jù)的處理框內(nèi)。判斷框判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”。（三）三種基本邏輯結(jié)構(gòu)1、順序結(jié)構(gòu)：順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的。2、條件結(jié)構(gòu)：條件結(jié)構(gòu)是指在算法中通過對條件的判斷。3、循環(huán)結(jié)構(gòu)：在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定條件，反復執(zhí)行某一處理步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復執(zhí)行的處理步驟為循環(huán)體。（1）當型循環(huán)結(jié)構(gòu)：每次執(zhí)行循環(huán)體前對循環(huán)條件進行判斷，當條件滿足時執(zhí)行循環(huán)體，不滿足時停止．（2）直到型循環(huán)結(jié)構(gòu)：執(zhí)行了一次循環(huán)體之后，對控制循環(huán)條件進行判斷，當條件不滿足時執(zhí)行循環(huán)體，滿足則停止．（四）基本算法語句1、輸入語句2、輸出語句3、賦值語句4、條件語句5、循環(huán)語句（1）WHILE語句當型結(jié)構(gòu)（2）UNTIL語句直到型結(jié)構(gòu)（五）算法案例1、輾轉(zhuǎn)相除法用輾轉(zhuǎn)相除法求840