CS 3212: Algorithms

Coursework



About
Announcements
Modules
Coursework
FAQ


Java API
Important:
  • The dates below might change. Please check this table at least once a week.
  • Unless otherwise noted, the due time for each due date will be 11.59pm EST that day.

Important date In class    What's due Reading/etc
BEFORE the first class   (1) Read the About section.
(2) Understand how to get set up, and submit work.
(3) Understand how learning occurs in this course.
(4) Read through these principles of commitment.
(5) Read through the integrity policies for this course.
(6) Fill in this survey
(7) Review critical prior material:
  1. Recursion from CS-1112
  2. Brief overview objects in Java
  3. Take a (quick) look at the material before Ex 6.1 and try 6.4 in Module 6 of 2113.
  4. Review this Enumeration example
(8) See info on teams/groupwork, and plan accordingly.
(9) Read the material up to and including In-class Exercise 1 (largest distance between points) in Module 1. Use a straightforward algorithm as opposed to the complicated one described below the exercise.
Week 1: 8/24 Module 1   See info on teams/groupwork.
Week 2: 8/29, 8/31 Module 1 Module 2    
Mon 9/4   Exercise 1
See Additional clarification on your folder structure.
Cormen book: Chapter 2 (pp.15-27), Chapter 3 (pp.41-54,56), Chapter 4 (pp.73-75).
Dasgupta book: Chapter 0.
Neapolitan book: Chapter 1.
Week 3: 9/5, 9/7 Module 2 Module 3 (1) Sit with your team.
(2) Note your one-on-one meeting day/time on zoom (see email for more details).
 
Mon, 9/11   Exercise 2
Module 1 exercises
Cormen book: Chapter 7 (pp.145-155), Chapter 8 (pp. 165-169).
Dasgupta book: Chapter 2 (pages 45-53).
Neapolitan book: Chapter 2 (pages 47-66), Chapter 7.
Week 4: 9/12, 9/14 Module 3 Module 4 List of table spokespersons (Also see spokesperson responsibilities)  
Fri, 9/15   Team song due  
Mon, 9/18   Assignment 1, Part I
Module 2 exercises
Cormen book: Chapter 12 (253-264), Chapter 13 (skim through).
Dasgupta book: Chapter 2, pp. 45-53.
Neapolitan book: Chapter 8, pp. 343-347.
Enumeration example
Week 5: 9/19, 9/21 Module 4 Module 5    
Mon, 9/25   Assignment 1, part II
Module 3 exercises
Cormen book: Chapter 11 (pp.221-226, 229-232).
Dasgupta book: no material.
Neapolitan book: no material.
Week 6: 9/26, 9/28 Module 5 Module 6    
Mon, 10/2   Exercise 3
Module 4 exercises
Cormen book: Chapter 32.
Dasgupta book: no material.
Neapolitan book: no material.
This posting or article.
Week 7: 10/3, 10/5 Module 7    
Mon, 10/9   Assignment 2, part I
Module 5 exercises
 
Week 8: 10/10 Module 7 Module 8    
10/12, 10/13 FALL BREAK    
Wed, 10/18 see note Assignment 2, part II Cormen book: Chapter 22.
Dasgupta book: Chapter 3.
Neapolitan book: Chapter 4, pp.145-151.
Week 9: 10/17, 10/19 Module 8    
Mon, 10/23   Assignment 3, Part I
Module 7 exercises
Cormen book: Chapters 23-25.
Dasgupta book: Chapter 4, Chapter 5 (pp. 127-137).
Neapolitan book: Chapter 4, pp.151-166.
Week 10: 10/24, 10/26 Module 9    
Mon, 10/30   Assignment 3, part II
Module 8 exercises
Cormen book: Chapters 15.
Dasgupta book: Chapter 6, pp. 156-158.
Neapolitan book: Chapter 3, pp.91-124.
Week 11: 10/31, 11/2 Module 10 About next semester's quantum course  
Mon, 11/6   Exercise 4
Module 9 exercises
 
Week 12: 11/7, 11/9 Module 10, Module 11   Cormen book: Chapters 34, 35.
Dasgupta book: Chapters 8, 9.
Neapolitan book: Chapter 9.
Mon, 11/13   Review modules 1-8
Practice exam in labs (material: modules 1-8)
 
Week 13: 11/14, 11/16 Module 11   Cormen book: Chapters 34, 35.
Dasgupta book: Chapters 8, 9.
Neapolitan book: Chapter 9.
11/20 - 11/24 Thanksgiving Break    
Mon, 11/27 NO LAB  
Week 14: 11/28, 11/30 Review
Module 13, Module 12
(1) Modules 10-11 review questions,
(2) How to prep for the exam
(3) Bring your small bluetooth speaker to class if you have one.
Cormen book: Chapter30.
Dasgupta book: Chapter 2, pp. 58-69.
Neapolitan book: no material
Mon, 12/4 LAST LAB Module 10 exercises
Module 11 exercises
 
Week 15: 12/5 Module 12    
Thu, 12/7 Exam (SEH 1300/1400) Extended time students: same room (SEH 1300/1400)
Note: there are no further exams after this one.
 
Mon, 12/11   No labs this week  
Tue, 12/12   Assignment 4 due 5pm
No further submissions of any kind after this date.
 
    What's next