高一數(shù)學(xué)《程序框圖順序結(jié)構(gòu)》.ppt

1、2020年8月19日星期三2時22分39秒,1,1,1.1.2程序框圖與 算法的基本邏輯結(jié)構(gòu)(1),長郡中學(xué)高一數(shù)學(xué)備課組,2020年8月19日星期三2時22分39秒,1,2,知識回顧及作業(yè)講解,1、算法的概念： 在數(shù)學(xué)中，算法通常是指可以用計算機(jī)來解決的某一類問題的程序或步驟。,2、算法的基本特征： 通用性；確定性；有窮性；可行性,3、算法的描述： 自然語言、框圖、程序設(shè)計語言,2020年8月19日星期三2時22分39秒,1,3,程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.,自主學(xué)習(xí),自學(xué)教材P6-P9,2020年8月19日星期三2時22分39秒,1,4,終端框 （

2、起止框）,表示一個算法的起始和結(jié)束,輸入、輸出框,表示一個算法輸入和 輸出的信息,處理框 （執(zhí)行框）,賦值、計算,判斷框,判斷某一條件是否成立,成立 時在出口處標(biāo)明“是”或“Y”； 不成立時標(biāo)明“否”或“N”.,連接點(diǎn),連接程序框圖的兩部分,流程線,連接程序框,2020年8月19日星期三2時22分39秒,1,5,(1)使用標(biāo)準(zhǔn)的框圖符號. (2)框圖一般按從上到下、從左到右的方向畫. (3) 任意兩個程序框之間都存在流程線. (4)在程序框圖中,除起止框外,任意一個程序框都只有 一條流程線“流進(jìn)”,輸入、輸出框、處理框都只有一 條流程線“流出”,判斷框一定有兩條流程線“流出”.,畫流程圖的規(guī)則

3、,2020年8月19日星期三2時22分39秒,1,6,“判斷整數(shù)n(n2)是否為質(zhì)數(shù)”的算法,第一步：給定大于2的整數(shù)n.,第二步：令i=2,第三步：用i除n,得余數(shù)r.判斷余數(shù)r是否為0,若是,則n不是質(zhì)數(shù),結(jié)束算法；否則,將i的值增加1,仍用i表示這個數(shù).,第四步：判斷i是否大于n-1,若是,若是,則n是質(zhì)數(shù)；否則,返回第三步.,自然語言,合作學(xué)習(xí),2020年8月19日星期三2時22分39秒,1,7,程序框圖,2020年8月19日星期三2時22分39秒,1,8,順序結(jié)構(gòu),由若干個依次執(zhí)行的步驟組成的結(jié)構(gòu).它是任何一個算法都離不開的結(jié)構(gòu).,合作學(xué)習(xí),2020年8月19日星期三2時22分39秒

4、,1,9,語言,第二步：計算,第三步：計算,第四步：輸出三角形的面積S,框 圖,開始,第一步：輸入 的值,例1.已知一個三角形的三邊邊長分別為 利用海倫- 秦九韶公式,( , ),設(shè)計一個算法,求出它的面積,并畫出算法的程序框圖.,2020年8月19日星期三2時22分39秒,1,10,1、下面關(guān)于程序框圖的說法，正確的是有（ ） 程序框圖只有一個起點(diǎn)程序框圖中的每一個部分都應(yīng)有一條從入口到出口的路徑通過它程序框圖中的循環(huán)可是無限的循環(huán) A B C D,2、在算法的基本邏輯結(jié)構(gòu)中，哪種是最簡單的算法結(jié)構(gòu)（ ） A 條件結(jié)構(gòu) B 循環(huán)結(jié)構(gòu) C 遞歸結(jié)構(gòu) D 順序結(jié)構(gòu),D,D,課堂練習(xí),2020年8

5、月19日星期三2時22分39秒,1,11,3、下列說法不正確的是（ ） A 順序結(jié)構(gòu)是由若干個執(zhí)行的步驟組成，每一個算法都離不 開順序結(jié)構(gòu)。 B 循環(huán)結(jié)構(gòu)是在一些算法中從某處開始，按照一定條件，反 復(fù)執(zhí)行某些步驟，故循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。 C 循環(huán)結(jié)構(gòu)中不一定包含條件結(jié)構(gòu)。 D 用程序框圖表示算法，使之更加直觀形象，容易理解。,4、算法中通常需要三種不同的執(zhí)行流程模式，下面說法正確的是（ ） A 一個算法只能包含一種模式 B 一個算法最多包含一種模式 C 一個算法可以包含三種模式中的任意組合 D 一個算法必須包含三種模式,C,C,2020年8月19日星期三2時22分39秒,1,12,課堂小結(jié),1、程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來表示算法的圖形。 2、任何一個算法都是由三種基