complete syllabus btech 2008-09

8/13/2019 Complete Syllabus Btech 2008-09

1/73

Department of Computer Science and EngineeringB. Tech. New Scheme

FIRST YEAR

1ST SEMESTER

S.No CourseCode Course Title Teachingoad Contact!ours Credit E"am#uration TotalMar$sT % T %

1. MA-101 Mathematics-I 3 1 0 4 4 3 - 100

2. C -101 Chemistr! 3 1 0 4 4 3 - 100

3.ME-102 E"ements of Mechanica"Engg. 3 1 0 4 4

3 - 100

4. M-102 Eng"ish Communication 3 0 0 3 3 3 - 100

#.CE-101 En$ironmenta" Science %&ech. 2 0 0 2 2

3 - 100

'. M-103 Introduction to Management 2 0 0 2 2 3 - 100

(. I)-101 Manufacturing *rocesses 1 0 4 # 3 - 2 100+. ME-103 Mechanica" Engg. ,a . 0 0 2 2 1 - 2 100

. M-104 Eng"ish Communication ,a . 0 0 2 2 1 - 2 100

10. C -102 Chemistr! ,a . 0 0 2 2 1 & 2 100

T'TA 1( ) 1* )* +, 1***

+N# SEMESTER

S.No Course

Code

Course Title Teaching oad Contact

!ours

Credit E"am

#uration

Total

Mar$sT % T %

1. MA-102 Mathematics-II 3 1 0 4 4 3 - 100

2. * -101 *h!sics 3 1 0 4 4 3 - 100

3. IC/EC-101 E"ectrica" Sciences 3 1 0 4 4

3 - 100

4. CS-101 Computer *rogramming 2 0 0 2 2 3 - 100

#. &-101 io Sciences 3 0 0 3 3 3 - 100

'.M-101 *s!cho"og! of umaneha$ior 2 0 0 2 2

3 - 100

(. ME-101 Engineering raphics 1 0 4 # 3 - 2 100

+. * -102 *h!sics ,a . 0 0 2 2 1 - 2 100

. EC-102 E"ectrica" Sciences ,a . 0 0 2 2 1 - 2 100

10.CS-102 Computer *rogramming,a . 0 0 2 2 1

& 2 100

T'TA 1( *) 1* )* +, 1***

14


2/73

Department of Computer Science and EngineeringCS&1*1 C'M%-TER %R' RAMMIN /+ * * +0

Introduction Computer s!stem soft are and hard are concepts. Introduction to ord processor and s!stemsoft are s $i5. MS 6ffice.

Ma2or elements o3 C44 5rogram Dec"arations of 7aria "es od! of Statements and functions Identifiers8e! ords Data t!pes 7aria "es E9pressions Statements &!pe Con$ersions 6perators Arithmetic operators:nar! operators inar! operators Char t!pe Cast operator *recedence and Associati$e"! of operations Change of*recedence Assignment operators it ise operators Shift operators ;e"ationa" operators ,oops


3/73

Department of Computer Science and Engineering11. *rogram to ca"cu"ate the area of rectang"e and s uare using c"asses.

12. *rogram to imp"ement Fdate c"ass containing data mem ersG da! month and !ear. Imp"ement assignmentoperator and cop! constructor in this c"ass.

13. *rogram to perform insertion and de"etion operations on arra!s.

14. *rogram to merge to arra!s.

1#. *rogram to imp"ement Mu"tip"e Inheritance.

1'. *rogram to imp"ement Mu"ti "e$e" Inheritance.1(. *rogram to demonstrate ! rid Inheritance.

1+. *rogram to demonstrate containership.

1 . *rogram to mu"tip"! t o arra!s using pointers to the functions.

20. *rogram to gi$e the command "ine arguments and disp"a!ing those using fi"es.

This is only the suggested list of Practicals. Instructor may frame additional Practicals relevant to the course

contents

1'


4/73

Department of Computer Science and Engineering#E%ARTMENT 'F C'M%-TER SCIENCE 9 EN INEERIN

B. TEC!. NE: SC!EME +**;&* +?

For ECE #e5tt .1. CS-20( 6 @ect 6riented *rogramming 3 0 0 3 -

2. CS-21( 6 @ect 6riented *rogramming ,a 0 0 2 1 -

1(


5/73

Department of Computer Science and Engineering) R# SEMESTER

CS&+*1 #ISCRETE STR-CT-RES /) 1 * ?0

Set Theor6 Definition of sets counta "e and uncounta "e sets 7enn Diagrams proofs of some genera" identitieson sets Set &heor! 7iter i sa"gorithm se uentia" decoding. Networ$ In3ormation theor6 Introduction to Cr65togra5h6

1+


6/73

Department of Computer Science and EngineeringB''8S REC'MMEN#E#

1. & M o$er H M &homos BE"ements of Information &heor! =i"e! 1 12. a!?ins S BDigita" Communications =i"e!3. H *roa?is B Digita" Communications Mc ra i"".4. a""ard and C.M. ro n Computer 7ision *rentice a"" Eng"e ood C"iffs#. ;oman S. Coding and Information &heor! . )e or?G Springer-7er"ag 1 2

MA&+*+ N-MERICA MET!'#S /) 1 * ?0

;oots of a"ge raic and transcendenta" e uations isection method ;egu"a > Agents responsi i"it! messagesmethods c"asses and instances c"ass hierarchies JInheritanceK method inding o$erriding and e9ceptions summar!of oop concepts coping ith comp"e9it! a straction mechanisms.

a7a Basics istor! of Ha$a Ha$a u55 ords datat!pes $aria "es scope and "ife time of $aria "es arra!soperators e9pressions contro" statements t!pe con$ersion and costing simp"e @a$a program c"asses and o @ects >

1


7/73

Department of Computer Science and Engineeringconcepts of c"asses o @ects constructors methods access contro" this ?e! ord gar age co""ection o$er"oadingmethods and constructors parameter passing recursion string hand"ing.

Inheritance ierarchica" a stractions ase c"ass o @ect su c"ass su t!pe su stituta i"it! forms of inheritance-specia"i5ation specification construction e9tension "imitation com ination enefits of inheritance costs ofinheritance. Mem er access ru"es super uses using fina" ith inheritance po"!morphism- method o$erridinga stract c"asses.

%ac$ages and Inter3aces Defining Creating and Accessing a *ac?age :nderstanding C,ASS*A& importing pac?ages differences et een c"asses and interfaces defining an interface imp"ementing interface app"!inginterfaces $aria "es in interface and e9tending interfaces. E9p"oring pac?ages > Ha$a.io @a$a.uti".

E"ce5tion handling and multithreading Concepts of e9ception hand"ing enefits of e9ception hand"ing&ermination or resumpti$e mode"s e9ception hierarch! usage of tr! catch thro thro s and fina""! ui"t ine9ceptions creating o n e9ception su c"asses. Differences et een mu"ti threading and mu"titas?ing thread "ifec!c"e creating threads s!nchroni5ing threads daemon threads thread groups.

E7ent !andling E$ents E$ent sources E$ent c"asses E$ent ,isteners De"egation e$ent mode" hand"ing mouseand ?e! oard e$ents Adapter c"asses inner c"asses.&he A=& c"ass hierarch! user interface components- "a e"s

utton can$as scro"" ars te9t components chec? o9 chec? o9 groups choices "ists pane"s > scro""pane dia"ogsmenu ar graphics "a!out manager > "a!out manager t!pes > oarder grid f"o card and gri ag.

A55lets Concepts of App"ets differences et een app"ets and app"ications "ife c!c"e of an app"et t!pes of app"etscreating app"ets passing parameters to app"ets.

Swing Introduction "imitations of A=& M7C architecture components containers e9p"oring s ing-HApp"etH &he H utton c"ass Chec? o9es ;adio uttonsCom o o9es &a ed *anes Scro"" *anes &rees and &a "es.

Networ$ing asics of net or? programming addresses ports soc?ets simp"e c"ient ser$er program mu"tip"ec"ients Ha$a .net pac?age *ac?ages > @a$a.uti"

B''8S REC'MMEN#E#

1. An Introduction to programming and 66 design using Ha$a H.)ino and


8/73

Department of Computer Science and Engineeringueues Arra! and "in?ed representation and imp"ementation of ueues 6perations on LueueG Create Add De"ete


9/73

Department of Computer Science and EngineeringRegisters and Counters ;egisters shift ;egisters ;ipp"e counters s!nchronous counters other counters D, for

;egisters and counters.Memor6 C% #s and F% As Introduction ;andom-Access Memor! Memor! Decoding Error Detection andcorrection ;ead-on"! memor! *rogramma "e "ogic Arra! programma "e Arra! "ogic Se uentia" *rogramma "eDe$ices.

As6nchronous Se=uential ogic Introduction Ana"!sis *rocedure Circuits ith ,atches Design *rocedure;educiton of state and


10/73

Department of Computer Science and Engineering K =rite a Ha$a program that correct"! imp"ements producer consumer pro "em using the concept of interthread communication.

10. =rite a program that creates a user interface to perform integer di$isions. &he user enters t o num ers inthe te9tfie"ds )um1 and )um2. &he di$ision of )um1 and )um2 is disp"a!ed in the ;esu"t fie"d hen theDi$ide utton is c"ic?ed. If )um1 or )um2 ere not an integer the program ou"d thro a

)um er


