12

26 TWTF
2
13-1
2 QLell ss 39th WeekTUESDAY
265-100
Ine
e
1elude
neA t Ss ATAy 3i s l e l l Sust
09
id shellsn ( i AUU,i n)
10

stated i te a
Langes f, ede e e
11 w ewestHUb-
me gr Seameae
LN, L N) LYs),-
mat.1 */
u2
01
pe a pped mse hm Sat t
e sE peleme
A a[ogap-1
AY Axesdy in gppes n d e s x
/x
/x Keer hddas Ce neeleme wnhl He
03 e n e nnay ap Sated x/
04 fa (i=9ri(nit-)
sure A hle t
SEPTEMBER
tep=A[i)
eA e 4ap-Sn led eleme- r

07

f ( -i,j>>9p & a[i-gar) > e f

22
08
j-T
cek
p t temr ( t A[)
NotesUCa
A IJ e-
10
08

08
manl

39th
A [),m
09
Cuplemty Week
ps
SeA(78',An)
266-099
11

i 0 ( i(n11)
12
ms
01
Stellsst (A,n)
er
eteme5 u n )
-

CAttim
03

29
14-15
04
emn 30
16
eteme
17
18
05
e
19
20
21
2
Avea ASC m oplem y Cevflen
Otn
3
07 depe-i
2E

es e e Evpemy o(nlesr),
SpAee C lemiy O (m) tot
Notes
a t shthe AYAM
S Strble Nc
OCTOBER 2009 SEPTEMBER
MTW T FSS MTW TFSS
01 02 03 04 05 06 07 08 09 10 11
12 13 14 15 16 17 18 19 20 21 22 23 24 25
26 27 28 29 30 31
THURSDAY
39th Week 267-098 24
C pemty S u e l S t
08 pSeame ee tsbest
depe
nsS
ee plemay
09
y O (n x loy )
eL plemity t SLel So emealS
0SS med b e n e d h eba. 6() Xess A ON)

12

01

02

03
009 FRIDAY
41st Veek 282-083
01 02 03
415 316
262 282
MTW
04 05 06
18 19 20
07 08 09
21 22 23 24
e A f Sos+ n eensive afPonel
max heap

e l k e sHioL
inei <enmio.h
vid ereale-hesp ( i a[), i t i t tem
n, ittm)

t e

PAY Ps/2
(atrars] ittm
a[es= a[Pa]
else
bseK

a t p] item
vod del-heap d ar) id

phs, ilem.
em= a[n];
aIm]= a[i);
P
((2~ Fhh )
iltaT2s th:] (ie a2phr -l
 NOVEMBER
MTWTF SISMTWTF SS
2009 Data stsuehuae
OEFOBER
09
02 03
10 11 12 13
01
14 15 16
2324 25 26 27 28 29 30

elo
17
04
18
05 06 07 08
19 20 21 22 SATURDAY
41st Week 283-082 10
08 [a*ph) >a [2ath+1])
09
atPh = a
[2xPhs]:
P 2* Pts
10
el
11

atphs]= a[2*phs +1
12 Phs 2* Phs +|
01

02
a[p]=item;
03 elpf (item a [2*Ph])
a[es) ite
04
e e
05 a[Ph] a[2*pJ
& Ta phs]
O6
=
ilem
SUNDAY 11

07

Void main)
it i , a [aol, ilem
elsses O;
f i t t (E t e +s ve.of eleme );
Sen (1d" An)
Pxintf Eter xn elast);
Seat ( zd", 4at)
 MONDAYy MT WTFSS OCTOBER
01 02 03 SMTWTF S S
04 05 06
42nd Week 285-080 12 13 14 07 08 09
15 16 17 18 19 10
26 27 28 29 30 31 20 21 22 23 24
25

O8
f (i 2 iKE n; i+t)
09
Pait(Eev t e l a t ):
SeA(d', &i)
10 eetehess ( a,1 ikm)
fuY (i ;ize2 i--)
12
del-heap(a, )
S Ci ; i(n; i4)
2
gele()
O3

05
Cplemity ofhep Snst

07
pped Spad
S
AM
pae the heapsrt
aTTay A wit
algeit
n elenes.
is

Tha e r i tom h s two phae Arnd w

amay2 t t emplemity of eaeh phaa
08
SepaSAtely.

Phos A: Sppe HisA hesp. Obieriv

+ne4he erpAIISdns f i r d
Notes e mew eleenf
AppopriAt pléee of
ITEM m H o t eneeed h e depth
H Se H 1SA PetTee
CLee Hs
depth is boumded b
elme Aeedsy.
 01 02 03 04 05 06 07 CTOBER
09 10 11 12 13 14 15 16 17 18 19 20 21 22
08
23 24 25 26 27 28 29 30

wLen
TUESDA
42nd Week 286-079
13
o A iewpaIoms insest
he esme e
folw h hbannded a
A Cseamen
of espkn
h e sUmas i
of Pha
Phh B
itt
po3e H e lee bmar
elyaen
1 Subtees uf #
eaps a
s te H Oloserve tnet reheig
s tee H S ie
dee mu meeed o
Xeleapi V3e Atmns3 4
+finnd Popiale plae oLim t .
e T mesm, a} he tot wwoer
h(n)ot e mets
0t A s m 4 el re Amres eespl
mimes, leovmdid 03 fllrw

Aecrdvy, a mmany i
aMe psoporHml
0 Phae
SIe e mTe
e T mng tis
S tha : n Tay A vins heapsr
spsni
res is propo timad 4 n ftr)=O m
bsesve ve E
esplemi ot haarsn Aaar i t .
 01 02 0304 05 06 07
11 12 13 14 15 16 17 18 19 20 21
25 26 27 28 29 30
08
22 SATURDAY
42nd Week 290-075 17
Mesge S
Non ree Sive
# inelde (s+dio. h>
ne
veid merssaH(d a[J, it a)
aMx[3o], ,J,K, A, J, 8ie, w, uz
w ( Bie (n) / Imitialize
/* lrea
bnd o fis fila/

n) / e e u to Sec

fileo te ane /

U ( +% -1
(n)? i tAu-1 ; n-I

/ Past cd tLaagt
(i 1,j
2 1<: u rt J: u k ) NDAY 18

Ee SnU-e

(oCi)
elt
 OCTOBERR 2009
MTW TF SSMTWT
19 MONDAY
43rd Week 292-073
01 02 03
12 13 14 15 16 17
26 27 28 29 30 31
04 05 06
18 19 20
07 08 09
21 22 23

Ad unee Ito t stri o

stn
08
memt pain f e */
les
09

1 e
10
F (io i<K, it+)

12

01

o2Vud dnan{)
02

03

e s e ()
04 Pin Eten u elarmeh");
SeA zd', ia);
05 intf (Eten elams
(ioi à++)
O6
Sea zd" 2a ti))
meges%t(A,n)

08 fr (i=o i<a i+)

Psidf( zd'ATi)
Notes:
 ER
01 02 03 04 05 06 07 08
0 11 12 13 14 15 16 17 18 19 20 21 22
24 25 26 27 28 29 30
TUESDAY
43rd Week 293-072 20
MersaSrt
#1meds
CsHio.u
# melk esmia. u>
vad mersgesrt (inmd. a], imt n, ind )

Aun30), 1,3, K= 0, la 0, VI, lz, ua

l2

03
f(i-t, j=li ic=iA JL=uz; kt+)
04
ati) (=atiJ)
05

06

O7
nile i<=u)

U2 +1;
fr (ieo i<ki+)
merasnsd(aii, n, iqt 2)
 WEDNESDAY TWTFFSS
01 02 03 4 05 TWTF
43rd Week 294-071 12 13 14 15 16 17 06 07 0
26 27 28 29 30 31 18 19 20 21 22
23
V maim)

.
t [3), i,n)
eksen ():
Pit(Et-e ne. n elemth);
AA( z.d", An);
fitf (Eter elot \n);

SeAfzd", Aa[i));
ergest (a,n, 1)
i-o K,Pst(" Soste
ieaif ("z.d"
ele haye \n"
A
[U);
jete
 pemity ty of e Sos
e rile
Ye
Sr we
eewmens 1 S
evem nNe

1 ant _ e we
esgst
ioe d . Otenwise
u e s 1S eqma
e me
me. s i v e eGAIO
N2,plwo e
Notes e M eas The llstois eashm
emaety T (1)= 1
T(n) T Y +0,
 OCTOBER
23 FRIDAY
43rd Week 296-069
2009
MTWT FSSM TWTFSS
12 13 14 15
26 27 28 29
OCTOBER
01 02 03
16 17
04
18
05 06 07 08 09
19 20 21
22 23
10 1
2425
30 31
08
i n lo m
09.
T(m) T() 1+1
T (Y)

T( T(Y
TY
02.

03
T( +1
04

05 T () () +
06
Y
07

08

TC
Notes:
T(n)
TCa)O (n kagn)
 NOVEMBER 2009
MTWT FS S MT WTFS S
01 02 03 04 05 06 07
08
OCTOBER
11 13
09 10 12 14 15 16
17
23 24 25 26 27 28 29 30
18 19 20 21 22

u en SORT
SATURDAY
43rd Week 297-068
24
# imeSa <sJio.L>
=A ieda Cemio. h>
i it ueKsntit &), imd
3
lelt, itigd)
i Po3t
2
Pos=bg:
/xfeon fsom t . ¥ 7

02
)
PU3== aiht)-
e m (P63)
e
04

05

06
P3 i a t SUNDAY 25

07

Sem
08 PU3 o

a4t+
Notes e n(Pas)
elbe

l
 OCTOBER 2009
26 MONDAY
44th Week 299-066
MTW T FSSMTWTFOCTOBER
01 02 03 04 05 06 07
12 13 14 15 16 17 18 19
26 27 28 29 30 31
SS
08 09 10
20 21 22 23 24
11
25
08
wle (1
ay w*
09
man)
10

11
a [so), rwers so]
be, md Pos, top-1
12
esces()
01
i t f ( E e r e fel );
02
f (izi(7+t)
03
int ("a[yd] =", ) ;
04
Sea xd Aari))
05 (n>1)
t tp+1
en Cy)= o
Ppenhr N-1
wil y1-1)
be ruen [tor)
end Pretr);
POT= Amiesn a beg d )
 2009 OCTOBER

