Algorithm Assignment Help

1. What is an Algorithm?

An algorithm can be defined as a set of steps to accomplish a task. You might have an algorithm from getting from home to school, for making a grilled cheese sandwich or for finding what you’re looking for in a grocery store.

In computer science, an algorithm is a set of steps for a computer program to accomplish a task. Algorithm put a science in computer science. Finding good algorithm and knowing when to apply them will allow you to write interesting and important programs. Let us go through some examples now.

Consider how do you use a computer in a typical day, for example, you start working on a report and once you have completed a paragraph you perform a spell check. You open a spreadsheet application to do a financial projection. You want to buy a new car and open a web browser to perform the search operation. All of the above operations done by your computer consists of computer algorithms.

Algorithms are generally created independent of the languages, i.e. an algorithm can be implemented in more than one programming language.

Figure 1: Demonstrating layout of interconnected steps in an algorithm.

2. Algorithms in Programming

We can think of a programming algorithm as a recipe that describes the exact steps needed by the computer to solve a problem or to reach a goal.

In computer language, the word recipe can be replaced by procedure and the word ingredient by inputs and you get to see the results which are called output. Once you convert your algorithm to the language computer understands, the computer would do it in the same way every time. However, it is important to note that a programming algorithm is not a computer code, it is written in simple English or the language the programmer understands.

Figure 2: Demonstrating layout of computer programming algorithm involving series of steps, inputs and output.

3. Methods of specifying algorithms

3.1 Pseudocode

In Pseudocode steps of algorithms are specified using essentially natural language of superimposed control structure. Let us go through the following example to calculate pay of an employee depending on the number of hours invested and rate of per hour.

Pseudocode example

BEGIN
input hours
input rate
pay = hours * rate
print pay
END

3.2. Flowchart:

A Flowchart is a traditional graphical tool with standardized symbols which shows the sequence of steps in an algorithm. Let us go through the following flowchart to exhibit the previous example.

Flowchart example

4. Properties of Algorithm

4.1 Finiteness

An algorithm should have an exact number of steps to be taken and should have an end as well.

4.2 Absence of Ambiguity

In an algorithm, every instruction should be precisely described and specified clearly.

4.3 Sequence of Execution

Instructions should be performed from top to bottom in an algorithm.

4.4 Input and Output

The unknowns defined in the problem should be specified clearly with the expected outcomes.

4.5 Effectiveness

The solution prescribed should be guaranteed to give a correct answer or expected results and the specified procedure should be faithfully carried out.

4.6 Scope Definition

The algorithm should be applicable to a specific problem or class of problem.

5. Steps to Design an Algorithm

5.1 State the problem/goal clearly

To solve a problem correctly it should be explained in detail and in clear terms.

5.2 Plan and write the logical order of instructions

The computer should follow the instructions in the same order as given by the programmer to perform a specific algorithm.

5.3 Write code for the program

Writing the programming statements in the desired languages.

5.4 Giving the program to the compiler

Typing the program or statements into the computer to make the code compile.

5.5 Running and debugging the program

After compiling the program, the phase to run the program comes. Check if you are getting a desired output. In case of an incorrect or ambiguous output trace back the possible error.

6. Symbols in a Flow chart

Usually the Flowchart of an algorithm is designed and identified using different symbols shown as above.

SYMBOL	NAME	DESCRIPTION
	TERMINAL	Defines the start and end point of a flowchart.
	INITIALIZATION	The preparation or initialization of memory space for data processing.
	INPUT/OUTPUT	The inputting of data for processing, and printing out of processed data.
	PROCESS	Manipulation of data (assignments and mathematical computations)
	FLOW LINES	Defines logical sequence of the program. It points to the next symbol to be performed.
	ON-PAGE CONNECTOR	Connects to the flowchart to avoid spaghetti connection on the same page.
	OFF-PAGE CONNECTOR	Connects the flowchart on different page to avoid spaghetti connection.
	DECISION	Process conditions using relational operators. Used for trapping and filtering data.

Symbols used in flowchart representation.

7. Guidelines to follow

Following guidelines should be applied while designing a flowchart.

1. The flow of the Flowchart should be from top to bottom.
2. If the problem is complex one, make use of connecting blocks to simplify the problem.
3. Intersecting flow lines should be avoided.
4. Meaningful descriptions should be used in the symbols.

Algorithm Assignment Question

CPS 542 Prim’s algorithm Assignment 5

Important topics in Algorithm