11/73

Department of Computer Science and Engineering10. &he program shou"d print appropriate message for stac? o$erf"o % stac? empt!11. =rite a C program to support the fo""o ing operations on a dou "! "in?ed here each node each node

consists of integersaK Create a dou "! "in?ed "ist ! adding each node front

K Insert a ne node to the "eft of the node hose ?e! $a"ue is read as a inputcK De"ete the node of a gi$en data if it is found other ise disp"a! appropriate messagedK Disp"a! the content of the "ist

12. =rite C programaK &o construct a inar! search tree of integers

K &o tra$erse the tree using a"" the methods i.e. inorder preorder % postorder to disp"a! the e"ementsin the tree

13. =rite C program for the fo""o ing searching techni ues o$er a "ist of integers.aP ,inear search

P inar! search14. =rite a C program to sort a "ist of ) integers using the uic? sort a"gorithm.1#. =rite a C program to sort a "ist of ) strings using the insertion sort a"gorithm.1'. =rite a C program to sort a "ist of ) integers using eap sort a"gorithm.

CS&++1 #I ITA AN# ANA ' CIRC-ITS AB'RAT'RY /* * + 10

1. 7erification of oo"ean &heorems - Imp"ementation of oo"ean


12/73

Department of Computer Science and Engineering

? T! SEMESTER

S. No CourseCode

Course Title Teaching oad Credit %re re=uisite

, & *

1.CS-202 Computer Architecture %

6rgani5ation 3 0 0 3-

2. CS-204 S!stem *rogramming 3 0 0 3-

3. EC-20' Microprocessor and *rogramming 3 0 0 3 -

4. CS-20+ Data Communication 3 1 0 4 -

#. CS-210 *ro a i"it! and Lueuing &heor! 3 0 0 3 -

'. CS-299 DE-I 3 0 0 3 -

(. CS-214 S!stem *rogramming ,a orator! 0 0 2 1 -

+. EC-21' Microprocessor and *rogramming,a orator! 0 0 2 1-

. CS-21+ Data Communication ,a orator! 0 0 2 1 -

T'TA 1; 1 > ++

#E%ARTMENTA E ECTI E G#EH&I

S. No CourseCode

Course Title Teaching oad Credit %re re=uisite

, & *1. CS-222 =e &echno"ogies 3 0 0 3 -

2. CS-224 Mu"timedia Communication 3 0 0 3 -

3. CS-22' =indo s *rogramming 3 0 0 3 Computer *rogramming

For ECE #e5tt .1. CS-20' Data Structures and A"gorithms 2 0 0 2

2. CS-21' Data Structures and A"gorithm ,a . 0 0 2 1

For IC 9 CB #e5tt .1. CS-20( 6 @ect 6riented *rogramming 3 0 0 3 -

2. CS-21( 6 @ect 6riented *rogramming ,a 0 0 2 1 -

2#


13/73

Department of Computer Science and Engineering? T! SEMESTER

CS&+*+ C'M%-TER ARC!ITECT-RE 9 'R ANI ATI'N /) * * )0

Introduction istorica" o$er$ie economic trends under"!ing techno"ogies Data ;epresentation- Data &!pesComp"ements.


14/73

Department of Computer Science and Engineeringrammar and automation G introduction to grammar t!pes of grammar accepta i"it! of grammar introduction to

automation characteristics of automation finite contro" transition s!stem finite automation. Case stud! on ,EQand ACC .

Introduction to '5erating s6stems G Introduction 6perating S!stem Structures *rocess Management Memor!management I/6 s!stems Distri uted 6perating S!stems

B''8S REC'MMEN#E#

1. ec? , , BS!stems Soft areG An Introduction to S!stems *rogramming Addison-=es"e! 2001.2. Dono$an H H BS!stems *rogramming B )e or? Mc- ra i"" 1 (2.3. Dhamdhere D M BIntroduction to S!stems Soft are &ata Mc- ra i"" 2000.4. "ingaert * BAssem "es ,oaders and Compi"ers prentice a"" 1 (2.#. Aho A 7 and H D :""man B*rincip"es of compi"er Design Addison =es"e!/ )arosa 1 +#.

EC&+*> MICR'&%R'CESS'R AN# %R' RAMMIN /) * * )0

Introduction Microcomputer structure and 6peration Microprocessor E$o"ution and t!pes &he +0+'Microprocessor


15/73

Department of Computer Science and EngineeringCS&+*; #ATA C'MM-NICATI'N /) 1 * ?0

#ata TransmissionJThe %h6sical a6er Concepts and &ermino"og! Ana"og and Digita" Data &ransmission&ransmission Impairments uided &ransmission Media =ire"ess &ransmission Communication Sate""ites &he*u "ic S itched &e"ephone )et or? &he Mo i"e &e"ephone S!stem Ca "e &e"e$ision

#ata Encoding Digita" DataG Digita" and Ana"og Signa"s Ana"og DataG Digita" and Ana"og Signa"s SpreadSpectrum

#ata Communication Inter3ace As!nchronous and S!nchronous &ransmission ,ine Configurations Interfacing

Multi5le"ing

&ransmission in A&M net or?s.


16/73


Random aria@les and %ro@a@ilit6 #istri@utions ;andom $aria "es Discrete pro a i"it! distri utionsDistri ution functions for discrete random $aria "es Continuous pro a i"it! distri ution Distri utions forcontinuous random $aria "es @oint distri utions Independent random $aria "es.

Mathematical E"5ectation Definition


17/73

Department of Computer Science and EngineeringEC&+1> MICR'&%R'CESS'R AN# %R' RAMMIN AB'RAT'RY /* * + 10

I. Micro5rocessor ;*;>1. Introduction to MASM/&ASM.2. Arithmetic operation > Mu"ti !te Addition and Su traction Mu"tip"ication and Di$ision > Signed and

unsigned Arithmetic operation ASCII > arithmetic operation.3. ,ogic operations > Shift and rotate > Con$erting pac?ed CD to unpac?ed CD CD to ASCII

con$ersion.4. ! using string operation and Instruction prefi9G Mo$e "oc? ;e$erse string Sorting Inserting De"eting

,ength of the string String comparison.#. D6S/ I6S programmingG ;eading ?e! oard J uffered ith and ithout echoK > Disp"a! characters

Strings.II. Inter3acing

1. +2# > Interrupt Contro""erG enerate an interrupt using +2# timer.2. +2( > 8e! oard Disp"a!G =rite a sma"" program to disp"a! a string of characters.3. +2## > **IG =rite A,* to generate sinusoida" a$e using **I.4. +2#1 > :SA;&G =rite a program in A,* to esta "ish Communication et een t o processors.

III. Microcontroller ;*,11. ;eading and =riting on a para""e" port.2. &imer in different modes.3. Seria" communication imp"ementation.

This is only the suggested list of Practicals. Instructor may frame additional Practicals relevant to the coursecontents.

CS&+1; #ATA C'MM-NICATI'N AB'RAT'RY /* * + 10

1. Ma?ing Straight ;o""o$er and Cross-6$er ca "es2. Ca "e % ;H-4# Hac? out"et insta""ation3. Insta""ation of )IC Card % using &C*/I*4. Design ui"d % test a simp"e communication s!stem#. 6$er$ie and asic Configuration of ;outer '. ;outer sho Command(. asic ,A) Setup+. Designing % Imp"ementing ,A) using su netting

. Stud! of Amp"itude Modu"ation10. Stud! of fre uenc! Modu"ation11. Stud! of AS8 Modu"ation12. Stud! of


18/73

Department of Computer Science and Engineering:e@ Ser7ers and Ser7lets &omcat e ser$er Introduction to Ser$e"etsG ,ifec!c"e of a Ser$er"et HSD8 &heSer$e"et A*I &he @a$a9.ser$e"et *ac?age ;eading Ser$e"et parameters ;eading Initia"i5ation parameters. &he

@a$a9.ser$e"et &&* pac?age and"ing ttp ;e uest % ;esponses :sing Coo?ies-Session &rac?ing Securit!Issues

Introduction to S% G &he *ro "em ith Ser$e"et. &he Anatom! of a HS* *age HS* *rocessing. HS* App"icationDesign ith M7C Setting :p and HS* En$ironmentG Insta""ing the Ha$a Soft are De$e"opment 8it &omcat Ser$er% &esting &omcat

S% A55lication #e7elo5ment enerating D!namic Content :sing Scripting E"ements Imp"icit HS* 6 @ectsConditiona" *rocessing > Disp"a!ing 7a"ues :sing an E9pression to Set an Attri ute Dec"aring 7aria "es andMethods Error and"ing and De ugging Sharing Data et een HS* pages ;e uests and :sers *assing Contro" andDate et een *ages > Sharing Session and App"ication Data > Memor! :sage Considerations

#ata@ase Access Data ase *rogramming using HD C Stud!ing Ha$a9.s ".N pac?age Accessing a Data ase froma HS* *age App"ication > Specific Data ase Actions Dep"o!ing HA7A eans in a HS* *age Introduction to strutsframe or?.

B''8S REC'MMEN#E#

1. =e *rogramming ui"ding internet app"ications Chris ates 2nd edition =I,E Dreamtech2. &he comp"ete ;eference Ha$a 2 o to program ! Diete" and )ieto * I/*earson Education Asia#. Hoc" S?"ar B=e =arrier guide to e design techno"ogies Cengage ,earning )e De"hi

CS&++? M- TIME#IA C'MM-NICATI'N /) * * )0

Introduction Mu"timedia E"ementsR Mu"timedia App"icationsR Mu"timedia S!stems ArchitectureR E$o"$ing&echno"ogies for Mu"timedia S!stemsR Defining 6 @ects for Mu"timedia S!stemsR Mu"timedia Data InterfaceStandardsR &he need for Data CompressionR Mu"timedia Data ases

Media and #ata Streams Media G *erception Media ;epresentation Media *resentation Media Storage Media&ransmission Media Information E9change Media *resentation spaces % 7a"ues and *resentation DimensionsR

8e! *roperties of a Mu"timedia S!stem G Discrete % Continuous Media Independence Media Computer Contro""edS!stems IntegrationR Characteri5ing Data StreamsG As!nchronous &ransmission Mode S!nchronous &ransmissionMode Isochronous &ransmission ModeR Characteri5ing Continuous Media Data Streams.

Audio Technolog6 SoundG


19/73


Content Anal6sis Simp"e 7s Comp"e9


20/73

Department of Computer Science and Engineering:indows Resources G Accessing resources "oading techni ues.

:indows Timer G &ime?eeping on the *C =indo s interaction ith +2# chip the timer A*I function.

:indows Chi5@oard G Concept &he c"ip oard A*I =or?ing of c"ip oard the concept of c"ip oard $ie ersC"ip oard $ie er message.

B''8S REC'MMEN#E#

1. en E55e"" ith Him "ane! B)&4/=indo s # De$e"oper s and oo? * *u "ications 1 (.2. Charies *et5o"d B*rogramming =indo s # Microsoft *ress 1 '.3. ;ichard H Simson B=indo s )& =in 32 A*I Super i "e SAMS 1 (4. Hames < 8urose and 8eith = ;oss BComputer )et or?ing *earson Education 2002.#. )ance BIntroduction to )et or?ing * I 4th Edition 2002.

For ECE #e5tt .

CS&+*> #ata Structures and Algorithms G+ * * +H

Introduction asic &ermino"og! E"ementar! Data 6rgani5ation Structure operations A"gorithm Comp"e9it! and&ime-Space trade-off

Arra6s G Arra! Definition ;epresentation and Ana"!sis Sing"e and Mu"tidimensiona" Arra!s address ca"cu"ationapp"ication of arra!s Character String in C Character string operation Arra! as *arameters 6rdered ,ist SparseMatrices and 7ectors.

Stac$s Arra! ;epresentation and Imp"ementation of stac? 6perations on Stac?sG *ush % *op Arra!;epresentation of Stac? ,in?ed ;epresentation of Stac? 6perations Associated ith Stac?s App"ication of stac?GCon$ersion of Infi9 to *refi9 and *ostfi9 E9pressions E$a"uation of postfi9 e9pression using stac?.

ueues Arra! and "in?ed representation and imp"ementation of ueues 6perations on LueueG Create Add De"ete


21/73

Department of Computer Science and Engineering3. u "e Sort for an arra! of $a"ues.4. *ush. *op and Disp"a! operations of a Stac?.#. &o con$ert an e9pression in infi9 notation into postfi9 notation.'. &o e$a"uate an e9pression in postfi9 notation.(. Insert De"ete and Disp"a! operation on a simp"e ueue.+. Insert De"ete and Disp"a! operation on a circu"ar ueue.

. Insertion De"etion and Disp"a! of ,in?ed ,ist.10. Construction of inar! Search &ree J S&K.11. *re-order tra$ersed of a S&.12. Inorder tra$ersed of a S&.13. *ostorder tra$ersed of a S&.

This is only the suggested list of practicals. Instructor may frame additional practicals relevant to the coursecontents

34


22/73

Department of Computer Science and Engineering, T! SEMESTER

S. No CourseCode

Course Title Teaching oad Credit %re re=uisite, & *

1. CS-301 Computer )et or?s 3 0 0 3 -2. CS-303 Data ase Management S!stem 3 0 0 3 -3. CS-30# 6perating S!stems 3 0 0 3 -4. CS-399 DE-II 3 1 0 4 -#. CS-399 DE-III 3 0 0 3'. CS-999 6E -I 3 0 0 3 -(. CS-311 Computer )et or?s ,a orator! 0 0 2 1 -+. CS-313 Data ase Management S!stem ,a 0 0 2 1 -

. CS-31# 6perating S!stems ,a orator! 0 0 2 110. CS-399 DE-III ,a . 0 0 2 1

T'TA 1; 1 ; +)

#E%ARTMENTA E ECTI E G#EH&IIS. No Course

CodeCourse Title Teaching oad Credit %re re=uisite

, & *

1. CS-321 *rincip"es of *rogramming,anguages 3 1 0 4-

2. CS-323 S!stem Ana"!sis and Design 3 1 0 4 -3. CS-32# *ara""e" Computing 3 1 0 4 -

#E%ARTMENTA E ECTI E G#EH&IIIS. No Course


, & *1. CS-32( )et or? *rogramming 3 0 0 3 -

2. CS-32 S!m o"ic ,ogic and ,ogic*rogramming 3 0 0 3-

3. CS-331 Computer raphics % Animations 3 0 0 3 -4. CS-333 )et or? *rogramming ,a . 0 0 2 1 -

#. CS-33# S!m o"ic ,ogic and ,ogic*rogramming ,a 0 0 2 1-

'. CS-33( Computer raphics % Animations,a 0 0 2 1-

'%EN E ECTI ES G'EH&IS. No Course


, & *1. CS-001 Management Information S!stems 3 0 0 3 -2. CS-002 :ni9 % She"" *rogramming 2 0 2 3 -3. CS-003 &C*/I* 3 0 0 3 -

