Module: Introduction

How ICS621 is organized. Computation models. Asymptotics.

Learning Outcomes

Understand how this course is organized and basic concepts in algorithmic analysis

You understand

how this course is organized
how to succeed in this course
how to specify a computational problem
why is analysis of algorithms needed
how to analyze the correctness of algorithms
how to analyze the running time complexity of analysis
how computational model affects the analysis

Readings

Syllabus

Course Syllabus, Grading, Policies

Book of Proof

Primer on Mathematical Proofs

Theoretical Computer Science Cheat Sheet

All the formulas you need!

Screencast

Asymptotics

Experiential Learning

Exercise

CLRS Problem 2-3