算法和程序設(shè)計(jì)-算法及Python運(yùn)行環(huán)境

算法的特征

及描述方法

執(zhí)教教師：廖軍

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

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

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

一個(gè)算法中的每一個(gè)步驟的表述都是確定的、沒(méi)有歧義的語(yǔ)句。

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

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

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

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

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

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

停2秒；

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

停2秒；i=i+1

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

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

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

停2秒；

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

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

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

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

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

探究活動(dòng)：流程圖體驗(yàn)用“畫程”軟件繪制流程圖

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

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

Pyth