z
DOCUMENT OF ARADHYA TUTORIALS® RIGHTS RESERVED page no:
PART-A
Notion of Algorithm, Review of Asymptotic Notations
Mathematical Analysis of Now Recursive and Recursive Algosithins
Brute Force Approaches: Inroduction, Selection Sort and Bubble Son,
Sequential Search and Brute Force String Matching
UNIT. 2
Divide Ay quer: Divide and Conquer: General Method, Defective
‘Chess Board, Binary Search, Merge Sor, Quick Sort and its performence
: 6 Hours
UNIT.3
reedy Method: The General Method, Knapsack Problem, Job
Sequencing "with Deadlines, Minimum-Cost Spanning Tress. rine
Algorithm, Kruskal's Algorithm: Single Source Shortest Poh,
7 Hours
Dynamic Programming: The General Method, Warshall's Algo
Floyd's Algorithm for the All-Puts Shortest Paths Problem, Single Secee
Shonest Paths: General Weights, 1. Knapsack, The Traveling Salesperson
problem,
6 Hours
PFKtorzAS
PART-B
unrr- 5
Decrease-And-Conquer Approaches, Space-Time Tradeoffs: Decrease
and-Conquer Approaches: Intoduetion, Insertion Sort, Depth First Seach
and Breadth First Search, Topologial Sorting
Spsce-Time _‘Tradeotfs__Iouoducion, Boning by Counting, Input
Sirng Maiching
nj 7 Hours
| svives unrr=6 :
=. tations ‘OF Aigovitimle Power And Coping With ‘Them: Lower
| olononn stom Argoments Dacor Tete 7 hr oe ere, Lae
| auonemun ofaChallenges of Numeriéal Algolthes,
oo : 7 Hours
nro.sveno Red .
= Geping: With Linitations”OF Algorithmic Power: Backiracking: n
. Queens problem, Hamiltonian Circuit Problem, Subset ~ Sum Probleme
Siimetvand-Bound: Assignmem Problem, Knapsack Problem, ‘Traveling
Salesperson Problem,
Approximation Algorithms for NP-Hard Problems — Traveling Salesperson
Problem, Knapssck Prasblem
UNIT.
Fim Algorithme: Introduction, Computational Model, Paral Algorithms
for Prefix Computation, List Ranking, and Graph robles
This Notes is valid
* only for the duration *
so72e sists
sora suit
sescarias Sy
ae
2 rat 8
Jan-2014 to Dec-2014
@YUrrHRoOHCHDOCUMENTOF ARADHYA TUTORIALS® RIGHTS RESERVED page no: afd)
|
This Notes Is valid :
* only for the duration * A
Jan-2014 to Dec-2014
d Testing
fet tines Cnr oad ina
sister concem of Aradhya tutorials, We provide
‘wal industy ovented traning for final yoor
students and freshers We aso provide immence job
Spparne. W hae aes ped rumors fT
student ino the sotware industry. To know more,
"ee our Facebook page "ABC For Java and teetng
e Aso visit our website ‘www abcforjave.org, O
This Notes is valid R
* only for the duration *
Jan-2014 to Dec-2014 if
a = St
SUSE OIALLESEWARAM): SO7ETSITIT GAVAMAGHD. Syriasi tii (VIIAVANariam oonl@ilini@@iMiRGeh