Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

Home     Syllabus     Schedule

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 before class on Friday (but hopefully you get done before you leave here today)
  • 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