高中數(shù)學 第二章 算法初步 順序結(jié)構(gòu)與選擇結(jié)構(gòu)課件 北師大版必修3.ppt
2.1順序結(jié)構(gòu)與選擇結(jié)構(gòu),算法框圖:又稱程序框圖或流程圖,是一種用規(guī)定的圖形、指向線及文字說明來準確、直觀地表示算法的圖形。,起、止框,輸入、輸出框,處 理 框,判 斷 框,流 程 線,流 程 圖 常 用 圖 形,練習1 下列功能中處理框沒有的是( ) A.賦值 B.計算 C.判斷 D.以上都不對,練習2 關(guān)于框圖的圖形符號的理解,正確的有_ 任何一個框圖都必須有起止框;輸入框只能放在開始框后,輸出框只能放在結(jié)束框之前;判斷框是唯一具有超過一個退出點的圖形符號;對于一個程序來說,判斷框內(nèi)的條件是唯一的.,探 究,尺規(guī)作圖,確定線段AB的一個5等分點,A,B,G,P,F,E,C,D,M,作法:如圖 1、過A作射線AP 2、在射線AP上任取一點C,得線段AC 3、在射線AP上作線段AC=CE=EF=FG=GD 4、連接BD, 過C作 CM / BD ,交AB 于 M 5、M為所作的AB的一個 5 等分點,算法 流程圖,A,B,順 序 結(jié) 構(gòu),例1 一個船工要送一匹狼、一只羊和一顆白菜過河.每次只能帶一樣,并且狼和羊不能單獨在一起,山羊和白菜也不能單獨在一起。應該如何渡河?,例題2 任意給定一個實數(shù)x,設計一個算法,求x的絕對值,并畫出程序框圖.,第一步,判斷x是否大于0,若x0,則x的絕對值等于x,令m=x;若x0,則執(zhí)行第二步.,第二步, x的絕對值等于x,令m=x;,第三步,輸出m.,算法分析:,選 擇 結(jié) 構(gòu),順序結(jié)構(gòu),由若干個依次執(zhí)行的處理步驟組成的邏輯結(jié)構(gòu)。這是任何一個程序都離不開的基本結(jié)構(gòu)。,在一個算法中,經(jīng)常會遇到一些條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向,這種算法結(jié)構(gòu)稱為條件結(jié)構(gòu)。,選擇結(jié)構(gòu),課堂練習:,1.寫出下列程序的運行結(jié)果. (1)圖(1)中,輸出S=_ (2) 圖(2)中,若R=8,則a=_,2.下圖的作用是判斷輸入數(shù)x的奇偶性,則處應為_,課后P88練習1兩種解法對比,補充作業(yè)1:,寫出已知梯形的兩底和高分別是a、b、h的值,求梯形的面積的算法框圖。,補充作業(yè)2: 已知函數(shù) , 設計程序框圖求對于任意給定x值,求y的值。,