Algorithms
Table of Contents
General Infromation
Courese Number: 340679
Instructor: Jyun-Ao Lin
Location: 第二教學大樓 301(e)
Time: 15:10 – 16:00, Wednesday; 10:10 – 12:00, Friday
Credit
A large part of the course is designed based on Prof. Jean-Christophe Filliâtre's algorithms course at ENS.
Overviews
The course focuses mainly on data structures (lists, stacks, queues, trees, graphs), algorithms, and a minimum of complexity theory. This course is also an opportunity to improve your Java skills. The assignments explore in depth some of the material presented in the lecture.
Course objectives
- we consolidate our algorithmic bases
Recommended Prerequisites
Some basic discrete mathematics, computer programming
Communication
When you need help from the course staff, please use office hours or hang around after lecture. For issues requiring privacy, please feel free to email the course instructor.
Office Hours
fri 13:30 – 17:30
Class Schedule
Class Schedule
The current schedule is tentative and subject to change.
| Date | # | Lecture | Support | related materials |
|---|---|---|---|---|
| 02/19 & 02/21 | 1 | Introduction | ||
| 02/26 & 02/28 | 2 | fri: Holiday | ||
| 03/05 & 03/07 | 3 | |||
| 03/12 & 03/14 | 4 | |||
| 03/19 & 03/21 | 5 | |||
| 03/26 & 03/28 | 6 | |||
| 04/02 & 04/04 | 7 | fri: Holiday | ||
| 04/09 & 04/11 | 8 | |||
| 04/16 & 04/18 | 9 | mid-term | ||
| 04/23 & 04/25 | 10 | |||
| 04/30 & 05/02 | 11 | |||
| 05/07 & 05/09 | 12 | no class (TACAS) | ||
| 05/14 & 05/16 | 13 | |||
| 05/21 & 05/23 | 14 | |||
| 05/28 & 05/30 | 15 | |||
| 06/04 & 06/06 | 16 | |||
| 06/11 & 06/13 | 17 | |||
| 06/18 & 06/20 | 18 | Final |
Useful References
- Introduction to Programming in Java,
- in case you don't know Java
- Algorithms, 4th Edition, Robert Sedgewick, Kevin
Wayne. Addison-Wesley, 2011.
- One of the best book on algorithms. Beautiful figures and numerous examples. Crystal clear Java code. This is the 4th edition; this is important.
Evalution
Asseignments (50 %)
Mid-term (20 %)
Final (30 %)
Acknowledgement and Credits
The course is designed based on Prof. Jean-Christophe Filliâtre's course.