4. CS-32 S!m o"ic ,ogic and ,ogic*rogramming 3 0 0 3-

#. CS-331 Computer raphics % Animations 3 0 0 3 -

For ECE #e5tt

1. CS-30# 6perating S!stems 3 0 0 3

3#


23/73


, th SEMESTER

CS&)*1 C'M%-TER NET:'R8S /) * * )0

Introduction Introduction to Computer )et or? and *h!sica" ,a!er

T65es o3 Networ$s roadcast and *oint-to-point- ,A)-MA)-=A)- =ire"ess net or?s. ,a!ered

Architecture and Re3erence Models ,a!ered architecture- 6SI reference mode" &C*/I* reference mode" > Internet *rotoco" Stac? > )et or? Entities in ,a!ers- Connection oriented and Connection "ess ser$ices

ATM *rotoco" Architecture A&M ,ogica" Connections A&M Ce""s &ransmission of A&M Ce""s A&MAdaptation ,a!er &raffic and Congestion Contro" A&M ,A) Emu"ation

Internetwor$ing *rincip"es of Internet or?ing Connection"ess Internet or?ing &he Internet *rotoco" ;outing*rotoco" I*$' JI*ngK ICM*$'

#istri@uted A55lications A stract S!nta9 )otation 6ne JAS)."K )et or? Management-S)M*72 E"ectronicMai"-SM&* and MIME :niform ;esource ,ocators J:;,K and :ni$ersa" ;esource IdentifiersJ:;IK !perte9t &ransfer *rotoco" J &&*K

Networ$ a6er and Routing )et or? Ser$ice mode" > Datagram and 7irtua" circuit ser$ice-;oting princip"es-

,in? state routing-distant$ector routing-hierarchica" routing-mu"ticast routing-I M* Internet *rotoco" JI*KG I*$4addressing-routing and for arding datagram-datagram format-datagram fragmentation- ICM*- D C*- )et or?

Address &rans"ators J)A&sK-I*$' pac?et format-transition from I*$4 to I*$'-Mo i"e I*. ;outing in the InternetG

Intra Autonomous S!stem ;outing G ;I* and 6S* )et or? "a!er in

A&M.

Trans5ort a6er &ransport ,a!er Ser$ices-;e"ationship et een &ransport ,a!er and )et or? ,a!er-&ransport

,a!er in Internet-Mu"tip"e9ing and De mu"tip"e9ing. Connection"ess &ransportG :D*-Segment structure-Chec?sum

Connection 6riented &ransportG &C*-&C* connection-&C* Segment Structure-;ound trip &ime estimation and

&ime out-;e"ia "e Data transfer- Domain

)ame S!stem JD)SK- SM&* - S)M*- mu"timedia. ;emote *rocedure Ca"". Securit! in Computer )et or?sG

*rincip"es of Cr!ptograph!-S!mmetric ?e!-*u "ic ?e!-authentication protoco"s -Digita" Signatures >


24/73


CS&)*) #ATABASE MANA EMENT SYSTEM

/) * * )0

Introduction An o$er$ie of data ase management s!stem data ase s!stem 7s fi"e s!stem Data ase s!stemconcepts and architecture data mode"s schema and instances data independence and data ase "anguage andinterfaces Data definitions "anguage DM, 6$era"" Data ase Structure.

