算法與程序設計初步學習資料2

算法與程序設計初步學習資料第二課時程序的基本結(jié)構、設計與表達5.程序(算法)的基本結(jié)構:順序結(jié)構、分支結(jié)構循環(huán)結(jié)構。(1)順序結(jié)構:指的是程序(算法)中各個步驟按照先后順序自頂而下依次執(zhí)行的結(jié)構。如圖所示,順序結(jié)構流程圖上最大的特點是一直往下執(zhí)行,每一個步驟都會被執(zhí)行一次,沒有判斷框和回指的流程線。順序結(jié)構的程序(算法)執(zhí)行時,有下列特點:①每個步驟按照算法中出現(xiàn)的順序依次執(zhí)行。②每個步驟一定會被執(zhí)行一次,而且只執(zhí)行一次。(2)分支結(jié)構(也稱選擇結(jié)構):先進行條件判斷,再根據(jù)判斷結(jié)果分別執(zhí)行不同處理的控制結(jié)構稱為分支結(jié)構。如圖所示,分支結(jié)構流程圖上最大的特點是至少有一個菱形判斷框,沒有回指的流程線。分支結(jié)構的程序(算法)執(zhí)行時,有下列特點:①進行條件判斷,根據(jù)條件滿足與否來決定執(zhí)行哪個分支。②在分支結(jié)構中,必定有一個分支被執(zhí)行,其他分支則被忽略。(3)循環(huán)結(jié)構:在條件控制下,某些步驟需要重復執(zhí)行(循環(huán))的控制結(jié)構稱為循環(huán)結(jié)構。如圖所示,循環(huán)結(jié)構流程圖上最大的特點是有回指的流程線。當型循環(huán)和直到型循環(huán)的區(qū)別:當型循環(huán)是先進行條件判斷,后執(zhí)行循環(huán);直到型循環(huán)是先執(zhí)行一次循環(huán)體,然后再判斷是否繼續(xù)執(zhí)行循環(huán)。6.程序設計與表達人要依靠計算機來解決問題,就要讓機器理解人的想法,這個理解過程其實就是程序的設計。程序設計的一般過程:分析問題→設計算法→編寫程序→調(diào)試程序→檢測結(jié)果。算法的三種描述方法,其實就是從人的想法到通過計算機解決問題的過程。對于需要解決的問題,我們得首先用自然語言將解決方法步驟描述出來,其次可用流程圖進行歸納和提煉,然后用計算機語言將流程圖表達出來,最后通過調(diào)試程序,檢測最終結(jié)果。7.程序設計的一般過程 1.分析需求:了解清楚程序應有的功能;2.設計算法:根據(jù)所需的功能,理清思路,排列出完成功能的具體步驟,其中每一步都應當是簡單的、確定的。這一步也被稱為“邏輯編程”;3.編寫程序;4.輸人與編輯程序;5.編譯;6.生成執(zhí)行程序;7.運行。例1在如圖所示的流程圖執(zhí)行程序中,如果輸入n的值是4,則輸出S的值為()A.13 B.11 C.12 D.10 例2:根據(jù)下面的算法畫出流程圖步驟一:輸人密碼;步驟二:判斷密碼是否正確;步驟三:若正確,輸出“密碼正確,請等待登錄”;若錯誤,輸出“密碼錯誤,請重新輸人”;示例3:某市出租車的收費標準如下:(1)3公里內(nèi)(含3公里),收費8元;(2)超過3公里,超過的部分按1.8元/公里收費；(3)燃油附加費2元。根據(jù)以上標準,在輸人出租車行