COT 6405 Introduction to Theory of Algorithms

Fall 2016

Instructor:

Dr. Yao Liu

 

Office hours:

Monday & Wednesday 1:30pm -3:00pm, ENB 336

Office phone:

813-974-1079

Email address:

yliu@cse.usf.edu

Homepage:

http://www.cse.usf.edu/~yliu/

Class location:

EDU 115

Day and time:

Monday & Wednesday 3:30pm - 4:45pm


Course Syllabus

 


Notes on assignments and tests

Homework assignments are suggested to be typed using a text editor, and they must be submitted in hard copies. Soft copies should be uploaded to Canvas as well. Online section students must submit their assignments through Canvas (hard copies are not mandatory for online students), and take in-classroom tests.

Teaching Assistants


Jean-Baptiste Subils

Office hours:

Thursday 2:00pm - 4:00pm, ENB 327

Email address:

subils@mail.usf.edu

 


Dakun Shen

Office hours:

Tuesday 2:00pm - 4:00pm, ENB 327

Email address:

dakun@mail.usf.edu


Important dates:

Midterm 1 will be on Sep. 28th
Midterm II will be on Oct. 26th
Final exam will be on Dec. 7th 12:30pm – 2:30pm
Assignments: Assignment 1  was handed out on 08/31 and is due on 09/14 4:45pm
Assignment 2 was handed out on 09/16 and is due on 09/26 4:45pm
Assignment 3 was handed out on 10/12 and is due on 10/24 4:45pm
Assignment 4 was handed out on 11/07 and is due on 11/16 4:45pm
Assignment 5 was handed out on 11/21 and is due on 12/02 5:00pm (submit hard copies to TA's office at ENB 213 between 4:00pm and 5:00pm on 12/02. Submit online copies to Canvas)

Schedule of classes (filled in as the semester progresses)

Date
Topics
Reading
Handouts
08/22/16
Introduction
1.1.1, 1.1.2
08/24/16
Function growth rate analysis
1.2.1 -1.2.3
08/29/16
Cont'd and Divide and Conquer
1.3.1,1.3.2
08/31/16
Recurrences
1.4.3,1.4.4
09/07/16
Master theorem
1.4.5
09/12/16
Cont'd and basic heap operations
2.6.1,2.6.2
09/14/16
Heapsort
2.6.3-2.6.5
09/21/16
Quickshort
2.7.1,2.7.2
09/28/16
Midterm I
   
10/03/16
Randomized quicksort
2.7.3,2.7.4
10/05/16
Sorting in linear time
2.8.1,2.8.2
10/10/16
Cont'd
2.8.3,2.8.4
  
10/12/16
Order statistic
2.9.2,2.9.2
10/31/16
Hash tables 
3.11.1,3.11.2
11/02/16
Cont'd and binary search tree
3.12.1-3.12.3
11/07/16
Elementary graph algorithms
6.22.1,6.22.2
11/09/16
Cont'd and Minimum spanning tree
6.22.3,6.23.1
11/14/16
Cont'd and single source shortest path
6.23.2,6.24.1,6.24.3
11/16/16
Cont'd
 
11/21/16
Dynamic programming
4.15.3,4.15.4
11/23/16
Cont'd
4.16.1,4.16.2
11/28/16
Greedy algorithm and final exam review
11/30/16
No class (reading day)

 

Yao Liu (yliu@cse.usf.edu)