Lect 3-4 Zaheer Abbas

Created By Zaheer Abbas Aghani

Data Structure (ITC-322) Lecture 2 Algorithms

Algorithms (Definition) ,[object Object],[object Object],[object Object]

Algorithm -- Examples ,[object Object],[object Object],[object Object],[object Object],[object Object]

Computer Algorithms ,[object Object],[object Object],[object Object],[object Object]

From Algorithms to Programs Problem C Program Algorithm : A sequence of instructions describing how to do a task (or process)

Examples: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implement of Algorithm in C ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example:- Algorithm: Drive_To_Uni ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],...etc...etc...etc... 52. find parking space 53. pull into parking space 54. turn off engine 55. remove keys from ignition 56. open car door 57. get out 58. shut car door 59. lock car door 60. enable alarm }

Controls Structures ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Control Structures Cont…. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

2. Selection Logic ,[object Object],[object Object],[object Object],[object Object]

Selection control structure types: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Double Alterative: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Multiple Alterative: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Algorithm: Step1: start Step2: if a=1 then goto step3 Step3: print a=1. else Step4: if a=2 then goto step5 Step5: print a=2. Else Step6: if a=3 then goto step7 Step7: print a=3. Else Step8: print a!=1,2,3 Step9: End/Exit.

3. Iteration Logic OR Repetitive Flow ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Iteration logic Example: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Program (For Loop) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Format string Variable declaration Assignment of a value . check condition (value of x) Increament statement ( add 1 to x)

Program (while loop) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],same as x = x- 1;

Complexity of an Algorithm: ,[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object]

FLOWCHART ,[object Object],[object Object],[object Object],[object Object]

Meaning of a flowchart: ,[object Object],[object Object],[object Object],[object Object]

Design the Flowchart ,[object Object]

Symbols of FlowChart ,[object Object],[object Object],[object Object]

Symbols of Flowchart: ,[object Object],[object Object],[object Object],[object Object]

Example: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Start Int a=1 If a=1 Print a=1 End NO YES

Lect 3-4 Zaheer Abbas

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (19)

Andere mochten auch

Andere mochten auch (8)

Ähnlich wie Lect 3-4 Zaheer Abbas

Ähnlich wie Lect 3-4 Zaheer Abbas (20)

Mehr von Information Technology Center

Mehr von Information Technology Center (8)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Lect 3-4 Zaheer Abbas