CMSC 15100: Introduction to Computer Science I (Autumn 2021)
This is a place for my CS 151 materials. Here are some links to the main course websites:
- Links
-
Lectures
Note that some lectures may be missing recordings due to equipment failure.
- September 27
- Introduction
- September 29
- Values, types, expressions
- October 1
- Booleans and functions
- October 4
- More functions and expressions
- October 6
- Structures and local definitions
- October 8
- Patterns and unions
- October 11
- Recursion
- October 13
- Binary Trees
- October 15
- Polymorphism
- October 18
- Unary trees
- October 20
- Lists
- October 22
- Map, Filter
- October 25
- Fold
- October 27
- λ expressions
- October 29
- Universe
- November 1
- Sorting
- November 3
- Quicksort and Mergesort
- November 5
- Sorting and generative recursion continued,
display detour
- November 8
- Accumulators
- November 10
- Binary search trees
- November 15
- Graphs
- November 17
- Graph traversal, stacks and queues
- November 19
- Implementing graph traversals
- November 29
- Implementing graph traversals continued, state and vectors
- December 1
- Programming with vectors, mutatiblity
- December 3
- Ask me anything (with bonus imperative randomized quicksort)