1算法(25h)-展示頁
2024-08-08 06:47本頁面
【正文】 算法 算法的基本概念 算法的基本特征 算法的要素 算法設計基本方法 算法復雜度分析 時間復雜度 空間復雜度 ? 教學目標 了解算法的 基本概念、算法描述語言 ， 掌握幾種常見算法的基本實現(xiàn)，并能分析算法的 時間和空間復雜度 。 ? 學習要點 ⑴ 掌握算法的 基本概念和基本特征 ⑵ 掌握常用的幾種算法的思想，例如： 列舉法，遞推法，遞歸法和減半遞推 。 引出算法 程序設計主要包括兩個方面的內容： ? 行為特性的設計 將解決實際問題的每個細節(jié)準確地加以定義，并且還應當將全部解題過程完整地描述出來。 ? 結構特性的設計 確定合適的 數(shù)據(jù)結構 。 算法的基本特征 能行性 ：算法中描述的操作都是可通過已經(jīng)實現(xiàn)的基本運算、執(zhí)行有限次實現(xiàn)的； 1) 每個步驟都能實現(xiàn)。 例子： 單精度 （ 7位有效數(shù)字的加法） A=1012。 A+C+B 算法基本概念 算法（ Algorithm） 是對特定問題求解步驟的一種描述； 是一組指令的有限集合。 結論 ： 所謂算法，是一組嚴謹?shù)囟x運算順序的規(guī)則 ，并且每一個規(guī)則都是有效的、明確的，此順序將在 有限的次數(shù)下終止。 （ 2） 邏輯運算： 主要包括 “ 與 ” 、 “ 或 ” 、 “ 非 ” 等運算 。 （ 4）數(shù)據(jù)傳輸： 主要包括賦值、輸入、輸出等操作 。 ?算法的控制結構給出了算法的基本框架， ?算法一般都可以用順序、選擇、循環(huán)三種基本控制結構組合而成 算法的描述 算法的描述方式（常用的）： 算法描述 自然語言 流程圖 特定的表示算法的圖形符號 偽語言 包括程序設計語言的三大基本 結構及自然語言的一種語言 類語言 類似高級語言的語言， 例如，類 PASCAL，類 c語言 算法設計基本方法 ? 列舉法 ? 歸納法 ? 遞推 ? 遞歸 ? 減半遞推技術 ? 回溯法 ? 基本思想 根據(jù)提出的問題，列舉所有可能的情況，并用問題中給定的條件檢驗哪些是需要的，哪些是不需要的。 例題： 設每只母雞值 3元，每只公雞值 2元，每只小雞值 。 PROCEDURE BAIJI FOR I=0 TO 100 DO FOR J=0 TO 100 DO FOR K=0 TO 100 DO { M＝ I+J+K N＝ 3I十 2J+ IF（（ M＝ 100） and（ N＝ 100）） THEN OUTPUT I， J， K } RETURN 總循環(huán)次數(shù)為 1013＝ 1030301 include iostream include iomanip using namespace std。 for (i=0。i++) for (j=0。j++) for (k=0。k++) {m=i+j+k。 if( (m==) amp。(n==100)) coutsetw(5)isetw(5)jsetw(5)kednl。 } 總循環(huán)次數(shù)為 1013＝ 1030301 include iostream include iomanip using namespace std。 for (i=0。i++) for (j=0。j++) for (k=0。k++) {m=
黨政相關相關推薦
鄂ICP備17016276號-1