#ata Modeling using the Entit6 Relationshi5 ModelE; mode" concepts notation for E; diagram mapping constraints ?e!s Concepts of Super 8e! candidate ?e!

primar! ?e! enera"i5ation aggregation reduction of an E; diagrams to ta "es e9tended E; mode" re"ationshipsof higher degree.

Relational data Model and anguage ;e"ationa" data mode" concepts integrit! constraintsG entit! integrit!referentia" integrit! 8e!s constraints Domain constraints re"ationa" a"ge ra re"ationa" ca"cu"us tup"e and domainca"cu"us.

Introduction to S Characteristics of SL,. Ad$antage of SL,. SL, data t!pes and "itera"s. &!pes of SL,commands. SL, operators and their procedure. &a "es $ie s and inde9es. Lueries and su ueries. Aggregatefunctions. Insert update and de"ete operations. Hoins :nions Intersection Minus Cursors in SL,.

#ata Base #esign 9 Normali ation


25/73

Department of Computer Science and Engineering#. ;o and Corone" BData ase S!stems # th Edition Cengage ,earning )e De"hi

CS&)*, '%ERATIN SYSTEMS /) * * )0

'5erating s6stems o@2ecti7es ser7ices and 3unctions Characteristics of Modern 6perating S!stemsCharacteristics of atch and mu"tiprogramming operating s!stems. Comparisons et een rea" time s!stemsand time-sharing s!stems 6perating s!stem ser$ices and ?erne" features.

IJ' management IJ' de7ices Introduction to I/6 management I/6 de$ices Concepts of threading 6rgani5ationof I/6 functions po""ing $arious modes of data transfer ard are/Soft are interface I/6 uffering.

#is$ scheduling 5olicies and 5rocesses Moti$ation for dis? schedu"ing po"icies Introduction to processesmanagement operating s!stem $ie s of processes $arious process transition states Introduction to *rocessorschedu"ing Introduction to $arious t!pes of schedu"ers *erformance criteria in schedu"ing a"gorithms Conceptof


26/73

Department of Computer Science and Engineering+. Imp"ementation of CSMA/CD *rotoco" and its comparati$e in$estigation ith

A,6 A *rotoco".. Design and Imp"ementation of Simp"e &ransfer *rotoco" in C/ C .

10. Design of su stitution Cipher in C/ C .11. Design of &ransposition Cipher in C/ C .12. Design of *u "ic 8e! A"gorithm in C/ C .

N Students are ad$ised to use '%NETJNS+ for a o$e "isted e9periments.

This is only the suggested list of Practicals. Instructor may frame additional Practicals relevant to the coursecontents.

CS&)1) #ATABASE MANA EMENT SYSTEM AB'RAT'RY /* * + 10

1. =rite the ueries for Data Definition and Data Manipu"ation "anguage.2. =rite SL, ueries using ,ogica" operators J T P etc.K.3. =rite SL, ueries using SL, operators J et eenU. A)D I)J,istK ,i?e IS):,, and a"so ith

negating e9pressions K.4. =rite SL, uer! using character num er date and group functions.#. =rite SL, ueries for ;e"ationa" A"ge ra J:)I6) I)&E;SEC& and MI):S etc.K.'. =rite SL, ueries for e9tracting data from more than one ta "e JE ui-Hoin )on-E ui-Hoin 6uter HoinK(. =rite SL, ueries for su ueries nested ueries.

+. =rite programs ! the use of *,/SL,.. Concepts for ;6,, AC8 C6MMI& % C EC8 *6I)&S.

10. Create 7IE=S C:;S6;S and &;I ;S % rite ASSE;&I6)S.11. Create


27/73

Department of Computer Science and EngineeringCS&)1, '%ERATIN SYSTEMS AB'RAT'RY /* * + 10

1. Simu"ation of the C*: schedu"ing a"gorithms aK ;ound ;o in K SH< cK


28/73

Department of Computer Science and Engineering2. Se esta VConcept of *rogramming ,anguageV Addison =es"e!3. E oro it5 V*rogramming ,anguagesV 2nd Edition Addison =es"e!4. V


29/73

Department of Computer Science and Engineering#. Sat5inger S!stem Ana"!sis and Design Cengage ,earning )e De"hi

CS&)+, %ARA E C'M%-TIN /) 1 * ?0

Introduction *aradigms of para""e" computingG S!nchronous - $ector/arra! SIMD S!sto"icR As!nchronous-MIMD reduction paradigm.

!ardware ta"onom6


30/73

Department of Computer Science and EngineeringElementar6 name and Address con7ersions D)S gethost ! )ame function ;eso"$er option


31/73

Department of Computer Science and Engineering+ 7iewing &he $ie ing pipe"ine $ie ing coordinate reference frame indo to $ie -port coordinatetransformation $ie ing functions Cohen-Suther"and and C!rus- ec? "ine c"ipping a"gorithms Suther"and >

odgeman po"!gon c"ipping a"gorithm.

) o@2ect re5resentation *o"!gon surfaces uadric surfaces sp"ine representation ermite cur$e e5ier cur$eand -Sp"ine cur$es e5ier and -Sp"ine surfaces. asic i""umination mode"s po"!gon rendering methods.

) eometric trans3ormations &rans"ation rotation sca"ing ref"ection and shear transformations compositetransformations.

) 7iewing 7ie ing pipe"ine $ie ing coordinates $ie $o"ume and genera" pro@ection transforms and c"ipping.

isi@le sur3ace detection methods C"assification ac?-face detection depth- uffer scan-"ine depth sorting S*-tree methods area su -di$ision and octree methods.

Com5uter animation Design of animation se uence genera" computer animation functions raster animationcomputer animation "anguages ?e! frame s!stems motion specifications.

B''8S REC'MMEN#E#

