算法流程圖,專(zhuān)指以特定的圖形符號(hào)加上說(shuō)明表示算法的圖。一般有兩種表示方法:傳統(tǒng)流程圖與結(jié)構(gòu)流程圖,其中傳統(tǒng)流程圖應(yīng)該更廣泛一些。算法設(shè)計(jì)可以稱(chēng)之為程序設(shè)計(jì)的核心,而表示一個(gè)算法,有多種不同的方法,常用的有自然語(yǔ)言,流程圖,偽代碼,PAD圖等。
算法流程圖作用程序一般可簡(jiǎn)單劃分為兩類(lèi):邏輯流程類(lèi)程序、算法應(yīng)用類(lèi)程序,但復(fù)雜的應(yīng)用多是二者的組合。其中邏輯流程類(lèi)更多強(qiáng)調(diào)的是時(shí)序、操作步驟等,一般都是用來(lái)簡(jiǎn)化人類(lèi)的事務(wù)性勞動(dòng)而設(shè)計(jì),如打開(kāi)12306網(wǎng)站,登錄后查詢(xún)并購(gòu)買(mǎi)火車(chē)票,整個(gè)過(guò)程應(yīng)涉及到一系列與人交互的邏輯動(dòng)作,另有后臺(tái)的數(shù)據(jù)查詢(xún)匹配算法,屬于典型的融合應(yīng)用。二者中,算法部分更復(fù)雜、抽象,需要一種圖形化的方法來(lái)描述。
用圖形表示算法,直觀形象,易于理解,更方便開(kāi)發(fā)交流及測(cè)試檢驗(yàn)。算法流程圖不僅用來(lái)指導(dǎo)編寫(xiě)程序,而且在調(diào)試程序中可以用來(lái)檢查程序的正確性。如果框圖是正確的而結(jié)果不對(duì),則按照框圖逐步檢查程序是很容易發(fā)現(xiàn)其錯(cuò)誤的。核心算法流程圖一般是軟件開(kāi)發(fā)中的重要文檔,作為程序說(shuō)明書(shū)的一部分進(jìn)行存檔,供合作伙伴、后加入同事參考,更好的幫助理解算法的思路和結(jié)構(gòu)。
算法流程圖繪制符號(hào)
下面為 億圖圖示 中的流程圖的基本構(gòu)成元素:紅框的和上述基本一致,箭頭在下面也一樣有。
順序流程圖: (數(shù)據(jù)是我胡亂寫(xiě)的,主要是看結(jié)構(gòu))
分支結(jié)構(gòu):(前是if 后是 switch) (數(shù)據(jù)是我胡亂寫(xiě)的,主要是看結(jié)構(gòu))
循環(huán)結(jié)構(gòu): (數(shù)據(jù)是我胡亂寫(xiě)的,主要是看結(jié)構(gòu))
算法流程圖繪制要點(diǎn)
任何復(fù)雜的算法流程圖都是由 :順序結(jié)構(gòu)、分支結(jié)構(gòu) 和 循環(huán)結(jié)構(gòu) 三種結(jié)構(gòu)組合而成。
算法流程圖繪制案例