Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Experimental Analysis of Algorithm

Experimental Analysis of Algorithm

Ratings: (0)|Views: 15|Likes:
Published by Deepak Menghani

More info:

Categories:Types, Research
Published by: Deepak Menghani on Jan 14, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

07/10/2013

pdf

text

original

 
SHANKARA INSTITUTE OF TECHNOLOGYSHANKARA INSTITUTE OF TECHNOLOGY(SITE(SITE --2009)2009)
Experimental Analysis of Experimental Analysis of  Algorithm Algorithm
Deepak Menghani (3Deepak Menghani (3
rdrd
Year E.C.)Year E.C.)Gopesh Sharma (3Gopesh Sharma (3
rdrd
Year E.C.)Year E.C.)Poornima College of Engineering,Poornima College of Engineering,Jaipur (Raj.)Jaipur (Raj.)
 
14
January 20
1
2
14
January 20
1
222
Contents:Contents:
Entire PPT is divided into 13 modules:Entire PPT is divided into 13 modules:
IntroductionIntroduction ± ±
3030 --35 sec35 sec
Definition of an AlgorithmDefinition of an Algorithm ± ±
11 --1.2 min1.2 min
Criteria that an Algo must SatisfyCriteria that an Algo must Satisfy ± ±
11 --1.4 min1.4 min
Structure of a Standard AlgoStructure of a Standard Algo ± ±
11 --1.1 min1.1 min
Rules of Writing an Algo ~Rules of Writing an Algo ~
1 min1 min
Various Symbol MeaningVarious Symbol Meaning ± ±
3030 --35 sec35 sec
Different Methods of Writing AlgoDifferent Methods of Writing Algo ± ±
11 --1.2 min1.2 min
Examples of AlgorithmExamples of Algorithm ± ±
11 --1.5 min1.5 min
Space & Time Complexity of an Algo ~Space & Time Complexity of an Algo ~
2 min2 min
Needs of Writing an AlgoNeeds of Writing an Algo ± ±
4545 --55 sec55 sec
AlgoAlgo--Translater Translater ± ±
33--5 min5 min
Simulation & ConclusionSimulation & Conclusion
ReferencesReferences
Questions ~ 2 minQuestions ~ 2 min _________________________________________________ _________________________________________________Total ~ 15 minTotal ~ 15 min
 
14
January 20
1
2
14
January 20
1
233
Experimental Analysis of Experimental Analysis of AlgorithmAlgorithm
EAAEAA
stands for stands for 
Experimental Analysis of Experimental Analysis of Algorithm.Algorithm.
It is composed of 3 terms:It is composed of 3 terms:a > EXPERIMENTAL;a > EXPERIMENTAL;b > ANALYSIS; &b > ANALYSIS; &c> ALGORITHM.c> ALGORITHM.
EXPERIMENTALEXPERIMENTAL
means which is based onmeans which is based onexperiments or whose output is obtained by doingexperiments or whose output is obtained by doingexperiments.experiments.
ANALYSISANALYSIS
refers to detailedrefers to detailedexamination of elements or structure &examination of elements or structure &
ALGORITHMALGORITHM
refers to steprefers to step--wise procedure of doingwise procedure of doing a particular activity. EAA measures the efficiency of a particular activity. EAA measures the efficiency of an algorithm in terms of time & space complexityan algorithm in terms of time & space complexitythat should be minimum. Commonly there are 2that should be minimum. Commonly there are 2tools which help us to document program logic:tools which help us to document program logic:
Flowcharts and PseudocodeFlowcharts and Pseudocode
..

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->