Computer Science 385
Design and Analysis of Algorithms
Spring 2024, Siena College
Lecture 1: Introduction and Overview; Lab 0
Date: Wednesday, January 17, 2024
Agenda
- Welcome to Algorithms!
- Announcements
- Please bring laptop computers, to labs if
you have them, sometimes helpful for lectures too
- Before class on Friday: read Levitin Chapter 1
- What is this course about?
- Syllabus and roll call
- Pseudocode
- Lab 0: Data Structures Refresher
- on paper
- due in a week
- related to the Fundamental Data Structures topic notes
Terminology
- algorithm
- inputs/outputs
- precise
- deterministic
- non-deterministic
- finiteness
- correctness
- verifying correctness
- proofs
- generality
- efficiency
- theoretical
- practical
- design and anaylsis
- lower bounds
- optimal
- impossible
- pseudocode