Algorithm
Algorithm
Algorithm
Fall 2015
Class code: 25155
Professor: Youngseok Lee (lee@cnu.ac.kr)
- Date
- Monday 20:00 PM - 21:50 PM, Thursday 18:00 - 20:00, Room 5306, 5301
- Textbook
- T. Cormen, C. Leiserson, and R. Rivest, C. Stein. Introduction to Algorithms, MIT Press, 2009.
- Prerequisite Class: basic programming skills (Python or Java)
- Overview
- Covers basics of algorithms in computer science
- Divide and conquer, sorting, dynamic programming, graph
- Python will be used for programming
- Evaluation
- 30% Assignment
- 65% Mid-term exam, Final exam
- 5% Attendance
- Grade
- Relative grading according to CNU rule
- Schedule
- Introduction
- Algorithm analysis
- Divide and Conquer
- Sorting
- Greedy Algorithms
- Huffman Coding
- Mid-term exam
- Dynamic Programming
- String Matching
- Depth-First Search
- Graph Algorithms
- NP-Completeness
- Final exam
- Assignment
- Programming with Python
- Class materials and assignment
- Google Classroom: code w89rj3