1. BComputer raphics second Edition Dona"d earn and M.*au"ine a?er * I/*earson Education.2. BComputer raphics Second edition higand 9iang ;o! *"astoc? Schaum s out"ines &ata Mc- ra hi""

edition.3. *rocedura" e"ements for Computer raphics Da$id < ;ogers &ata Mc ra hi"" 2nd edition.4. B*rincip"es of Interacti$e Computer raphics )euman and Sprou" &M .#. BComputer raphics *rincip"es % practice second edition in C


32/73


CS&)), SYMB' IC ' IC AN# ' IC %R' RAMMIN AB'RAT'RY /* * + 10

1. Stud! of *ropositiona" ,ogic2. Stud! of


33/73


'%EN E ECTI ES G'EH&I

CS&**1 MANA EMENT INF'RMATI'N SYSTEMS /) * * )0

Management In3ormation S6stems A Framewor$ Importance of MISR Management Information S!stem G AConcept J Management Information S!stemKR MIS G A Definition JInformation &echno"og! and MISKR )ature and

Scope of MIS J MIS Characteristics MIS


34/73

Department of Computer Science and Engineering1. D. odd! A. oonstra and . 8enned!. Managing Information S!stemsG An 6rgani5ationa"

*erspecti$e 2nd Edition *rentice a"" 2004. D.

2. 8.C. ,audon. and H.*. ,audon. Management Information S!stemsG Managing the Digita"


35/73


B''8S REC'MMEN#E#

1. :ni9 and she"" *rogramming ehrou5 A.


36/73

Department of Computer Science and EngineeringcK =rite a she"" script to perform the fo""o ing string operationsGiK &o e9tract a su -string from a gi$en string.iiK &o find the "ength of a gi$en string.

. =rite a C program that ta?es one or more fi"e or director! names as command "ine input and reports the fo""o inginformation on the fi"eGiK


37/73

Department of Computer Science and EngineeringSMT% and SNM% SM&* Concept :ser agents and mai" transfer agents format of an e-mai" Comp"ete processof sending and recei$ing mai" :se of A"iases Mai" &ransfer *hases Mai" Access *rotoco"s "i?e *6*3 andIMA*4.Mu"tipurpose Internet Mai" E9tension *rotoco". ;o"e and detai"s of S)M* SMI % MI in net or?management protoco" .

!TT% and !TM &&* &ransaction ;e uest and ;esponse Messages &&* eaders and simp"e e9amp"es of&&* re uest and response messages. =or"d =ide =e !perte9t and !permedia ro ser Architecture Static

Documents !perte9t Mar?up ,anguage D!namic Documents Common ate a! Interface Acti$e Documents&M, Document.

B''8S REC'MMEN#E#

1. 8aran@it and &im *ar?er BTCP/IP Unleashed Ed *earson Education J2002K2. Doug"as E Comer B TCP/IP Principles, Protocols, and Architecture Ed * I J2000K3. Doug"as E Comer B TCP/IP Design, Implementation and Internals Ed * I J2000K4. Hames < 8urose and 8eith = ;oss B Computer Net or!ing *earson Education J2002K#. ehrou5 A.


38/73

Department of Computer Science and EngineeringBoo$s Recommended

1. *eterson and Si" erschat5 B6perating S!stem Concepts Addison-=es"e! 4 th Edition 1 4.2. Mi"en?o$iac B6perating S!stems Concepts and Design &ata Mc ra - i"" 1 2.3. Char"es Cro "e! B6perating S!stems a Design 6riented Approach &ata Mc ra - i"" 1 '.4. Andre s S. &anen aum BModern 6perating S!stems *earson Education 2nd edition 2001.#. = ;ichard Ste$ens B ,inu9 )et or? *rogramming * I Ist Edition 2003

#1


39/73


40/73


>th SEMESTER

CS&)*+ T!E'RY 'F C'M%-TATI'N /) 1 * ?0

Basics in Theor6 o3 Com5utations asic concepts of strings a"pha ets "anguages *rincip"es of Mathematica"

Induction.

anguages and rammars Construct of a "anguage rammar Choms?! C"assification of


41/73

Department of Computer Science and EngineeringCon3identialit6 -sing S6mmetric Encr65tion *"acement of Encr!ption


42/73


%er3orming -ser inter3ace design o"den ru"es :ser interface ana"!sis and design interface ana"!sisinterface design steps Design e$a"uation.

Testing Strategies A strategic approach to soft are testing test strategies for con$entiona" soft are "ac?- o9and =hite- o9 testing 7a"idation testing S!stem testing the art of De ugging.

%roduct metrics Soft are Lua"it! Metrics for Ana"!sis Mode" Metrics for Design Mode" Metrics for sourcecode Metrics for testing Metrics for maintenance.

Metrics 3or %rocess and %roducts Soft are Measurement Metrics for soft are ua"it!.

Ris$ management ;eacti$e $s. *roacti$e ;is? strategies soft are ris?s ;is? identification ;is? pro@ection ;is?refinement ;MMM ;MMM *"an.

ualit6 Management Lua"it! concepts Soft are ua"it! assurance Soft are ;e$ie s


43/73

Department of Computer Science and Engineering2. rant E.,. Ire$an =. . and ,eanen orh ;.S. J1 ('K F*rincip"es of Engineering Econom! . ;ona"d *ressG

)e or? 3. Haha .A J200#K F6perations ;esearchG An Introduction *rentice- a"" of IndiaG )e De"hi4. 7ohra ).D. J200'K FLuantitati$e &echni ues in Manageria" Decision Ma?ing . &ata Mc ra i""G )e De"hi#. Doughert! Christopher J200(K FIntroduction to Econometrics 69ford :ni$ersit! *ressG )e De"hi.

CS& )1? INF'RMATI'N SEC-RITY SYSTEMS AB'RAT'RY /* * ? +0

Imp"ementation of the fo""o ings in an! igh ,e$e" *rogramming ,anguageG

1. &ransposition &echni ues Stegnograph!.

2. "oc? Ciphers And &he Data Encr!ption Standard

3. ;andom )um er eneration.

4. &esting for *rima"it! &he Chinese ;emainder &heorem

#. &he ;SA A"gorithm.

'. E""iptic Cur$e Cr!ptograph!.

(. ash A"gorithmsG MD# Message Digest A"gorithm Authentication *rotoco"s.+. S!stem Securit!G


44/73


#E%ARTMENTA E ECTI E G#EH&I

CS&)++ #ATA MININ AN# :ARE!'-SIN /) * * )0

Introduction Data Mining Concepts Input Instances Attri utes and 6utput 8no "edge ;epresentation %

;e$ie of raph &heor! ,attices *ro a i"it! % StatisticsMachine learning conce5ts and a55roaches Super$ised ,earning AM /


45/73

Department of Computer Science and Engineering:ireless A55lication %rotocols G:A%H J riefKG earsers > SMS :SSD CSD IS-13' CDMA CD*D *DCetc. Y=*D > ire"ess datagram protoco" =&,S > ire"ess transport "a!er securit! =&* > ire"ess session protoco"=S* > =ire"ess session protoco" =AE - =ire"ess App"ication en$ironment 7ersions of =A* > =A* 1.1 =A*1.2 =A* 2.0 =A* net or? architectureZ YMAC - Media Access Contro" ,,C > ,ogica" ,in? Contro"Z Y* >*h!sica" ,a!er IrDA standards and protoco" "uetooth standards and protoco" +02.119 standards and protoco"

i3e C6cle o3 :ireless Networ$ #esign ,ife C!c"e of )et or? Design > *"anning Ana"!sis DesignImp"ementation Y*"anning > ire"ess strategic p"anning Y *"anning > cha""enges threats and trends YAna"!sis >current net or? / s!stems status Jstrengths and ea?nessesK Y Ana"!sis > mar?et gap ana"!sis Y Ana"!sis >

re uirements ana"!sis YAna"!sis > costs / enefits ana"!sis Y Imp"ementation > pro@ect management YImp"ementation >change management

%eer to %eer GAd !ocH Networ$ #esign &!pe of ire"ess net or? Y *-* net or? topo"og! YIrDA net or? designand configuration Y "uetooth net or? design and configuration Y +02.119 net or? design and configuration

YComparison of *-* net or? Y Imp"ementation re"ated issues

In3rastructure Networ$ #esign Mo i"e a$e propagation Y


46/73


CS&)+; #ata Mining and #ata :arehousing a@. /* * + 10

Students are re uired to perform practica" s in 6rac"e/MS SL, Ser$er and "TATI"TICA Data #iner

ui"ding a Data ase Design using E; Mode"ing and )orma"i5ation &echni ues Imp"ementation of functions *rocedures &riggers and Cursors ,oad Data from heterogenous sources inc"uding te9t fi"es into a predefined arehouse schema.

Design a data mart for a an? to store the credit histor! of customers in a an? .:se this credit profi"ing to process future "oan app"ications.

Feature Selection and Variable Filtering (for very large data sets) Association ining in "arge data sets Interactive !rill"!own# $oll up# Slice and !ice operations %enerali&ed ' k " eans Cluster Analysis %enerali&ed Additive odels (%A ) %eneral Classification and $egression Trees (%Trees) %eneral C AI! (Chi"s*uare Auto+atic Interaction !etection) odels Interactive Classification and $egression Trees

%oodness of Fit Co+putations

CS&))* :ireless Networ$s a@. /* * + 10

1. Design an +02.11 net or? of mesh topo"og! using set of suita "e inputs chec? the performance parameters"i?eG atter! Energ! consumed it error ;ate us! Signa" to )oise ratio &hroughput :ti"i5ation.

2. Design =ire"ess net or? using Carrier Sensing Mu"tip"e Access &echni ue Chec? the performance parameters "i?eG Channe" &hroughput Signa" to )oise ;atio etc.

3. Design a *ro@ect ha$ing t o scenariosG JaK Star &opo"og! =ire"ess )et or? using rapid configurationmethod. J K ;ing &opo"og! =ire"ess net or? a"so using rapid configuration method Compare the

performance parameters "i?eG End to End De"a! for data &raffic ;ecei$ed Lueue si5e etc.4. Design a Star shaped =ire"ess net or? and suggest a a! to configure a *h!sica" "a!er of se"ected nodes.#. Design a *ro@ect ha$ing t o scenariosG JaK us &opo"og! =ire"ess )et or? J K ;ing &opo"og! =ire"ess

net or? ma?e use of the =e ;eporting to compare the resu"t of t o different scenarios.'. Design a =ire"ess mode" ha$ing four net or?s hich are ten meters apart from each other connected to

each other ire"ess"! and are suscepti "e to de"a!s etc.(. Create a radio net or? and o ser$e $ariations in the ua"it! of recei$ed signa" that resu"ts from radio noise

at the recei$ing node in a d!namic net or? topo"og!.+. Designs a Star shaped =ire"ess topo"og! and suggest a suita "e a! to import traffic.

. *erformance ana"!sis of ire"ess mesh ac?hau" net or? ith +02.11 a/ /g techno"ogies using 6*)E&.10. *erformance ana"!sis of ire"ess mesh ac?hau" net or? ith +02.11 a/p techno"ogies using 6*)E&.11. De$e"opment of a ne CDMA ased MAC on top of +02.11p *h!sica" "a!er

CS&))+ !igh %er3ormance Communication Networ$s a@. /* * + 10

1. Design an +02.3 net or? of mesh topo"og! using set of suita "e inputs chec? the performance parameters"i?eG atter! Energ! consumed it error ;ate us! Signa" to )oise ratio &hroughput :ti"i5ation.

2. Design +02.# net or? using Carrier Sensing Mu"tip"e Access &echni ue Chec? the performance parameters "i?eG Channe" &hroughput Signa" to )oise ;atio etc.

#
http://www.statsoft.co.uk/dataminer.html#featurehttp://www.statsoft.co.uk/dataminer.html#assrulhttp://www.statsoft.co.uk/dataminer.html#ddexplorehttp://www.statsoft.co.uk/dataminer.html#emhttp://www.statsoft.co.uk/dataminer.html#emhttp://www.statsoft.co.uk/dataminer.html#emhttp://www.statsoft.co.uk/dataminer.html#gamhttp://www.statsoft.co.uk/dataminer.html#gtreeshttp://www.statsoft.co.uk/dataminer.html#chaidhttp://www.statsoft.co.uk/dataminer.html#interactivehttp://www.statsoft.co.uk/dataminer.html#gfithttp://www.statsoft.co.uk/dataminer.html#featurehttp://www.statsoft.co.uk/dataminer.html#assrulhttp://www.statsoft.co.uk/dataminer.html#ddexplorehttp://www.statsoft.co.uk/dataminer.html#emhttp://www.statsoft.co.uk/dataminer.html#gamhttp://www.statsoft.co.uk/dataminer.html#gtreeshttp://www.statsoft.co.uk/dataminer.html#chaidhttp://www.statsoft.co.uk/dataminer.html#interactivehttp://www.statsoft.co.uk/dataminer.html#gfit


47/73

Department of Computer Science and Engineering3. Design a *ro@ect ha$ing t o scenariosG JaK Star &opo"og! +02.3 )et or? using rapid configuration method.

J K ;ing &opo"og! +02.3 net or? a"so using rapid configuration method Compare the performance parameters "i?eG End to End De"a! for data &raffic ;ecei$ed Lueue si5e etc.

4. Design a Star shaped A&M net or? and suggest a a! to configure a *h!sica" "a!er of se"ected nodes.#. Design a *ro@ect ha$ing t o scenariosG JaK us &opo"og! &C*/I* )et or? J K ;ing &opo"og! &C*/I*

