COT 5407: Introduction to Algorithms -- Spring 2019
Course Homepage
Class: Room GL 137; TuTh: 5:00 to 6:15 PM
Office: ECS 254B; Phone: (305) 348-3748;
Office Hours: TBA
e-mail: cot5407-s19@cs.fiu.edu
Final Exam: April 23, 2019; 5:00 PM to 7:00 PM; GL 137 (For all sections)
ANNOUNCEMENTS
- Feb 19 MIDTERM EXAM is postponed to Feb 28, not Feb 26 in class.
- Feb 19: Homework 3 is ready. The deadline is Feb 25, 11:59 PM.
- Feb 4: Homework 2 deadline is extended to Feb 11, 11:59 PM.
- Jan 29: Homework 2 is ready. See below.
- Jan 19: Send Homework 1 in pdf form to cot5407-s19@cs.fiu.edu by the stated deadline.
- Jan 15: Homework 1 is ready. See below.
Read the Submission Guidelines before you start to work
on the homework. These guidelines will explain the policy for collaboration and cheating and
will also tell you how to submit, how to name your files, where to send it, etc.
- Jan 8: Find the course homepage on canvas.fiu.edu
HOMEWORK ASSIGNMENTS
Submission Guidelines
- Jan 8: Homework 1 [pdf]; Due Jan 22;
- Jan 29: Homework 2 [pdf]; Due Feb 11;
- Feb 25: Homework 3 [pdf]; Due Feb 25;
- Mar 18: Homework 4 [pdf]; Solve midtern Exam Problems; Due Mar 18 (11:59 PM);
- Apr 10: Homework 5 [pdf]; Due Apr 10 (11:59 PM);
LECTURE TRANSPARENCIES & REQUIRED READING
Note Lectures are also available through Canvas and
Momentos
- Jan 8: Lecture 1 [pdf]; Chapter 1 from CLRS [Cormen et al. text]
- Jan 10: Lecture 2 [pdf]; Chapters 2 & 3 from CLRS
- Jan 15: Lecture 3 [pdf]; Sec 4.4, 4.5 & 7.1 from CLRS
- Jan 17: Lecture 4 [pdf]; Chapters 7 and 8.1 from CLRS
- Jan 22: Lecture 5 [pdf]; Chapters 6 & 8.2-8.4 from CLRS
- Jan 24: Lecture 6 [pdf]; Chapter 9 from CLRS
- Jan 29: Lecture 7 [pdf]; Chapter 12 from CLRS
- Jan 31: Lecture 8 [pdf]; Chapters 13 and 14 from CLRS
- Feb 5: Lecture 9 [pdf]; Video of Lecture 9 [mp4]; Chapter 16 from CLRS
- Feb 7: NO CLASS
- Feb 12: Lecture 10 [pdf]; Chapter 15 from CLRS
- Feb 14: Lecture 11 [pdf]; Chapter 15 from CLRS
- Feb 19: Lecture 12 [pdf]; Chapter 15 from CLRS
- Feb 21:
MIDTERM REVIEW; Lecture
13 [pdf]; Chapter 15 from CLRS
- Feb 26:
MIDTERM EXAM MIDTERM
REVIEW; Lecture 14 [pdf];
- Feb 28: MIDTERM EXAM
- Mar 5: MIDTERM SOLUTIONS REVIEW; Lecture 15 [pdf];
- Mar 7: Discussion on Midterm and on moving forward
- Mar 12: SPRING BREAK
- Mar 14: SPRING BREAK
- Mar 19: Problem-Solving Session (Mostly DP)
- Mar 21: Lecture 16 [pdf];
- Mar 26: Same slides as Lecture 16
- Mar 28: Lecture 17 [pdf];
- Apr 2: Lecture 18 [pdf];
- Apr 4: Lecture 19 [pdf];
- Apr 9: Lecture 20
- Apr 11: Lecture 21 [pdf];
- Apr 16: Lecture 22 [pdf];
- Apr 18: Lecture 23 Final Exam Review; [pdf];
- Apr 23: FINAL EXAM
USEFUL LINKS
TEXT:
Standard Text
"Introduction to Algorithms", (Third Edition) by Cormen, Leiserson, Rivest, Stein
[ISBN 0-262-03384-8] (MIT Press)
This book is published by both MIT Press and McGraw Hill Publishers with different
ISBN numbers! Both versions have the exact same content. You may want to find a
copy with a CD-ROM containing Java implementations of the algorithms from the book.
Other Useful Books
- Algorithm Design, by Kleinberg and Tardos.
- Computer Algorithms S. Baase and A. van Gelder, 3rd
Edition, Addison Wesley, 2000. ISBN: 0-201-61244-5.
- Algorithms in C++ (Parts 1-4; Part 5), by Sedgewick
- Data Structures, Algorithms, and Applications in Java, by Sahni.
- Computers and Intractability: A Guide to the Theory of
NP-Completeness, by M. Garey and D.S. Johnson, 1979
(Publishers: W. H Freeman and Company).
- Approximation Algorithms for NP-hard Problems, by Dorit Hochbaum,
PWS Publishing Co., 1997.
- Computational Geometry, by de Berg, van Kreveld,
Overmars, Schwazkopf
- Randomized Algorithms, by Motwani and
Raghavan
- Algorithm on Strings, Trees, and Sequences, by Gusfield
- Handbook of Discrete and Computational
Geometry, by Goodman and O'Rourke
- Combinatorial Optimization, by
Papadimitriou and Steiglitz
- Algorithms, by Dasgupta, Papadimitriou, and Vazirani
SYLLABUS
- Recurrence Relations and Analysis of Algorithms
- Incremental and Divide-and-Conquer Algorithms
- Sorting and Order Statistics
- Lower Bound Arguments
- Basic data structures: trees, hash tables, priority queues, union/find
- Graphs & Graph Algorithms
- Dynamic Programming & Greedy Algorithms
- String and Geometric Algorithms
- NP-Completeness
- Experimental Algorithmics
Last modified: Tue Feb 26 16:33:32 EST 2019