资讯科学逻辑思考演算法.pptVIP

資訊科學的邏輯思考--演算法 2000年全國大專電腦軟體設計競賽(60隊) 2000 ACM亞洲區台北賽區大學程式設計競賽(48隊) 1998 ACM大學程式設計競賽世界總決賽(54隊) 2002 ACM大學程式設計競賽世界總決賽(64隊) 邏輯思考 邏輯思考乃解決所有事務之基礎(不論是否使用電腦) 從小至大，每天均在累積邏輯思考的實力，但求學期間增進較多 數學課程是邏輯思考的基礎 資訊科學(資訊工程)與數學 數學在計算上有其實用性 數學在深入的研究領域上可能較抽象 離散數學為資訊科學的數學基礎 資訊科學是數學的一個應用領域 資訊科學需設計實際可行的軟硬體 何謂演算法 Algorithm 解決問題的方法。將抽象的解法變成實際具體可行的方法或程式。 利用電腦解決問題的步驟 Step 1: 明確定義問題（將其模式化） Step 2: 設計演算法，並估計所需時間 Step 3: 撰寫程式，並加以測試 解決問題範例 問題：計算大學聯考英文之頂標 明確定義：計算所有考生中前25%英文成績之平均 演算法： Step 1: 將所有考生英文成績排序（由高至低） Step 2: 將排名在前面1/4的成績資料相加後， 再除以1/4的人數 撰寫程式： …... 各種排序演算法所需時間比較 何時學習演算法 課程順序 程式設計 資料結構 離散數學 演算法 事實上，開始學