Fall 2017 CSCE 411  502 Design and Analysis of Algorithms 
Location and Hours:
Tuesday, 5:30pm8:00pm @ Room 113 Bright Building
Instructor:
Prof. Anxiao (Andrew) Jiang, 309B Bright Building. Email: ajiang@cse.tamu.edu
Office hours: After every class in 113 Bright Buidling, and
sometimes also joining TA's office hours.
TA and Grader:
TA: Xiaojing Yu. Email: xiaojingyu@tamu.edu
Office hours: 46pm on Mondays and 9:3011:30am on Wednesdays, in Room B021 in Reed McDonald Building (RDMC).
Textbook: Introduction to Algorithms (3rd Edition), by Thomas Cormen, Charles Leiserson, Ronald Rivest and Clifford Stein.
Grading and Requirements:
Two midterm exams: 23% each.
Final exam: 24%.
Homework and inclass minitests: 30%.
Homework policy: No late homework is accepted.
Homework:
1. Homework one. Due: 5:30pm on Tuesday, 9/12/2017 in class. [Solution Set (sketch)]Syllabus:
Date  Lectures  Reading 
9/5/2017 
Dynamic programming.  Chapter 15 
9/12/2017 
Dynamic Programming. Greedy algorithms. 
Chapters 15, 16 
9/19/2017 
Greedy algorithms. 
Chapters 16 
9/26/2017 
Amortized analysis. Elementary graph algorithms. 
Chapters 17, 22 
10/3/2017 
Midtermexam One. The exam will cover everything we have learned so far. It is openbook: you can bring anything on paper (book, homework, notes, etc.) But no electronic device is allowed. 
[Solution] 
10/10/2017 
Elementary graph algorithms. Minimum Spanning Tree. 
Chapters 22, 23 
10/17/2017 
Minimum Spanning Tree. Linear Programming. 
Chapters 23, 29 
10/24/2017 
Linear Programming. 
Chapter 29 
10/31/2017 
Linear Programming. 
Chapter 29 
11/7/2017 
MidtermExam
Two. The exam will cover everything we have learned so far, but with a
focus on what we learned after midterm one. It is openbook:
you can bring anything on paper (book, homework, notes, etc.) But no
electronic device is allowed. NPcompleteness. 
[Solution] Chapter 34. 
11/14/2017 
NPcompleteness. 
Chapter 34 
11/21/2017 
NPcompleteness. Approximation Algorithms. 
Chapters 34, 35 
11/28/2017 
Approximation Algorithms. 
Chapter 35 
12/5/2017 
Redefined Day. No class. 

Final exam: 3:305:30pm on 12/13/2017 in 113 Bright Building 
Statement: The Americans with Disabilities Act (ADA) is a federal
antidiscrimination 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 9798451637. For additional
information, visit http://disability.tamu.edu.
Aggie Honor Code: "An Aggie does not lie, cheat or steal, or tolerate those who do." See http://aggiehonor.tamu.edu.