Computer Science 385
Design and Analysis of Algorithms
Spring 2019, Siena College
Lecture 2: Bubble Sort; Counting Operations; Lab Meeting #1
Date: Tuesday/Wednesday, January 15/16, 2019
Agenda
- Announcements
- Please complete Lab 0: GitHub Setup soon if you have not yet done so - ask for help when needed!
- For class on Friday: read Levitin sections 1.2,
1.3, 1.4, 2.3 and watch the video about the start of our
discussion of graph data structures (see your email for the
links to create your repository and to access the video)
- Basics of counting and algorithm analysis
- Bubble sort
- Lab 1: Counting Operations
Terminology
- bubble sort
- basic operations
Links