Scheme and Syllabi for Fourth Semester CSE
-
Upload
anoop-k-venu -
Category
Documents
-
view
218 -
download
0
Transcript of Scheme and Syllabi for Fourth Semester CSE
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
1/18
SCHEME AND SYLLABI FOR
FOURTH SEMESTER
OF
BACHELOR OF
TECHNOLOGY IN
COMPUTER SCIENCE AND
ENGINEERING
FROM 2009 ADMISSION ONWARDS
CALICUT UNIVERSITY (P.O), THENHIPALAM
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
2/18
Semese! I/ Hours / Week Marks
Code SubjectL T D/P
Inte-
rnal
S
emes
ter-end
Semester-
endduration-
hours
Credits
E!" (!#, En$ineerin$ Mathematics I4 & # &! '! & (
E!" (!% En.ironmental Studies % # &! '! & &
CS!" (!& Com2uter 5r$ani6ation andDesi$n
( # &! '! & *
CS!" (!( Pro$rammin$ 2aradi$ms & # &! '! & (CS!" (!* S)stems Pro$rammin$ & # &! '! & (
CS!" (!+ Micro2rocessor ,ased desi$n & # &! '! & (
C&09 40'(P) ata &tructures Lab & *! *! & %
C&09 40(P) igital &ystems Lab & *! *! & %
To$% ), . . 2,
To$% M$!-s
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
3/18
EN09 10)B5 En8inee!in8 M$'em$i&s I/>Common or IC/ EC/ EE/ 7I/ ,M/ CS/ and IT?
Objectives
To inculcate the students an adequate understanding of the basic concepts of probability theory to
make them develop an interest in the area which may find useful to pursue their studies. To stimulate the students understanding of the &transform. A study of some important partial
differetial equations is also included to make the student get acquainted with the basics of *5E.
Mod4%e I < ;!ob$bi%i: Dis!ib4ions ")+ 'o4!s(:andom .ariables A Mean and 4ariance o 2robabilit) distributions A ,inomial Distribution A PoissonDistribution A Poisson a22ro@imation to ,inomial distribution A H)2er 1eometric Distribution A 1eometricDistribution A Probabilit) densities A ormal Distribution A ;niorm Distribution A 1amma Distribution
Mod4%e II < = !$ns#o!ms ")1 'o4!s(Introduction A The transorm A transorm and :e$ion o Con.er$ence >:5C? o inite durationseBuences A Pro2erties o :5C A Pro2erties o -Transorms= Linearit)/ Time Shitin$/ Multi2lication b)e@2onential seBuence/ Time re.ersal/ Multi2lication b) n/ Con.olution/ Time E@2ansion/ Conju$ation/ Initial
4alue Theorem/ 9inal 4alue Theorem A Methods to ind in.erse transorms A lon$ di.ision method A 2artialraction method A residue method A Solutions o dierence eBuations usin$ Transorms
Mod4%e III Se!ies so%4ions o# di##e!eni$% e>4$ions ")1 'o4!s(Po3er series method or sol.in$ ordinar) dierential eBuations A Le$endreFs eBuation A Le$endre2ol)nomials A :odri$ueFs ormula A 1eneratin$ unctions A :elation bet3een Le$endre 2ol)nomials A5rtho$onalit) 2ro2ert) o Le$endre 2ol)nomials >Proo not reBuired? A 9robenius method or sol.in$
ordinar) dierential eBuations A ,esselFs eBuation A ,essel unctions A 1eneratin$ unctions A :elationbet3een ,essel unctions A 5rtho$onalit) 2ro2ert) o ,essels unctions >Proo not reBuired?
Mod4%e I/ ;$!i$% Di##e!eni$% E>4$ions ")+ 'o4!s(Introduction A Solutions o eBuations o the orm 9>2/B? ! 9>@/2/B? ! 9>)/2/B? ! 9>6/2/B? ! 9#>@/B? 9%>)/B? ClairautFs orm/ 6 2@ B. 9>2/B? Le$ran$eFs orm/ P2 8B : AClassiication o Linear PDEFs A Deri.ation o one dimensional 3a.e eBuation and one dimensional heateBuation A Solution o these eBuation b) the method o se2aration o .ariables A DF7lembertFs solution oone dimensional 3a.e eBuation
Te$&'in8 s&'eme C!edis5(& hours lecture and # hour tutorial 2er 3eek
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
4/18
Text Books
Te6 Boo-s
Mod4%e I=:ichard 7 ohnson/ C, 1u2ta/ Miller and Freund?s *robability and statistics for Engineers 6e/Pearson Education - Sections= (#/ (%/ (&/ ((/ (+/ (0/ *#/ *%/ **/ *'
Mod4%e II=P :amesh ,abu/ : 7nanda atarajan/ -ignals and S)stems/ %e/ Scitech Publications
Sections= #!#/ #!%/ #!&/ #!(/ #!*#/ #!*%/ #!*&/ #!*(/ #!**/ #!*+/ #!*'/ #!*0/ #!*#%/#!*#&/ #!+/ #!#!
Mod4%e III=Er3in Gre)si$/Advanced Engineering Mathematics !eohn Wile) and Sons/ IncSections= (#/ (&/ ((/ (*
Mod4%e I/=
,ali/ M 1o)al/ C Watkins/ Advanced Engineering Mathematics A $omputer Approach 6e
Ininit) Science Press/ 9ire Wall MediaSections= #+#/ #+%/ #+&/ #+(/ #+*/ #++/ #+'/ #+0/ #+"Er3in Gre)si$/Advanced Engineering Mathematics !eohn Wile) and Sons/ Inc# Sections= ##%/ ##&/ ##(/ "0 E@&/ ##*
Re#e!en&e boo-s
# William Hines/ Dou$las Mont$omer)/ a.id 1oldman/ Connie ,orror/*robability and -tatistics
in Engineering (eohn Wile) and Sons/ Inc% Sheldon M :oss/ "ntroduction to *robability and -tatistics for Engineers and -cientists &e/
Else.ier/ 7cademic Press& 7nthon) Crot/ :obert Da.ison/ Martin Har$rea.es/ Engineering Mathematics/ &e/ Pearson
Education
( H Parthasarath)/Engineering Mathematics A *ro:ect ; *roblem based approach7ne ,ooksIndia
* , 4 :amana/
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
5/18
Ine!n$% Conin4o4s Assessmen %Maximum Marks&'()
+!I - Tests >minimum %?&!I - 7ssi$nments >minimum %? such as home 3ork/ 2roblem sol.in$/ $rou2 discussions/ Bui6/
literature sur.e)/ seminar/ term-2roject/ sot3are e@ercises/ etcE#!I - :e$ularit) in the class
Uni2e!si: E6$min$ion ;$e!n
*A+T A, -hort answer questions %one.two sentences) / x 0 marks12( marks
7ll Buestions are com2ulsor)E There should be at least oneBuestion rom each module and not more than t3o Buestions
rom an) moduleE
*A+T 3, Analytical.*roblem solving questions 4 x / marks10( marks
Candidates ha.e to ans3er our Buestions out o si@E Thereshould be at least one Buestion rom each module and not morethan t3o Buestions rom an) moduleE
*A+T $, 5escriptive.Analytical.*roblem solving questions 4 x 2( marks14( marks
T3o Buestions rom each module 3ith choice to ans3er oneBuestionE
Maximum Total Marks, 6(
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
6/18
E!" (!% = En.ironmental Studies
Objectives To understand the problems of pollution loss of forest solid waste disposal degradation of
environment loss of biodiversity and other environmental issues and create awareness among thestudents to address these issues and conserve the environment in a better way.
Mod4%e I ", 'o4!s(The Multidisci2linar) nature o en.ironmental science/ Deinition-sco2e and im2ortance-need or 2ublica3areness atural resources/ :ene3able and non-rene3able resources=atural resources and associated 2roblems-orest resources= ;se and o.er e@2loitation/ deorestation/ casestudies Timber e@traction/ minin$/ dams and their deects on orests and tribal 2eo2le- 3ater resources =;se and o.er utili6ation o surace and $round 3ater/ loods/ drou$ht/ conlicts o.er 3ater/ dams-beneits
and 2roblems - Mineral resources= ;se and e@2loitation/en.ironmental eects o e@tractin$ and usin$mineral resources/ case studies - 9ood resources= World ood 2roblems/ chan$es caused b) a$riculture o.er$ra6in$/ eects o modern a$riculture/ ertili6er-2esticide 2roblems/ 3ater lo$$in$/salinit)/case studies-Ener$) resources= 1ro3in$ ener$) needs/ rene3able and non-rene3able ener$) resources/ use o alternateener$) resources/ Land resources= Land as a resource/ land de$radation/ man induced land slides/ soilerosion and desertiication
Mod4%e II ", 'o4!s(
Ecos)stems-Conce2t o an ecos)stem-structure and unction o an ecos)stem A 2roducers/ consumers/decom2osers-ener$) lo3 in the ecos)stem-Ecolo$ical succession- 9ood chains/ ood 3ebs and Ecolo$ical
2)ramids-Introduction/ t)2es/ characteristics eatures/ structure and unction o the ollo3in$ ecos)stem-
9orest ecos)stem- 1rassland ecos)stem ADesert ecos)stem-7Buatic ecos)stem>2onds/ streams/ lakes/ ri.ers/oceans / estuaries?,iodi.ersit) and its considerationIntroduction- Deinition= $enetic / s2ecies and ecos)stem di.ersit)-,io$eo$ra2hical classiication o India A.alue o biodi.ersit)= consum2ti.e use/ 2roducti.e use/ social ethical / aesthetic and o2tion .alues,iodi.ersit) at 1lobal/ national / and local le.el-India at me$a Adi.ersit) nation- Hot s2ot o biodi.ersit)-Threats to biodi.ersit)= habitat loss/ 2oachin$ o 3ild lie/ man / 3ild lie conlicts AEndan$ered and
endemic s2ecies o India-Conser.ation o biodi.ersit) = In-situ and E@-situ conser.ation o biodi.ersit)
Mod4%e III ")0 'o4!s(En.ironmental 2ollutionDeinition-Causes/ eects and control measures o 7ir 2ollution-m Water 2ollution Asoil 2ollution-Marine
2ollution-oise 2ollution-Thermal 2ollution-uclear ha6ards-Solid 3aste mana$ement= Causes/ eects andcontrol measures o urban and industrial 3astes-:ole o an indi.idual in 2re.ention o 2ollution-2ollutioncase studies-Disaster mana$ement= loods/ earth Buake/ c)clone and landslides-En.ironmental im2act
assessment
Mod4%e I/ ")0 'o4!s(En.ironment and sustainable de.elo2ment-Sustainable use o natural resources-Con.ersion o rene3ableener$) resources into other orms-case studies-Problems related to ener$) and Ener$) auditin$-Waterconser.ation/ rain 3ater har.estin$/ 3ater shed mana$ement-case studies-Climate chan$e/ $lobal 3armin$/acid rain/ o6one la)er de2letion/ nuclear accidents and holocaust-Waste land reclamation-Consumerism and3aste 2roducts-:educe/ reuse and rec)clin$ o 2roducts-4alue education
Te$&'in8 s&'eme C!edis5&% hours lecture and # hour tutorial 2er 3eek
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
7/18
Text Books
# Clark/:S/Marine pollution/ Clanderson Press 5@ord% Mhaskar 7 G/ Matter atural
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
8/18
CS!" (!&= Com2uter 5r$ani6ation and Desi$n
Objectives
To lay the foundation for the study of hardware organiBation of digital computers. "t brings out theinterplay between various building blocks of computers without being specific to any particularcomputer. At the end of the course the student is expected to gain a fair idea about the functionalaspects of each building block in computer design in the general sense.
Mod4%e I ")0 'o4!s(Com2uter abstraction and technolo$)= ,elo3 )our 2ro$ram - ;nder the co.ers - Historical 2ers2ecti.e -Measurin$ 2erormance - :elatin$ the metrics - e.aluatin$ com2arin$ and summari6in$ 2erormance - Case
stud)= SPEC"* bench mark - Instructions - 52erations and o2erands o the com2uter hard3are -:e2resentin$ instructions - Makin$ decision - Su22ortin$ 2rocedures - ,e)ond numbers - 5ther st)les o
addressin$ - Startin$ a 2ro$ram - Case stud)= 0!@0+ instructions
Mod4%e II ")* 'o4!s(Com2uter arithmetic - Si$ned and unsi$ned numbers - 7ddition and subtraction - Lo$ical o2erations -Constructin$ an 7L; - Multi2lication and di.ision - 9loatin$ 2oint - Case stud)= loatin$ 2oint in 0!@0+
Mod4%e III "). 'o4!s(The 2rocessor= ,uildin$ a data 2ath - Sim2le and multi-c)cle im2lementations - Micro2ro$rammin$ -
E@ce2tions - Case stud)= Pentium Pro im2lementation
Mod4%e I/ ")0 'o4!s(Memor) hierarch) - Caches - Cache 2erormance - 4irtual memor) - Common rame3ork or memor)hierarchies - Case stud) - Pentium Pro memor) hierarch) in2ut/out2ut - I/5 2erormance measures - T)2esand characteristics o I/5 de.ices - ,uses - Interaces in I/5 de.ices - Desi$n o an I/5 s)stem
Te$&'in8 s&'eme C!edis5*( hours lecture and # hour tutorial 2er 3eek
Text Books# Pattersen D7 < Hennes) L $omputer Drganisation ; 5esign, The
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
9/18
Uni2e!si: E6$min$ion ;$e!n
*A+T A, -hort answer questions %one.two sentences) / x 0 marks12( marks
7ll Buestions are com2ulsor)E There should be at least one
Buestion -rom each module and not more than t3o Buestions-rom an) moduleE
*A+T 3, Analytical.*roblem solving questions 4 x / marks10( marks
Candidates ha.e to ans3er -our Buestions out o- si@E Thereshould be at least one Buestion -rom each module and not morethan t3o Buestions -rom an) moduleE
*A+T $, 5escriptive.Analytical.*roblem solving questions 4 x 2( marks14( marks
T3o Buestions -rom each module 3ith choice to ans3er oneBuestionE
Maximum Total Marks, 6(
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
10/18
CS!" (!(= Pro$rammin$ Paradi$ms
Objectives
Tointroduce the different models of programming and the various constructs and theirimplementation to support on a bare machine.
Mod4%e I ")* 'o4!s(:ole o 2ro$rammin$ lan$ua$es - hi$h le.el lan$ua$es - 2ro$rammin$ 2aradi$ms - lan$ua$e im2lementationon a machine - lan$ua$e S)nta@ descri2tion - notation or e@2ressions/ abstract s)nta@ trees/ le@ical s)nta@/conte@t ree $rammars/ .ariants o $rammars - Lan$ua$e Semantic descri2tion - introduction to s)nthesi6edattributes/ attributed $rammar/ natural semantics/ de-notational semantics Im2erati.e 2ro$rammin$=Introduction - structured 2ro$rammin$ - constructs or structured control lo3 - s)ntactic concerns -handlin$ s2ecial cases in loo2s - discussion based on C :ole o t)2es= ,asic t)2es - com2ound t)2es like
arra)s/ records/ union and .ariant records/ sets - 2ointers and d)namic allocation - T)2es and error checkin$- discussion based on C Introduction to 2rocedures= 2arameter 2assin$ methods - sco2e rules - nested sco2es
- im2lementation - discussion based on C
Mod4%e II ")1 'o4!s(5bject oriented 2ro$rammin$= Introduction - $rou2in$ o data and o2erations - constructs or 2ro$ramstructurin$ - inormation hidin$ - 2ro$ram desi$n 3ith modules - modules and deined t)2es - illustrationbased on C on class declaration/ d)namic allocation/ tem2lates/ objects Deinition o object - objectoriented thinkin$ - Inheritance - deri.ed classes and inormation hidin$- illustration based on C
Mod4%e III ")2 'o4!s(9unctional Pro$rammin$= Elements o 9unctional 2ro$rammin$ - T)2es= .alues and o2erations - 9unctionaldeclaration- a22roaches to e@2ression e.aluation- le@ical sco2es - t)2e checkin$ 9unctional 2ro$rammin$3ith lists - introduction to scheme - structures o lists - list mani2ulation - sim2liication o e@2ressions -
stora$e allocation or lists
Mod4%e I/ ")) 'o4!s(Lo$ic Pro$rammin$= Introduction - com2utin$ 3ith relations - introduction to P:5L51 - data structures -
2ro$rammin$ techniBues - control in P:5L51 - cuts Concurrent 2ro$rammin$= 2arallelism in hard3are-im2licit s)nchroni6ation-interlea.in$ - li.eness 2ro2erties - sae access to shared data - s)nchroni6ed accessto shared .ariables
Te$&'in8 s&'eme C!edis5(& hours lecture and # hour tutorial 2er 3eek
Text Books# Sethi :/*rogramming #anguages, $oncepts and $onstructs/ 7ddison Wesle)
Re#e!en&e Boo-s# Tennent :D/*rinciples of *rogramming #anguages/ Prentice Hall International% Sa)ed H/ :oostaFoundation of programming languages 5esign and "mplementations 4ikas
Publisin$ House/ e3 Delhi& Pratt TW/ and elko3it6 M4/*rogramming #anguages, 5esign and "mplementation/ Prentice
Hall International( 722leb) D and 4andeGo22le *rogramming #anguages, *aradigm and *ractice/ Tata
Mc1ra3 Hill* Scott ML*rogramming #anguage *ragmatics Harcourt 7sia>Mor$an Gauman?
+ Clocksin W 9/ Mellish C S*rogramming in *+D#D8
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
11/18
Ine!n$% Conin4o4s Assessmen %Maximum Marks&'()
+!I - Tests >minimum %?&!I - 7ssi$nments >minimum %? such as home 3ork/ 2roblem sol.in$/ $rou2 discussions/ Bui6/
literature sur.e)/ seminar/ term-2roject/ sot3are e@ercises/ etcE#!I - :e$ularit) in the class
Uni2e!si: E6$min$ion ;$e!n
*A+T A, -hort answer questions %one.two sentences) / x 0 marks12( marks
7ll Buestions are com2ulsor)E There should be at least one
Buestion rom each module and not more than t3o Buestionsrom an) moduleE
*A+T 3, Analytical.*roblem solving questions 4 x / marks10( marks
Candidates ha.e to ans3er our Buestions out o si@E Thereshould be at least one Buestion rom each module and not morethan t3o Buestions rom an) moduleE
*A+T $, 5escriptive.Analytical.*roblem solving questions 4 x 2( marks14( marks
T3o Buestions rom each module 3ith choice to ans3er one
BuestionE
Maximum Total Marks, 6(
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
12/18
CS!" (!*= S)stems Pro$rammin$
Objectives
To familiariBe the students with the essentials of system software design. -ystem software consists
of programs necessary to make the hardware function properly. To equip the student with the right kind of tools for computer systems design and development.
Mod4%e I ")* 'o4!s(,ack$round - s)stem sot3are machine architecture - the sim2liied instructional com2uter - traditionalmachines - :ISC machines - assemblers - basic assembler unctions - machine de2endent and machineinde2endent - assembler eatures - assembler desi$n - assembler desi$n o2tions - im2lementation e@am2les -
7IN 7ssemblerE
Mod4%e II ")+ 'o4!s(Loaders and linkers - basic loader unctions - machine de2endent and machine inde2endent loader eatures -loader desi$n o2tions and im2lementation e@am2les - macro 2rocessors - basic macro 2rocessor unctions -machine-inde2endent macro 2rocessor eatures - macro 2rocessor desi$n o2tions and im2lementatione@am2lesE
Mod4%e III ")1 'o4!s(Introduction to o2eratin$ s)stems - basic 2rinci2les - batch 2rocessin$ - multi2ro$rammin$ - timesharin$s)stems and real-time s)stems - 2arallel and distributed s)stems - com2uter s)stem structure - com2uter
s)stem o2eration - I/5 structure - structure - stora$e hierarch) - hard3are 2rotection - $eneral s)stemarchitecture - o2eratin$ s)stem structure - s)stem com2onents - 5S ser.ices -s)stem calls - s)stem structure- .irtual machinesE
Mod4%e I/ ")0 'o4!s(1eneral o.er.ie3 o the ;IN o2eratin$ s)stem - histor) o ;IN - s)stem structure - user 2ers2ecti.e -ser.ices - hard3are assum2tions - uni@ architecture - s)stem conce2ts - kernel data structures - s)stem
administration 2rocess >conce2ts onl)?
Te$&'in8 s&'eme C!edis5(& hours lecture and # hour tutorial 2er 3eek
Text Books#E ,eck LELE -ystem -oftware & An introduction to -ystems *rogramming 7ddison Wesle)%E ,ach ME E The 5esign of the @nix Dperating -ystem Prentice Hall India
Re#e!en&e Boo-s#E Dhamdhere DEME -ystems *rogramming and Dperating -ystems Tata Mc1ra3 Hill
%E 1odbole SEDperating -ystems Tata Mc1ra3 HillE
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
13/18
Ine!n$% Conin4o4s Assessmen %Maximum Marks&'()
+!I - Tests >minimum %?&!I - 7ssi$nments >minimum %? such as home 3ork/ 2roblem sol.in$/ $rou2 discussions/ Bui6/
literature sur.e)/ seminar/ term-2roject/ sot3are e@ercises/ etcE
#!I - :e$ularit) in the class
Uni2e!si: E6$min$ion ;$e!n
*A+T A, -hort answer questions %one.two sentences) / x 0 marks12( marks
7ll Buestions are com2ulsor)E There should be at least oneBuestion rom each module and not more than t3o Buestionsrom an) moduleE
*A+T 3, Analytical.*roblem solving questions 4 x / marks10( marks
Candidates ha.e to ans3er our Buestions out o si@E Thereshould be at least one Buestion rom each module and not morethan t3o Buestions rom an) moduleE
*A+T $, 5escriptive.Analytical.*roblem solving questions 4 x 2( marks14( marks
T3o Buestions rom each module 3ith choice to ans3er oneBuestionE
Maximum Total Marks, 6(
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
14/18
CS!" (!+= Micro2rocessor ,ased Desi$n
Objectives To familiariBe the student with the internals of a microprocessor with a wide range of processing
capabilities. Also to give a fair idea of various interfacing methods and devices along with a detailed
treatment of important design issues.
Mod4%e I ")2 'o4!s(Historical back$round o micro2rocessors - Inside the PC= Motherboard - 1ra2hic ada2ters and monitors -Dri.e controllers - 9lo22) and hard disk dri.es - Streamers and other dri.es - Parallel interaces and 2rinters- Serial interaces and modems - et3ork ada2ters and L7s - CM5S :7M and real clock - Ge)boardmouse and other rodents - The 2o3er su22l) - 52eratin$ s)stem - ,I5S and memor) or$ani6ation -0!0+/0!00 Hard3are s2eciication= Clock $enerator - ,us buerin$ and latchin$ - bus timin$ - :ead) and3ait states - Minimum and ma@imum modes - 7d.anced 2rocessors - 9eatures o 0!&0+ 0!(0+ and Pentium
2rocessors
Mod4%e II ")+ 'o4!s(Micro2rocessor architecture= :eal mode and 2rotected mode memor) addressin$ - Memor) 2a$in$ -7ddressin$ modes - Data addressin$ - Pro$ram memor) addressin$ - Stack memor) addressin$ - Datamo.ement instructions - 7rithmetic and lo$ic instructions - Pro$ram control instructions - Pro$rammin$ themicro2rocessor= modular 2ro$rammin$ - ;sin$ ke)board and dis2la) - Data con.ersions - disk iles -interru2t hooks
Mod4%e III ")2 'o4!s(
Memor) interace= Memor) de.ices - 7ddress decodin$ 0 bit >0!00? #+ bit >0!0+? &% bit >0!(0+? and +(bit >Pentium? memor) interaces - D)namic :7M I/5 interace - Port address decodin$ - PPI 0%'"interace - 0%*( timer interace - #+**! ;7:T interace - 7DC/D7C interaces
Mod4%e I/ ")* 'o4!s(Interru2ts= Interru2t 2rocessin$ - Hard3are interru2ts - E@2andin$ the interru2t - 0%*"7 2ro$rammableinterru2t controller - DM7= DM7 o2eration - 0%&' DM7 controller - Shared bus o2eration - Disk memor)s)stems - 4ideo dis2la)s - ,us interace= IS7 bus - EIS7 and 4ES7 buses - PCI bus
Te$&'in8 s&'eme C!edis5(& hours lecture and # hour tutorial 2er 3eek
Text Books
# ,re) ,, The "ntel Microprocessors !(!E to *entium, Architecture *rogramming and"nterface Prentice Hall o India
% Messmer HP The"ndispensable *$
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
15/18
Ine!n$% Conin4o4s Assessmen %Maximum Marks&'()
+!I - Tests >minimum %?&!I - 7ssi$nments >minimum %? such as home 3ork/ 2roblem sol.in$/ $rou2 discussions/ Bui6/
literature sur.e)/ seminar/ term-2roject/ sot3are e@ercises/ etcE#!I - :e$ularit) in the class
Uni2e!si: E6$min$ion ;$e!n
*A+T A, -hort answer questions %one.two sentences) / x 0 marks12( marks
7ll Buestions are com2ulsor)E There should be at least oneBuestion rom each module and not more than t3o Buestionsrom an) moduleE
*A+T 3, Analytical.*roblem solving questions 4 x / marks10( marks
Candidates ha.e to ans3er our Buestions out o si@E Thereshould be at least one Buestion rom each module and not morethan t3o Buestions rom an) moduleE
*A+T $, 5escriptive.Analytical.*roblem solving questions 4 x 2( marks14( marks
T3o Buestions rom each module 3ith choice to ans3er oneBuestionE
Maximum Total Marks, 6(
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
16/18
CS!" (!'>P? = Data Structure Lab
Objectives
To give hands on experience in viewing data as the central resource in computing process and to
visualiBe the importance of structuring data. To demonstrate the impact of organiBing data on the efficiency of algorithms that process the data
including static and dynamic data structures as well as linear and nonlinear data structures.
# Stack and 8ueue= Im2lementation usin$ arra)s and Linked lists
% Searchin$ Methods= ,inar) search and Hashin$
& Sortin$= :ecursi.e im2lementation o 8uick Sort and Mer$e Sort( ,inar) Search Tree Im2lementation 3ith insertion deletion and tra.ersal
* Ini@ E@2ression E.aluation= ;sin$ e@2ression tree
+ 1ra2h Search 7l$orithms= D9S and ,9S on 7 connected directed $ra2h
' Minimal S2annin$ Tree Im2lementation o GruskalKs and PrimKs 7l$orithms
0 Shortest Path 7l$orithm Dijkstra and 9lo)d Warshall 7l$orithsm
" Disjoint Set o2erations= ;nion and 9ind usin$ rank and 2ath com2ression
#! 722lications o Hea2= Priorit) 8ueue and Hea2 Sort
Semese! End E6$min$ion %Maximum Marks&/()
'! - Procedure conductin$ e@2eriment results tabulation and inerence%! - 4i.a .oce#! - 9air record
Te$&'in8 s&'eme C!edis5%& hours 2ractical 2er 3eek
Re#e!en&e Boo-s# Cormen TH Lieserson CE < :i.est :L"ntroduction to Algorithms Prentice Hall o India% Sahni S5ata structures Algorithms ; Applications in $== Mc1ra3 Hill
Ine!n$% Conin4o4s Assessmen %Maximum Marks&/()+!-Laborator) 2ractical and record&!- Test/s#!- :e$ularit) in the class
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
17/18
-
8/13/2019 Scheme and Syllabi for Fourth Semester CSE
18/18
CS!" (!0>P? = Di$ital S)stems Lab
Objectives
To give a hands on experience on digital electronics components and systemsF which are
fundamental building blocks of the $omputer systems. To deal extensively with the characteristic and features of indispensable digital electronic circuits
and systems through structured experiments.
#E 4eriication o truth tables o 7D 5: 5T 7D 5: and N5: $ates used or $atin$di$ital si$nalsE
%E TIL characteristics
&E 4eriication o the 2ostulates o ,oolean al$ebra and DeMor$anKs theorem usin$ lo$ic $atesE
(E Hal and ull adders hal and ull subtractorsE
*E Di$ital com2arator 2arit) $ererator and checker and code con.erter
+E Characteristics and o2erations o :S $ated :S D T and G master sla.e li2lo2s
'E Multi2le@er and demulti2le@er usin$ $ates
0E Shit re$ister rin$ counter and t3isted rin$ counterE
"E Decade counter and .ariable modulo as)nchronous counter
#!E 7stable multi.ibrator and schmitt tri$$er usin$ $ates astable and monostablernulti.ibrator and reBuenc) di.ider usin$ ***E
Semese! End E6$min$ion %Maximum Marks&/()
'! - Procedure conductin$ e@2eriment results tabulation and inerence%! - 4i.a .oce#! - 9air record
Te$&'in8 s&'eme C!edis5%& hours 2ractical 2er 3eek
Re#e!en&e Boo-s#E C a$arath EElectronics Analog ; 5igital Prentice Hall India
%E Millman < Halkias"ntegrated Electronics Tata Mc1ra3 HillE
Ine!n$% Conin4o4s Assessmen %Maximum Marks&/()
+!-Laborator) 2ractical and record&!- Test/s#!- :e$ularit) in the class