Today, there are popular applications used in autonomous systems, benchmarking and many more. While the working logic of some is very simple, the working logic of some is quite complex.
The first algorithm known in history, al-Kharizmi It was created by the 9th century. In this way, the algorithms of all systems used in the modern era have been developed and used since then.
Of course, some of these algorithms are unfortunately obsolete. So, what are the popular algorithms that have been used for many years and in which areas do they work for us? lets The most popular algorithms used in the world Let’s examine.
Thanks to the “search algorithms” in the computer, we can find the information that gives the features we have chosen.
Thanks to this algorithm, the forerunner of which is the “binary search algorithm”, data we want We can search and find. The working logic of the algorithm is quite simple. Let’s imagine [1,3,5,9,11,13,19] We have an array of data and we have the value 5 We want to find by search algorithm.
For this, the algorithm first starts in the middle of the array. examines the element. If the middle element of the array is greater than 5, it performs a check from the numbers on the right. However, data on 5 and right are now ignored. Thus, we now have [1,3,5] There is a series. The searched data is still not found. For this reason, this process is repeated. The middle element of the new array is 3. Since 5>3, it continues from the data to the right of 3, and value of 5 is found.
Autonomous systems are also based on algorithms. Thanks to the “Haar-cascade algorithm”, we can detect the objects we want.
We get excited when we hear the word autonomous. Especially the ability of Tesla vehicles to drive and make decisions on their own is a sign that driverless cars will increase in the future. What about object detection applications? forerunner Haar-cascade algorithm How is it working?
For the algorithm to work positive And negative We need images. Positive images are the objects we want to detect. Negative images are all images except the image to be detected. According to the algorithm, positive and negative images are compared and in order to perform object detection, data file is created. This file positive and negative Performs object detection based on images.
A “recursive algorithm” is used to provide part-whole relationships.
We all know about factorial. All numbers starting from 1 and up to the specified value are multiplied and the result is obtained. For example 4! shaped When we want to do factorial calculation, the result is 4x3x2x1=24 It is possible. Thanks to the part-whole algorithm mathematical calculations we can solve.
Let’s assume there is a problem. This problem is broken into pieces. For example 4! In this example, our minimum value is 1. Then it is 2, 3 and the largest value is 4. According to the algorithm instead of starting with the largest value The smallest value is 1, and the result is obtained by multiplying until it reaches 4. Of course, we explained it with a simple example. Today recursive algorithm It is often used especially in advanced computer science.
The “bubble algorithm” is responsible for sorting complex numbers from smallest to largest.
Today first known algorithm The bubble algorithm, which we come across as an alternative, is explained in algorithm lessons today in order to make students understand the logic of the algorithm. As a software instructor, I also tell my students. The working principle is very simple.
For example 5,3,2.9 order values from smallest to largest we want. In this case, the bubble algorithm comes into play. Logically, take the first two numbers from left to right and compare. Slide the smaller one to the left, and the larger one to the right. Algorithm according to our example as 3,5,2.9 will update the values. Since the sorting is not finished, it will continue these processes. In the continuation, 3,2,5,9 and finally 2,3,5,9 With the result, our algorithm will be completed.
Euclid, which we learned in mathematics, is actually an algorithm and it is quite popular.
We’re all in middle school and high school. EBOB You’ve heard of the concept of the greatest common divisor. The concept of EBOB is actually a Euclidean algorithm. According to the algorithm, the largest of the common divisors of two different integers is found as the EBOB value. Of course, the remainder must also be 0.
For example, let’s consider the values 12 and 24. The largest values of 12 and 24 full partner divisors are 12. We will end up with 12/12=1 (remainder 0) and 24/12=2 (remainder 0) Thus, we perform the Euclidean algorithm and arrive at the result of 12 according to the example.
The Hidden Algorithm in Credit Card Numbers: You Can Try It Now By Doing A Few Simple Operations