《算法c語言基礎(chǔ)》ppt課件-文庫吧
2025-04-19 08:33 本頁面
【正文】 . Sci. amp。 Technol.,YBU ? 算法 (Algorithm)的定義 【 重點 】 ? 計算機只能解決能夠用算法表示其解決方案的問題 ? 計算機程序本質(zhì)上是一個 算法的符號表示 ，告訴計算機確切的步驟來執(zhí)行一個指定的任務 ? 算法 ?計算方法 ? 課后閱讀： 【 pp1721】 例 Concept of Algorithm IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 一個簡單而有用的算法 Concept of Algorithm 2 x y t Step 1： t ? x Step 2： x ? y Step 3： y ? t swap IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點 】 ? 有窮性 (Algorithms halt in a finite amount of time)： 算法必須在執(zhí)行有窮步之后結(jié)束 ， 而每一步都必須在有窮時間內(nèi)完成 ? 確定性 (Algorithms have unambiguous operations)： 算法中每一步操作的含義都必須是確定的 ， 不能有二義性 ? 可行性 ( 有效性 、 能行性； Algorithms have effectively putable operations)： 算法中有待實現(xiàn)的運算都是基本的 ， 每種運算至少在原理上能由人用紙和筆在有限的時間內(nèi)完成 ? 輸 入 ： 一個算法可以有 零個 或多個輸入 ? 輸 出 (Algorithms produce a result)： 一個算法有一個或多個輸出 Concept of Algorithm 計算過程(e.g.,OS) 不僅僅是步驟個數(shù)有限！ IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點 】 ? 有窮性破壞的情形 Concept of Algorithm Step 1: 打印數(shù)字 1 Step 2: 打印下一個自然數(shù) Step 3: 轉(zhuǎn) Step 2 死循環(huán) ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點 】 ? 確定性破壞的情形 Concept of Algorithm Step 1: 輸入一個數(shù) Step 2: 如果該數(shù) 很大 就顯示 1,否則顯示 0 Step 3: 算法結(jié)束 不確定 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點 】 ? 可行性破壞的情形 Concept of Algorithm Step 1: 輸入一個數(shù) Step 2: 求該數(shù)的 倒數(shù) Step 3: 輸出結(jié)果 對 0是無效運算 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點 】 ? 沒有輸入 （ 但應該有輸入 ） 的情形 Concept of Algorithm Step 1: 比較 兩個數(shù) ，顯示較大的數(shù) Step 2: 算法結(jié)束 沒有輸入 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 算法的五個特性 【 難點 】 ? 沒有輸出的情形 Concept of Algorithm Step 1: 輸入一個數(shù) Step 2: 求大于該數(shù)的最小偶數(shù) Step 3: 算法結(jié)束 沒有輸出 ! IIP Lab., Comput. Sci. amp。 Technol.,YBU ? 從計算的本質(zhì)看算法 * ? 計算：從一個已知的符號串 【 輸入 】 開始，按照一定的規(guī)則 【 確定性 】 改變符號串 【 有效性 】 ，經(jīng)過有限步驟 【 有窮性 】 ，最后得到一個滿足預先規(guī)定的符號串 【 輸出 】 ，這種變換過程就是計算 ? 計算就是符號串的連續(xù)變換 【 算法的執(zhí)行 】 Concept of Algorithm IIP Lab., Comput. Sc
教學課件相關(guān)推薦
鄂ICP備17016276號-1