net or? ma?e use of the =e ;eporting to compare the resu"t of t o different scenarios.'. Design a =ire"ess mode" ha$ing four net or?s hich are ten meters apart from each other connected to

each other ire"ess"! and are suscepti "e to de"a!s etc.(. Create a radio net or? and o ser$e $ariations in the ua"it! of recei$ed signa" that resu"ts from radio noise

at the recei$ing node in a d!namic net or? topo"og!.+. Designs a


48/73

Department of Computer Science and Engineering2. Moore H. . and M. .Chang.Design of Decision Support S!stemsV Data ase 7o".12 )os.1 and 2.


49/73

Department of Computer Science and EngineeringIntegrating the 5h6sical and the 7irtual world :ser Interface in *er$asi$e Computing Sensing andactuationR Interactions et een humans and per$asi$e computers A areness and *erception

%er7asi7e S6stems #e7elo5ment &oo"s and techni ues used in the de$e"opment of per$asi$e computingapp"ications Designing Distri uted App"ications ith Mo i"e Code *aradigms Appreciation of "imitations incommunication net or? protoco"s for per$asi$e computing Ha$a in *er$asi$e Computing =e -ena "ed *er$asi$eComputing App"ication De$e"opment Issues and Mechanisms

B''8S REC'MMEN#E#1. : e ansmann et a" B*er$asi$e Computing and oo? B Second Edition Springer-7er"ag er"in

2003.

2. ur?hardt H. enn . epper S. ;intdorff 8. Schac? & *er$asi$e ComputingG &echno"og! andArchitecture of Mo i"e Internet app"ications Addison =es"e! 2002.

3. &he ;ace to Mo i"it! ;. 8a"a?ota M. ;o inson M- usiness Mc ra - i"" 2002

4.


50/73

Department of Computer Science and Engineering( T! SEMESTER

S. No CourseCode


1. CS-401 S!stem simu"ation % Mode"ing 3 0 0 3 Computer *rogramming2. CS-403 Compi"er Design 3 0 0 3 -3. CS-499 DE-7 3 0 0 3 -4. CS-499 DE-7I 3 0 0 3 -#. CS-499 DE-7II 3 1 0 4 -'. CS-999 6E-III 3 0 0 3 -

(. CS-411 S!stem simu"ation % Mode"ing,a orator! 0 0 2 1 -

+. CS-300 Industria" *ractica" &raining 0 0 - 4N -. CS-400 *ro@ect J*hase-IK 0 0 4 2 -

T'TA 1; 1 > +>

Industria" practica" &raining i"" e he"d during summer $acation after si9th semester

#E%ARTMENTA E ECTI E G#EH&S. No Course


, & *1. CS-421 )atura" "anguage processing 3 0 0 3 Computer programming2. CS-423 Information ;etrie$a" S!stems 3 0 0 3 -3. CS-42# Data Compression 3 0 0 3 -

#E%ARTMENTA E ECTI E G#EH& IS. No Course


, & *1. CS-42( Soft are Lua"it! Engineering 3 0 0 3 -2. CS-42 io Informatics 3 0 0 3 -3. CS-431 Mu"timedia Data ases 3 0 0 3 -

#E%ARTMENTA E ECTI E G#EH& IIS. No Course


, & *1. CS-433 Soft are *ro@ect Management 3 1 0 4 -2. CS-43# Mo i"e Computing 3 1 0 4 Computer )et or?s

3. CS-43( igh speed and road andnet or?s 3 1 0 4 Computer )et or?s

4. CS-43 =ire"ess Sensor )et or?s 3 1 0 4

'%EN E ECTI ES G'EH &IIIS. No Course


, & *1. CS-00( Em edded S!stems 3 0 0 32. CS-00+ )et or? Management S!stems 3 0 0 3

3. CS-00 6 @ect 6riented Ana"!sis andDesign 3 0 0 3

4. CS-421 )atura" "anguage processing 3 0 0 3#. CS-42 io Informatics 3 0 0 3 -

'3


51/73


( th SEMESTER

CS&?*1 SYSTEM SIM- ATI'N AN# M'#E IN /) * * )0

Introduction to Simulation S!stem % S!stem En$ironment Components of a S!stem Discrete and ContinuousS!stems Mode" of a S!stem and &!pes of Mode"s . Discrete E$ent S!stem Simu"ation Ad$antages andDisad$antages of Simu"ation Areas of App"ication

Techni=ues o3 Simulation Monte Car"o Method &!pes of S!stem Simu"ations ;ea" &ime Simu"ation Stochastic

7aria "es Discrete *ro a i"it! ;e@ection &echni ues

In5ut Modeling Data Co""ection Identif!ing the Distri ution ith Data *arameter Estimation Chi > S uare &estSe"ecting Input Mode"s ith Data

eri3ication 9 alidation o3 simulation Modeling Mode" ui"ding 7erification % 7a"idation 7erification of

simu"ation Mode"s Ca"i ration % 7a"idation of Mode"s .B''8S REC'MMEN#E#

1. ordon BS!stem Simu"ation * I 2nd Edition 1 +.

2. Deo )arsingh BS!stem Simu"ation ith Digita" Computers * I )e De"hi 1 3.

3. 8 S &ri$edi B*ro a i"it! and Statistics ith ;e"ia i"it! Lueuing and Computer Science App"ication * I

4. Su ranranian 8 ; 7 and Sudaresan ; 8ada!am BS!stem simu"ationG Introduction to *SS C S )eDe"hi 1 3.

#. =


52/73

Department of Computer Science and EngineeringIntermediate code generation intermediate representations trans"ation of dec"arations assignments contro" f"o

oo"ean e9pressions and procedure ca""s. Imp"ementation issues.

Code generation and instruction selection issues asic "oc?s and f"o graphs register a""ocation codegeneration dag representation of programs code generation from dags peep ho"e optimi5ation code generatorgenerators specifications of machine.

B''8S REC'MMEN#E#

1. 7. Aho ;. Sethi and H. D. :""man. Compi"ersG *rincip"es &echni ues and &oo"s Addison-=es"e! 1 ++.2.


53/73

Department of Computer Science and EngineeringA55lication o3 N % Inte""igent =or? *rocessorsG Machine &rans"ationR :ser InterfacesR Man-Machine InterfacesG

)atura" "anguage Luer!ing &utoring and Authoring S!stems. Speech ;ecognition Commercia" use of ),*.

B''8S REC'MMEN#E#

1. A?shar harti 7ineet Chaitan!a and ;a@ee$ Sanga" ),*G A *aninian *erspecti$e *rentice a"" )eDe"hi

2. Hames A""en )atura" ,anguage :nderstanding 2/e *earson Education 20033. D. Hurafs?! H. . Martin Speech and ,anguage *rocessing *earson Education 2002

4. ,.M. I$ansca S. C. Shapiro )atura" ,anguage *rocessing and ,anguage ;epresentation#. &. =inograd ,anguage as a Cogniti$e *rocess Addison-=es"e!

CS&?+) INF'RMATI'N RETRIE A SYSTEMS /) * * )0

Introduction Definition 6 @ecti$es


54/73

Department of Computer Science and Engineering!u33man coding &he uffman coding a"gorithmG Minimum $ariance uffman codes Adapti$e uffman codingG

:pdate procedure Encoding procedure Decoding procedure. o"om codes ;ice codes &unsta"" codesApp"ications of offman codingG ,oss "ess image compression &e9t compression Audio Compression.

Arithmetic Coding Coding a se uence enerating a inar! code Comparison of inar! and uffman codingApp"icationsG i-"e$e" image compression-&he H I standard H I 2 Image compression. Dictionar! &echni uesGIntroduction Static Dictionar!G Diagram Coding Adapti$e Dictionar!. &he , (( Approach &he , (+ ApproachApp"icationsG


55/73

Department of Computer Science and EngineeringB''8S REC'MMEN#E#

1. Heff &ian Soft are Lua"it! Engineering JSLEK =i"e!-Interscience 200#R IS ) 0-4(1-(134#-(.2. Metrics and Mode"s in Soft are Lua"it! Engineering Stephen . 8an Addison-=es"e! J2002K IS )G

