Hands-on implementation of search and sorting algorithm
What you will learn
Develop Algorithmic thinking
Learn about structure of a Computer Program using Python
Learn about how to Test a Computer Program
Learn 2 fundamental Array Algorithms
Description
All aspiring programmers – this class will introduce you to the inner working of some of the most basic algorithms. Developing an algorithm from scratch reveals a whole lot of internal details that are otherwise not obvious. Programming is a lot about being able to handle these details. This class deals with simple and well-known algorithms that work on an array of numbers. The aim is to clearly visualize what goes on under the hood for these most basic algorithms. Knowing these details is a must to become a confident programmer.
In order to start with this course, you need to have a Python programming environment ready. I suggest Anaconda with Pycharm. You may also do with Jupyter notebook. First it introduces a very basic data structure called Array. Then you will learn 2 most used algorithms namely Partitioning and Binary Search. You will be able to know exact steps of these algorithms and visualize the inner working. The implementation of these algorithms is given and you are encouraged to test them in your own Python programming environment.
At the end, you are invited to implement another very well-known algorithm called QuickSort. This is your project after completing the lectures. Good luck!
Content