This module introduces the learner to basic algorithms and their implementation. The theory and application of this subject is a cornerstone of computer science and data analytics. The module does not assume a prior knowledge of computer science.
The Python code for the module can be found at the github repository Intro to Algorithms.
The module covers a range of topics:
Types and operations
Flow charts and Pseudocode
Analysis of an Algorithm
Quick Union
Quick Find
Bubble Sort
Selection Sort
Merge Sort
Quick Sort
Caesar Cipher
Vigenere Cipher
Middle Square Method
Linear Congruential Method
Sedgewick, Robert, and Kevin Wayne. Algorithms. Addison-Wesley Professional, 2011 website.
Navathe E., Fundamentals of Database Systems, Addison Wesley, 3rd Edition, 2002
Deitel & Deitel, C – How to Program, Prentice Hall, 3rd Edition, 2001
Knuth, D. – The Art of Computer Programming, 1994
Fry, H. - Hello World: How to be Human in the Age of the Machine, Doubleday, 2018
Mitchell, M. - Atificial Inteligence: A Guide for Thinking Humans
Deep Mind: Podcast, https://deepmind.com/blog/article/welcome-to-the-deepmind-podcast
Freakonomics Podcast, http://freakonomics.com/