csce750: Analysis of Algorithms

Fall 2018 - University of South Carolina - Jason O'Kane

Past Present Future Undated Key Dates
Syllabus
Homework 0
2018-08-23
Lecture 01
Introduction to the course. What is an algorithm? Models of computation.
[notes-intro.pdf]
2018-08-28
Lecture 02
Example problems and example algorithms. Insertion sort. Mergesort. Asymptotic notations.
[notes-asymptotics.pdf]
[notes-summations.pdf]
2018-08-29
Add/Drop deadline
2018-08-30
Lecture 03
Summations. Recurrences. Substitution method.
[notes-recurrences1.pdf]
2018-09-04
Homework 1
Note: Access to the solutions document is password protected. The username is the three-digit number for this course. The password is the same as the username.
[hw1.pdf]
[hw1-sol.pdf]
2018-09-04
Lecture 04
More on the substitution method. Change of variables. Recursion trees.
[notes-recurrences2.pdf]
2018-09-06
Quiz 1
2018-09-06
Lecture 05
More on recursion trees. The Master Theorem.
[notes-recurrences3.pdf]
2018-09-11
Lecture 06
(no class due to hurricane)
2018-09-13
Lecture 07
(no class due to hurricane)
2018-09-18
Lecture 08
2018-09-20
Quiz 2
2018-09-20
Lecture 09
2018-09-25
Lecture 10
2018-09-27
Lecture 11
2018-10-02
Quiz 3
2018-10-02
Lecture 12
2018-10-04
Lecture 13
2018-10-09
Lecture 14
2018-10-11
Lecture 15
2018-10-15
Last day to drop without WF
2018-10-16
Quiz 4
2018-10-16
Lecture 16
2018-10-18
Fall Break
(no class)
2018-10-23
Lecture 17
2018-10-25
Lecture 18
2018-10-30
Quiz 5
2018-10-30
Lecture 19
2018-11-01
Lecture 20
2018-11-06
Election Day (no class)
(no class)
2018-11-08
Lecture 21
2018-11-13
Lecture 22
2018-11-15
Quiz 6
2018-11-15
Lecture 23
2018-11-20
Lecture 24
2018-11-22
Thanksgiving Break
(no class)
2018-11-27
Lecture 25
2018-11-29
Lecture 26
2018-12-04
Quiz 7
2018-12-04
Lecture 27
2018-12-06
Lecture 28
2018-12-11
Final exam
12:30-3:00