Lecture 0 Algorithm Flowchart Pseudocode
Lecture 0 Algorithm Flowchart Pseudocode
PSEUDOCODE
PREPARED BY:
JERRY B. AGSUNOD, MIT
ALGORITHM
• THE WORD “ALGORITHM” RELATES TO THE NAME OF THE
MATHEMATICIAN AL-KHOWARIZMI, WHICH MEANS A PROCEDURE OR
A TECHNIQUE.
• SOFTWARE ENGINEER COMMONLY USES AN ALGORITHM FOR
PLANNING AND SOLVING THE PROBLEMS.
• AN ALGORITHM IS A SEQUENCE OF STEPS TO SOLVE A PARTICULAR
PROBLEM OR ALGORITHM IS AN ORDERED SET OF UNAMBIGUOUS
STEPS THAT PRODUCES A RESULT AND TERMINATES IN A FINITE TIME
CHARACTERISTICS OF ALGORITHM
• INPUT
• AN ALGORITHM MAY OR MAY NOT REQUIRE INPUT
• OUTPUT
• EACH ALGORITHM IS EXPECTED TO PRODUCE AT LEAST ONE RESULT
• DEFINITENESS
• EACH INSTRUCTION MUST BE CLEAR AND UNAMBIGUOUS.
• FINITENESS
• IF THE INSTRUCTIONS OF AN ALGORITHM ARE EXECUTED, THE ALGORITHM SHOULD
TERMINATE AFTER FINITE NUMBER OF STEPS
THE ALGORITHM AND FLOWCHART INCLUDE THE
FOLLOWING THREE TYPES OF CONTROL STRUCTURES.
1. SEQUENCE
• IN THE SEQUENCE STRUCTURE, STATEMENTS ARE PLACED ONE AFTER THE OTHER AND THE
EXECUTION TAKES PLACE STARTING FROM UP TO DOWN.
2. BRANCHING (SELECTION)
• IN BRANCH CONTROL, THERE IS A CONDITION AND ACCORDING TO A CONDITION, A DECISION OF
EITHER TRUE OR FALSE IS ACHIEVED. IN THE CASE OF TRUE, ONE OF THE TWO BRANCHES IS
EXPLORED; BUT IN THE CASE OF FALSE CONDITION, THE OTHER ALTERNATIVE IS TAKEN. GENERALLY,
THE ‘IF-THEN’ IS USED TO REPRESENT BRANCH CONTROL.
3. LOOP (REPETITION)
• THE LOOP OR REPETITION ALLOWS A STATEMENT(S) TO BE EXECUTED REPEATEDLY BASED ON
CERTAIN LOOP CONDITION E.G. WHILE, FOR LOOPS.
ADVANTAGES OF ALGORITHM
1. IT IS A STEP-WISE REPRESENTATION OF A SOLUTION TO A GIVEN
PROBLEM, WHICH MAKES IT EASY TO UNDERSTAND.
2. AN ALGORITHM USES A DEFINITE PROCEDURE.
3. IT IS NOT DEPENDENT ON ANY PROGRAMMING LANGUAGE, SO
IT IS EASY TO UNDERSTAND FOR ANYONE EVEN WITHOUT
PROGRAMMING KNOWLEDGE.
4. EVERY STEP IN AN ALGORITHM HAS ITS OWN LOGICAL
SEQUENCE SO IT IS EASY TO DEBUG.
HOW TO WRITE ALGORITHMS:
STEP 1 DEFINE YOUR ALGORITHMS INPUT
• MANY ALGORITHMS TAKE IN DATA TO BE PROCESSED
PRINT “FAILED”
N Y
ELSE IS
GRADE<5
0
PRINT “PASSED”
ENDIF PRINT
“PASS”
PRINT
“FAIL”
STOP