Lesson 1.1: Introduction

Class Meeting:

Section Slides Annotated Slides Video
12–1PM 1.1-intro-analysis-203-1221.pdf Download 1.1-intro-analysis-203-1221.pdf coming after class!

see "cloud recordings" in Zoom

1–2PM 1.1-intro-analysis-raw.pdf Download 1.1-intro-analysis-raw.pdf  1.1-intro-analysis-201-1pm.pdf Download 1.1-intro-analysis-201-1pm.pdf 

see "cloud recordings" in Zoom

4–5PM 1.1-intro-analysis-raw.pdf Download 1.1-intro-analysis-raw.pdf  1.1-intro-analysis-202-4pm.pdf Download 1.1-intro-analysis-202-4pm.pdf  

see "cloud recordings" in Zoom


Readings:


Summary:

Welcome to CPSC221 -- Data Structures and Algorithms! In this course we will learn to design and evaluate programmatic approaches to problem solving. The course has 3 main units. Though they overlap and influence one another, we will address the units in roughly this order:

  • reasoning about code
  • classic data structures
  • graph algorithms

Today's lesson is an introduction to the context in which we evaluate our code, and the issues we consider when we do so.


Learning Outcomes:

Upon completion off this lesson, students will be able to:

  • give an overview of the course goals
  • motivate the tradeoff between order and chaos in data
  • discuss the metrics used to evaluate an algorithm
  • explain why running time functions are non-decreasing