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