sumangalabiradar.files.wordpress.com€¦  · web view2020. 3. 27. · module-i _____ ... on the...

20
(18CS42) Design and Analysis of Algor ithms Module-I ______ INTRODUCTION 1.1 NOTION OF AN ALGORITHM

Upload: others

Post on 10-Jun-2021

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

(18CS42) Design and Analysis of Algorithms   Module-I 

______

  INTRODUCTION 

1.1 NOTION OF AN ALGORITHM 

Page 2: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

 

Page 3: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

 

A sequence of steps involved in designing and analyzing an algorithm is shown in the figure below. 

Page 4: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 5: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

 

Page 6: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

 

Page 7: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

 

Page 8: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

 

Page 9: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 10: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

an algorithm but rather to a sequence of operations performed on the same data structure.

1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES 

            

Page 11: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 12: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 13: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 14: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 15: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 16: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 17: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 18: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 19: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following
Page 20: sumangalabiradar.files.wordpress.com€¦  · Web view2020. 3. 27. · Module-I _____ ... on the same data structure. 1.6 ASYMPTOTIC NOTATIONS AND ITS PROPERTIES EXAMPLE 4 The following

EXAMPLE  4  The  following  algorithm  finds  the  number  of  binary  digits  in  the  binary representation of a positive decimal integer.