CS 331: Data Structures and Algorithms (Bauer)

Calendar

• Lab Help Videos

Final's Week

• Exam 3 (covers labs 09-10, AVL) - Thu, May 2, 2pm-4pm, WH-113

Apr 10 - Apr 22

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

Apr 5

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

Apr 1 - Apr 8

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

Mar 27

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

Mar 18 - Mar 25

• Topic: On Recursion
• Reading: PythonDS Chapter 5
• Notebook: On Recursion
• Recursion complete
• Lab 09 Recursion (25 points) Due in GitHub Classroom: Sunday, 4/14, midnight

Mar 04 - Mar 06

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

Feb 26 - Feb 28

• Topic: Stacks and Queues
• Reading: PythonDS 4.3-4.12
• Notebook: Stacks and Queues
• Stacks and Queues complete
• Lab 07 Stacks & Queues (28 points) Due in GitHub Classroom: Sunday, 3/24, midnight

Feb 23

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

Feb 19 - Feb 21

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

Feb 14

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

Feb 12

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

Feb 5 - Feb 7

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

Jan 29 - Jan 31

• 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 (20 points) Due in GitHub Classroom: Sunday, 2/4, midnight
• Lab 03 Ngrams (25 points) Due in GitHub Classroom: Sunday, 2/11, midnight

Jan 8 - Jan 24

• 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 (10 points) Due in GitHub Classroom: Sunday 1/21, midnight
• Lab 01 BasicPython GitHub Classroom link (15 points) Due in GitHub Classroom: Sunday 1/28, midnight

Resources

Administrivia

• Matthew Bauer
  • Lectures Mon/Wed 8:35-9:50am in RE104
  • Office Hours: online Discord cs331

• Teaching assistants

  • Parth Patel Wed 1-3pm Discord cs331
  • Christopher Mocha Sun 10am-noon Discord cs331
  • Jonathan Raynor Fri 3-5pm 108SB

• Course syllabus

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