資源簡介

(共22張PPT)
算法
01 算法的概念
廣義算法：解決問題或完成任務的一系列步驟。
計算機領域的算法：用計算機解決問題的步驟，是為了解決問題而讓計算機有序執(zhí)行的、無歧義的、有限步驟的集合。
01 算法的概念
計算機程序設計：用計算機理解的語言描述算法并將其輸入到計算機中。
02 算法的五大特征
問題與討論
在求一元二次方程實數(shù)根的算法中，當方程不存在實數(shù)根，也要求輸出“方程無實數(shù)根”。這一要求主要體現(xiàn)了算法特征中的（ ）
② 不能用算法描述“輸出所有完全平方數(shù)”，是因為該任務不符合算法中的（ ）
1個或多個輸出
有窮性
03 算法的要素（了解）
03 算法的描述
算法描述方式 概念 特點 表現(xiàn)形式
自然語言 用日常中交流的語言來描述算法 通俗易懂，但書寫較麻煩、對復雜的問題難以表達準確、容易出現(xiàn)歧義 （1）輸入變量flag的值
（2）若flag值為1，則設置指示燈為綠色，輸出“空車位”，否則，設置指示燈為紅色，輸出“非空車位”
流程圖 用規(guī)定的圖形符號來描述算法 形象直觀，容易理解，但分支增多時會出現(xiàn)流程線相互交叉，從而影響算法的理解
03-1 流程圖
01 順序結(jié)構(gòu)
定義：各個步驟按照先后順序依次執(zhí)行的結(jié)構(gòu)。
特點：每個步驟按照算法中出現(xiàn)的順序依次執(zhí)行；每個步驟一定會被執(zhí)行依次，而且只執(zhí)行一次。
結(jié)構(gòu)：
01 順序結(jié)構(gòu)
網(wǎng)上購票的算法
02 分支結(jié)構(gòu)
定義：先進行條件判斷，再根據(jù)判斷結(jié)果分別執(zhí)行不同處理的控制結(jié)構(gòu)。
特點：首先進行條件判斷，根據(jù)條件是否滿足與否來決定執(zhí)行哪個分支；在一個分支結(jié)構(gòu)中，必定有一個分支被執(zhí)行，其他分支則被忽略。
結(jié)構(gòu)：
單分支
雙分支
多分支
02 分支結(jié)構(gòu)
判斷方程是否有實數(shù)根
任何一個算法都離不開的基本結(jié)構(gòu)是順序結(jié)構(gòu)。
02 分支結(jié)構(gòu)
03 循環(huán)結(jié)構(gòu)
定義：某些步驟需要重復執(zhí)行的控制結(jié)構(gòu)。
特點：在給定條件成立時 反復執(zhí)行某程序段，直到條件不成立為止。
結(jié)構(gòu)：
03 循環(huán)結(jié)構(gòu)
死循環(huán)：是指程序的控制流程一直在重復運行某一段代碼，無法結(jié)束的情形。
思考與練習
用畫流程圖的方法比較a,b兩個數(shù)的大小，并輸出大的數(shù)
C
思考與練習
練一練
C
練一練
D
D
練一練
C
練一練
D
03 算法的描述
算法描述 方式 概念 特點 表現(xiàn)形式
偽代碼 用一種比較直觀簡潔的、符號接近計算機程序代碼的方式描述算法 緊湊簡練，便于進一步轉(zhuǎn)化為相應的計算機程序，但不易排錯
計算機程序設計語言 簡稱為編程語言，是一組用來定義計算機程序的語法規(guī)則， 可用來向計算機發(fā)出指令 計算機可識別

展開更多......

收起↑