算法的特征

及描述方法

執(zhí)教教師：廖軍

探究活動：流程圖Python的編程環(huán)境算法的描述方法算法的特征ACBD

算法的特征算法的概念：在有限的步驟內(nèi)解決問題所使用的方法。算法的特征有窮性確定性有0個或n個輸入有1個或n個輸出可行性

一個算法在執(zhí)行有限步驟后再有限的時間內(nèi)能夠?qū)崿F(xiàn)。

一個算法中的每一個步驟的表述都是確定的、沒有歧義的語句。

輸入是算法在執(zhí)行時從外界獲得的數(shù)據(jù)；零個輸入代表算法沒有外部輸入。

輸出是算法執(zhí)行的結(jié)果；沒有輸出的算法是沒有意義的。

每一個步驟都能有效的執(zhí)行，并得到確定的結(jié)果。P74

算法的描述方法P75自然語言流程圖偽代碼算法的描述方法

算法的描述方法P70~71自然語言描述洗滌算法計數(shù)器清零；當(dāng)計數(shù)小于5時；2.1電動機(jī)正轉(zhuǎn)2秒；2.2停2秒；2.3電動機(jī)反轉(zhuǎn)30秒；2.4停2秒；2.5計數(shù)加1；3.否則結(jié)束洗滌偽代碼i=0Whilei<5print（“電動機(jī)正轉(zhuǎn)2秒”）print（“停2秒”）print（“電動機(jī)反轉(zhuǎn)30秒”）print（“停2秒”）i=i+1代碼i=0Whilei<5

電動機(jī)正轉(zhuǎn)2秒；

停2秒；

電動機(jī)反轉(zhuǎn)30秒；

停2秒；i=i+1

算法的描述方法P70~71自然語言描述洗滌算法自然語言是人們?nèi)粘Ｉ钪惺褂玫恼Z言，用自然語言描述的算法通俗易懂，但是描述用詞要做到準(zhǔn)確，統(tǒng)一，無二義性。以課本的洗滌算法為例：計數(shù)器清零；當(dāng)計數(shù)小于5時；2.1電動機(jī)正轉(zhuǎn)2秒；2.2停2秒；2.3電動機(jī)反轉(zhuǎn)30秒；2.4停2秒；2.5計數(shù)加1；3.否則結(jié)束洗滌i=0Whilei<5print（“電動機(jī)正轉(zhuǎn)2秒”）print（“停2秒”）print（“電動機(jī)反轉(zhuǎn)30秒”）print（“停2秒”）i=i+1代碼：

算法的描述方法P70~71描述洗滌算法偽代碼i=0Whilei<5print（“電動機(jī)正轉(zhuǎn)2秒”）print（“停2秒”）print（“電動機(jī)反轉(zhuǎn)30秒”）print（“停2秒”）i=i+1代碼i=0Whilei<5

電動機(jī)正轉(zhuǎn)2秒；

停2秒；

電動機(jī)反轉(zhuǎn)30秒；

停2秒；i=i+1偽代碼偽代碼是一種算法描述語言，它是介于自然語言和程序設(shè)計語言之間的人工語言來描述算法。偽代碼書寫方便、格式緊湊、表達(dá)精煉，比較容易被開發(fā)人員理解。

算法的描述方法P76圖形符號名稱作用起止框表示一個算法的開始或結(jié)束。處理框表示要處理的內(nèi)容，該框有一個入口一個出口。輸入/輸出框表示數(shù)據(jù)的輸入或結(jié)果的輸出。判斷框表示條件判斷的情況。滿足條件，執(zhí)行一條路徑；不滿足條件，執(zhí)行另外一條路徑。連接框用于連接因畫不下而斷開的流程線。流程線指出流程控制方向。

探究活動：流程圖用流程圖來描述：輸入兩個自然數(shù)啊a,b;判斷a<b,是否為真命題？流程圖是由一些簡單的框圖組成，框圖用來表示算法的步驟。用流程圖描述算法，形象直觀、清晰簡介，算法結(jié)構(gòu)表達(dá)明確。a=int(input(“輸入a的值后，按回車鍵：”))b=int(input(“輸入b的值后，按回車鍵：”))ifa<b:print(“真命題”)else：print(“假命題”)體驗用“畫程”軟件繪制流程圖

探究活動：流程圖用流程圖來描述：溫標(biāo)轉(zhuǎn)換程序體驗用“畫程”軟件繪制流程圖f=float(input(“請輸入一個華氏溫度：”))c=5*(f-32)/9print（“攝氏溫度：”，c）

探究活動：流程圖體驗用“畫程”軟件繪制流程圖

Python的編程環(huán)境以Thonny以例，安裝好后可通過雙擊打開編程頁面。嘗試運行下面的代碼：c="hello,theword"print(c)

在進(jìn)行輸入時，需要注意以下：1·輸入法必須是英文字符，半角輸入2·代碼中的標(biāo)點必須是英文符號

Pyth