1 / 19

演算法 ( Algorithms )

演算法 ( Algorithms ). 內容 : 本課程對象以對利用計算機來解決問題有興趣的同學為主。本課程主要是教授基本的演算法分析與設計技巧，並整理及比較目前最重要之演算法。 Theme: What is the best algorithm for a given problem Three things you will learn: Design a good algorithm Analyze (and verify) it Lower bounds: know when to stop. Grading. 作業 (10%) 3-4 homework

luyu
Download Presentation

演算法 ( Algorithms )

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 演算法(Algorithms ) 內容: 本課程對象以對利用計算機來解決問題有興趣的同學為主。本課程主要是教授基本的演算法分析與設計技巧，並整理及比較目前最重要之演算法。 • Theme: What is the best algorithm for a given problem • Three things you will learn: • Design a good algorithm • Analyze (and verify) it • Lower bounds: know when to stop.

  2. Grading • 作業 (10%) • 3-4 homework • 程式 (15%) • 1 or 2 program assignments • 期中考 (35%) • 期末考 (40%)

  3. Course Information • Instructor:顏嗣鈞 • E-mail: yen@cc.ee.ntu.edu.tw • Office: Rm. 540, E.E. Building II • Phone: 2363 5251 ext. 540 • http://www.ee.ntu.edu.tw/~yen • Office Hours: by appointment • Teaching Assistant: to be announced later • Web site: http://www.ee.ntu.edu.tw/~yen/courses/algorithms03.html

  4. Textbook • T. Cormen, C. Leiserson, R. Rivest, and C. Stein • Introduction to Algorithms, 2nd Ed. • MIT Press and McGraw-Hill Book Company, 2001

  5. Reference Books • Anany Levitin • Introduction to The Design & Analysis of Algorithms. • Addison-Wesley , 2002

  6. Reference Books • G. Brassard and P. Bratley, • Fundamentals of Algorithmics, • Prentice-Hall, 1996.

  7. Reference Books • G. Rawlins, • Compare to What? An Introduction to the Analysis of Algorithms, • Computer Science Press, 1992.

  8. Reference Books • D. E. Knuth, • The Art of Computer Programming, Vol. 1 and 3, Third Edition, • Addison Wesley, 1997.

  9. Reference Books • D. Harel, • The Science of Computing, • Addison Wesley, 1987.

  10. Reference Books • Robert Sedgewick, • Algorithms (in C, C++, Pascal), Second Edition, • Addison Wesley, 1992

  11. Reference Books • U. Manber, • Introduction to Algorithms, • Addison Wesley, 1989.

  12. Reference Books • J. Nievergelt, • Algorithms and Data Structures (With Applications to Graphicsand Geometry), • Prentice-Hall, 1993.

  13. Reference Books • B. Moret and H. Shapiro, • Algorithms from P to NP, Vol. 1, • The Benjamin/Cummings Publishing Company, Inc., 1991.

  14. Topics • Introduction to algorithm design and analysis. • Techniques for algorithm analysis • Useful formulas. • Recurrence relations.

  15. Topics • Techniques for algorithm design • Divide and conquer, partitioning. • Dynamic programming. • Greedy algorithms. • Backtracking. • Tree based algorithms. • Recursion. • Approximations. • Problem Transformation, reduction. • Integer programming. • Probabilistic techniques.

  16. Topics • Sorting and searching algorithms. • Geometric algorithms • Graph algorithms. • Pattern matching algorithms • Cryptographic algorithms. • Network flow algorithms. • Intractable problems. • Introduction to computational complexity. • Reductions • NP completeness.

  17. Topics If time permits, the following topics will be covered: • Introduction to program verification. • Introduction to approximation algorithms. • Introduction to probabilistic algorithms. • Introduction to parallel algorithms. • Introduction to distributed algorithms.

  18. Robotics Geographic Information Systems Bioinformatics Telecommunications Design Analyze Algorithms Astrophysics Apply Computer Graphics Medical Imaging Some Algorithm Application Areas

  19. Acknowledgments 部分投影片內容取自台大電機 張耀文教授、 雷欽隆 教授 所開設之課程

More Related