算法和流程圖

1、.：.；算法和流程圖一、學(xué)習(xí)目的和學(xué)習(xí)內(nèi)容 學(xué)習(xí)各種軟件的運用讓計算機按照我們的意圖去完成一件事編程序軟件給他人用；國際信息學(xué)計算機奧林匹克競賽全國中學(xué)生信息學(xué)奧賽江蘇省中學(xué)生信息學(xué)奧賽；競賽的內(nèi)容就是編程競賽；這也是我們的學(xué)習(xí)目的和內(nèi)容；計算機程序設(shè)計言語：人類言語用程序設(shè)計言語如Pascal言語表示再翻譯成機器言語；計算機處理問題的步驟 做任何一件事都要有一定的的步驟，如求1+2+3+4+5+6+7+8+9+10；計算機解題步驟：分析問題 確定處理問題的方法和步驟即算法 選擇一種計算機言語，根據(jù)算法編寫計算機程序 讓計算機執(zhí)行這個程序獲得結(jié)果算法的概念 1、為處理某一個問題而采取的方法和步

2、驟，稱為算法?；蛘哒f算法是處理一個問題的方法的準(zhǔn)確描畫。 如： 知半徑，計算圓的面積的算法。 算法 讀入半徑R的值計算圓的面積S=*R*R輸出圓的面積S。 留意：算法不一定獨一，如求1+2+3+4+5+6+7+8+9+10的算法。2、算法的特點：有窮性：必需在執(zhí)行了有窮個計算步驟后終止；確定性：每一個步驟必需是準(zhǔn)確的、無二義性的；可行性：可以用計算機處理、能在有限步、有限時間內(nèi)完成；有輸入：有輸出：算法舉例例一：交換兩個大小一樣的杯子中的液體A水、B酒。算法1：1、再找一個大小與A一樣的空杯子C；2、AC；3、BA；4、CB；終了?；駼C、AB、CA算法2：1、再找兩個空杯子C和D；2、AC、

3、BD；3、CB、DA；終了。留意：一個算法往往具有代表性，能處理一類問題，如例一可以引申為：交換兩個變量的值。例二：輸入1個數(shù)給計算機，假設(shè)為正數(shù)那么打印出來。算法：輸入1個數(shù)X； 判別X0 ？； 假設(shè)X0，那么打印X；終了。例三：分別輸入10個數(shù)，打印出其中的正數(shù)。算法：設(shè)T為計數(shù)器。 輸入第一個數(shù)X，1T； 判別X0 ? ； 假設(shè)X0，那么打印輸出；判別T10 ？假設(shè)T10，那么表示10個數(shù)曾經(jīng)處置完，終了。 否那么，再輸入下一個數(shù)X，且T+1T，然后轉(zhuǎn)繼續(xù)執(zhí)行。例四：從10個數(shù)中挑選出最大的一個數(shù)，打印輸出。誘導(dǎo)：以從10個人中挑出最高的人為例，讓學(xué)生發(fā)揚想象。算法1：“打擂臺或“比武招

4、親，設(shè)MAX為大力士，T為計數(shù)器。先輸入1個數(shù)MAX，1T； 擂主再輸入下一個數(shù)X，T+1T； 上一個挑戰(zhàn)者比較XMAX ？； 比武假設(shè)XMAX成立，XMAX； 打敗擂主，即新的大力士產(chǎn)生 否那么，MAX依然是最厲害，即值不變；敗下陣來判別T=10 ？； 看看還有沒有挑戰(zhàn)者假設(shè)T=10成立，那么闡明10個數(shù)已比較玩，最大的數(shù)在MAX中，輸出MAX即可； 頒獎 否那么，轉(zhuǎn)繼續(xù)找下一個挑戰(zhàn)者比武。 下一個算法2：兩個兩個打淘汰賽。23457611098例五：計算1*2*3*4*5*6*7*8*9*10。描畫：階乘10！算法1：找兩個容器T和I；T為累乘器，初值為1；I為計數(shù)器，初值為1。1T，1I

5、；T*IT；I+1I；判別I10 ？成立，那么輸出T，終了。 否那么，轉(zhuǎn)繼續(xù)乘。提問：1、T的初值可不可以為0？不能 2、I的初值可不可以放0？不能 3、I的初值可不可以放2？可以 4、I可不可以放10？可以，怎樣改算法？讓學(xué)生完成。 5、可不可以先判別后執(zhí)行？ 6、如今要求1+2+3+4+5+6+7+8+9+10，如何辦？讓學(xué)生完成。算法的表示方式文字描畫：二義性，如：甲叫乙把他的書拿來；小明連王剛都不認識；偽代碼：用符號，不直觀；流程圖：簡約、直觀、無二義性。有很多種，我們學(xué)N-S流程圖。構(gòu)造化程序設(shè)計和N-S流程圖經(jīng)過證明：任何一個算法都可以用以下3種根本構(gòu)造表示：1、順序構(gòu)造：例一；2

6、、分支構(gòu)造：例二、例三中的、例四中的；3、循環(huán)構(gòu)造：例三中的、例四中的、例五； 兩種循環(huán)：直到型和當(dāng)型。相應(yīng)的N-S圖： 條件成立 不成立 A B當(dāng)條件成立時做A直到條件成立時為止AABC留意：一個算法往往需求幾個簡單構(gòu)造復(fù)合在一同才干表示，即復(fù)合構(gòu)造。練習(xí)：用N-S圖畫出以上5個例子的流程圖，舉例讓學(xué)生模擬。將第一個數(shù)MAX，將1T將下一個數(shù)X，T+1T直到T=10為止輸出MAX1T，1I直到I10為止輸出TT*ITT+1T X MAXY NX MAX 當(dāng)型循環(huán) 例五 例四算法一輸入第一個數(shù)X，1 T當(dāng)T 0Y N打印X輸入下一個數(shù)XT+1T輸入1個數(shù)XX0 Y N打印X找一個CACBACB 例一算法1 例二 例三讓學(xué)生將直到型循環(huán)和當(dāng)型循環(huán)相互轉(zhuǎn)換：關(guān)鍵是條件的取反。課后作業(yè)求1+1/2+