0201(2 1#'3. Soft are Engineering A practitioner s Approach- ;oger S. *ressman 'th edition. Mc ra i""

Internationa" Edition.4. Soft are Engineering- Sommer$i""e (th edition *earson education.#. i""ies BSoft are Lua"it! &heor! and *ractice Cengage ,earning )e De"hi

CS&?+< BI'INF'RMATICS /) * * )0

Fundamentals o3 Bioin3ormatics and In3ormation Technolog6 Introduction to ioinformatics E9perimenta"sources of io"ogica" data pu "ic"! a$ai"a "e data ases 6perating s!stems - inc"uding =indo s and:)IQ )et or?s - inc"uding the Intranets and the Internet

Anal6tical Science and Bioin3ormatics G igh throughput se uencing E9perimenta" determination of proteinstructures ene e9pression monitoring *roteomics Meta o"omics

Statistical Methods in Bioin3ormatics asic mathematics 7ectors and matrices Mu"ti$ariate statistics - particu"ar"! e9p"orator! methods and pattern recognition

Bioin3ormatics Algorithms and Tools 7isua"i5ation of se uence data Se uence a"ignment omo"og! searching -inc"uding ,AS& ene e9pression informatics Introduction to gene finding

A55lications and Commercial As5ects o3 Bioin3ormatics 7isua"i5ation of se uence data Drug disco$er!enetic asis of disease *ersona"i5ed medicine and gene- ased diagnostics ,ega" ethica" and commercia"

ramifications of ioinformatics

Bioin3ormatics The Business o3 Research ;esearch methodo"og! Jfocusing on computer- ased researchK Casestudies of areas of current ioinformatics research ;outes to research funding Jacademic and commercia"K

ioinformatics usiness mode"s Inte""ectua" propert! rights

So3tware Engineering in Bioin3ormatics G Ad$anced programming using Ha$a and ioHa$a Ad$anced data aseor? using SL, Interfacings programs ith data ases. Data interopera i"it! using QM,

%rinci5les o3 %rogramming and #ata@ases using a7a and S


56/73


Audio #ata@ases A enera" Mode" of Audio Data Capturing Audio Content through Discrete &ransformationInde9ing Audio Data

Multimedia #ata@ases Design and Architecture of a Mu"timedia Data ase 6rgani5ing Mu"timedia Data ased on&he *rincip"e of :niformit! Media A stractions Luer! ,anguages for ;etrie$ing Mu"timedia Data Inde9ingSMDSs ith Enhanced In$erted Indices Luer! ;e"a9ation/E9pansion

Creating #istri@uted Multimedia %resentations 6 @ects in Mu"timedia *resentations Specif!ing Mu"timediaDocuments ith &empora" Constraints Efficient So"ution of &empora" *resentation Constraints Spatia" Constraints.

S5atial Conce5ts and #ata Models Mode"s of spatia" information Design e9tending the E; mode" ith spatia"concepts E9tending the E; mode" pictograms 6 @ect oriented data mode" ith :M,.

S5atial uer6 anguages E9tending the SL, for spatia" data E9amp"es of ueries that emphasis spatia" data6 @ect re"ationa" schema e9amp"es uerries.

B''8S REC'MMEN#E#

1. *rincip"es of Mu"timedia Data ase S!stems 7.S. Su rahmanian E"se$eirJMorgan 8auffmanK.2. Spatia" Data ases Shashi She?har San@i$ Cha "a *earson Education.3. Mu"timedia Data asesG An o @ect re"ationa" approach ,!nne Dunc?"e! *earson Education.4. Mu"timedia Data ase S!stems *ra ha?aram Springer.#. Mahesh ari Hain BD MSG Comp"ete *ractica" Approach


57/73


Standards Introduction to standards - IS6 002 and IS6 003 - Lua"it! s!stem de$e"opment S6 000 standardfor soft are :nderstanding IS6 00-3 c"auses SEI mode" > capa i"it! Maturit! mode" - Somer$ i""e JAddison =es"e!K3. Soft are *ro@ect Management o ughes and Mi?e Cottere""G &ata Mc ra - i"" Edition.4. Soft are *ro@ect Management Hoe" enr! *earson Education.#. Soft are *ro@ect Management in practice *an?a@ Ha"ote *earson Education.200#.

CS&?), M'BI E C'M%-TIN /) 1 * ?0

Introduction to Mo@ile Communications and Com5uting Mo i"e Computing JMCKG Introduction to MC no$e"

app"ications "imitations and architecture.SM Mo i"e ser$ices S!stem architecture ;adio interface *rotoco"s ,oca"i5ation and ca""ing ando$er

Securit! and )e data ser$ices.

G:irelessH Medium Access Control Moti$ation for a specia"i5ed MAC J idden and e9posed termina"s )ear andfar termina"sK SDMA


58/73

Department of Computer Science and Engineering4. Ade"stein


59/73


CS&?)( !I ! S%EE# AN# BR'A#BAN# NET:'R8S /) 1 * ?0

Introduction Introduction to modern net or?ing trends'5tical networ$ing princip"es and cha""engesR e$o"ution of optica" net or?s a$e"ength routed net or?

a$e"ength di$ision mu"tip"e9ing J=DMK net or? techno"og! su -carrier mu"tip"e9ing optica" net or?s. Ena "ingtechno"ogiesG optica" transmitter optica" fi er optica" recei$ers optica" amp"ifiers optica" s itching e"ementsoptica" cross-connects J6QCK mu"tip"e9ers/demu"tip"e9ers a$e"ength routers optica" a$e"ength con$erters

=DM net or? test eds. )et or? architecture I* o$er =DM.Broadcast o5tical networ$s sing"e and mu"tip"e hop net or?s channe" sharing and mu"ti-casting shared channe"mu"ticasting net or?- EM)E& performance e$a"uation for unicast and mu"ticast traffic e9perimenta" =DMnet or?s.:a7elength routed networ$s $irtua" topo"og! design routing and a$e"ength assignment circuit s itched and

pac?et s itched approaches performance e$a"uation.Recon3iguration in :#M networ$ net or? contro" and management net or? optimi5ation designconsiderations. Mu"ti a$e"ength star and ring net or?s. *hotonic s itching optica" &DM J6&DMK and optica"CDMA J6-CDMAK net or?s ne9t generation optica" net or?s.%rotection and Restoration on :#M networ$sNetwor$ Flow 5ro@lem and SimulationsControl and signaling schemes in :#M networ$s

M% S#ee5er %rotectionJRestoration issues on :#M networ$s'5tical Networ$ Securit6

B''8S REC'MMEN#E#

1 . Mu"ti a$e"ength 6ptica" )et or?sG A ,a!ered Approach ! &homas E. Stern 8rishna a"a2. 6ptica" )et or?ing ! De ra Cameron =i"e! Decem er 20013. 6ptica" )et or? Design and Imp"ementation ! 7i$e? A" a!n Cisco *ress4. D=DM )et or? Designs and Engineering So"utions ! Ash in umaste &on! Anton! &on! Anthon!

*earson Education.#. Mohan urusam! C. Si$a Murth! =DM &echno"og! and Issues in =DM 6ptica"

)et or?s *rentice a"" *u "ications 2002.

CS&?)< :ireless Sensor Networ$s G) 1 * ?H

IntroductionIntroduction to =ire"ess sensor net or?s Sing"e-sin? sing"e-hop =S) Sing"e-sin? mu"ti-hop =S) Mu"ti-sin?mu"ti-hop =S) Ad$antages of ad-hoc/sensor net or?s )ode and )et or? Architectures =ire"ess Sensor De$iceArchitecture )et or? Architectures Main features of =SA)s Current and future research on =SA)s

A55lications o3 :SNs*ositioning and anima"s trac?ing Entertainment ,ogistics &ransportation Industria" Contro" and Monitoring

ome Automation and Consumer E"ectronics Securit! and Mi"itar! Sensing Asset &rac?ing and Supp"! ChainManagement Inte""igent Agricu"ture and En$ironmenta" monitoring ea"th Monitoring.

Technologies 3or :SNsig ee techno"og! :"tra ide and idth techno"og! "uetooth techno"og! Comparison among techno"ogies

:SN %ro5agation ModelsIntroduction =ire"ess *ropagation Mode"sG &he


60/73

Department of Computer Science and Engineeringrouting ,EAC protoco" *E ASIS protoco" &EE) protoco" MEC) protoco" S*A) protoco" ,ocation- asedrouting protoco"s A< protoco" EA; protoco" e;a< protoco" ;ugin protoco"

Recommended Boo$s

1. ;o erto 7erdone Da$ide Dardari ian"uca Ma55ini and Andrea Conti B=ire"ess Sensor Actuators and )et or?s . Academic *ress.

2. Migue" A. ,a rador and *edro M. =ightman B&opo"og! Contro" in =ire"ess Sensor )et or?s - ith acompanion simu"ation too" for teaching and research Springer Science 200

3. Edgar . Ca""a a! =ire"ess Sensor )et or?sG Architectures and *rotoco"s C;C *ress 20044. Qiang!ang ,i =ire"ess Ad oc and Sensor )et or?sG &heor! and App"ications Cam ridge :ni$ersit!

*ress 200+.#.


61/73


SNM% 1 Networ$ Management 6rgani5ation and Information and Information Mode"s.

