Computer Science 210
Data Structures

Fall 2017, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
• Lab 5: Searching and Sorting due Wednesday
• Programming Project 3: Sorting with Comparators due Friday
  • time for Q & A
• Lecture 16 assignment recap
• Sorting
  • selection sort
  • insertion sort
  • merge sort

Lecture 18 Assignment

Due at the start of class, Friday, October 27.

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.

Read and complete all participation activities in Chapter 14, Sections 1 through 4, of your zyBook. This will be worth a total of 20 "Assignment" points, with your score based on the percentage of tests your responses pass.

Terminology

• sorting
• selection sort
• comparison counting
• insertion sort
• merge sort

Examples

• SortingComparisons

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