There are several ways in which algorithms can be represented:
- Narrative form : An algorithm can also be represented using narrative form, such as English or another human language. This representation is often used to describe algorithms in a way that is easy for humans to understand, but it can be difficult to translate into a programming language.
- Pseudocode: Pseudocode is a way of representing an algorithm using a combination of natural language and programming language constructs. It is often used to represent algorithms in a way that is easy for humans to understand, but that can also be easily translated into a programming language.
- Flowcharts: A flowchart is a graphical representation of an algorithm that uses symbols to represent different parts of the algorithm, such as input, output, decision-making, and loops. Flowcharts are often used to represent algorithms in a way that is easy for humans to understand and visualize.
Narrative form
Narrative form is a way of representing an algorithm using a story or a sequence of events. This representation is often used to describe algorithms in a way that is easy for humans to understand, but it can be difficult to translate into a programming language.
For example, an algorithm for sorting a list of numbers could be represented in narrative form as follows:
- Start with an unsorted list of numbers.
- Compare the first two numbers in the list. If the first number is larger than the second number, swap their positions.
- Compare the second and third numbers in the list. If the second number is larger than the third number, swap their positions.
- Continue comparing and swapping pairs of numbers until the end of the list is reached.
- Repeat the process until the list is sorted in ascending order.
Here is an example of an algorithm in narrative form that explains the steps for using a menu system to withdraw money from an ATM:
- Start at the main menu of the ATM.
- Choose the “Withdraw” option from the menu.
- Enter the amount of money you want to withdraw.
- Confirm the amount of money you want to withdraw.
- If the ATM has enough money to dispense the requested amount, it will dispense the cash and return to the main menu. If the ATM does not have enough money, it will display an error message and return to the main menu.
- If you want to make another transaction, return to the main menu and choose a different option. If you are finished, choose the “Exit” option from the menu to end the transaction and return to the main menu.
Narrative form is often used to describe algorithms in a way that is easy for humans to understand, but it is not as precise as other forms of representation, such as pseudocode or programming language.
Pseudocode
Pseudocode is a way of representing an algorithm using a combination of natural language and programming language constructs. It is often used to represent algorithms in a way that is easy for humans to understand, but that can also be easily translated into a programming language.
Here is an example of pseudocode for calculating the simple interest on a loan:
START CalculateSimpleInterest(principal, rate, time)
INPUT: float principal, float rate, float time
OUTPUT: float interest
interest <- principal * rate * time
RETURN interest
END
This pseudocode represents an algorithm that calculates the simple interest on a loan given the principal amount, interest rate, and time period. It starts by calculating the interest as the product of the principal, rate, and time. It then returns the value of interest as the output of the algorithm.
In this pseudocode, principal, rate, and time are the input variables, and interest is the output variable. The keyword START indicates the start of the algorithm, and the keyword END indicates the end of the algorithm. The keyword INPUT specifies the input variables, and the keyword OUTPUT specifies the output variable. The keyword RETURN is used to return the output of the algorithm.
Flowchart
Flowchart symbols are graphical symbols used to represent different parts of an by showing the flow from one step to another. Here are some common flowchart symbols and their meanings:
- Oval or Circle: The oval or circle symbol represents the start or end of an algorithm.
- Rectangle: The rectangle symbol represents a process step or action.
- Diamond: The diamond symbol represents a decision point or branching point in the algorithm. It is used to represent a decision that must be made, with different branches leading to different outcomes based on the decision.
- Arrow: The arrow symbol represents the flow of the algorithm and is used to connect different symbols in the flowchart.
- Parallelogram: The parallelogram symbol represents input or output in the algorithm.
- Terminal: The terminal symbol represents the start or end of a subprocess within the main algorithm.
- Process: The process symbol represents a process step that involves some kind of manipulation or calculation.
- Predefined Process: The predefined process symbol represents a process step that involves using a predefined function or procedure.
- Off-page Connector: The off-page connector symbol represents a connection to a separate page or subprocess within the main algorithm.
Flowchart symbols are used to represent the different steps and decisions in an algorithm in a way that is easy for humans to understand and visualize. They are an important tool for representing algorithms and are widely used in a variety of fields.
Algorithms compared
Here is a table showing the advantages and disadvantages of algorithms represented in different forms:
Form | Advantages | Disadvantages |
Narrative | – Easy for humans to understand | – Not precise |
– Can be used to describe complex algorithms in an intuitive way | – Difficult to translate into a programming language | |
– Can be used to communicate algorithms to people who are not familiar with programming languages | ||
Pseudocode | – Easy for humans to understand | – Still, it is not a real programming language, so it may require some translation to be implemented in a computer program |
– Can be easily translated into a programming language | ||
– Allows for a high level of precision and detail | ||
Flowchart | – Easy for humans to understand and visualize | – May require more time and effort to create than pseudocode or narrative forms |
– Can be used to communicate algorithms to people who are not familiar with programming languages | – May not be as precise as pseudocode | |
– Can be helpful for understanding and debugging algorithms |
As you can see, each form of representation has its own advantages and disadvantages. The form that is most suitable for a given situation will depend on the needs and goals of the person representing the algorithm.
[1] TA-Note