what are algorithms and data structures
There are a lot of buzzwords that always resonate in technical and computing circles, such as: machine learning , data science , or algorithms, and the last is what we will talk about today.
Algorithms are one of the fundamentals of Computer Science that programmers and computer engineers study during their academic studies or self-learning, a term that no specialist or even the layman can overlook.
These algorithms have become an indispensable part of our lives. For example, we often hear now about social media algorithms that process the content we publish on our accounts, or search engine algorithms that show and rank search results.
In this article, we will provide you, dear reader, with everything you need to know about algorithms, starting with their definition, history, types, and how they work, and we will list the most important and best international courses that enable you to learn algorithms.
What are Algorithms?
Algorithms are a set of obvious steps that are applied in order to reach a result or solve a problem. Simple definition isn’t it?
This definition may seem to you too simple, but on the contrary it is not at all, this is the definition agreed upon by specialists and academics.
Algorithms can be simplified or likened to eating recipes, in which you will convert the materials in your possession through a set of steps into the meal that you will eat.
This is the core of defining algorithms, no matter how easy or complex they are, whether they are related to trading or financial markets, or used in hospitals and treatment, or even used to drive rockets into space.
For some details on this matter, the algorithms consist of:
- The problem or question is described in a mathematical way that a computer can understand.
- A mathematical formula or a straightforward set of steps for dealing with a case.
- A method for entering problem data to apply the formula or steps to it.
- Executing these steps or formula accurately and smoothly.
- Obtaining the required output from the input or data previously entered.
We will talk shortly about how the algorithm works using a simple and easy example that shows us how it works.
In general, algorithms are the magic way that made our lives so easy, they save a lot of time, effort and money, and they are more effective and accurate than the human factor and tens and hundreds of times faster.
History of Algorithms
Of course, you would have thought that algorithms and its singularity is a standard Arabic word, or at least close to the Arabic language, and this is true, as Arab scholars are the first to reach its form that we know now.
The word algorithm or algorithms comes from the name of the Arab scientist Muhammad ibn Musa al-Khwarizmi; He was one of the most brilliant Arab scientists in the field of mathematics, in addition to his contributions to many other sciences, such as astronomy, geography, and others.
Al-Khwarizmi is the father of algebra and he is the founder of it as we know it today, which is why algorithms are called algorithms because they depend heavily on it in their work.
And you can watch this great short clip of why algorithms are called that from the BBC:
After this strong Arab beginning, the West translated, developed and absorbed this knowledge into their civilization and their later scientific achievements.
For example, in the nineteenth century, Ada Lovelace discovered that algorithms could be implemented by machines, and thus opened the door to the algorithms we use today.
In the twentieth century, the genius scientist Alan Turing applied its concept through the Turing machine, which actually made the machine using an algorithm in the real world, thus opening the door to computing and artificial intelligence that we know today.
How do algorithms work?
The way algorithms work is very easy, no matter how different any algorithm is from its counterpart, it is inputs that some calculations or steps are made on until getting the required outputs.
In order to simplify the way algorithms work, let’s think about the algorithm through which we choose the clothes we wear, and how we explain to a young child how to choose the clothes he wears based on them.
In the beginning, the Inputs will be the factors that we rely on in choosing these clothes, such as: the temperature in numbers or the summer/winter season, in addition to the occasion and its nature, and the time in which he will go out.
With these inputs we will process the clothes we have, and then we will choose the most suitable clothes we can wear.
In general, there are dozens and hundreds of factors that you can take into account other than those, such as the possibility of rain, the nature of the activity you will be doing, the clothes that the people you will meet, and so on.
The greater the number of these inputs, the greater the complexity of the algorithm, and thus the accuracy of its results and being more intelligent and efficient in performing its task.
After obtaining all the required inputs, the processing or steps used, which are known in technical algorithms as computing, will come here.
At first, you will exclude clothes that are not suitable for this activity or events that you will attend, and then you will exclude clothes that do not fit the current weather or climate.
Thus after a long process of eliminations based on your input, you will be left with fewer options to wear.
You will then have to try to reach the greatest harmony between these clothes in order to have a suitable suit for you to go out with.
Eventually, once you get there, this will be called the Outputs, which is the final output we wanted from the start.
This is a simple algorithm, and if we want to talk about smarter algorithms, such as those for machine learning or deep learning or natural language processing (NLP), we will increase the complexity a bit.
Your algorithm will feed a lot of data and information as input, such as: your past experiences choosing clothes or how you feel about these clothes during previous times you have worn them, and you can also include the experiences of others.
With this large amount of data, the algorithm will be able to be more efficient, and be very smart to choose the best suit to wear.
types of algorithms
There are so many types of algorithms that are used every moment around us, but we can say that there are 7 types that are the most important for algorithms:
1. Recursive Algorithms: Algorithms that invoke and repeat themselves until the problem is solved and the final result is reached.
2. Dynamic programming algorithms: These algorithms are somewhat complex, and are used to solve more complex problems, and are widely used in complex matters, such as studying DNA in biology.
3. Randomized Algorithms: Algorithms that use random results and values.
4. Backtracking Algorithms: These algorithms solve large and complex problems by dividing them and trying to solve them repeatedly until the correct results are reached, so that the problem is solved backwards.
5. Greedy Algorithms: These algorithms work by thinking about the best move or action in the short term without thinking about the consequences of that choice later.
6. Divide and conquer Algorithms: These algorithms initially divide the problem or data into smaller parts, and then work on solving it and then collecting it.
7. Brute Force Algorithms: This algorithm is one of the simplest algorithms ever, as it is an experiment. For example, if you want to find the 4-digit password of a user, you will try the 9999 possibilities until you reach the correct password.
In general, although there are hundreds and thousands of algorithms that are difficult or impossible for any programmer to learn all of them, there are some algorithms that are widely used, such as:
Search Algorithms: These algorithms are widely used, and involve several algorithms, and are generally used as the name suggests in searching for a specific value or thing among the data.
It contains many types, such as: Linear Search, Binary Search, Exponential Search, Jump Search, and others.
Sorting Algorithms: Algorithms that are used to arrange or rearrange data and values in lists or arrays, and it is one of the well-known algorithms such as the end, and it has many types.
Dijkstra algorithm: This algorithm is used to quickly find the shortest path or distance between two points.
Bell Man Ford Algorithm: An algorithm used to find the shortest line between two points, especially in graphs with negative side weights.
The importance of learning algorithms
In the world of programming and computing, a specialist cannot fail to learn algorithms, as they are the foundation upon which all modern technologies and inventions are based.
As you know, the computer only speaks the language of zero and one, but through the many steps and complex algorithms we can make it perform a surgery or fly a plane alone.
Algorithms are cutting a lot of time for us, so instead of wasting hours and even days on a task, algorithms can do the same task in a few minutes, especially with the development of computers.
It also saves money and effort, by using it we can automate the tasks we do, and make it take care of routine things so that we can use this time to deal with creative or more important matters.
One of the characteristics of algorithms is that they are limited and deterministic, as they eventually solve the problem or reach the desired result correctly, otherwise it is not defined as an algorithm, and thus we guarantee its extreme effectiveness.
At this time, algorithms are witnessing a lot of interest by technologists and computer scientists, as there are entire disciplines related to the analysis, improvement and invention of algorithms.
Best courses for learning algorithms
Fortunately, finding a source for learning algorithms is very easy, despite the difficulty and complexity of the topic itself, and this is because there are many people and sources that explain this topic in all languagesand ways.
You will find many books, courses, and YouTube lists that explain this important topic.
Among the best courses that I recommend to you are:
1. Introduction to Algorithms Course from MIT on Youtube
This course is well known. Like most of the MIT computer science and programming courses, this course is one of the most popular starting stations for amateurs to learn algorithms. The course, which dates back to 2011 and contains 47 lectures, has received more than 4 and a half million views.
I also strongly advise you to purchase the Introduction to Algorithms review it while studying this course or even alongside any other course.
2. Intro to Data Structures and Algorithms course offered by Google on the Udacity platform
This free and short course on Udacity has gained a lot of popularity lately, and has been hailed as one of the best starting points for beginners, especially since it only takes 4 weeks and teaches algorithms using Python .
3. Mastering Data Structures & Algorithms using C and C++ course on Udemy
This course is the most famous and most important course for algorithms on the Udemy , and presented by Abdul Bari, one of the most famous teachers of computer science and programming in the world, and his explanation of algorithms is very famous for being one of the simplest and easiest courses ever.
You can check out a free, slightly abridged version of the course’s content, through the Algorithms menu on his YouTube channel.
4. Algorithms Specialization on Coursera
This 4-course specialization on Coursera offered by Stanford University is one of the most popular stops for anyone who wants to learn algorithms, and it is very popular and respected, and it will take you about 4 months to finish it at a rate of 4 hours per week.
At the end of the article, it must be emphasized that algorithms have completely changed our lives, and made us live in this amazing technical progress, and therefore they receive a lot of attention from professionals and computer scientists because of what they can offer us
what are algorithms
what are algorithms used for
what are algorithms in social media
what are algorithms and data structures
what are algorithms and flowcharts
what are algorithms and flowcharts used for
what are algorithms and how they are useful
what are algorithms and flowcharts used for mcq
what are algorithms and why should you care
what are algorithms bbc bitesize