DAA Checklis} O

Refnihem coympthe nDahons with gure. Memonse a

(ineduding limit duhinihen) ' popedey )
Keuenco a)eprs nathoe
b) Keuuln lr4

) Change amable huthod

Analyais Inmerbon snt Selechon S tnh

Incanuntal Appvach).Complenily Cnalysis

irid oand ltnguer Apperch too)
ctmplendl Too
)Merge S
all 3 tnwldtuly
uick derl analysis in
)
3) Cenen Hall mulhpbahen
mamn
Srasseno
4)
man hiu
5
Meap oSot win
inu l Oln)7
n ina
Sorh CUunsny S r Imp.
Redlin s e r
2
Bucke s u

and
and 2 enampes )).
enamples
(wat t
ik Bubhle ded
oSer
Stable oln
Bubhle

d, merye Sert,
Inoerhm

Cnnirades1 and hcup evt

ntvfable

Note Quick
 the
KBTee )(Thecrems) emember
want to tharems which y
thuerems
oye
)RBhe lnmeshim
)R6r Ralehom.

2-3-4 tre to a treu Lohve

BTre 1e ikcan haue 2,3er 4 chid,
t2

man kays = 2 - )
minimym oleimee tz2
min kays - 1
emept m whsch
Crclar mgnimum no.7
Child- $u ram n Costcun key.
minimum

okayss5 hen
ilh hs then ho
Keys in anode

laso
ciled

donge ge Cnpusecl in min cley E and ovel

a) BTu Dnnerkon
)
m
olle hon
b) 1BTre
Tharems

maintuin ths chileds ordur

inmia Heep
Imerhm innertel noel b Cmshoehed
) in neup niy unjon odwwn)
(/
Uim
)Enhuct
e) min
d) clelete and cluexene cey

) Pbanacu Heep ineyhin terke» place in vaot listerly

Thon tmolidated tha fb Azuyp
whun en heuut min
an) Enmuet m'n
6) olelete an alacreure ey
 Shon noe
Ship Ar and Tme

2 aedly Plgoritm

)Aachma knupsack
6h Seheclukrg
8) Huft man odiry Varable ngth uoding)
u naph
ims 2 Kuskall
MST
(both in gnody)
Shote Path
Sinyle Sane

Lwiny gesoly)
)clijksha
dynenvic 3.
Bellman fod (wing

3 Dogocmning
2 Dynonic
0 - 1 Knapsa/ pmoblem

warshul ing occuceny matmin)

Ago
Flbyed
peth alymihm
A U pair Shateo
Palkplbeaserb -
paenthesi/2e th
3) Marin Chuin do dhat
thakF
mahn mulbplicadm
orcler muldplicaror
l)
eular
no
mipimum
lorngen? Lmm ubseguene.
4) LCS

TSP woin DP
 to malce
clon fere/
13 Back hueling Plgerdhm
)NOucanbeblem properly
)oum oubse/-
) loleny
4) Hamiltm eyéle

Bere and Bone Algonthm

) 0 Knepsack.
)TSP (to get he ohnal se")

Appronindn Algenthm i v appon ooluhn

neco ohhmal oolukn)

Vevten lover
inckucbing clepnthm
TSP

caluulade ha P-ttern makhu

16 Shny Matehiny all
Ten T i'h shif} "-" 7
Nar alh
alyo V

Km 2 alyos
3) miny autamatm
4) Rctbin Kep - JJalye
17) FFT Sheot not
-

dehninmm hpncaingh.
) NPC
Co-NP NP-hecl, NPC
A lt h B X
NP
P
uOh dia geam