Scheme and Syllabi for Fourth Semester CSE

download Scheme and Syllabi for Fourth Semester CSE

of 18

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