Lecture: F. 13.00-16.00
Room: 17306
Instructor: Vacharapat Mettanant
MS Team: 6vjuzvv
Grader: http://grader.eng.src.ku.ac.th
Prerequisites: Basic knowledge of programming and mathematical proofs.
Course Learning Outcomes: Students who pass this course will have the ability to
Define computational problems from real-world scenarios.
Design and present algorithms for specific tasks.
Analyze the correctness and efficiency of algorithms.
Implement algorithms into real programs for practical use.
Scores:
Presenting an algorithm analysis 15%
Programming tasks 15%
Assignments 10%
Weekly quizzes 10%
Midterm 25%
Final 25%
Topics:
5
29 Dec 2023
No Class
Midterm
10
9 Feb 2023
Special Topics in Theoretical Computer Science by Jittat Fakcharoenphol
13
1 Mar 2023
Introduction to learning algorithms
Perceptron
Gradient descent
14
8 Mar 2023
Privacy in algorithms
Differential privacy
Laplace mechanism
15
15 Mar 2023
Algorithmic game theory
Vickrey auction
Stable matching, algorithm and truthfulness
Final