高中數(shù)學(xué)公開課優(yōu)質(zhì)課1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu)【市一等獎】優(yōu)質(zhì)課

1、 電子計算機誕生于20世紀(jì)中葉，是人類最偉大的技術(shù)發(fā)明之一。計算機的發(fā)展硬件軟件程序程序語言自然語言程序框圖語言算法1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)通化一中 田華峰qq:85328012一、程序框圖 又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.程序框圖自然語言 程序框圖 程序語言解析法 圖象法 列表法 我是框圖函數(shù)算法“判斷整數(shù)n（n2）是否為質(zhì)數(shù)”的算法.一、程序框圖終端框（起止框）輸入、輸出框處理框（執(zhí)行框）判斷框流程線表示一個算法的起始和結(jié)束.表示一個算法輸入和輸出的信息.賦值、計算判斷某一條件是否成立，成立時在出口處標(biāo)明“是”或“Y”；不成立時標(biāo)明“否”或“N”

2、.連接程序框.一、程序框圖(1)終端框（起止框）:框內(nèi)填寫開始、結(jié)束,任何程序框圖中,起止框是必不可少的；(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號等；(3)處理框(執(zhí)行框):算法中需要的算式、 公式、對變量進行賦值等要用執(zhí)行框表示.(4)判斷框:當(dāng)算法要求在不同的情況下執(zhí)行不同的運算時,需要判斷框.框內(nèi)填寫判斷條件.四種基本框圖的用法一、程序框圖順序結(jié)構(gòu)二、算法的基本邏輯結(jié)構(gòu)條件結(jié)構(gòu) 二、算法的基本邏輯結(jié)構(gòu)循環(huán)結(jié)構(gòu) 二、算法的基本邏輯結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1in-1或r=0?否r =0?是是n不是質(zhì)數(shù)結(jié)束n是質(zhì)數(shù)否順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu) 盡管算法千差萬別,但

3、它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的,這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).二、算法的基本邏輯結(jié)構(gòu)二、算法的基本邏輯結(jié)構(gòu)探究一 請同學(xué)們共同探討、抽象歸納出順序結(jié)構(gòu)、條件結(jié)構(gòu)特征，并畫在學(xué)案相應(yīng)位置上，步驟n步驟n+1順序結(jié)構(gòu)二、算法的基本邏輯結(jié)構(gòu)探究一 請同學(xué)們共同探討、抽象歸納出順序結(jié)構(gòu)、條件結(jié)構(gòu)特征，并畫在學(xué)案相應(yīng)位置上，條件結(jié)構(gòu)滿足條件？步驟A步驟B是否(1)滿足條件？步驟A是否(2) 例1 已知一個三角形的三條邊的邊長分別為a，b，c，利用海倫秦九韶公式設(shè)計一個計算三角形面積的算法，并畫出程序框圖表示.第一步，輸入三角形三條邊的邊長a，b，c. 第二步，計算第三步，計算第四步

4、，輸出S. 探究二二、算法的基本邏輯結(jié)構(gòu)開始結(jié)束輸出S輸入a，b，c=+-二、算法的基本邏輯結(jié)構(gòu)探究三二、算法的基本邏輯結(jié)構(gòu) 例2 任意給定3個正實數(shù),設(shè)計一個算法,判斷以這3個正實數(shù)為三條邊邊長的三角形是否存在,并畫出這個算法的程序框圖.第一步：輸入 的值第二步：判斷 ， ， 是否同時成立.若是,則存在這樣的三角形；否則，不存在這樣的三角形.練1課堂練習(xí)三、精典習(xí)題答案 A 練 2課堂練習(xí)三、精典習(xí)題 以下給出對程序框圖的幾種說法：任何一個程序框圖都必須有起止框；輸入框只能跟在起止框后，輸出框只能放在起止框前；判斷框是唯一具有超過一個退出點的框圖符號；對于一個程序來說，判斷框內(nèi)條件的表達方法

5、是唯一的.其中正確的說法的個數(shù)是( )（A）1個（B）2個（C）3個（D）4個 練3課堂練習(xí)三、精典習(xí)題練 4課堂練習(xí)三、精典習(xí)題練 5課堂練習(xí)三、精典習(xí)題 閱讀如圖所示的程序框圖，若輸入的a、b、c分別是21、32、75，則輸出的a、b、c分別是( )(A)75、21、32 (B)21、32、75(C)32、21、75 (D)75、32、21【解析】選A.輸入a、b、c的值21、32、75后,依次執(zhí)行x=a=21,a=c=75,c=b=32,b=x=21,最后的值a=75,b=21,c=32.練 6課堂練習(xí)三、精典習(xí)題 設(shè)計一個算法,將輸入的a,b的值進行交換后輸出,并畫出程序框圖。練 7 設(shè)計一個算法,將輸入的a,b的較大的值輸出，并畫出程序框圖。練 8三、精典習(xí)題1.預(yù)習(xí)“