Saturday, 15 October 2016

Algorithm

Computer Algorithm


Algorithm : Computer Science 

To understand algorithm you need to understand following terms
  • Computer is a combination of software and hardware.
  • Hardware is physical component of system which we can touch and feel.
  • Software is a collection of related program.
  • Program is a combination of related statement.
  • Statements are actual command which computer follows to perform an action.

As we know in computer a problem is solved step by step not once. So there is a need to instruct computer how to solve a specific problem step by step with the help of algorithm.

An Algorithm is an approach which helps to write down a solution of any problem solving in step by step. Being a programming if you are making code of any problem directly on computer then it causes time consuming, exhausted process.

Algorithm is design by the expert is a mathematical step by step way to accomplish some programming task. You can measure the time and space complexity of an algorithm which helps in decision making that which algorithm is best for our problem. Algorithm standardizes programming activity.

Let's say that you are going somewhere and heading to airport, after landing your destination you need to get reach airport to your hotel. So here are four different algorithms that you might use for getting to your hotel:


The taxi algorithm:

  • Go to the taxi stand.
  • Get in a taxi.
  • Give the driver my address.

The call-hotel algorithm:

  • When your plane landed to the airport, then Inquiry for your hotel.
  • Meet me outside baggage claim.

The rent-a-car algorithm:

  •  Take the shuttle to the rental car place.
  • Rent a car.
  • Follow the directions to get to my Hotel.

The bus algorithm:

  • Outside baggage claim, catch bus number 70.
  • Transfer to bus 14 on Royal Place Hotel.
  • Get off on Elm street.
  • Walk two blocks north to my hotel.

All four of these algorithms accomplish exactly the same goal, but each algorithm does it in completely different way. Each algorithm also has a different cost and a different travel time. Taking a taxi, for example, is probably the fastest way, but also the most expensive. Taking the bus is definitely less expensive, but a whole lot slower. You choose the algorithm based on the circumstances.

Formal Example of famous existing algorithm in computer science

  1. Sorting algorithm
  2. Bubble sort
  3. Selection Sort
  4. Merge Sort and many more
  5. Dijkastra Algorithm (Graph Node Visit) 

Download PDF