算法的基本結(jié)構(gòu)

算法的基本結(jié)構(gòu)第1頁，課件共30頁，創(chuàng)作于2023年2月課前練習(xí)：1.已知點P0(x0,y0)和直線L:Ax+By+C=0，求點P到直線L的距離d。設(shè)計一個算法。2.給定平面內(nèi)任意兩點A(x1,y1),B(x2,y2).設(shè)計一個算法，求兩點連線的斜率。第2頁，課件共30頁，創(chuàng)作于2023年2月1.解：算法步驟如下：(1)輸入點的坐標(biāo)x0,y0和直線方程的系數(shù)A.B.C(2)計算Z1=Ax0+By0+C(3)計算Z2=A2+B2(4)計算(5)輸出d第3頁，課件共30頁，創(chuàng)作于2023年2月2.解：算法步驟如下：(1)輸入點的坐標(biāo)x1,y1,x2,y2(2)判斷x1是否等于x2.若x1＝x2，則輸出“斜率不存在”的信息；否則計算(3)輸出k的值第4頁，課件共30頁，創(chuàng)作于2023年2月1.解:算法步驟如下：(1)輸入點的坐標(biāo)x0,y0和直線方程的系數(shù)A.B.C(2)計算Z1=Ax0+By0+C(3)計算Z2=A2+B2(4)計算(5)輸出d2.解:算法步驟如下：(1)輸入點坐標(biāo)x1,y1,x2,y2(2)x1是否等于x2.若x1＝x2，則輸出“斜率不存在”的信息；否則計算(3)輸出k的值判斷判斷順序結(jié)構(gòu)條件結(jié)構(gòu)第5頁，課件共30頁，創(chuàng)作于2023年2月1.解:算法步驟如下：(1)輸入點的坐標(biāo)x0,y0和直線方程的系數(shù)A.B.C(2)計算Z1=Ax0+By0+C(3)計算Z2=A2+B2(4)計算(5)輸出d順序結(jié)構(gòu)輸入x0,y0,A.B.C開始計算Z1=Ax0+By0+C輸出d計算Z2=A2+B2結(jié)束計算第6頁，課件共30頁，創(chuàng)作于2023年2月輸入x0,y0,A.B.C開始計算Z1=Ax0+By0+C輸出d計算Z2=A2+B2結(jié)束計算開始輸入處理輸出結(jié)束算法的程序框圖第7頁，課件共30頁，創(chuàng)作于2023年2月起止框表示一個算法的開始或結(jié)束第8頁，課件共30頁，創(chuàng)作于2023年2月輸入、輸出框框內(nèi)標(biāo)明輸入、輸出的內(nèi)容第9頁，課件共30頁，創(chuàng)作于2023年2月處理框框內(nèi)標(biāo)明所進行的處理第10頁，課件共30頁，創(chuàng)作于2023年2月流程線表示從某一框到另一框的流向第11頁，課件共30頁，創(chuàng)作于2023年2月設(shè)計算法,求一元二次方程ax2+bx+c=0（a≠0,b2-4ac>0）的根,畫出相應(yīng)的流程圖輸入系數(shù)a,b,c輸出X1、X2結(jié)束開始計算計算順序結(jié)構(gòu)第12頁，課件共30頁，創(chuàng)作于2023年2月算法有三種基本邏輯結(jié)構(gòu)（課本第7頁）

順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進行的，它是由若干個依次執(zhí)行的處理步驟組成的，它是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。第13頁，課件共30頁，創(chuàng)作于2023年2月

ABi=2

輸入n示意圖

課本圖1.1-3

第14頁，課件共30頁，創(chuàng)作于2023年2月順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。如在示意圖中，A框和B框是依次執(zhí)行的，只有在執(zhí)行完A框指定的操作后，才能接著執(zhí)行B框所指定的操作。第15頁，課件共30頁，創(chuàng)作于2023年2月例、寫出圖1、圖2中程序框圖的運行結(jié)果：

開始輸入a，ba＝2b＝4S＝a/b＋b/a輸出S結(jié)束（1）圖中輸出S＝

；5/2第16頁，課件共30頁，創(chuàng)作于2023年2月（2）圖中輸出a＝

