COSC 211: Data Structures
course materials for Spring 2022
Welcome to the Spring 2022 edition of COSC 211: Data Structures! Here, you will find links to course materials and assignments. Please start by reading the course syllabus.
Meetings
- Lecture: T/Th 1:00–2:20, SCCE A131
- Professor’s Office Hours: Tuesday 2:30–3:30 and Wednesday 2:00–3:00 in SCCE C109
- TA Office Hours: Monday and Thursday 7:00–9:00pm and by appointment
Notes and Resources
Notes and resources updated throughout the week.
- Suggested readings are primarily from Open Data Structures (ODS)
Lecture Materials and Assignments
Lecture Materials
- Lecture 01 (02/08)
- Lecture 02 (02/10)
- Lecture 03 (02/15)
- Read: List-like ADTs
- lecture notes
- Code: lec03.zip
- Lecture 04 (02/17)
- Lecture 05 (2/22)
- Read: Implementing Interfaces in Java
- lecture slides
- Code: lec05.zip
- Lecture 06 (2/24)
- Read: Simple Set ADTs
- lecture slides
- Code: lec06.zip
- Lecture 07 (3/01)
- Read: Asymptotic Analysis
- lecture slides
- Code: lec08.zip
- Lecture 08 (3/03)
- Lecture 09 (3/08)
- Lecture 10 (3/10)
- lecture slides (annotated pdf)
- Code: lec10.zip
- Lecture 11 (3/22)
- Lecture 12 (3/24)
- Lecture 13 (3/29)
- Lecture 14 (3/31)
- Lecture 15 (4/05)
- Lecture 16 (4/07)
- Lecture 17 (4/12)
- Lecture 18 (4/14)
- Lecture 19 (4/19)
- Lecture 20 (4/21)
- Lecture 21 (4/26)
- Lecture 22 (4/28)
- Lecture 23 (5/05)
- Lecture 24 (5/10)
- Lecture 25 (5/12)
Assignments
- Assignment 01: How Fast is Your Computer?
- Due: Friday, February 11th at 5:00pm
- Assignment 02: Circular Array Deque Implementation
- Due: Friday, February 18th at 5:00pm
- Assignment 03: Linked List Deque Implementation
- Due Friday, February 25th at 5:00pm
- Assignment 04: Linked List Sets
- Due Friday, March 4th at 5:00pm
- Assignment 05: Linear Priority Queue
- Due Friday, March 25th at 5:00pm
- Assignment 06: Binary Search Tree
- Due Friday, April 1st at 5:00pm
- Assignment 07: Heap Priority Queue
- Due Friday, April 15th at 5:00pm
- Assignment 08: Hash Tables and Maps
- Due Friday, April 29th at 5:00pm
- Assignment 09: Balls in Bins (Optional)
- Submit by Friday, May 20th at 5:00pm for credit
- Assignment 10: Huffman Codes
- Due Friday,
May 6th at 5:00pmMay 13th at 5:00pm
- Due Friday,
- Assignment 11: Anagrams (Optional)
- Submit by Friday, May 20th at 5:00pm for credit