當期課號 | 2901 | Course Number | 2901 |
---|---|---|---|
授課教師 | 許志宇 | Instructor | HSU,CHIH YU |
中文課名 | 演算法概論 | Course Name | Introduction to Algorithm |
開課單位 | 資訊與通訊系(四日)三A | Department | |
修習別 | 選修 | Required/Elective | Elective |
學分數 | 3 | Credits | 3 |
課程目標 | 本課程主要介紹演算法的設計與觀念 | Objectives | This course investigates several important algorithm topics. |
教材 | 1.Computer Algorithms (Hardcover) ~ Ellis Horowitz Ellis Horowitz (Author) › Visit Amazon's Ellis Horowitz Page Find all the books, read about the author, and more. See search results for this author Are you an author? Learn about Author Central (Author), Sanguthevar Rajasekaran (Author) 2.Computer Algorithms C++: C++ and Pseudocode Versions (Hardcover) ~ Ellis Horowitz Ellis Horowitz (Author) › Visit Amazon's Ellis Horowitz Page Find all the books, read about the author, and more. See search results for this author Are you an author? Learn about Author Central (Author), Sartaj Sahni (Author), Sanguthevar Rajasekaran (Author) http://www.pdf-search-engine.com/horowitz-sahni-computer-algorithm-pdf.html http://www.ebookpdf.net/___computer-algorithms-horowitz-and-sahni-rapidshare_ebook_.html |
Teaching Materials | 1.Computer Algorithms (Hardcover) ~ Ellis Horowitz Ellis Horowitz (Author) › Visit Amazon's Ellis Horowitz Page Find all the books, read about the author, and more. See search results for this author Are you an author? Learn about Author Central (Author), Sanguthevar Rajasekaran (Author) 2.Computer Algorithms C++: C++ and Pseudocode Versions (Hardcover) ~ Ellis Horowitz Ellis Horowitz (Author) › Visit Amazon's Ellis Horowitz Page Find all the books, read about the author, and more. See search results for this author Are you an author? Learn about Author Central (Author), Sartaj Sahni (Author), Sanguthevar Rajasekaran (Author) http://www.pdf-search-engine.com/horowitz-sahni-computer-algorithm-pdf.html http://www.ebookpdf.net/___computer-algorithms-horowitz-and-sahni-rapidshare_ebook_.html |
成績評量方式 | 計畫報告1 20% 計畫報告2 20% 期末考 30% 期中考 30% |
Grading | Project 1 20% Project 2 20% Midterm Exam 30% Final Exam 30% |
教師網頁 | http://www.cyut.edu.tw/~tccnchsu/ | ||
教學內容 | 使同學熟悉計算機解決各類問題常使用的解題方法,並習得如何證明該方法的正確性與判斷該方法的優劣及適用性。 Growth of Functions Recurrences Randomized Algorithms Heapsort & Quicksort & quiz(1) Sorting in Linear Time & Medians and Order Statics Spring Break (Elementary Data Structures) Hash Tables & Binary search Trees Red-Black Trees & Augmenting Structures & quiz(2) Midterm Exam Dynamic Programming & Greedy Algorithms Amortized Analysis & B-Trees Binomial Heaps & Fibonacci Heaps Disjoint Sets & Elementary of Graph Algorithms & quiz(3) Minimum Spanning Trees & Single-Source Shortest Path & All-pairs Shortest Paths Matrix Operations & Polynomials and the FFT String Matching & Computational Biology & quiz(4) Computational Geometry & NP-Complete & Approximate Algorithms Final Exam |
Syllabus | Growth of Functions Recurrences Randomized Algorithms Heapsort & Quicksort & quiz(1) Sorting in Linear Time & Medians and Order Statics Spring Break (Elementary Data Structures) Hash Tables & Binary search Trees Red-Black Trees & Augmenting Structures & quiz(2) Midterm Exam Dynamic Programming & Greedy Algorithms Amortized Analysis & B-Trees Binomial Heaps & Fibonacci Heaps Disjoint Sets & Elementary of Graph Algorithms & quiz(3) Minimum Spanning Trees & Single-Source Shortest Path & All-pairs Shortest Paths Matrix Operations & Polynomials and the FFT String Matching & Computational Biology & quiz(4) Computational Geometry & NP-Complete & Approximate Algorithms Final Exam |