资讯工程研究所申设新简报.pptVIP

資電學院計算機概論F7810;本章重點;大綱;演算法基本觀念;演算法基本條件;演算法基本條件(cont.);實例：一個演算法的例子 ;演算法分析 ;影響程式執行時間的因素;漸進符號(asymptotic symbols);漸進符號種類 (1/3) ;漸進符號種類 (2/3);漸進符號種類 (3/3);常見的時間複雜度 ;範例 1;範例2;範例3;範例4;範例 5;程式產生的過程;五大階段工作;常用的程式設計方法;遞迴法(recursive method);遞迴法 vs. 非遞迴法 範例1;遞迴法 vs. 非遞迴法 範例2;遞迴法 vs. 非遞迴法 範例3;貪婪法(greedy method) ;個別擊破法(divide and conquer) ;動態程式法(dynamic programming) ;發展程式的方法 ;由上而下設計法 ;由上而下設計法範例;由下而上的設計法