COMP210: Data Structures and Analysis (Summer Session X 2022)

M/W/F 9:45-11:15am in FB007

Class to be held in person! A working draft of the syllabus can be found here!

This is a special offering of the course that will span both summer sessions and previously required department permission to enroll. It is now open to all students on ConnectCarolina. The class begins on June 1st and runs through July 25, IN-PERSON.

Meet the Team :)

Course Links

Software Setup

Assignments

Office Hours (Enrollment code is 014872)

Gradescope (Enrollment code is V5GVZD)

Piazza

Anonymous Feedback Form

Optional Textbook

Course Schedule

===================

Week 8

Monday 7/25

• Final Exam – 8:00am in FB007

===================

Week 7

Monday 7/18

• Lecture 19 – Graph Algorithms (Shortest Path)
• Slides
• EX13 – HashMaps due at 11:59pm

Wednesday 7/20

• LDOC!
• Slides
• Lecture 20 – Review of Shortest Path, Minimum Spanning Trees

Friday 7/22

• Final Review Session 9:45-11:15am in FB007.
• Recording. PDF of worksheet on Sakai.
• Written Assignment and Reflection on Gradescope due at 11:59pm
• EX14 – Dijkstra’s Shortest Path due at 11:59pm

===================

Week 6

Monday 7/11

• Lecture 16 – Hashing, HashMaps
• Slides
• EX11 – AVL Trees Part 1 due at 11:59pm

Wednesday 7/13

• Lecture 17 – Finish Hashing, Graph Concepts (1/2)
• Slides

Thursday 7/14

• EX12 – AVL Trees Part 2 due at 11:59pm
• TA-led review session at 5:00-6:00pm in FB007 and Zoom.
• Slides
• Recording

Friday 7/15

• Lecture 18 – Graph Concepts (2/2)
• Slides
• Quiz 05 (Last quiz!)

===================

Week 5

Monday 7/4

• No Class!

Tuesday 7/5

• EX09 – BST Part 2 due at 11:59pm

Wednesday 7/6

• Lecture 14 – AVL Trees (1/2)
• Slides

Thursday 7/7

• TA-led review session at 5:00-6:00pm in FB007 and Zoom.
• Slides
• Recording

Friday 7/8

• Lecture 15 – AVL Trees (2/2), More Self-Balancing Trees
• Slides
• Quiz 04
• EX10 – Minimum Binary Heap due at 11:59pm

===================

Week 4

Monday 6/27

• Lecture 11 – Binary Search Trees
• Slides
• EX07 – StackSet due at 11:59pm

Wednesday 6/29

• Lecture 12 – Priority Queues & Binary Heap (1/2)
• Slides
• TA-led review session at 5:00-6:00pm in FB007 and Zoom.
• Slides
• Recording

Thursday 6/30

• EX08 – BST Part 1 due at 11:59pm

Friday 7/1

• Lecture 13 – Priority Queues & Binary Heap (2/2)
• Slides
• Quiz 03

===================

Week 3

Monday 6/20

• Lecture 08 – Lists (2/2), Stacks, Queues
• Slides
• EX05 – Linked Lists Part 1 due at 11:59pm

Wednesday 6/22

• Lecture 09 – Sorting
• Slides
• TA-led review session at 5:00-6:00pm in FB007 and Zoom.
• Slides
• Recording

Thursday 6/23

• EX06 – Linked List Part 2 due at 11:59pm

Friday 6/24

• Lecture 10 – Tree Concepts (1/2)
• Slides
• Quiz 02

===================

Week 2

Monday 6/13:

• Lecture 05 – JUnit Testing, Intro to Big-O
• Slides
• EX03 – ADTs due at 11:59pm

Wednesday 6/15

• Lecture 06 – More Big-O
• Slides

Thursday 6/16

• EX04 – JUnit Testing due at 11:59pm
• TA-led review session 5:30-6:30pm in FB007 and Zoom.
• Slides
• Recording

Friday 6/17

• Lecture 07 – Lists (1/2)
• Slides
• Quiz 01

===================

Week 1

Monday 6/6:

• Lecture 02 – Finish Recursion and Java crash course.
• Slides
• EX01 – Java Warm-up due at 11:59pm

Wednesday 6/8

• Lecture 03 – Instance Methods, Introduction to Abstract Data Types (1/2)! :)
• Slides

Thursday 6/9:

• EX02 – Recursion due at 11:59pm
• TA-led review session at 10:30-11:30am in FB007 and Zoom.
• Slides
• Recording

Friday 6/10

• Quiz 00 – First 30 minutes of class.
• Lecture 04 – Introduction to Abstract Data Types (2/2)
• Slides

===================

Week 0

Wednesday 6/1:

• Lecture 00 – Welcome! Intro to Java part 1
• Slides

Thursday 6/2:

• EX00 – Hello, World due at 11:59pm

Friday 6/4:

• Lecture 01 – Intro to Java part 2; Stack/Heap; Start Recursion
• Slides

===================