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/22 Module 1   See info on teams/groupwork.
Week 2: 8/27, 8/29 Module 1 Module 2 Sit with your team.  
Tue 9/3   Exercise 1
See Additional clarification on your folder structure.
Special Tuesday 9/3 office hours, SEH 4th floor: 9.30-10.30 (Freya), 3-4pm (Chloe, Talia).
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/3, 9/5 Module 2 (1) Remember: sit with your team.
(2) Note your one-on-one meeting day/time on zoom (see email for more details).
 
Fri, 9/6   Team song due  
Fri, 9/6   Note optional module exercises  
Mon, 9/9   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/10, 9/12 Module 3 List of table spokespersons (Also see spokesperson responsibilities)  
Mon, 9/16   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/17, 9/19 Module 4    
Mon, 9/23   Assignment 1, part II Cormen book: Chapter 11 (pp.221-226, 229-232).
Dasgupta book: no material.
Neapolitan book: no material.
Week 6: 9/24, 9/26 Module 5 Module 6    
Mon, 9/30   Exercise 3
Module 3 and Module 4 exercises
Cormen book: Chapter 32.
Dasgupta book: no material.
Neapolitan book: no material.
This posting or article.
Week 7: 10/1, 10/3 Module 7    
Mon, 10/7   Assignment 2, part I
Module 5 exercises
 
Week 8: 10/8 Module 7    
10/10, 10/11 FALL BREAK    
Wed, 10/16   Assignment 2, part II
Important:Advising workshop for CS sophomores/juniors, 10am 10/16 in SEH-1270 (please RSVP)
Cormen book: Chapter 22.
Dasgupta book: Chapter 3.
Neapolitan book: Chapter 4, pp.145-151.
Week 9: 10/15, 10/17 Module 7 Module 8 Student-organized cybersecurity event  
Mon, 10/21   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/22, 10/24 Module 8    
Mon, 10/28   Exercise 4
Module 8 exercises
Cormen book: Chapters 15.
Dasgupta book: Chapter 6, pp. 156-158.
Neapolitan book: Chapter 3, pp.91-124.
Week 11: 10/29, 10/31 Module 9, Module 10 About next semester's quantum course
Increased attendance score from this week onwards
 
Mon, 11/4   Exercise 5
Module 9 exercises
 
Week 12: 11/5 No class   Cormen book: Chapters 34, 35.
Dasgupta book: Chapters 8, 9.
Neapolitan book: Chapter 9.
Week 12: 11/7 Module 10   Cormen book: Chapters 34, 35.
Dasgupta book: Chapters 8, 9.
Neapolitan book: Chapter 9.
Mon, 11/11  
Review modules 1-5, 7-8
Practice exam in labs (material: modules 1-5, 7-8)
 
Week 13: 11/12, 11/14 Module 10, Module 11   Cormen book: Chapters 34, 35.
Dasgupta book: Chapters 8, 9.
Neapolitan book: Chapter 9.
Week 14: 11/19, 11/21 Module 13 ,
(1) How to prep for the exam
(2) 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
11/25 - 11/29 Thanksgiving Break    
Mon, 12/2 TBD Assignment 3
Module 10 exercises
Module 11 exercises
 
Week 15: 12/3, 12/5 Review
Module 12
Modules 10-11 review questions,  
Mon, 12/9   No labs this week  
Tue, 12/10 Exam (SEH 1300/1400) Extended time students: same room (SEH 1300/1400)
Note: there are no further exams after this one.
 
Thu, 12/12   Assignment 4 due 5pm
No further submissions of any kind after this date.
 
    What's next