Jaypee University of Information Technology, Waknaghat

COURSE DESCRIPTION Course Name: Course Code: Course Credits: Branch and Semester: Session: Faculty Coordinators: DATA STRUCTURES 10B11CI211 4 (3-1-0) All Branches 2nd Semester an !n" 2012
Dr. Nitin, Dr. Yashwant Singh, Dr. avi astogi an! "s. Shipra Sharma

Ob ecti!e: De#el$% %r$&lem s$l#'n( a&'l't) !s'n( *r$(ramm'n(+ De#el$% a&'l't) t$ des'(n and anal),e al($r'thms+ Intr$d!ce st!dents t$ data a&stract'$n and -!ndamental data str!ct!res+ De#el$% a&'l't) t$ des'(n and e#al!ate A&stract Data T)%es and data str!ct!res+ A%%l) data str!ct!re c$nce%ts t$ #ar'$!s e.am%les and real l'-e a%%l'cat'$ns

"earnin# Outcome: The c$!rse /'ll !se the m'.ed techn'0!e $- 'nteract'#e lect!res" (!'ded case st!d'es" re(!lar ass'(nments and %r$1ect /$r2+ Teach'n( 'n th's c$!rse 's a'med t$ en(a(e the st!dents 'n stren(then'n( the'r c$nce%t!al -$!ndat'$n" hands $n %ract'ce and a%%l)'n( the 2n$/led(e (a'ned t$ d'--erent da) t$ da) real /$rld a%%l'cat'$ns+ 3!lt'-d'sc'%l'nar) m'n'-%r$1ects 'n#$l#'n( a%%l'cat'$n $- data str!ct!res 'n the a%%l'cat'$n d$ma'n $- $ther c$!rses alread) st!d'ed $r &e'n( st!d'ed &) the st!dents are es%ec'all) enc$!ra(ed+ St!dents /'ll ha#e t$ /$r2 'nd'#'d!all) as /ell as 'n (r$!%s t$ carr) $!t des'(n and c$d'n( 'n the'r %r$1ect /$r2+ Each st!dent 's e.%ected t$ /r'te ar$!nd 4"000 l'nes $- %r$(ram c$de as %art $- th's c$!rse and act'#el) 'n#est ar$!nd 5 hrs $- /ee2l) /$r2 'n add't'$n t$ the 5 hrs 'n classr$$m and la&$rat$r) sess'$ns

Data Str#ct#res $ro#p% Dr. Nitin, Dr. Yashwant Singh, Dr. avi astogi an! "s. Shipra Sharma

Jaypee University of Information Technology, Waknaghat

Course Contents: S$No$ 1 2 3 4 To%ics Intr$d!ct'$n t$ Data Str!ct!res" A&stract Data T)%e (ADT)" Arra)s and Str'n(s" Str!ct!res" Rec!rs'$n" *$'nters" D)nam'c mem$r) all$cat'$n Al($r'thm Des'(n" Scala&'l't)" Intr$d!ct'$n t$ C$m%le.'t) Anal)s's " B'( 6 7$tat'$n" Relat'$nsh'% &et/een t'me c$m%le.'t) and hard/are %er-$rmance' 8'n2ed 8'sts9- ADT t)%e" 8'near 8'st " 8'near 8'n2ed l'st" d$!&l) l'n2ed l'st" c'rc!lar l'n2ed l'st" header 8'n2ed l'st" #ar'$!s 'm%lementat'$ns and a%%l'cat'$ns $- 8'n2ed 8'sts Stac29 - ADT t)%e" s%ec'-'cat'$ns" arra) &ased and l'n2ed l'st &ased" rec!rs'$n and 'ts rem$#al /'th stac2" stac2 as &!--er" search'n(" match'n(" 'nte(rat'$n and $ther a%%l'cat'$ns" mana('n( m!lt'%le stac2s" #ar'$!s 'm%lementat'$ns and a%%l'cat'$ns $- Stac2s :!e!es9- ADT t)%e" arra) &ased and l'n2ed l'st &ased"" 0!e!e as &!--er" search'n(" C'rc!lar 0!e!es" De0!e" 3ana('n( m!lt'%le 0!e!es" " #ar'$!s 'm%lementat'$ns and a%%l'cat'$ns $- :!e!es B'nar) Trees9- Intr$d!ct'$n t$ n$n-l'near data str!ct!res" ADT t)%e" arra) &ased and l'n2ed l'st &ased" &'nar) tree" &'nar) search tree" A<8 tree" tree tra#ersal" #ar'$!s 'm%lementat'$ns and a%%l'cat'$ns $- Trees S$rt'n( Al($r'thms9 B!&&le S$rt" Select'$n S$rt" Insert'$n S$rt" :!'c2 S$rt" 3er(e S$rt" >ea% S$rt" Shell S$rt" Rad'. S$rt" #ar'$!s 'm%lementat'$ns and a%%l'cat'$ns $- S$rt'n( Search'n(9- 8'near and B'nar) Search >ash'n(9- >ash ta&le <ar'$!s 'm%lementat'$ns and a%%l'cat'$ns $- Search'n( and >ash'n( @ra%hs9 - ADT t)%e" arra) &ased and l'n2ed l'st &ased" (ra%h tra#ersal al($r'thms '+e+ Breadth A'rst B De%th A'rst" #ar'$!s 'm%lementat'$ns and a%%l'cat'$ns $- (ra%hs Total &rs$ 4 3 4 3

4 ;

4 ;

= 5

5 3

4 ()

Data Str#ct#res $ro#p% Dr. Nitin, Dr. Yashwant Singh, Dr. avi astogi an! "s. Shipra Sharma

Jaypee University of Information Technology, Waknaghat

E!aluation Scheme: S$No 1 2 3 4 Test -1 Test -2 Test - 3 T!t$r'als C Ass'(nments" :!',,es" Attendance E*am +ar,s 14 24 34 24 Duration 1 hr+ 1 hr 30 m'n+ 2 h$!rs Ent're Semester Co!era#e-Sco%e o. E*amination S)lla&!s c$#ered !%t$ T- 1 S)lla&!s c$#ered !%t$ T- 2 A!ll S)lla&!s T!t$r'als C Ass'(nment - 10 :!',,es -10 Attendance - 4

Te*t Boo,/s0: T19 8an(sam" A!(este'n" Tenen&a!m 9 Data Str!ct!res !s'n( C and CDD" 2nd Edn" 2000" Re.erence Boo,/s0: R19 >$r$/'t, and Sahan'9 A!ndamental $- Data Str!ct!res 'n C" 2 nd Edn" 2005 R29 Er!se" T$ns$" 8e!n(9 Data Str!ct!res and *r$(ram Des'(n 'n C" 2000 R39 R'chard A+ @'l&er( B Behr$!, A$r$!,an9 Data Str!ct!res" A *se!d$c$de A%%r$ach /'th C" 2001+ R49 Fe'ss9 Data Str!ct!res and Al($r'thm Anal)s's 'n CCCDD" 3 rd Edn" 200; R49 Carran$ and *r'chard9 Data A&stract'$n and *r$&lem s$l#'n( /'th CDD" 4 th Edn" 200= R;9 Sed(e/'c2 9 Al($r'thms 'n CCCDD R=9 Sahan' 9 Data Str!ct!res" Al($r'thms and a%%l'cat'$ns 'n CDD" 1??=+ R59 C$rman et al9 Intr$d!ct'$n t$ Al($r'thms" 3rd Edn+" 200?+ R?9 >e'leman 9 Data Str!ct!res" Al($r'thms and 6&1ect 6r'ented *r$(ramm'n(" 2002+ R109 S$rens$n and Trem&la)9 An Intr$d!ct'$n t$ Data Str!ct!res /'th A%%l'cat'$ns" 2 nd Edn" 2005+ R119 En!th9 The Art $- C$m%!ter %r$(ramm'n( <$l I" <$l III R129 >!&&ard" $hn R+9 Scha!mGs 6!tl'ne $- Data Str!ct!res /'th CDD" 2000+

Data Str#ct#res $ro#p% Dr. Nitin, Dr. Yashwant Singh, Dr. avi astogi an! "s. Shipra Sharma