Programming and Algorithms: Week 4

What are we doing this week?

This week we are going to explore some SORTING ALGORITHMS in pseudocode.
Moving onto the Python side of things we will look at implementations of our SORTING ALGORITHMS.

PseudoCode	Python
Powerpoint: Advanced Sorting Powerpoint: Insertion Sort Powerpoint: Shell Sort Powerpoint: Merge Sort Powerpoint: Quick Sort	Powerpoint: Advanced Sorting Algorithms

Total running time of videos is 50 minutes.

Mergesort from "The Secret Rules Of Modern Living: Algorithms"

Visualization and Comparison of Sorting Algorithms

Links

Python Textbook: Sorting Algorithms
http://python-textbok.readthedocs.org/en/latest/Sorting_and_Searching_Algorithms.html

Complexity Cheat Sheet
http://bigocheatsheet.com/

Animated Sorting Algorithms
http://www.sorting-algorithms.com/

Sample Code:
Bubble Sort * Selection Sort * Insertion Sort * Shell Sort * Merge Sort * Quick Sort

Lab #4
Lab #4 is all about checking if you can understand how the various SORTING ALGORITHMS work.

If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.Gordon(a)dit.ie