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) Fill in this survey
(6) 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
(7) See info on teams/groupwork, and plan accordingly.
(8) 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 Module 1   See info on teams/groupwork.
Mon, Sept 5   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 2 Module 2 (1) Sit with your team.
(2) Note your one-on-one meeting day/time on webex (see email for more details).
 
Mon, Sept 12   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 3 Module 3 List of table spokespersons (Also see spokesperson responsibilities)  
Wed, Sept 14   Team song  
Mon, Sept 19   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 4 Module 4    
Mon, Sept 26   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 5 Module 5    
Mon, Oct 3   Exercise 3
Module 4 exercises
Cormen book: Chapter 32.
Dasgupta book: no material.
Neapolitan book: no material.
This posting or article.
Week 6 Module 6, Module 7    
Mon, Oct 10   Assignment 2, part I
Module 5 exercises
 
Week 7 Module 7    
Mon, Oct 17   Assignment 2, part II Cormen book: Chapter 22.
Dasgupta book: Chapter 3.
Neapolitan book: Chapter 4, pp.145-151.
Week 8 Module 8    
10/24, 10/25 FALL BREAK    
Wed, Oct 26   Exercise 4
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 9 Module 9    
Mon, Oct 31   Exercise 5
Module 8 exercises
Cormen book: Chapters 15.
Dasgupta book: Chapter 6, pp. 156-158.
Neapolitan book: Chapter 3, pp.91-124.
Week 10 Module 10    
Mon, Nov 7   Monday lab canceled, Tue lab optional
Module 9 exercises
 
Week 11 Module 10, Module 11   Cormen book: Chapters 34, 35.
Dasgupta book: Chapters 8, 9.
Neapolitan book: Chapter 9.
Mon/Tue, Nov 14/15   Review modules 1-8
Practice exam in labs (material: modules 1-8)
 
Week 12 Module 11, Module 12   Cormen book: Chapter30.
Dasgupta book: Chapter 2, pp. 58-69.
Neapolitan book: no material
Mon, Nov 21   Module 10 exercises
Module 11 exercises
 
    Interested in being a LA/TA? Fill out this form  
Week 13 Module 12 Review questions  
Mon, Nov 28   Assignment 3  
Week 14 Module 13 (1) How to prep for the exam
(2) Bring small bluetooth speaker to class if you have one.
 
Thu, Dec 8 Exam (SEH 1300/1400) Extended time students: same room (SEH 1300/1400)
Note: there are no further exams after this one.
 
Mon/Tue, Dec 12/13   No labs this week  
Wed, Dec 14   Assignment 4 due 5pm
No further submissions of any kind after this date.
 
    What's next