CSCE 629-700 Analysis of Algorithms (Online Course)
CSCE 629-700 Analysis of Algorithms (Online Course)
Instructor: Prof. Anxiao (Andrew) Jiang. Email: ajiang@cse.tamu.edu
Time and Location: TBA
TA: TBA
Grader: TBA
Office Hours:
TBA
Textbook: Introduction to Algorithms (4th Edition), by Thomas Cormen, Charles Leiserson, Ronald Rivest and Clifford Stein.
Thanks to the support of Texas A&M University Libraries, you can access the textbook (as an e-book, both on and off campus) for free:
Introduction to Algorithms https://search.ebscohost.com/login.aspx?direct=true&db=nlebk&AN=2932690&site=eds-live&scope=site&authtype=shib&custid=s8516548&ebv=EK&ppid=Page-__-1
Grading and Requirements:
TBA
1/14/2025 (Tuesday): Dynamic Programming. (Lecture videos: Part 1 of 4) (Read Chapter 14 of Textbook.)
1/16/2025 (Thursday): Dynamic Programming. (Lecture videos: Part 2 of 4) (Read Chapter 14 of Textbook.)
1/21/2025 (Tuesday): Dynamic Programming. (Lecture videos: Part 2 of 4) (Read Chapter 14 of Textbook.)
1/23/2025 (Thursday): Dynamic Programming. (Lecture videos: Part 3 of 4) (Read Chapter 14 of Textbook.) Dynamic Programming. (Lecture videos: Part 4 of 4) (Read Chapter 14 of Textbook.)
1/28/2025 (Tuesday): Greedy Algorithm. (Lecture videos: Part 1 of 2) (Read Chapter 15 of Textbook.)
1/30/2025 (Thursday): Greedy Algorithm. (Lecture videos: Part 2 of 2) (Read Chapter 15 of Textbook.)
2/4/2025 (Tuesday): Amortized Analysis. (Lecture video: Part 1 of 1) (Read Chapter 16 of Textbook.)
2/6/2025 (Thursday): Linear Programming. (Lecture videos: Part 1 of 4) (Read Chapter 29 of Textbook.)
2/11/2025 (Tuesday): Linear Programming. (Lecture videos: Part 2 of 4) (Read Chapter 29 of Textbook.)
2/13/2025 (Thursday): Linear Programming. (Lecture videos: Part 2 of 4) (Read Chapter 29 of Textbook.)
2/18/2025 (Tuesday): Linear Programming. (Lecture videos: Part 3 of 4) (Read Chapter 29 of Textbook.) Linear Programming. (Lecture videos: Part 4 of 4) (Read Chapter 29 of Textbook.)
2/20/2025 (Thursday): Elementary Graph Algorithms. (Lecture videos: Part 1 of 5, Part 2 of 5) (Read Chapter 20 of Textbook.)
2/25/2025 (Tuesday): Elementary Graph Algorithms. (Lecture videos: Part 3 of 5, Part 4 of 5) (Read Chapter 20 of Textbook.)
2/27/2025 (Thursday): Elementary Graph Algorithms. (Lecture videos: Part 5 of 5) (Read Chapter 20 of Textbook.) Minimum Spanning Tree. (Lecture video: Part 1 of 1) (Read Chapter 21 of Textbook.)
3/4/2025 (Tuesday): Minimum Spanning Tree. (Lecture video: Part 1 of 1) (Read Chapter 21 of Textbook.) Single Source Shortest Paths. (Lecture video: Part 1 of 1) (Read Chapter 22 of Textbook.)
3/6/2025 (Thursday): Single Source Shortest Paths. (Lecture video: Part 1 of 1) (Read Chapter 22 of Textbook.) NP Completeness slides 1 of 2, slides 2 of 2. (Lecture videos: Part 1 of 6) (Read Chapter 34 of Textbook.)
3/11/2025 (Tuesday): Spring break. No class.
3/13/2025 (Thursday): Spring break. No class.
3/18/2025 (Tuesday): NP Completeness slides 1 of 2, slides 2 of 2. (Lecture videos: Part 1 of 6) (Read Chapter 34 of Textbook.)
3/20/2025 (Thursday): NP Completeness slides 1 of 2, slides 2 of 2. (Lecture videos: Part 2 of 6) (Read Chapter 34 of Textbook.)
3/25/2025 (Tuesday): NP Completeness slides 1 of 2, slides 2 of 2. (Lecture videos: Part 3 of 6, Part 4 of 6) (Read Chapter 34 of Textbook.)
3/27/2025 (Thursday): NP Completeness slides 1 of 2, slides 2 of 2. (Lecture videos: Part 5 of 6) (Read Chapter 34 of Textbook.)
4/1/2025 (Tuesday): (Lecture videos: Part 6 of 6) (Read Chapter 34 of Textbook.)
4/3/2025 (Thursday): Approximation Algorithms. (Lecture videos: Part 1 of 6, Part 2 of 6) (Read Chapter 35 of Textbook.)
4/8/2025 (Tuesday): Q&A Session for Project 1, via zoom at 2:20--3:35pm. (The zoom link is the same as that for Prof. Jiang's office hour on Mondays, shown at the top of this webpage.) No in-class meeting.
4/10/2025 (Thursday): Approximation Algorithms. (Lecture videos: Part 3 of 6) (Read Chapter 35 of Textbook.)
4/15/2025 (Tuesday): Approximation Algorithms. (Lecture videos: Part 4 of 6, Part 5 of 6) (Read Chapter 35 of Textbook.)
4/17/2025 (Thursday): Approximation Algorithms. (Lecture videos: Part 6 of 6) (Read Chapter 35 of Textbook.) Maximum Flow. (Lecture videos: Part 1 of 2) (Read Chapter 24 of Textbook.)
4/22/2025 (Tuesday): Maximum Flow. (Lecture videos: Part 2 of 2) (Read Chapter 24 of Textbook.)
4/24/2025 (Thursday): Online Algorithms. (Lecture videos: Part 1 of 2) Online Algorithms. (Lecture videos: Part 2 of 2) (Read Chapter 27 of Textbook.)
4/29/2025 (Tuesday): Redefined day (as Friday). No class.
All related lectures:
1) Lecture 1: Dynamic Programming. (Lecture videos: Part 1 of 4, Part 2 of 4, Part 3 of 4, Part 4 of 4) (Read Chapter 14 of Textbook.)
2) Lecture 2: Greedy Algorithm. (Lecture videos: Part 1 of 2, Part 2 of 2)
3) Lecture 3: Amortized Analysis. (Lecture video: Part 1 of 1)
4) Lecture 4: Online Algorithms. (Lecture videos: Part 1 of 2, Part 2 of 2)
5) Lecture 5: Elementary Graph Algorithms. (Lecture videos: Part 1 of 5, Part 2 of 5, Part 3 of 5, Part 4 of 5, Part 5 of 5)
6) Lecture 6: Minimum Spanning Tree. (Lecture video: Part 1 of 1)
7) Lecture 7: Single Source Shortest Paths. (Lecture video: Part 1 of 1)
8) Lecture 8: NP Completeness slides 1 of 2, slides 2 of 2. (Lecture videos: Part 1 of 6, Part 2 of 6, Part 3 of 6, Part 4 of 6, Part 5 of 6, Part 6 of 6)
9) Lecture 9: Approximation Algorithms. (Lecture videos: Part 1 of 6, Part 2 of 6, Part 3 of 6, Part 4 of 6, Part 5 of 6, Part 6 of 6)
10) Lecture 10: Maximum Flow. (Lecture videos: Part 1 of 2, Part 2 of 2)
11) Lecture 11: Matchings in Bipartite Graphs. (Lecture videos: Part 1 of 5, Part 2 of 5, Part 3 of 5, Part 4 of 5, Part 5 of 5)
12) Lecture 12: Linear Programming. (Lecture videos: Part 1 of 4, Part 2 of 4, Part 3 of 4, Part 4 of 4)
TBA
Statement: The Americans with Disabilities Act (ADA) is a federal anti-discrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact Disability Services, currently located in the Disability Services building at the Student Services at White Creek complex on west campus or call 979-845-1637. For additional information, visit http://disability.tamu.edu.
“An Aggie does not lie, cheat or steal, or to tolerate those who do.” See http://aggiehonor.tamu.edu