2.1算法的概念描述及控制結構1課件浙教版高中信息技術必修1

算法01算法的概念廣義算法：解決問題或完成任務的一系列步驟。計算機領域的算法：用計算機解決問題的步驟，是為了解決問題而讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。01算法的概念計算機程序設計：用計算機理解的語言描述算法并將其輸入到計算機中。02算法的五大特征算法的五大特征有窮性：一個算法的執(zhí)行步驟是有限的，即它是能終止的可行性：算法中的每個步驟都是可以實施的，而且能在有限的時間內完成確定性：算法中每個步驟的執(zhí)行描述必須是明確的0個或多個輸入：初始數(shù)據(jù)可以從外界輸入，也可以包含于算法之中1個或多個輸出：算法的目的是用來解決問題，因此必須包含至少一個輸出問題與討論在求一元二次方程實數(shù)根的算法中，當方程不存在實數(shù)根，也要求輸出“方程無實數(shù)根”。這一要求主要體現(xiàn)了算法特征中的（）②不能用算法描述“輸出所有完全平方數(shù)”，是因為該任務不符合算法中的（）1個或多個輸出有窮性03算法的要素（了解）

算法的要素數(shù)據(jù)：明確初始數(shù)據(jù)、運算時產(chǎn)生的中間數(shù)據(jù)及以及代表問題解決的結果數(shù)據(jù)運算：數(shù)據(jù)進行運算時，必須明確每一步的運算是什么、對哪些數(shù)據(jù)進行運算等控制轉移：在算法執(zhí)行過程中，有時需要根據(jù)數(shù)據(jù)或運算結果的特點進行不同的處理，這時就需要運用控制轉移來執(zhí)行不同的操作03算法的描述算法描述方式概念特點表現(xiàn)形式自然語言用日常中交流的語言來描述算法通俗易懂，但書寫較麻煩、對復雜的問題難以表達準確、容易出現(xiàn)歧義（1）輸入變量flag的值（2）若flag值為1，則設置指示燈為綠色，輸出“空車位”，否則，設置指示燈為紅色，輸出“非空車位”流程圖用規(guī)定的圖形符號來描述算法形象直觀，容易理解，但分支增多時會出現(xiàn)流程線相互交叉，從而影響算法的理解03-1流程圖01順序結構定義：各個步驟按照先后順序依次執(zhí)行的結構。特點：每個步驟按照算法中出現(xiàn)的順序依次執(zhí)行；每個步驟一定會被執(zhí)行依次，而且只執(zhí)行一次。結構：01順序結構網(wǎng)上購票的算法02分支結構定義：先進行條件判斷，再根據(jù)判斷結果分別執(zhí)行不同處理的控制結構。特點：首先進行條件判斷，根據(jù)條件是否滿足與否來決定執(zhí)行哪個分支；在一個分支結構中，必定有一個分支被執(zhí)行，其他分支則被忽略。結構：單分支雙分支多分支02分支結構判斷方程是否有實數(shù)根任何一個算法都離不開的基本結構是順序結構。02分支結構03循環(huán)結構定義：某些步驟需要重復執(zhí)行的控制結構。特點：在給定條件成立時反復執(zhí)行某程序段，直到條件不成立為止。結構：03循環(huán)結構死循環(huán)：是指程序的控制流程一直在重復運行某一段代碼，無法結束的情形。思考與練習用畫流程圖的方法比較a,b兩個數(shù)的大小，并輸出大的數(shù)C思考與練習練一練C練一練DD練一練C練一練D03算法的描述算法描述方式概念特點表現(xiàn)形式偽代碼用一種比較直觀簡潔的、符號接近計算機程序代碼的方式描述算法緊湊簡練，便于進一步轉化為相應的計算機程序，但不易排錯計算機程序設計語言簡稱為編程語言，是一組用來定義計算機程序的語法規(guī)則，可用來向計算