本章主要內容程序設計方法簡述算法與流程圖算法的兩種表示法兩種流程圖三種基本結構選擇結構程序設計if…else語句語句循環結構程序設計四種循環語句常用算法枚舉法(窮舉法)歸納法(遞推法)課外閱讀材料程式設計與流程圖(請上網下載)莆田學院現代教育技術中心2004年3月一、程序設計方法簡述1、計算機處理問題的過程【例一】讓某學生解方程ax2+bx+c=0求解過程:①分析問題這是一個一元二次方程(代數問題,須中學代數知識)②確定處理方案用求根公式③確定解題步驟確定a、b、c的值求出b2-4ac的值如果b2-4ac>0(雙實根)X1=……X2=……如果b2-4ac=0(單實根)X1=X2=……如果b2-4ac=60)(“!”);(“”);莆田學院現代教育技術中心2004年3月二、算法與流程圖2、傳統流程圖P19特點:直觀形象;使用流線。缺點:占面積大,使用流線任意轉移,易出現“亂麻”現象,造成編程與閱讀程序困難。莆田學院現代教育技術中心2004年3月二、算法與流程圖3、N-S結構化流程圖P26-。特點①取消流線②不允許流程任意轉移,只能從上而下順序執行③規定三種基本結構的流程圖單元,由這些基本結構象搭積木似的組成各種算法(結構化設計)。優點算法清晰,流程不會無規律亂轉移。莆田學院現代教育技術中心2004年3月二、算法與流程圖4、三種基本結構P23-26通常情況下,程序中的語句是以所編寫的順序一句接一句地執行,這種執行方法稱為“順序執行”。許多C語句能夠讓程序員指定不按編寫順序執行下一條執行語句,這種執行方法稱為“控制轉移”。Bohm和的研究證實,所有的程序都能夠只用三種控制結構編寫高級程序設計語言特點是什么高級程序設計語言特點是什么,即◆順序結構◆選擇結構()◆循環結構()順序結構是C語言的基本結構,除非指示轉移,否則計算機自動以語句編寫的順序一句一句地執行C語句。任何C語言程序都是由七種控制結構(順序結構、三種選擇結構和三種循環結構)構成的。莆田學院現代教育技術中心2004年3月二、算法與流程
