算法和流程圖模板

算法和流程圖資料內(nèi)容僅供參考，如有不當(dāng)或者侵權(quán)，請(qǐng)聯(lián)系本人改正或者刪除。算法和流程圖一、學(xué)習(xí)目的和學(xué)習(xí)內(nèi)容學(xué)習(xí)各種軟件的使用——>讓計(jì)算機(jī)按照我們的意圖去完成一件事——>編程序(軟件)給別人用;國際信息學(xué)(計(jì)算機(jī))奧林匹克競賽——全國中學(xué)生信息學(xué)奧賽——江蘇省中學(xué)生信息學(xué)奧賽;比賽的內(nèi)容就是編程比賽;這也是我們的學(xué)習(xí)目的和內(nèi)容;計(jì)算機(jī)程序設(shè)計(jì)語言:人類語言——>用程序設(shè)計(jì)語言(如Pascal語言)表示——>再翻譯成機(jī)器語言;計(jì)算機(jī)解決問題的步驟做任何一件事都要有一定的的步驟,如求1+2+3+4+5+6+7+8+9+10;計(jì)算機(jī)解題步驟:分析問題——>確定解決問題的方法和步驟(即算法)——>選擇一種計(jì)算機(jī)語言,根據(jù)算法編寫計(jì)算機(jī)程序——>讓計(jì)算機(jī)執(zhí)行這個(gè)程序獲得結(jié)果算法的概念1、為解決某一個(gè)問題而采取的方法和步驟,稱為算法?；蛘哒f算法是解決一個(gè)問題的方法的精確描述。如:已知半徑,計(jì)算圓的面積的算法。算法讀入半徑R的值——>計(jì)算圓的面積S=π*R*R——>輸出圓的面積S。注意:算法不一定唯一,如求1+2+3+4+5+6+7+8+9+10的算法。2、算法的特點(diǎn):有窮性:必須在執(zhí)行了有窮個(gè)計(jì)算步驟后終止;確定性:每一個(gè)步驟必須是精確的、無二義性的;可行性:能夠用計(jì)算機(jī)解決、能在有限步、有限時(shí)間內(nèi)完成;有輸入:有輸出:算法舉例例一:交換兩個(gè)大小相同的杯子中的液體(A水、B酒)。算法1:1、再找一個(gè)大小與A相同的空杯子C;2、A——>C;3、B——>A;4、C——>B;結(jié)束?；?B——>C、A——>B、C——>A)算法2:1、再找兩個(gè)空杯子C和D;2、A——>C、B——>D;3、C——>B、D——>A;結(jié)束。注意:一個(gè)算法往往具有代表性,能解決一類問題,如例一能夠引申為:交換兩個(gè)變量的值。例二:輸入1個(gè)數(shù)給計(jì)算機(jī),若為正數(shù)則打印出來。算法:①輸入1個(gè)數(shù)——>X;②判斷X>0?;③若X>0,則打印X;結(jié)束。例三:分別輸入10個(gè)數(shù),打印出其中的正數(shù)。算法１:設(shè)T為計(jì)數(shù)器。①輸入第一個(gè)數(shù)——>X,1——>T;②判斷X>0?;③若X>0,則打印輸出;④判斷T>10?⑤若T>10,則表示10個(gè)數(shù)已經(jīng)處理完,結(jié)束。否則,再輸入下一個(gè)數(shù)——>X,且T+1——>T,然后轉(zhuǎn)②繼續(xù)執(zhí)行。例四:從10個(gè)數(shù)中挑選出最大的一個(gè)數(shù),打印輸出。誘導(dǎo):以從10個(gè)人中挑出最高的人為例,讓學(xué)生發(fā)揮想象。算法1:”打擂臺(tái)”或”比武招親”,設(shè)MAX為大力士,T為計(jì)數(shù)器。先輸入1個(gè)數(shù)——>MAX,1——>T;(擂主)再輸入下一個(gè)數(shù)——>X,T+1——>T;(上一個(gè)挑戰(zhàn)者)比較X>MAX?;(比武)④若X>MAX成立,X——>MAX;(打敗擂主,即新的大力士產(chǎn)生)否則,MAX依然是最厲害,即值不變;(敗下陣來)⑤判斷T=10?;(看看還有沒有挑戰(zhàn)者)⑥若T=10成立,則說明10個(gè)數(shù)已比較玩,最大的數(shù)在MAX中,輸出MAX即可;(頒獎(jiǎng))否則,轉(zhuǎn)②繼續(xù)找下一個(gè)挑戰(zhàn)者比武。(下一個(gè))算法2:兩個(gè)兩個(gè)打(淘汰賽)。223457611098例五:計(jì)算1*2*3*4*5*6*7*8*9*10。描述:階乘10!算法1:找兩個(gè)容器T和I;T為累乘器,初值為1;I為計(jì)數(shù)器,初值為1。1——>T,1——>I;T*I——>T;I+1——>I;判斷I>10?成立,則輸出T,結(jié)束。否則,轉(zhuǎn)②繼續(xù)乘。提問:1、T的初值可不能夠?yàn)??不能2、I的初值可不能夠放0?不能3、I的初值可不能夠放2?能夠4、I可不能夠放10?能夠,怎么改算法?讓學(xué)生完成。5、可不能夠先判斷后執(zhí)行?6、現(xiàn)在要求1+2+3+4+5+6+7+8+9+10,如何辦?讓學(xué)生完成。算法的表示形式文字描述:二義性,如:甲叫乙把她的書拿來;小明連王剛都不認(rèn)識(shí);偽代碼:用符號(hào),不直觀;流程圖:簡潔、直觀、無二義性。有很多種,我們學(xué)N-S流程圖。結(jié)構(gòu)化程序設(shè)計(jì)和N-S流程圖經(jīng)過證明:任何一個(gè)算法都能夠用以下3種基本結(jié)構(gòu)表示:1、順序結(jié)構(gòu):例一;2、分支結(jié)構(gòu):例二、例三中的②③、例四中的③④;3、循環(huán)結(jié)構(gòu):例三中的④⑤、例四中的⑤⑥、例五;兩種循環(huán):直到型和當(dāng)型。相應(yīng)的N-S圖:條件成立不成立AB當(dāng)條件成立時(shí)做條件成立不成立AB當(dāng)條件成立時(shí)做A直到條件成立時(shí)為止AABC注意:一個(gè)算法往往需要幾個(gè)簡單結(jié)構(gòu)復(fù)合在一起才能表示,即復(fù)合結(jié)構(gòu)。練習(xí):用N-S圖畫出以上5個(gè)例子的流程圖,舉例讓學(xué)生模仿。將第一個(gè)數(shù)將第一個(gè)數(shù)—>MAX,將1—>T將下一個(gè)數(shù)—>X,T+1—>T直到T=10為止輸出MAX11—>T,1—>I直到I>10為止輸出TT*I—>TT+1—>TX>MAXX>MAXYNX——>MAX當(dāng)型循環(huán)例五例四(算法一)輸入第一個(gè)數(shù)——>輸入第一個(gè)數(shù)——>X,1——>T當(dāng)T<=10做X>0YN打印X輸入下一個(gè)數(shù)——>XT+1——>T輸入1個(gè)數(shù)——>XX>0YN打印X找一個(gè)CA——>CB——>AC——>B例一(算法1)例二例三讓學(xué)生將直到型循環(huán)和當(dāng)型循環(huán)相互轉(zhuǎn)換:關(guān)鍵是條件的取反。課后作業(yè)求1+1/2+1/3+1/4+……+1/10。求兩個(gè)自然數(shù)的最大公約數(shù)。要求:寫出算法,畫出相應(yīng)的N-S流程圖。0——0——>S,1——>