Skip to content

Latest commit

 

History

History
66 lines (54 loc) · 5.79 KB

index.md

File metadata and controls

66 lines (54 loc) · 5.79 KB
layout title
default
CS4102 Algorithms - Spring 2022

CS4102 Algorithms - Spring 2022

Course Description: Introduces the analysis of algorithms and the effects of data structures on them. Algorithms selected from areas such as sorting, searching, shortest paths, greedy algorithms, backtracking, divide-and-conquer, and dynamic programming. Data structures include heaps and search, splay, and spanning trees. Analysis techniques include asymptotic worst-case, expected time, amortized analysis, and reductions between problems

Availability (new): It is important to us to be available to our students, and to address their concerns. If you cannot connect with either of us during our office hours, e-mail us and we will find the time to meet virtually. That being said, like everybody else we are quite busy, so it may take a day or more to find a time to meet. And if you have any comments on the course---what is working, what is not working, what can be done better, etc.---we are very interested in hearing about them. Please send Prof. Hott, Prof. Horton, or one of the TAs an e-mail or post privately on Piazza to the instructors.

Syllabus: Click here

Homework Deadlines and Exam Dates

Important notes:

  • Basic Homeworks will be due at 11:30 pm on the Friday before the exam, except for Unit D's which are due on the last day of class. This will be a hard deadline because we will release the solutions sometime the following morning.

  • Advanced Homeworks: There is a soft deadline and a hard deadline.

    • If you submit by the soft deadline, we will commit to giving you feedback within about a week, which will give you a few days to update your solution before the hard deadline.
    • If you submit after the soft deadline, we will try but won't guarantee you'll get feedback before the hard deadline.
    • You may submit solutions at most twice: once to get some feedback, and the second as your final submission.

  • Program Deadlines: They have a hard deadline that is the same as that unit's hard deadline for Advanced Homeworks. They'll be submitted to GradeScope and run against test-cases. You'll be able to re-submit multiple times, but it's possible that for some program we may limit how many times you can submit. (See each assignment for details.)

  • Chance to re-take unit exams:

    • Unit A: The re-take will be in class on 3/15 (right after spring break, right before the withdrawal deadline).
    • Unit B and Unit C: You can re-take either or both of these during the final exam period.
    • Unit D: This will be given during the final exam period, and there will not be a chance to re-take it.
    • If you re-take an exam, there is no penalty, and your highest of the two scores will be counted.
Week Date Homework / Exam
Week 4 Fri 2/18 Unit A Basic HWs (due 11:30pm. Hard Deadline! Solutions will be released Sat. morning)
Week 5 Mon 2/21 Soft deadline for Unit A Adv. HW
Tue 2/22 Unit A Exam
Week 6 Tue 3/1 Early Unit A Adv HW submissions returned
Fri 3/4 Unit A Adv HW hard deadline and Unit A Program
----- 3/7 - 3/11 SPRING BREAK
Week 7 Tue 3/15 Chance to re-take Unit A Exam
Week 8 Fri 3/25 Unit B Basic HWs (due 11:30pm. Hard Deadline! Solutions will be released Sat. morning)
Week 9 Mon 3/28 Soft deadline for Unit B Adv. HW
Tue 3/29 Exam B
Week 10 Tue 4/5 Early Unit B Adv HW submissions returned
Fri 4/8 Unit B Adv HW hard deadline and Unit B Program
Week 11 Mon 4/11 Soft deadline for Unit C Adv. HW
Fri 4/15 Unit B Program hard deadline and Unit C Basic HWs both due 11:30pm. Hard Deadline! Unit C Basic HW Solutions will be released Sat. morning)
Week 12 Tue 4/19 Unit C Exam
Tue 4/19 Early Unit C Adv HW submissions returned
Fri 4/22 Unit C Adv HW hard deadline and Unit C Program
Week 13 ---- Nothing Due
Week 14 Tue 5/3 Unit D's Basic HWs (due 11:30pm. Hard Deadline! Solutions will be released Sat. morning)
Tue 5/3 Unit D's Adv HW hard deadline and Unit D's program due
Final Tue 5/10 Unit D Exam and chance to re-take exams for Units B and C.
(Rooms to be announced by UVA Registrar later in the term.)