CS 331: Data Structures and Algorithms (Bauer)

Calendar

• Lab Help Videos

Apr 14 - Apr 23

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

Apr 11

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

Apr 7 - Apr 9

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

Apr 2

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

Mar 24 - Mar 31

• Topic: On Recursion
• Reading: PythonDS Chapter 5
• Notebook: On Recursion
• Recursion complete
• Lab 09 Recursion Due in GitHub Classroom: Sunday, 4/20, midnight

Mar 10 - Mar 12

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

Mar 3 - Mar 5

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

Feb 28

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

Feb 24 - Feb 26

• Topic: Hashing and Hashtables
• Reading: PythonDS 6.5
• Notebook: Hashtables
• Hashtables complete
• Lab 06 Hashtable Due in GitHub Classroom: Sunday, 3/23, midnight
• Lab 06 Ordered Hashtable Diagram

Feb 19

• Topic: Linked lists
• Reading: PythonDS 4.19-4.21
• Notebook: Linked list
• Linked List complete
• CS331LectureWeek6 Catchup Video - LinkedList Cursor
• Lab 05 LinkedList Due in GitHub Classroom: Sunday, 3/9, midnight
• Lab 05 LinkedList Insert Pop Diagrams

Feb 17

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

Feb 10 - Feb 12

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

Feb 3 - Feb 5

• Topic: Algorithm Timing & Runtime Complexity
• Reading: PythonDS: Analysis
• Notebook: Searching, Sorting, and Timing, Runtime Complexities
• SearchSortTime-complete
• Runtime Complexities video 26:00
• Runtime Complexities key
• Lab 02 Iocane Due in GitHub Classroom: Sunday, 2/9, midnight
• Lab 03 NGrams Due in GitHub Classroom: Sunday, 2/16, midnight

Jan 13 - Jan 29

• 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 Part 2-complete Part 3-complete
• CS331LectureWeek2A video
• Lab 00 Preliminaries Readme
• Lab 00 Preliminaries GitHub Classroom link Due in GitHub Classroom: Sunday 1/26, midnight
• Lab 01 Basics GitHub Classroom link Due in GitHub Classroom: Sunday 2/2, midnight

Resources

Administrivia

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

Office Hours:

• Teaching assistants

  • L01 Shuvangee Seth F 10-11am SB108, Sun 9-11am Discord cs331
  • L02 Shree Meher F 10-11am Discord cs331, Sun 9-11am SB108

• 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