Why do we need Algorithms?
To properly learn something you have to start from the beginning. In this series of articles, We(yes me too) will learn about algorithms step by step. There are many books, tutorials, and blogs available on Algorithms, and it is often confusing to choose anyone from this large pool of resources. I was also confused but now I have decided that I will provide a summary of all the resources available and people don't have to look in different websites for every different topic.
Who is this article for?
This article, and the possible series I'll create from it, is meant for those who want to learn algorithms in an efficient way step by step and from a single resource or looking to revise concepts before a coding interview.
Goals
The goal of this article is to focus on understanding the basic elements of algorithms, the importance of algorithm analysis, and then move toward the other topics as mentioned here.
So, let's begin 🚀
Data Types
Let's take an example of a mathematical equation:
// Equation of Circle
x^2 + y^2 = 1
We have two names x
and y
which holds the value(data), which means they are placeholders for representing data. In Computer science, we need something for holding data, and variables is the way to do that.
To find a solution to this equation, we need to know the type of values that they can take, like integers, real numbers, complex numbers, etc. Data type is the term used in computer science for this purpose. Example: integer, float, character, string, etc.
-
Why we have data types in the programming language?
Computer memory is zeros and ones. Imagine how difficult it will be if you want to code in terms of zeros and ones. To help, programming languages and compilers provide us with data types.
-
What are the different data types?
There are two types of data types at top level:
- System defined(Primitive) data types:
int
,float
,char
,str
etc. - User defined data types:
struct
,class
- System defined(Primitive) data types:
Data Structures
Now moving ahead, we have the equation and we want to solve it. We have data in variables and now require some mechanism to solve the equation. Data Structure is a way of storing and organizing data in a computer to use it efficiently. Example: arrays
, files
, stack
, queues
, trees
etc.
-
How data structures is classified?
Based on organizing the data, it is of two types:
- Linear Data Structures - Data accessed in sequential order but may/may not be stored sequentially. Example:
linked lists
,stacks
&queues
- Non-Linear Data Structures - Data accessed/stored in a non-linear order. Example: Trees and Graphs
- Linear Data Structures - Data accessed in sequential order but may/may not be stored sequentially. Example:
-
What is Abstract Data Types(ADTs)?
- To simplify the process of solving the equation, data structures are combined with their operations which are known as ADTs. It has two parts:
- Declaration of data
- Declaration of operations
- To simplify the process of solving the equation, data structures are combined with their operations which are known as ADTs. It has two parts:
What is an Algorithm?
In simple terms, a step-by-step procedure for solving a given problem is known as an algorithm. Formally,
An algorithm is an explicit, precise, unambiguous, mechanically-executable
the sequence of elementary instructions usually intended to accomplish a specific purpose.
We judge the algorithms by its correctness and efficiency(in terms of memory and time).
Why the Analysis of Algorithm?
In computer science or in general, also, there are many ways to solve a given problem. Analysis of these ways(here algorithms) helps to determine which is most efficient in terms of time and space(memory) consumed. It also includes other factors such as developer effort etc.
Now, you must have the basic idea of how we are going to process further. Do not memorize these things and just understand the underlying concepts.
In the upcoming articles, we will discuss different ways of analysis of algorithms and the most important Big-O notation and much more.
Here are the next articles on Algorithms.
Did you find this post useful?
I would be really grateful if you let me know by sharing it on Twitter!
Follow me @ParthS0007 for more tech and blogging content :)
Newsletter
If you liked this post, sign up to get updates in your email when I write something new! No spam ever.
Subscribe to the Newsletter