Computer Science 210

Data Structures

Fall 2016, Siena College

Agenda

- Announcements
- Exam 1 questions/clarifications must happen this week

- The Lecture 09 Assignment and the Lecture 14 Assignment will both be due Wednesday morning. We'll go over them in lab.
- Sorting
- selection sort
- insertion sort (just a mention)
- merge sort

Due at the start of class, Monday, October 17.

Please submit answers to these questions by the start of class. zyBook activities should be done right in your zyBook. We will discuss these questions at the start of class, so no late submissions can be accepted.

Complete all participation and challenge activities in Chapters 10 and 11 of your zyBook. Each "completion square" achieved for a participation activity is worth a third of a point, and each "completion square" achieved for a challenge activity is worth 1 point, for a total of 48 points.

You have a week before this is due, and it will take some time to go through (much more than a typical lecture assignment). So take the slow and steady approach.

Terminology

- sorting
- selection sort
- comparison counting
- insertion sort
- merge sort

Examples

Links

- Bubble Sort at Sorting Algorithm Animations
- Selection Sort at Sorting Algorithm Animations
- Insertion Sort at Sorting Algorithm Animations
- Merge Sort at Sorting Algorithm Animations
- 15 Sorting Algorithms in 6 Minutes