Algorithm - PowerPoint PPT Presentation

About This Presentation
Title:

Algorithm

Description:

Algorithm is a step wise process to give accurate output form the received input. – PowerPoint PPT presentation

Number of Views:44

less

Transcript and Presenter's Notes

Title: Algorithm


1
Algorithm ASSIGNMENT HELP
2
Contents
  • 1. Definition
  • 2. Major subjects
  • 3. Sheltered topics
  • 4. Classification of Algorithm
  • 5.Symbols used
  • 6.Reasons for study

3
Definition
  • Algorithm can be defined in several ways
  • It is a set of rules that gives a particular
    output.
  • A formula that is required for solving a problem.
  • A small procedure that gives a particular result.
  • Sequence of explicit instruction.

4
Subject that have Algorithm as the main topic
  • Mathematics
  • Physics
  • Computer science

5
Algorithm used in computer
  • Input given(problem)
  • Processing( stepwise method for solving the given
    problem)Algorithm
  • Output(solution)

6
Three main paradigms
7
Important topic roofed under
Algorithm
  • Graph Algorithm
  • Optimization Algorithm
  • Combinatorial Algorithm
  • Graph Drawing
  • Network Theory
  • Routing for graph
  • Sequence sorting
  • Database algorithm
  • Operating system algorithm
  • Distributed system algorithm
  • Number theoretic algorithm

8
Classification of Algorithm
  • Divide and conquer
  • Decrease and conquer
  • Transform and conquer
  • Greedy Algorithm
  • Backtracking Algorithm
  • Dynamic programming
  • Brute force
  • Branch and Bound Algorithm
  • Randomized Algorithm

9
Important symbols used in Algorithm
  1. Theta (?) It symbolizes the worst case runtime
    of an algorithm.
  2. Big O (O) It symbolizes the Average case runtime
    of an algorithm.
  3. Omega (? ) It symbolizes the best case runtime
    of an algorithm.

10
Importance of studying Algorithm
  • It have an important role in designing all the
    technological device.
  • It sets up the challenge to complete the given
    task.
  • Helps in development of pattern recognition
    skill.
  • Develop analytical skills to compare two problem
    and get accurate solution.

11
Enter p
start
S 12
Yes
is p even
p p 1
No
Is p prime
No
p p 2
Yes
No
Yes
s s - 2
Is p lt 5
s s-1
No
stop
Is S 0
Output p
Yes
12
To get more information visit
  • http//www.myassignmenthelp.net/algorithm-assignme
    nt-help.php
Write a Comment
User Comments (0)
About PowerShow.com