27
NOVEMBER
F SSMTWTF SS
M T WT 01 02 03 04 05 06 07 08 TUESDAY
12 13 14 15 16 17 18 19 20 21 22 44th Week 300-065
09 10 11
23 24 25 26 27 28 29 30

be+1Pos
08

09 e [or) beg
pestop )= P31
10

11
emd'4> > fs+r)
12

ertp)= Pt
Pper ltop]= emd
01

02 elametz
e
\n
f o n t f(1m
(
S led The
03
i n i).
for (1- O
a[1):
04
Pif ( zd

05

06 of Guieu S
cmplemity

07 Diasy -
08

Notes
 WEDNESDAY SMTW TF
01 02 03 0 5
44th Week 301-064 12 13 14 15 16 17 18 19 06 07 08 09 10 1
20 21 22 23 24
26 27 28 29 30 31 25
e Sost I
etrsive w
w
imeh stAio. L>
innelna esnio. >
i e imt A[3, i , imt )

A 3;
2

ww(u 31t)

03
altig4)
04
i --
05
(lo(aft zigt)
O6

ATsid) = 4eP;

e h m (sigt)
 ELE d e
ie
SeA
NOVEMBER 2009
M TWTF S SM TWTFsS OCTOBER
FJLE--
23 24 25 26 27
01 02 03 04 05 06 07 08
09 10 11 12 13 14 15 16 17 18 19 20 21 22
28 29 30 e pesek
THURSDAY
44thWeek 302-063 29
void n tuct ( i t arj, i t isnd w)

1 PU3
09
( >ws)
10 setun
Ps e (a, ,
1 cekst (a, LL, P03 1)
mienssrt (A, P3 t,
12

01 Void Main)
02 A Ca,, i
cses ()-
03 f i f ( Etes na. elamet ")

04
Seam d ln)
for(i-oi(n irr)
05
Prin CCzd]-",i
06
SeAfd 4a)
aieuss (A,o, n-)
i 11 S t e l e e n e . - n")

f (izo i(ni)
Psin d a[il
gateL)
Notes
 FRIDAY
12 13 14 15 16 17 18
44th Week 303-062' 26 27 28 29 30 31

KadanSast
#include<stdio.h>
#include<conio. h>
#include<process.h>
#include<math.h>

void main ()

int a[20] [10], len,i,j,k,n,b[20], top [10],P,pos ;

printf ("Enter number of elements. . .and highest length.
.
. . )
scanf ( "8d8d" ,&n, &len);

printf("Enter elements for sorting. . . \n" ))

for (i=0; i<n; i++)
scanf ("8d" , &b [i]);
//Radix sot technique
for (i=0; i<len; i++)

//initialize the sta ck

for (j=0;j<10;j++)
top [j]=-1;
//sepa rate digits from number and put into stack
for (j=0;j<n;j++)

pos=(int) (b [j1/pow (10,i)) 8 10;

a [pos ] [++ top [pos ] ] =b [jl;

/collect elements from s tacks to the array b

for (j=0,p=-1 ; <10;j++)
for(k=0; k<=top [j ;k++)
b[++p] =a [ j][k];

printf ("\n \nSorted elements (Radix sort) are. nin"

for (i-0; i<n; i++
printf ("d ",b[i
 top lpos] 10;
05 jl;
//collect elements from
for (j=0,p=-1;j<10;j++)
stacks to the
06 for (k=0; array b
k<= top [j]; k++)
b[t+p] =a [jj [k);
07
printf ("\n\nSorted
for (i=0;
i<n; i++) elements (Radix sort) are.. .....
.\n\n"
08 printf ("%d "

,b[i]):
getch 0:

Notes
C leity o Kei So:

A A2, An
Spos sAo ilem
M ven t ddee le 4tendin
e.9 d10 foY detmal gnz, d+2 6 f eteTr
 2 t) And Tpose eac Hem A
BER Yepeeemal
WTFSSMTWTFS
by mea S
OCTOBER
11 12 13
01 02 03 04 05 06 07 08
14 15
25 26 27 28 29 30

A
16 17

di din
18 19 20 21 22 SATURDAY
44th Week 304-0611 31
dis
ALA srst hgos1e
PAses, e u ber ats i eaeile
Ss wll ec pare
digntt Hence + e unmber C m) G CsmpAsisen
bnded

A e 1depeder
unbex S does depennd m Db
se S
m So C Cn) OC).. e bAc
e Asee S=
As So Ca) O(n La n ) J n
o e rnsds, SAAAu Ssbp-ers fers we ll o y
02t emee maAnabe S d danr
Tepesent Of t e Ai s Small

Aeteer dsawbaen TAdan

feret t e t A U ee em
ob e 'senat o +ee S e n e poenet
h em po
dunnei NOVEMBER
csebeet aacy be d p a AY 01

u e d uAs rteer
A

emn pAr Huweyex (me til SHIreamre

mesmusy.
 YAa

(L> igu)
id
rehn(-1):
12
(La + ig) /1;
01 aTmid]? d {a[idd
bimserel (a,x, Ju, mid ),
o i d t\ hig))
02
,
binseaveL(A, , -

03

04

a
Clnett
e Crpenity SeareL
0 Sxted
JAs
eY plenity bimsr sesrrebrs Seareliy
06
O6
ite an oma S e s r e ree

07 A A beder sts ategy is to, elee

x e iddO elaernd r ST
08
So e fid L Searel
Poziim. 9 is SmoA e r tLan e
idd eememt, we e e n APply eSama
the S% le d S era e
Notes Ok e tddO
S a5e
elemend aweuise,
d d
ic alp. we side ust
Ay
 NOVE MBE

13 FRIDAY

of)pe
deter

te

() (%)
(/
( (

(4 (

()