CS 331: Data Structures and Algorithms (Bauer)

Calendar

• Lab Help Videos

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
• 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