Programming and Algorithms: Week 8

What are we doing this week?

This week we are going to look at some simple STATISTICS on arrays, and then how to sort an array using BUBBLESORT, and approachs to OPTIMISE Bubblesort.
Moving onto the Python side of things we will look at implementations of some simple STATISTICS on arrays, and how to sort an array using BUBBLESORT, and OPTIMISED BUBBLESORT.

Simulation: Bubblesort

PseudoCode	Python
Powerpoint: Simple Statistics Powerpoint: Bubblesort Powerpoint: Better Bubblesort	Powerpoint: Simple Statistics Simple Statistics on Arrays Powerpoint: Bubblesort

Total running time of videos is 50 minutes.

Links

Wikipedia: BubbleSort
https://en.wikipedia.org/wiki/Bubble_sort

The Bubble Sort - Interactive Python
http://interactivepython.org/runestone/static/pythonds/SortSearch/TheBubbleSort.html

Rosettacode.org: BubbleSort
http://rosettacode.org/wiki/Sorting_algorithms/Bubble_sort#Python

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

Bubblesort explained using Hungarian Folk Dance

Sample Code:
MinimumVal * MaximumVal * AverageVal * StandardDeviation * Swap-Bad * Swap-Good * Bubblesort * Bubblesort-Index * BetterBubblesort * BetterBubblesort-Index * BetterBubblesortBoolean * BetterBubblesortBooleanModule * BetterBubblesortBooleanSwap

Lab #8
Lab #8 is all about checking if what you have learned in the episodes above all makes sense, and use the BUBBLESORT algorithm, and do SIMPLE STATISTICS.

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