CS 331: Data Structures and Algorithms (Bauer)

Calendar

• Lab Help Videos

Nov 24 - Dec 3

• Topic: Balanced BSTree: AVL Tree
• Reading: PythonDS 7.15-7.18
• Notebook: AVL Trees
• AVL Trees Lab to be completed in lecture

Nov 17 - Nov 19

• Topic: BSTree data structure implementation
• Reading: PythonDS 7.11- 7.14
• Notebook: BSTree Implementation
• BSTree Implementation complete
• Lab 11 BSTree Due in GitHub Classroom: Sunday, 12/7, midnight

Nov 14

• Exam 2 8:35-9:50am in Stuart 104 (covers labs 06-09)

Nov 12

• Topic: Binary Search Trees
• Notebook: Binary Search Trees
• Binary Search Trees complete

Nov 3 - Nov 10

• Topic: On Recursion
• Reading: PythonDS Chapter 5
• Notebook: On Recursion
• Recursion complete
• Lab 10 Recursion Due in GitHub Classroom: Sunday, 11/23, midnight

Oct 27 - Oct 29

• Topic: Priority Queues (and Heaps)
• Reading: PythonDS 7.8-7.10
• Notebook: Priority Queues
• Priority Queues complete
• Lab 09 Heaps Due in GitHub Classroom: Sunday, 11/9, midnight

Oct 20 - Oct 22

• Topic: Stacks and Queues
• Reading: PythonDS 4.3-4.12
• Notebook: Stacks and Queues
• Stacks and Queues complete
• Lab 08 Stack & Queue Due in GitHub Classroom: Sunday, 11/2, midnight

Oct 8 - Oct 15

• Topic: Hashing and Hashtables
• Reading: PythonDS 6.5
• Notebook: Hashtables
• Lab 07 Hashtable Due in GitHub Classroom: Sunday, 10/26, midnight
• Hashtables complete
• Lab 07 Ordered Hashtable Diagram

Oct 13 - Fall Break - No Class

Oct 10

• Exam 1 8:35-9:50am in Stuart 104 (covers labs 01-05)

Oct 1 - Oct 6

• Topic: Linked lists
• Reading: PythonDS 4.19-4.21
• Notebook: Linked list
• Linked List complete
• Lab 06 LinkedList Due in GitHub Classroom: Sunday, 10/19, midnight
• Lab 06 LinkedList Insert Pop Diagrams

Sep 29

• Topic: Linked structures
• Notebook: Linked structures
• Linked Structures complete

Sep 22 - Sep 24

• Topic: Array-backed lists, Iterators
• Notebook: Array List, Implementing Iteration
• Array List-complete Implementing Iteration-complete
• Lab 05 ArrayList Due in GitHub Classroom: Sunday, 10/05, midnight

Sep 10 - Sep 17

• Topic: Algorithm Timing & Runtime Complexity
• Reading: PythonDS: Analysis
• Notebook: Searching, Sorting, and Timing
• SearchSortTime-complete
• Handout: Algorithm Complexity
• Lab 04 Runtime Complexity Due IN CANVAS: Sunday, 9/28, midnight

Aug 18 - Sep 8

• Topic: Course Overview/Syllabus, Python
• Reading: PythonDS: Introduction
• Reading: Python tutorial, chapters 1-5, 9
• Slides: Overview
• Notebook: Language Intro Part 1, Part 2, Part 3
• Part 1-complete
• CS331LectureWeek2B Pre-Recorded
• Part 2-complete
• Part 3-complete
• Lab 00 Preliminaries Readme
• Lab 00 Preliminaries GitHub Classroom link Due in GitHub Classroom: Sunday, 8/31, midnight
• Lab 01 Basics GitHub Classroom link Due in GitHub Classroom: Sunday, 9/7, midnight
• Lab 02 Iocane GitHub Classroom link Due in GitHub Classroom: Sunday, 9/14, midnight
• Lab 03 NGrams GitHub Classroom link Due in GitHub Classroom: Sunday, 9/21, midnight

Resources

Administrivia

• Matthew Bauer

  • Lectures Mon/Wed 8:35-9:50am TBA
  • Labs Fri 9-9:50am TBA
  • Office Hours: F 11am-noon open online OR F 8-11am by appt OR any day/anytime Discord cs331

• Teaching assistants

  • Shree Meher Friday 11-noon, Sunday 10-noon Discord cs331
  • Tony Nguyen Friday 10-11am 108SB, Sunday 3-5pm Discord cs331
  • Van Anderson Tuesday 2-3:30pm, Friday 10-11:30am Discord cs331

• Course Shared OneDrive

Primary reference materials

• Problem Solving With Algorithms and Data Structures Using Python
• The Python Tutorial
• The Python Standard Library documentation

Development Tools

• Jupyter Notebook Install Guide