Managed networ$ G Case istories and E9amp"es &he istor! of S)M* Management &he S)M* Mode" &he6rgani5ation Mode" S!stem 6$er$ie &he Information Mode".

SNM%71 Networ$ Management Communication and


62/73

Department of Computer Science and EngineeringCS&**< 'B ECT&'RIENTE# ANA YSIS AN# #ESI N /) * * )0

Introduction GIntroduction to the Design *rocess Impro$ement Mode" Si9-,e$e" Impro$ement *rocess

-M Structural Modeling Techni=ues G asic ui"ding "oc?s -- o @ects and c"asses Structura" Composition&echni ues Design Sca"ing Issues

-M Beha7ioral Modeling Techni=ues G:se Case Diagrams Interaction Diagrams E$ent StateDiagrams Action Matrices usiness ,ifec!c"e Diagrams Acti$it! Diagrams Co""a oration Diagrams ;u"eSpecification &echni ues eha$iora" Mode"- ased ;eference Architecture for Component Specification

#esign Standards GArchitectura" *atterns Design *atterns *rogram *atterns eha$iora" Design:nits Component- ased Specification &echni ues

#%IM & e7el 'ne G;e uirements Ana"!sis &echni ues Ad oc Approach to Design

#%IM & e7els Two &hree and


63/73

Department of Computer Science and Engineering; T! SEMESTER

S. No CourseCode


1. CS-499 DE-7III 3 1 0 4 -2. CS-499 DE-IQ 3 1 0 4 -3. CS-499 DE-Q 3 0 0 3 -4. CS-499 DE-QI 3 1 0 4 -

#. CS-999 6E-I7 3 0 0 3 -'. CS-400 *ro@ect J*hase-IIK 0 0 + 4 -

T'TA 1, ) ; ++#E%ARTMENTA E ECTI E G#EH& III

S. No CourseCode


1. CS-422 S!stem Design using IC s 3 1 0 3 -2. CS-424 Internet or?ing &echno"ogies 3 1 0 3 -3. CS-42' Mode"ing and Simu"ation of )et or?s 3 1 0 3

-

#E%ARTMENTA E ECTI E G#EH&IKS. No Course


, & *1. CS-42+ Soft are &esting Methodo"ogies 3 1 0 4 -2. CS-430 Distri uted S!stems 3 1 0 4 -

3. CS-432 6ptica" )et or? Design andImp"ementation 3 1 0 4 -

#E%ARTMENTA E ECTI E G#EH&KS. No Course


, & *1. CS-434 Data ase Administration 3 0 0 3 -2. CS-43' uman Computer Interaction 3 0 0 3 -

3. CS-43+ rid Computing 3 0 0 3 Computer Architecture% 6rgani5ation#E%ARTMENTA E ECTI E G#EH&KI

S. No CourseCode


1. CS-440 Ad$anced 6perating S!stem 3 1 0 4 6perating s!stem2. CS-442 7irtua" ;ea"it! 3 1 0 4 -3. CS-444 I& for


64/73


; th SEMESTER #E%ARTMENTA E ECTI E G#EH& III

CS&?++ SYSTEM #ESI N -SIN IC S /) 1 * ?0

#esigning with Analog ICs G Designing ith op-ampsG ero-crossing detector "ogarithmic amp"ifier 7C6Instrumentation amp"ifier ith 1 and 3 op-amps Designing of timing circuits ith IC ### for sin?ing % sourcing"oad current Design of temperature contro""ers and sma"" DC motor speed contro""ers using ICs such as S, 440 CA

30# *A 43'.Com@inational logic design :sing gatesG "o est chip count design comparison of reduced S6* % *6S forms forgi$en function gate sharing in mu"ti-function minimi5ation :sing MSI chips and programma "e de$icesG re$ie ofmu"tip"e9ers ShannonWs e9pansion theorem mu9 trees t!pe 1 % t!pe 2 mu9- ased design techni ues proper choiceof se"ect inputs using 8-maps for "o est chip count designing ith decoders using additiona" A)D/)A)D gatesfor "o est chip count imp"ementation of "ogic functions using *;6M *A, and *,A.S6nchronous se=uential logic design G Moore Mea"! % mi9ed s!nchronous state machines ana"!sis ofs!nchronous se uentia" circuits timing diagrams state diagrams present state / ne9t state ta "es state reductionstate assignment design steps "eading to ne9t-state decoders use of D H8 & f"ip-f"ops con$ersion of one f"ip-f"opt!pe to another Design of sing"e- and mu"ti- mode counters. #esigning with shi3t registers uni$ersa" diagrams design of counters and se uence generators using shiftregisters.Introduction to Controller #esign Concept of mu"ti-input state m/c f"o and MDS diagrams design concept and

steps use of com inationa" MSI/,SI circuits and programma "e de$ices in the design of se uentia" mu"tip"e-inputstate machines.

B''8S REC'MMEN#E#1. =i""iam


65/73

Department of Computer Science and Engineering#. )ance BIntroduction to )et or?ing * I 4 th Edition J2002K

(+


66/73

Department of Computer Science and EngineeringCS&?+> M'#E IN AN# SIM- ATI'N 'F NET:'R8S /) 1 * ?0

#ela6 Models in #ata Networ$s Lueuing Mode"s M/M/1 M/M/m M/M/[Z M/M/m/m and other Mar?o$ S!stemM/ /1 S!stem )et or?s of &ransmission ,ines &ime ;e$ersi i"it! )et or?s of Lueues.

Multi&access Communication S"otted Mu"ti-access and the A"oha S!stem Sp"itting A"gorithms Carrier SensingMu"ti-access ;eser$ations *ac?et ;adio )et or?s.

Routing in #ata Networ$s Introduction )et or? A"gorithms and Shortest *ath ;outing roadcasting ;outingInformationG Coping ith ,in?


67/73

Department of Computer Science and Engineering4. Soft are &esting in the ;ea" =or"d > Ed ard 8it *earson.#. Soft are &esting > Doroth! raham Cengage ,earning )e De"hi

CS&?)* #ISTRIB-TE# SYSTEMS /) 1 * ?0

Characteri ation o3 #istri@uted S6stems G Introduction E9amp"es of distri uted S!stems ;esource sharing andthe =e Cha""enges.

S6stem Models Architectura" mode"s


68/73

Department of Computer Science and EngineeringEncapsu"ation of Ethernet *ac?et ;ing &echno"ogies *ro$isioning Signa"ing Dense =a$e"ength-Di$isionMu"tip"e9ing &he future of S6)E&/SD and D=DM.Time #i7ision Multi5le"ing An Introduction to &ime-Di$ision Mu"tip"e9ing Ana"og Signa" *rocessingAna"og Signa" eneration and ;eception Ana"og &o Digita" Con$ersion -


69/73

Department of Computer Science and EngineeringModesJ


70/73

Department of Computer Science and Engineeringrid administration *"anning Insta""ation Managing enro""ment of donors and users Certificate authorit!

;esource management Data sharing

Technical and Management Issues ui"ding and se""ing rid usiness case transition period management ;o"eof consu"tants ;is? Mitigation 6rgani5ationa" securit! re uirements and fire a""s Authori5ation sca"a i"it! andfederations

Case Stud6 &he MC)C Enterprise ridG Ser$ice Customers


71/73


CS&??+ IRT-A REA ITY /) 1 * ?0

Introduction &he three I s of $irtua" rea"it! commercia" 7; techno"og! and the fi$e c"assic components of a 7;s!stem.In5ut #e7ices J&rac?ers )a$igation and esture InterfacesKG &hree-dimensiona" position trac?ers na$igation andmanipu"ation interfaces and gesture interfaces.

'ut5ut #e7ices raphics disp"a!s sound disp"a!s % haptic feed ac?.

Modeling eometric mode"ing ?inematics mode"ing ph!sica" mode"ing eha$iour mode"ing mode" management.

!uman Factors Methodo"og! and termino"og! user performance studies 7; hea"th and safet! issues.

A55lications Medica" app"ications mi"itar! app"ications ro otics app"ications.

R %rogramming&I Introducing Ha$a 3D "oading and manipu"ating e9terna" mode"s using a "athe to ma?e shapes.

R %rogramming&II 3D Sprites animated 3D sprites partic"e s!stems.

B''8S REC'MMEN#E#

1. 7irtua" ;ea"it! &echno"og! Second Edition regor! C. urdea % *hi"ippe Coiffet Hohn =i"e! %Sons Inc.

2. :nderstanding 7irtua" ;ea"it! interface App"ication and Design =i""iam ;.Sherman A"an CraigE"se$ierJMorgan 8aufmannK.

3. 3D Mode"ing and surfacing i""


72/73

Department of Computer Science and Engineering:atermar$ing and Co56right %rotection asic =atermar?ing =atermar?ing App"ications ;e uirements andA"gorithmic Design Issues E$a"uation and enchmar?ing of =atermar?ing s!stem.

Trans3orm Methods re"ationa" approach 6rdered >Structura" matching 7ie c"ass matchingMode"s data ase organi5ation.

8nowledge Based ision 8no "edge representation Contro"-strategies Information integration. B''8S REC'MMEN#E#

1. Da$id A.


73/73