Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
27 views

Data Structure and Algorithm - Fundamental Programing Part 1

The document provides an introduction to algorithms and pseudocode. It defines an algorithm as a sequence of instructions to solve a problem and notes they can be expressed in any language. It explains that algorithms break tasks into inputs, processing, and outputs. Pseudocode is described as a way to specify algorithms using structured English without real syntax or the ability to execute. Examples of pseudocode are provided to find sums, averages, maximum values, and to calculate pay. The document outlines how to write pseudocode statements for operations like input, output, arithmetic, assignment, comparison, and repetition.

Uploaded by

eli indah
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

Data Structure and Algorithm - Fundamental Programing Part 1

The document provides an introduction to algorithms and pseudocode. It defines an algorithm as a sequence of instructions to solve a problem and notes they can be expressed in any language. It explains that algorithms break tasks into inputs, processing, and outputs. Pseudocode is described as a way to specify algorithms using structured English without real syntax or the ability to execute. Examples of pseudocode are provided to find sums, averages, maximum values, and to calculate pay. The document outlines how to write pseudocode statements for operations like input, output, arithmetic, assignment, comparison, and repetition.

Uploaded by

eli indah
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 22

Introduction to Algorithms

⚫ A sequence of instructions.
⚫ A procedure or formula for solving a problem.
⚫ It was created mathematician, Mohammed ibn-Musa
al-Khwarizmi.
⚫ Often used for calculation, data processing and
programming.
⚫ Algorithms can be expressed in any language.

2
Introduction to Algorithms

⚫ Algorithms for making things will often be divided


into sections;
 the parts/components/ingredients (inputs) required to
accomplish the task
 actions/steps/methods (processing) to produce the
required outcome (output).
⚫ For example to build a model car, the parts (inputs)
are needed plus instructions on how to assemble the
car (processing) and the result is the car (output).

3
Types of Algorithms

⚫ Two types of Algorithm:


 Pseudocode

 Flow chart

4
Pseudocode

⚫ Pseudocode (which means fake code, because its not


really programming code) specifies the steps
required to accomplish the task.
⚫ Pseudocode is a type of structured English that is
used to specify an algorithm.
⚫ Pseudocode cannot be compiled nor executed, and
there are no real formatting or syntax rules.

5
Pseudocode

Example of Pseudocode:

Ready and open subscriber file


Get a record
Do while more records
If current subscriber subscription count is > 3 then
Output the record
Get another record
end

6
Pseudocode
Advantages of Pseudocode

⚫ Reduced complexity.
⚫ Increased flexibility.
⚫ Ease of understanding.

7
Pseudocode
Why is Pseudocode Necessary?

⚫ The programming process is a complicated one.


⚫ You must first understand the program specifications.
⚫ Then you need to organize your thoughts and create the
program.
⚫ You must break the main tasks that must be
accomplished into smaller ones in order to be able to
eventually write fully developed code.
⚫ Writing Pseudocode will save you time later during the
construction & testing phase of a program's
development.

8
Pseudocode
How to Write Pseudocode Statements?

1. A computer can receive information


Read (information from a file)
Get (information from the keyboard)

2. A computer can put out information


Write (information to a file)
Display (information to the screen)

9
Pseudocode
How to Write Pseudocode Statements?
3. A computer can perform arithmetic
Use actual mathematical symbols or the words for the symbols
Example:
Add number to total
Total = total + number
+, -, *, /
Calculate, Compute also used
Pseudocode
How to Write Pseudocode Statements?

4. A computer can assign a value to a piece of data

i. to give data an initial value


Initialize, Set
ii. to assign a value as a result of some processing
*x=5+y
iii. to keep a piece of information for later use
Save, Store
Pseudocode

How to Write Pseudocode Statements?

5. A computer can compare two piece of information


and select one of two alternative actions

IF condition THEN
some action
ELSE
alternative action
ENDIF
Pseudocode

How to Write Pseudocode Statements?

6. A computer can repeat a group of actions

WHILE condition (is true)


some action
ENDWHILE

FOR a number of times


some action
ENDFOR
Pseudocode

Example 1:
Program Specification:
Write a program that obtains two integer numbers from the
user. It will print out the sum of those numbers.

Pseudocode:
Prompt the user to enter the first integer
Prompt the user to enter a second integer
Compute the sum of the two user inputs
Display an output prompt that explains the answer as the sum
Display the result
Pseudocode
Example 2:
Finding average of any three numbers.

We might usually specify the procedure of solving this


problem as “add the three numbers and divide by
three”. Here, Read (or Ask) and Write (or Say) are
implied. However in an algorithm, these steps have to
be made explicit. Thus a possible algorithm is:
Pseudocode
Example 2:
Step 1 Start
Step 2 Read values of X, Y, Z
Step 3 S=X+Y+Z
Step 4 A=S/3
Step 5 Write value of A
Step 6 Stop
Pseudocode
Example 2:
Or you can write like this:

Step 1 Start
Step 2 Read values of X, Y, Z
Step 3 S=X+Y+Z
Step 4 A=S/3
Step 5 Write value of A
Step 6 Stop
Pseudocode
Example 3:
Finding square and cube.

Step 1 Start
Step 2 Read value of N
Step 3 S=N*N
Step 4 C=S*N
Step 5 Write values of S, C
Step 6 Stop
Pseudocode
Example 4:
Finding biggest of two numbers.

Step 1 Start
Step 2 Read A, B
Step 3 If A > B, then BIG = A, otherwise
BIG = B
Step 4 Write BIG
Step 5 Stop
Pseudocode
Example 5:
Calculate pay.

Step 1 Start
Step 2 Input hours
Step 3 Input rate
Step 4 pay = hours * rate
Step 5 Print pay
Step 6 End
Pseudocode
Exercise:
Write a Pseudocode for these problems.

1. S = (A + B + C) / Y
2. Convert from Celsius to Fahrenheit.
(Multiply by 9, then divide by 5, then add 32 )
3. Area of Circle (r2) 4
4. Volume of Sphere ( 3 r3)
Distance traveled
5. Average speed = Time taken
End of session Part 1

You might also like