第二章 算法與問題解決 課件 2022-2023學年浙教版（2019）高中信息技術必修1

第二章算法與問題解決引入一個農(nóng)夫要將一匹狼、一只羊和一筐菜運到河對岸。但他的船太小，一次只能帶一樣。當他不在時，狼要吃羊、羊會吃菜。怎樣乘船才能安全地把這些東西運過河？分析問題食物鏈解決問題第一次：先帶羊過去；第二次：把狼帶過去,返程時再把羊帶回來；第三次：把蔬菜帶過去；第四次：最后把羊帶過去。尋找解決問題方法，可以稱之為算法解決問題第一次：先帶羊過去；第二次：把狼帶過去,返程時再把羊帶回來；第三次：把蔬菜帶過去；第四次：最后把羊帶過去。尋找解決問題方法，可以稱之為算法算法的概念古代的算法古代的算法主要指的是”算術”，即數(shù)值的算術運算。隨著科學技術的發(fā)展，算法的外延和內(nèi)涵逐漸發(fā)生著變化。廣義算法算法指的是解決問題或完成任務的一系列步驟。既包括傳統(tǒng)意義上計算任務，也可以是生活中各種事物的處理。計算機算法計算機領域內(nèi)，算法指的是用計算機解決問題的步驟。是為了解決問題而讓計算機有序執(zhí)行的、無歧義的，有限步驟的集合。算法的特征問題：1、判斷拋物線y=5x2+4x+6與X軸是否有交點。2、設計一個算法，要求輸入X的一個值后，輸出相應的絕對值。算法：1、計算?=42-4*5*6；2、如果?>0,執(zhí)行步驟3，否則執(zhí)行步驟4；3、輸出有交點，結束；4、輸出無交點，結束。分析項目拋物線絕對值執(zhí)行步驟個數(shù)每一步是否明確可執(zhí)行是否有輸入是否有輸出4是否是4是是是算法的特征有窮性：計算步驟是有限的確定性：每一個步驟必須有確切的定義數(shù)據(jù)輸入：必須有0個或多個數(shù)據(jù)輸入數(shù)據(jù)輸出：必須有1個或多個數(shù)據(jù)輸出可行性：每個步驟都可以在有限時間內(nèi)完成死循環(huán)？隨便進行？大致就行？0個輸入是算法本身給出了初始條件無功而返？可以得出結果。算法的要素如何確定工作多久？如何記錄進水量的?如何記錄工作時間？時間達標了會干嘛？不達標會干嘛？數(shù)據(jù)運算控制轉移算法的描述我們剛剛是如何描述一個算法的？文字描述→自然語言流程圖算法的描述流程圖偽代碼算法的描述算法的描述用計算機程序設計語音描述算法基本結構—順序結構算法描述的方法優(yōu)勢不足自然語言表示法用人們?nèi)粘Ｋ玫恼Z言，比較容易掌握。當算法中含有多分支或循環(huán)操作較多時很難清晰地表示出來，由于自然語言的歧義性，容易導致算法執(zhí)行的不確定性。流程圖表示法用程序框圖來描述，流程描述清晰簡潔。所占篇幅較大，由于允許使用流程線，過于靈活，不受約束。偽代碼表示法用介于自然語言和計算機語言之間的文字和符號來描述，書寫方便，格式緊湊，易于理解，便于向計算機程序設計語言過渡。由于編程語言的種類繁多，偽代碼的語句不容易規(guī)范，有時會產(chǎn)生誤解。計算機程序設計語言用計算機專門的語言來描述，精確性高，計算機可以直接運行?？梢浦玻煌O備對于相同的代碼都能運行計算機語言的學習成本高3.2Python語言程序設計3.2.1Python語言基礎編程環(huán)境圖3.2.1IDLE的操作界面解釋器操作界面編輯器操作界面編程環(huán)境解釋器操作界面編輯器操作界面敲一次回車運行一行代碼編輯完成后，運行所有代碼拓展鏈接集成開發(fā)環(huán)境（IDE)是提供程序開發(fā)環(huán)境的應用程序，一般包括代碼編輯器、調試器和圖形用戶界面工具。目前，用于編寫Python程序的IDE較多，如IDLE、Spyder、Wing、PyCharm等。如圖3.2.2是Spyder的操作界面。圖3.2.2spyder的操作界面編輯器解釋器數(shù)據(jù)類型與表達式表3.2.1Python常見數(shù)據(jù)類型42.0是什么類型呢？“42.0”是什么類型呢？python是弱類型語言，相對于強類型語言，它不需要聲明變量的類型。甚至粗暴到連聲明關鍵字都省略了。數(shù)據(jù)按照其本身特征可以分為若干類型，常見的Python基本數(shù)據(jù)類型如表所示。數(shù)據(jù)類型與表達式數(shù)據(jù)信息分析運算010203Python算術運算符Python關系運算符Python邏輯運算符算術運算符算術運算是運用算術運算符進行數(shù)的加、減、乘、除等數(shù)學運算。優(yōu)先程度最高級別為1，級別數(shù)字越大，優(yōu)先級越低。a.2**10b.3*4–5*6c.123-123//100*100d."Who"+"Am"+"I?"字符串運算符：”*”用于重復字符串關系運算符關系運算的結果是一個布爾值，若兩個數(shù)據(jù)之間指定的關系成立，則結果為真（True），否則為假（False）。關系運算符的優(yōu)先級全部相同，但低于算術運算符，優(yōu)先級為4關系運算符表3.2.3Python關系運算符邏輯運算法表3.2.4Python邏輯運算符邏輯運算符經(jīng)常用于描述復雜情況的判斷。邏輯運算符的優(yōu)先級各不相同：not優(yōu)先級為5，and優(yōu)先級為6，or優(yōu)先級為7。運算符的優(yōu)先級優(yōu)先程度最高級別為1，級別數(shù)字越大，優(yōu)先級越低。和數(shù)學一樣，括號的優(yōu)先級最高，高于任何運算符，有括號先算括號變量和賦值語句運算符描述實例=基本賦值運算符c=a+b將a+b的運算結果賦值給c+=加法賦值運算符c+=a等效于c=c+a?=減法賦值運算符c?=a等效于c=c?a*=乘法賦值運算符c*=a等效于c=c*a/=除法賦值運算符c/=a等效于c=c/a%=取模賦值運算符c%=a等效于c=c%a**=冪賦值運算符c**=a等效于c=c**a//=取整除賦值運算符c//=a等效于c=c//aa=160----變量為整型b=“test”----變量為字符型x=y=z=1----多重賦值x,y,z,=1,2,“string”----多元賦值abx=y=z=x,y,z,變量在首次賦值時產(chǎn)生，沒賦值即不存在a35a5變量就是存放值的一段內(nèi)存空間a=5a=31.變量名通常由字母,數(shù)字,下劃線(_)組成;2.數(shù)字不能作為變量名開頭;3.不能以python中的關鍵字命名(False、and、if);

3.help('keywords')查看4.建議變量名要有意義;5.不建議用漢字和拼音去命名;6.變量名要區(qū)分大小寫(A和a是兩個不同的變量);7.建議使用駝峰型(GuessAge或guessAge)和下3.3.劃線(guess_age)來命名;8.常量通常使用全部大寫來命名.課堂小練在PythonShell中輸入：2+3*7，按回車鍵后，輸出的結果是 ( )A.35 B.33 C.23 D.2+3*7 AAA選項錯誤BBB選項錯誤CCC選項正確，本題考查算術運算符，即數(shù)學中的運算DDD選項錯誤2.已知x="20",y="21",z=x+y,則print(z)的結果是 ( )A.41 B.2021C.''41'' D.''20"''21"AAA選項錯誤BBB選項正確，本題考查算術運算符在字符串中的運算CCC選項錯誤DDD選項錯誤課堂小練

AA

BBB正確，本題考查算術運算符CC

DD

4.下列表達式的值為False的是 ( )A.0orTrue B.TrueorFalseC.2<1and2<3