。開始輸入R

b＝a＝2b輸出a結(jié)束2第17頁，課件共30頁，創(chuàng)作于2023年2月練習(xí)1：寫出下列算法的功能。

開始輸入a，bd＝a2＋b2c＝輸出c結(jié)束（1）右圖算法的功能是

；

求兩數(shù)平方和的算術(shù)平方根第18頁，課件共30頁，創(chuàng)作于2023年2月開始輸入a，bsum＝a＋b輸出sum結(jié)束（2）右圖算法的功能是

。求兩數(shù)的和第19頁，課件共30頁，創(chuàng)作于2023年2月1.解:算法步驟如下：(1)輸入點的坐標(biāo)x0,y0和直線方程的系數(shù)A.B.C(2)計算Z1=Ax0+By0+C(3)計算Z2=A2+B2(4)計算(5)輸出d2.解:算法步驟如下：(1)輸入點坐標(biāo)x1,y1,x2,y2(2)x1是否等于x2.若x1＝x2，則輸出“斜率不存在”的信息；否則計算(3)輸出k的值判斷判斷順序結(jié)構(gòu)條件結(jié)構(gòu)第20頁，課件共30頁，創(chuàng)作于2023年2月2.解：算法步驟如下：(1)輸入點的坐標(biāo)x1,y1,x2,y2(2)判斷x1是否等于x2.若x1＝x2，則輸出“斜率不存在”的信息；否則計算(3)輸出k的值輸出k結(jié)束開始x1=x2?輸入系數(shù)x1,y1,x2,y2否是輸出斜率不存在條件結(jié)構(gòu)第21頁，課件共30頁，創(chuàng)作于2023年2月判斷框框內(nèi)標(biāo)明條件，并在框外標(biāo)明條件成立或不成立時的兩種不同流向。第22頁，課件共30頁，創(chuàng)作于2023年2月條件結(jié)構(gòu)

（1）條件結(jié)構(gòu)是指在算法中通過對條件的判斷，根據(jù)條件是否成立而選擇不同流向的算法結(jié)構(gòu)。它的一般形式是：條件處理是否條件處理1處理2是否第23頁，課件共30頁，創(chuàng)作于2023年2月（2）此結(jié)構(gòu)中包含一個判斷框，根據(jù)給定的條件P是否成立而選擇執(zhí)行A框或B框。無論P條件是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框，也不可能A框、B框都不執(zhí)行。

pABYN第24頁，課件共30頁，創(chuàng)作于2023年2月（4）在許多算法中，需要對問題的條件作出邏輯判斷，判斷后依據(jù)條件是否成立而進行不同的處理方式，這就需要用條件結(jié)構(gòu)來實現(xiàn)算法。如上面的問題，不能用順序結(jié)構(gòu)來表示算法，必須用條件結(jié)構(gòu)來表示。

（3）一個條件結(jié)構(gòu)可以有多個判斷框。

第25頁，課件共30頁，創(chuàng)作于2023年2月設(shè)計算法,求一元二次方程ax2+bx+c=0（a≠0,）的根,畫出相應(yīng)的流程圖輸入系數(shù)a,b,c輸出X1、X2結(jié)束開始計算計算順序結(jié)構(gòu)b2-4ac>0第26頁，課件共30頁，創(chuàng)作于2023年2月設(shè)計算法,求一元二次方程ax2+bx+c=0（）的根,畫出相應(yīng)的流程圖a≠0輸出x1,x2結(jié)束開始△<0?輸入系數(shù)a,b,c否是輸出無實數(shù)解條件結(jié)構(gòu)計算第27頁，課件共30頁，創(chuàng)作于2023年2月課堂練習(xí)1、寫出求A（x1，y1），B（x2，y2）的兩點距離的一個算法，并畫出程序框圖2.寫出解方程ax＋3＝0的算法并畫出算法的程序框圖。第28頁，課件共30頁，創(chuàng)作于2023年2月程序框圖又稱流程圖，是一種用規(guī)定的圖形，指向線及文字說明來準確、直觀地表示算法的圖形。程序框名稱功能終端框（起止框）表示一個算法的起始和結(jié)束輸入、輸出框表示算法的輸入和輸