Analysis of algorithm important question, Cheat Sheet of Design and Analysis of Algorithms

I am here to give my important document that is useful to me in uni time

Typology: Cheat Sheet

2021/2022

Available from 10/19/2023

gm-arain
gm-arain 🇵🇰

4 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Name-GhullamMohayodin
Rollno-2K20-CSE-41
Algorithm assignment
Q1)Write an algorithm to call your friend
Step 1) to call your friend first pick up mobile or telephone
Step 2)open the friend list number and dial number which you
want to call
Step 3)if the number is not busy then do step 4 and 5
Step 4) talk as long as you want
Step 5)then hung up the phone ,when you are done
Step 6) otherwise the line is busy, wait for a minute
Step 7) go back to step 1 and try again
Q 3) Write an algorithm for searching ‘Algorithm text book’
from library?
Step 1) Go to library and go to catalogue section
Step 2)search book Name algorithm from catalogue section
when you find it note book number
pf3

Partial preview of the text

Download Analysis of algorithm important question and more Cheat Sheet Design and Analysis of Algorithms in PDF only on Docsity!

Name-GhullamMohayodin Rollno-2K20-CSE- 41 Algorithm assignment Q1)Write an algorithm to call your friend Step 1) to call your friend first pick up mobile or telephone Step 2)open the friend list number and dial number which you want to call Step 3)if the number is not busy then do step 4 and 5 Step 4) talk as long as you want Step 5)then hung up the phone ,when you are done Step 6) otherwise the line is busy, wait for a minute Step 7) go back to step 1 and try again Q 3) Write an algorithm for searching ‘Algorithm text book’ from library? Step 1) Go to library and go to catalogue section Step 2)search book Name algorithm from catalogue section when you find it note book number

Step 3) go to book shelf and find it with the number you entered from catalogue Step 4)find it there and read the book and put back there where you find Step 5) if you don’t find the that book try again from step 1 and do properly Q 4)How does one get to see the film “Three idiots” in cinema Step 1) first of all you have money in your pocket to buy ticket for 3 idiots if you have money see the step properly Step 2) Go to cinema and see where 3 idiots is going and go there and buy ticket from counter and ask the time of movie Step 3)if the time is short go and sit and wait for your turn, and then go in cinema at exact timing and enjoy the movie. Step 4) otherwise first take money from bank and try again. Q 2)Give a real world example that requires sorting for its Solution? 1)other than speed, what are the measure to caught the real world setting Solution 1)Computer memory 2)Network usage