算法與程序框圖習(xí)題課課件

1.1算法與程序框圖習(xí)題課1.1算法與程序框圖習(xí)題課11.算法的概念：在數(shù)學(xué)中“算法”通常是指按照一定的規(guī)則來(lái)解決的某一類問(wèn)題的明確和有限的步驟，這些步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。3.算法的基本思想與特征:2.算法的表示方法：自然語(yǔ)言、程序框圖、程序(1)解決某一類問(wèn)題(2)在有限步之內(nèi)完成(3)每一步的明確性和有效性(4)每一步具有順序性(一般性)(有限性)(確定與可行性)(順序性)1.算法的概念：在數(shù)學(xué)中“算法”通常是指按照一定的規(guī)則來(lái)解決2表示程序執(zhí)行的流向流線表示程序?qū)⒏鶕?jù)條件C來(lái)選擇執(zhí)行路徑判斷框表示數(shù)據(jù)作某種處理處理框表示數(shù)據(jù)的輸入或輸出輸入/輸出框表示程序的開始和結(jié)束開始/終止框功能名稱圖形符號(hào)條件C連接符連接程序框圖的兩部分表示程序執(zhí)行的流向流線表示程序?qū)⒏鶕?jù)條件C來(lái)選擇執(zhí)行路徑判斷3i=i+1i≥n或r=0?否是求n除以i的余數(shù)輸入ni=2n不是質(zhì)數(shù)r=0?n是質(zhì)數(shù)是否

盡管不同的算法千差萬(wàn)別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的。程序框圖有以下三種不同的邏輯結(jié)構(gòu)：順序結(jié)構(gòu)選擇結(jié)構(gòu)循環(huán)結(jié)構(gòu)i=i+1i≥n或r=0?否是求n除以i輸入ni=2n不是質(zhì)4語(yǔ)句1語(yǔ)句2一、順序結(jié)構(gòu)1、含義：表示程序中的各種操作是按照他們出現(xiàn)的先后順序執(zhí)行的，是最簡(jiǎn)單的一種基本結(jié)構(gòu)，任何算法都離不開順序結(jié)構(gòu)。2、框圖表示語(yǔ)句1語(yǔ)句2一、順序結(jié)構(gòu)2、框圖表示5問(wèn)(1)中填什么？問(wèn)(1)中填什么？6二、選擇結(jié)構(gòu)常見的選擇結(jié)構(gòu)可以用程序框圖表示為下面兩種形式：

表示程序的執(zhí)行步驟出現(xiàn)了分支，它需要根據(jù)某一特定的條件選擇其中的一個(gè)分支執(zhí)行。條件?語(yǔ)句2NY語(yǔ)句1條件?NY語(yǔ)句1二、選擇結(jié)構(gòu)常見的選擇結(jié)構(gòu)可以用程序框圖表示7周一下雨嗎？去上學(xué)去秋游請(qǐng)標(biāo)注上Y和Na>b?YN把流程圖補(bǔ)充完整周一下雨嗎去上學(xué)去秋游請(qǐng)標(biāo)注上Y和Na>b?YN把流程圖補(bǔ)充81.含義：表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到某條件為真（假）時(shí)終止循環(huán)。反復(fù)執(zhí)行的步驟稱為循環(huán)體。三、循環(huán)結(jié)構(gòu)在科學(xué)計(jì)算中，有許多有規(guī)律的重復(fù)計(jì)算,如累加求和、累乘求積等問(wèn)題要用到循環(huán)結(jié)構(gòu).條件?循環(huán)體YN1.含義：表示程序反復(fù)執(zhí)行某個(gè)或某些操作，直到某條件為真（假9小明根據(jù)自身情況制訂了大課間鍛煉計(jì)劃：首先跳繩100次，然后練習(xí)投籃，一直到大課間時(shí)間結(jié)束。計(jì)數(shù)器n=0N<=100?YN跳繩一次nn+1S1S1大課間未結(jié)束？YN練習(xí)投籃小明根據(jù)自身情況制訂了大課間鍛煉計(jì)劃：首先跳繩100次，然后10-1-111為了強(qiáng)居民的節(jié)水意識(shí)，某市制訂了以下生活用水收費(fèi)標(biāo)準(zhǔn)：每戶每月用水未超過(guò)7立方米時(shí)，每立方米收費(fèi)1元，并加收0.2元/立方米的城市污水處理費(fèi)；超過(guò)7立方米的部分，每立方米收費(fèi)1.5元，并加收0.4元的城市污水處理費(fèi)。請(qǐng)?jiān)O(shè)計(jì)出程序框圖設(shè)某戶每月用水量為x立方米，應(yīng)繳納水費(fèi)為y元，函數(shù)關(guān)系式為：為了強(qiáng)居民的節(jié)水意識(shí)，某市制訂了以下生活用水收費(fèi)12算法與程序框圖習(xí)題課課件13算法與程序框圖習(xí)題課課件141.2算法與程序框圖習(xí)題加強(qiáng)課

1.2算法與程序框圖習(xí)題加強(qiáng)課

15開始i=0j=10j<19?i=i+1j=j+3是輸出i否結(jié)束i=0,j=10,i=0+1=1,j=10+3=13,i=1+1=2,j=13+3=16,i=2+1=3,j=16+3=19.開始i=0j=10j<19?i=i+1j=j+3是輸出i否結(jié)16輸入a,b,c輸出a,b,c開始x=aa=cc=bb=x結(jié)束a=21,b=32,c=75,x=21,a=75,c=32,b=21.輸入a=21，b=32，c=75，求最后a、b、c輸出是多少？輸入a,b,c輸出a,b,c開始x=aa=cc=bb=x結(jié)束17開始輸入a,b,cb=ac=ba=c輸出a,b,c結(jié)束a=21,b=32,c=75,b=21,c=21,a=21.(變形)輸入a=21，b=32，c=75，求最后a、b、c輸出是多少？開始輸入a,b,cb=ac=ba=c輸出a,b,c結(jié)束a=218開始a=5,s=1a≥4?s=s×aa=a-1是否輸出s結(jié)束a=5,s=1,s=1×5=5,a=5-1=4,s=5×4=20,a=4-1=3報(bào)紙同步檢測(cè)11(5班)開始a=5,s=1