知識(shí)回顧：算法的定義：通常指按照一定的規(guī)則解決某一類問(wèn)題的明確和有限的步驟算法的特性：有限性、確定性、邏輯性、普遍性、不唯一性算法的表述方式：自然語(yǔ)言、程序框圖、計(jì)算機(jī)語(yǔ)言

成都綿實(shí)外國(guó)語(yǔ)學(xué)校設(shè)計(jì)一個(gè)計(jì)算1+2+3+…+100的值的算法。第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.……第100步，4950+100=5050.經(jīng)典案例算法分析

成都綿實(shí)外國(guó)語(yǔ)學(xué)校新知引入思考：寫出求一元二次方程ax2+bx+c=0的根的一個(gè)算法解：S1計(jì)算△=b2－4ac；S2判斷△的符號(hào)S3如果△<0，則原方程無(wú)實(shí)數(shù)解；否則(△≥0),x1=，x2=S4輸出x1，x2，或“無(wú)實(shí)數(shù)解”的信息.

成都綿實(shí)外國(guó)語(yǔ)學(xué)校輸入a,b,c△=b2－4ac輸出x1,x2輸出“方程無(wú)實(shí)數(shù)解”開(kāi)始△<0?否是結(jié)束一、程序框圖的概念通常用一些通用圖形符號(hào)構(gòu)成一張圖來(lái)表示算法這種圖稱作程序框圖

成都綿實(shí)外國(guó)語(yǔ)學(xué)?！?b2－4ac輸出x1,x2△<0?否是輸出“方程無(wú)實(shí)數(shù)解”輸入a,b,c開(kāi)始結(jié)束終端框（起止框），表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息

成都綿實(shí)外國(guó)語(yǔ)學(xué)?！?b2－4ac輸出x1,x2△<0?否是輸出“方程無(wú)實(shí)數(shù)解”輸入a,b,c開(kāi)始結(jié)束處理框（執(zhí)行框）賦值、計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”；不成立時(shí)標(biāo)明“否”流程線

成都綿實(shí)外國(guó)語(yǔ)學(xué)校二、程序框圖的基本符號(hào)圖形符號(hào)名稱符號(hào)表示的意義起、止框框圖的開(kāi)始或結(jié)束輸入、輸出框數(shù)據(jù)的輸入或者結(jié)果的輸出處理框賦值、執(zhí)行計(jì)算語(yǔ)句、結(jié)果的傳送判斷框根據(jù)給定條件判斷流程線流程進(jìn)行的方向連接點(diǎn)連接另一頁(yè)或另一部分的框圖注釋框幫助理解框圖

成都綿實(shí)外國(guó)語(yǔ)學(xué)校三、算法的基本邏輯結(jié)構(gòu)1、順序結(jié)構(gòu)2、條件結(jié)構(gòu)3、循環(huán)結(jié)構(gòu)

成都綿實(shí)外國(guó)語(yǔ)學(xué)校例1.已知直角三角形的兩條直角邊長(zhǎng)分別為a、b，設(shè)計(jì)一個(gè)求該三角形周長(zhǎng)的算法,并畫出程序框圖。

第一步，輸入兩條直角邊長(zhǎng)a，b；

開(kāi)始

輸入a,b

結(jié)束解：算法步驟如下：第二步，計(jì)算斜邊第三步，計(jì)算周長(zhǎng)第四步，輸出輸出

1、順序結(jié)構(gòu)：

成都綿實(shí)外國(guó)語(yǔ)學(xué)校順序結(jié)構(gòu)

成都綿實(shí)外國(guó)語(yǔ)學(xué)?？偨Y(jié)：順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語(yǔ)句與語(yǔ)句之間，框與框之間是按從上到下的順序進(jìn)行的，它是由若干個(gè)依次執(zhí)行的處理步驟組成的，它是任何一個(gè)算法都離不開(kāi)的一種基本算法結(jié)構(gòu)。順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái)，按順序執(zhí)行算法步驟。步驟n步驟n＋1

成都綿實(shí)外國(guó)語(yǔ)學(xué)校輸入賬號(hào)輸入密碼賬號(hào)、密碼是否正確？登陸成功登錄失敗開(kāi)始結(jié)束否是

成都綿實(shí)外國(guó)語(yǔ)學(xué)校是例2：設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.算法分析:第一步:輸入數(shù)x;第二步:判斷x≥0是否成立?若是,則|x|=x;若否,則|x|=-x.程序框圖:開(kāi)始輸入xx≥0輸出x否輸出-x結(jié)束2、條件結(jié)構(gòu)：

成都綿實(shí)外國(guó)語(yǔ)學(xué)校

條件結(jié)構(gòu)

成都綿實(shí)外國(guó)語(yǔ)學(xué)校結(jié)論：條件結(jié)構(gòu)在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過(guò)程的結(jié)構(gòu).

分類是算法中經(jīng)常發(fā)生的事情，條件結(jié)構(gòu)的主要作用就是表示分類.

條件結(jié)構(gòu)可用程序框圖表示為下面兩種形式.步驟A步驟B滿足條件？否是步驟A滿足條件？否是

成都綿實(shí)外國(guó)語(yǔ)學(xué)校

1

成都綿實(shí)外國(guó)語(yǔ)學(xué)校0,1,3該程序框圖解決何類問(wèn)題？

成都綿實(shí)外國(guó)語(yǔ)學(xué)校B

設(shè)計(jì)一個(gè)算法求的值,并畫出程序框圖.

1+2+3+…+100

成都綿實(shí)外國(guó)語(yǔ)學(xué)校第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.……第100步，4950+100=5050.算法分析：第（i-1）步的結(jié)果+i=第i步的結(jié)果可表示為：S=S+i3、循環(huán)結(jié)構(gòu)：

循環(huán)結(jié)構(gòu)：

開(kāi)始是i=1S=0S=S+ii=i+1i>100輸出S的值結(jié)束否直到型循環(huán)結(jié)構(gòu)

成都綿實(shí)外國(guó)語(yǔ)學(xué)校

設(shè)計(jì)一個(gè)算法求的值,并畫出程序框圖.

1+2+3+…+100

成都綿實(shí)外國(guó)語(yǔ)學(xué)校第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.……第100步，4950+100=5050.算法分析第（i-1）步的結(jié)果+i=第i步的結(jié)果可表示為：S=S+i循環(huán)結(jié)構(gòu)：

循環(huán)結(jié)構(gòu)：

S=S+ii=i+1否是當(dāng)型循環(huán)結(jié)構(gòu)開(kāi)始S=0i=1i≤n輸出S的值結(jié)束

成都綿實(shí)外國(guó)語(yǔ)學(xué)校循環(huán)結(jié)構(gòu)：

結(jié)束開(kāi)始輸入一個(gè)正整數(shù)n輸出S的值S=0i=1S=S+ii=i+1i>n是否

成都綿實(shí)外國(guó)語(yǔ)學(xué)校開(kāi)始輸入一個(gè)正整數(shù)nS=0i=1S=S+ii=i+1i≤n否輸出S的值結(jié)束是直到型循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)結(jié)構(gòu)循環(huán)體循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)指的是按照一定的條件反復(fù)執(zhí)行的某些算法步驟.反復(fù)執(zhí)行的步驟稱為