Monday 1 September 2014

Algorithms and Flowchart

Algorithms and Flowchart

Algorithms
To make a computer do anything, you have to write a computer program. To write a computer program, you have to tell the computer, step by step, exactly what you want it to do. The computer then "executes" the program, following each step mechanically, to accomplish the end goal.
When you are telling the computer what to do, you also get to choose how it's going to do it. That's where computer algorithms come in. The algorithm is the basic technique used to get the job done. Let's follow an example to help get an understanding of the algorithm concept.
Let's say that you have a friend arriving at the airport, and your friend needs to get from the airport to your house. Here are four different algorithms that you might give your friend for getting to your home:
The taxi algorithm:
  1. Go to the taxi stand.
  2. Get in a taxi.
  3. Give the driver my address.
The call-me algorithm:
  1. When your plane arrives, call my cell phone.
  2. Meet me outside baggage claim.
The rent-a-car algorithm:
  1. Take the shuttle to the rental car place.
  2. Rent a car.
  3. Follow the directions to get to my house.
The bus algorithm:
  1. Outside baggage claim, catch bus number 70.
  2. Transfer to bus 14 on Main Street.
  3. Get off on Elm street.
  4. Walk two blocks north to my house.
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.
In computer programming, there are often many different ways -- algorithms -- to accomplish any given task. Each algorithm has advantages and disadvantages in different situations. Sorting is one place where a lot of research has been done, because computers spend a lot of time sorting lists. Here are five different algorithms that are used in sorting:
  • Bin sort
  • Merge sort
  • Bubble sort
  • Shell sort
  • Quicksort
If you have a million integer values between 1 and 10 and you need to sort them, the bin sort is the right algorithm to use. If you have a million book titles, the quicksort might be the best algorithm. By knowing the strengths and weaknesses of the different algorithms, you pick the best one for the task at hand.
Here are some interesting links:
  1. A sequential solution of any program that written in human language,called algorithm.
  2. Algorithm is first step of the solution process, after the analysis of problem, programmer write the algorithm of that problem.
  3. Example of Algorithms:
Q. Write a algorithem to find out number is odd or even?
Ans. 
step 1 : start
step 2 : input number
step 3 : rem=number mod 2
step 4 : if rem=0 then
               print "number even"
           else
               print "number odd"
           endif
step 5 : stop


Flowchart

1. Graphical representation of any program is called flowchart.
2. There are some standard graphics that are used in flowchart as following:

Start / Stop terminal box flowchart symbol
Figure: Start/Stop terminal box

Input/output flowchart symbol
Figure: Input/Output box

Process / Instructions box flowchart symbol
Figure: Process/Instruction box

Lines or Arrows to show the flow of flowchart
Figure: Lines or Arrows

Decision box flowchart symbol
Figure: Decision box

Connector box flowchart symbol
Figure: Connector box

Comment/Expression flowchart symbol
Figure: Comment box

Preparation flowchart symbol
Figure: Preparation box

Separate flowchart symbol
Figure: Separate box

Q. Make a flowchart to input temperature, if temperature is less than 32 then print "below freezing" otherwise print  "above freezing"?
Ans.
Flowchart Example of C progarm
Figure: Flowchart example of C program
Your average Pakistani boy in a not so average endless runner! Guide Sheeda as he saves his beloved chicken from a butcher who dreams only of making a tikka soup out of it.
Proudly made in Pakistan

2 comments:

  1. Assumptions:
    All customers must pay for both dinner and the movie
    All customers pay the same price
    One customers price will be calculated at a time
    Weekday Early Bird Price Per Ticket = 5
    Weekday Early Bird Price Per Dinner = 8
    Weekday Early Bird Price Per Dinner and Meal = 13
    Weekend Evening Price Per Ticket = 10
    Weekend Evening Price Per Dinner = 12
    Weekend Evening Price Per Dinner and Meal = 22
    Given:
    weekday? (yes/no)
    numofTickets
    earlybird (yes or no)
    Calculation:
    If weekday = "yes" then
    dinner rate = Early Bird Price Per Ticket
    else
    dinner rate = Evening Price Per Ticket
    if earlybird = "yes"
    ticket rate = 5
    else
    ticket rate = 10
    PricePerDinnerandMeal = ticket rate + dinner rate
    Total Amount Owed = PricePerDinnerandMeal * numofTickets
    Output:
    Total amount owed

    How to flowchart this I'm having troubles?

    ReplyDelete
  2. Very informative blog!

    Please take some time to visit my blog @
    loop in C notes

    Thanks!

    ReplyDelete