作品名稱:計算機導論-算法的表示
學校名稱:保定理工學院
參賽隊伍:劉苗苗
參賽老師:劉苗苗
流程圖是用一些圖框來表示各種操作,用流程線來表示算法的執行方向。用圖形表示算法,直觀形象,易于理解。
美國國家標準化協會ANSI規定了一些常用的流程圖符號,可指導學生認識。1966年,Bohra和Jacopini為了提高算法的質量,經研究提出了三種基本結構,分別是順序結構、選擇結構和循環結構。任何一個算法都可以用這三種基本結構組成,這三種基本結構之間可以并列,可以相互包含,但是不允許交叉。
順序結構是簡單的線性結構,在順序結構程序中,各操作按照它們出現的先后順序執行。將例5-1的算法用流程圖表示。
選擇結構也稱分支結構,在選擇結構中必包含一個判斷框,根據判斷條件是否成立而選擇執行哪種命令。將例5-2的算法用流程圖表示。
循環結構又稱重復結構,即反復執行某一部分的操作,直到條件不成立時終止循環。按照判定條件出現的位置不同,可以將循環結構分為當型循環結構和直到型循環結構。將例5-3的算法用流程圖表示。