SCHEME AND SYLLABI FOR FIFTH SEMESTER

OF

BACHELOR OF TECHNOLOGY IN

COMPUTER SCIENCE AND ENGINEERING

FROM 2009 ADMISSION ONWARDS

CALICUT UNIVERSITY (P.O), THENHIPALAM

Semes e! / Code CS!" *!# CS!" *!% CS!" *!& CS!" *!( CS!" *!* CS!" *!+ C&09 *0'(P) C&09 *0((P)
Subject

Hours / Week
L T D/P

Marks

Internal &! &! &! &! &! &! *! *!

So-t3are 7rchitecture and Project Mana$ement Industrial Economics and Princi2les o- Mana$ement Si$nal Processin$ 52eratin$ S)stems Di$ital Data Communication Theor) o- Com2utation Programming Para$igm Lab +ar$,are Lab To $% To $% M$!-s

& % & ( & &

# # # # # # & & .

S emes terend '! '! '! '! '! '! *! *!

Semesterend durationhours & & & & & & & &

Credits

( & ( * ( ( % % 2,

),

CS!" *!#= So-t3are 7rchitecture and Project Mana$ement

Te$&'in8 s&'eme & hours lecture and # hour tutorial 2er 3eek C!edi s5 (

Objectives

To impart the basic concepts of software architecture and design patterns. To develop an understanding about development of complex software systems in a methodical manner.

Mod4%e I ")+ 'o4!s( So-t3are 7rchitecture - 9oundations - So-t3are architecture in the conte@t o- the o.erall so-t3are li-e c)cle - 7rchitectural St)les - C7SE stud) o- 7rchitectures Desi$nin$/ Describin$/ and ;sin$ So-t3are 7rchitecture - IS%!!!= The 7d.anced Ima$in$ Solution - 1lobal 7nal)sis - Conce2tual 7rchitecture 4ie3 Module 7rchitecture 4ie3 - St)les o- the Module 4ie3t)2e - E@ecution 7rchitecture 4ie3/ Code 7rchitecture - 4ie3E Com2onent-and-Connector 4ie3t)2e - St)les o- Com2onent-and-Connector 4ie3t)2e - 7llocation 4ie3t)2e and St)les - Documentin$ So-t3are Inter-aces/ Documentin$ ,eha.ior - ,uildin$ the Documentation Packa$eE Mod4%e II ")) 'o4!s( 7rchet)2es and 7rchet)2e Patterns/ Model Dri.en 7rchitecture 3ith 7rchet)2e PatternsE Literate Modelin$/ 7rchet)2e PatternE / Customer :elationshi2 Mana$ement >C:M? 7rchet)2e Pattern/ Product 7rchet)2e Pattern/ 8uantit) 7rchet)2e Pattern/ :ule 7rchet)2e PatternE Desi$n Patterns/ Creational Patterns/ Patterns -or 5r$ani6ation o- Work/ 7ccess Control Patterns/ Ser.ice 4ariation Patterns/ Ser.ice E@tension Patterns Mod4%e III ")+ 'o4!s( 5bject Mana$ement Patterns 7da2tation Patterns/ Communication Patterns/ 7rchitectural Patterns/ Structural Patterns/ Patterns -or Distribution/ Patterns -or Interacti.e S)stems 7da2table S)stems/ 9rame3orks and Patterns/ 7nal)sis Patterns Patterns -or Concurrent and et3orked 5bjects/ Patterns -or :esource Mana$ement/ Pattern Lan$ua$es/ Patterns -or Distributed Com2utin$E Mod4%e I/ ")* 'o4!s( De-inin$ E7I/ Data-Le.el E7I/ 722lication Inter-ace-Le.el E7IE/ Method- Le.el E7IE/ ;ser Inter-ace-Le.el E7I/ The E7I Process - 7n Introduction to E7I and Middle3are/ Transactional Middle3are and E7I/ :PCs/ Messa$in$/ and E7I/ Distributed 5bjects and E7I/ Database- 5riented Middle3are and E7I/ Ha.a Middle3are and E7I/ Im2lementin$ and Inte$ratin$ Packa$ed 722licationsOThe 1eneral Idea/ NML and E7I/ Messa$e ,rokersOThe Pre-erred E7I En$ine/ Process 7utomation and E7IE La)erin$/ 5r$ani6in$ Domain Lo$ic/ Ma22in$ to :elational Databases/ Web Presentation/ Domain Lo$ic Patterns/ Data Source 7rchitectural Patterns/ 5bject-:elational ,eha.ioral Patterns/ 5bject-:elational Structural Patterns/ 5bject:elational Metadata Ma22in$ Patterns/ Web Presentation Patterns/ Distribution Patterns/ 5--line Concurrenc) PatternsE

Re#e!en&e Boo-s #E Ian 1orton S2rin$er/ Essential -oftware Architecture/ #st edition/ %!!+E %E ,ob Hu$hes/ Mike Cotterell/ -oftware *ro:ect Management 4th edition Tata Mc1ra3 Hill/ %!!+E &E Christine Ho-meister/ :obert ord/ Deli Soni / Applied -oftware Architecture/ 7ddison-Wesle) Pro-essionalM #st edition/ #"""E (E Erich 1amma/ :ichard Helm/ :al2h Hohnson/ Hohn 4lissides/ 5esign *atterns, Elements of +eusable Db:ect&Driented -oftware/ 7ddison-Wesle) Pro-essionalM #st editionE *E Martin 9o3ler/ *atterns of Enterprise Application Architecture/ 7ddison- Wesle) Pro-essional/ %!!&E

In e!n$% Con in4o4s 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/ so-t3are 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) 7ll Buestions are com2ulsor)E There should be at least one Buestion -rom each module and not more than t3o Buestions -rom an) moduleE / x 0 marks12( marks

*A+T 3,

Analytical.*roblem solving questions 4 x / marks10( marks Candidates ha.e to ans3er -our Buestions out o- si@E There should be at least one Buestion -rom each module and not more than 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(

CS!" *!%= Industrial Economics and Princi2les o- mana$ement

>Comman -or CS and IT? Te$&'in8 s&'eme % hours lecture and # hour tutorial 2er 3eek C!edi s5 &

Section A : Indust i!" Econo#ics Objectives To provide knowledge on fundamentals of economics forms of business organisations trade and taxation.

Mod4%e I ")1 'o4!s( ature and sco2e o- economics A de-initions o- macro and micro economics A basic terminolo$ies A $oods A utilit) A .alue A 3ealth A -actors o- 2roduction A land A labour A di.ision o- labour A ca2ital and ca2ital -ormation A consum2tion A 3ants A characteristics and classi-ication A la3 o- diminishin$ mar$inal utilit) A demand A la3 o- demand A elasticit) o- demand A t)2es o- elasticit) A -actors determinin$ elasticit) A measurement A its si$ni-icance A su22l) A la3 o- su22l) A market 2rice A 2er-ect com2etition A mono2ol) A mono2olistic com2etitionE Mod4%e II ")+ 'o4!s( 9orms o- business A 2ro2rietorshi2 A 2artnershi2 A joint stock com2an) A coo2erati.e sector A state enter2risesE ational income A conce2ts A 1 P A theor) o- mone) A nature and -unctions o- mone) A in-lation and de-lation A ta@ation A theor) o- international trade A -ree trade ./s 2rotection A balance o- trade and balance o- 2a)ments A trade o- 2olic) o- the 1o.ernment o- IndiaE

Text Books
#E GEGE De3tt/ HEDE 4arma/ Elementary Economic Theory/ SE Chand Publishers %E ,arth3al :E:E/ "ndustrial Economics G An "ntroductory Text 3ook/ e3 7$e 2ublishers

Re#e!en&e Boo-s #E 1E arendrababu/ Elements of Economic Analysis %E GE PE ME Sundaran/ Money 3anking Trade ; Finance &E MELE Hhin$an/ Micro Economic Theory/ GonarkE

In e!n$% Con in4o4s 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/ so-t3are 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) 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 0 x / marks12( marks Candidates ha.e to ans3er -our Buestions out o- si@E There should be at least one Buestion -rom each module and not more than t3o Buestions -rom an) moduleE 0 x 0 marks1 4 marks 2 x 2mark 1 2 mark

*A+T $, 5escriptive.Analytical.*roblem solving questions 0 x 2( marks10( marks T3o Buestions -rom each module 3ith choice to ans3er one BuestionE Maximum Total Marks, '/ No e = Section 7 >En$ineerin$ Economics? and Section , >Princi2les o- Mana$ement? should be 3ritten in se2arate ans3er sheetsE

Section B : P inci$"es o% M!n!&e#ent Objectives To provide knowledge on principles of management decision making techniques accounting principles and basic management streams.

Mod4%e III ")+ 'o4!s( Princi2les o- Mana$ement A E.olution o- mana$ement theor) and -unctions o- mana$ement 5r$ani6ational structure A Princi2les and t)2esE Decision makin$ A Strate$ic/ tactical and o2erational decisions/ decision makin$ under certaint)/ risk and uncertaint) and multista$e decisions and decision treeE Human resource mana$ement A ,asic conce2ts o- job anal)sis/ job e.aluation/ merit ratin$/ 3a$es/ incenti.es/ recruitment/ trainin$ and industrial relationsE Mod4%e I/ ")1 'o4!s( 9inancial mana$ement A Time .alue o- mone) and com2arison o- alternati.e methodsE Costin$ A Elements and com2onents o- cost/ allocation o- o.erheads/ 2re2aration o- cost sheet A break e.en anal)sis ,asics o- accountin$ A Princi2les o- accountin$/ basic conce2ts o- journal/ led$er/ trade/ 2ro-it and loss and balance sheetE Marketin$ mana$ement A ,asic conce2ts o- marketin$ en.ironment/ marketin$ mi@/ ad.ertisin$ and sales 2romotionE Project mana$ement A Phases/ or$ani6ation/ 2lannin$/ estimatin$/ 2lannin$ usin$ PE:T < CPME

Re#e!en&e Boo-s #E 9E Ma6da/ Engineering Management/ 7ddison Wesle) Lon$man LtdE/ #""0E %E Luc) C Morse and Daniel L ,obcock/ Managing engineering and technology/ Pearson Prentice HallE &E 5EPE Ghanna/ "ndustrial Engineering and Management/ Dhan2at :ai and Sons/ Delhi/ %!!&E (E PE Gotler/ Marketing Management, Analysis *lanning "mplementation and $ontrol/ Prentice Hall/ e3Herse)/ %!!#E *E 4enkata :atnam CE SE < Sri.ast.a ,EGE/ *ersonnel Management and <uman +esources/ Tata Mc1ra3 HillE +E Prasanna Chandra/ Financial Management, Theory and *ractice/ Tata Mc1ra3 HillE 'E ,hattachar)a 7EGE/ *rinciples and *ractice of $ost Accounting/ Wheeler Publishin$E 0E Weist and Le.)/ A Management guide to *E+T and $*M/ Prentice Hall o- IndiaE "E Goont6 H/ 5FDonnel C < Weihrich H/ Essentials of Management/ Mc1ra3 Hill #!E :amas3am) 4ES < amakumari S/ Marketing Management , *lanning "mplementation and $ontrol/ MacMillanE

In e!n$% Con in4o4s 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/ so-t3are 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) 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 0 x / marks12( marks Candidates ha.e to ans3er -our Buestions out o- si@E There should be at least one Buestion -rom each module and not more than t3o Buestions -rom an) moduleE 0 x 0 marks14 marks 2 x 2mark 1 2 mark

*A+T $, 5escriptive.Analytical.*roblem solving questions 0 x 2( marks10( marks T3o Buestions -rom each module 3ith choice to ans3er one BuestionE Maximum Total Marks, '/ No e = Section 7 >En$ineerin$ Economics? and Section , >Princi2les o- Mana$ement? should be 3ritten in se2arate ans3er sheetsE

CS!" *!&= Si$nal Processin$

Te$&'in8 s&'eme & hours lecture and # hour tutorial 2er 3eek C!edi s5 (

Objectives

To impart the basic concepts of continuous and discrete signals and systems To develop understanding about frequency domain approaches used for analysis of continuous and discrete time signals and systems.

Mod4%e I ")1 'o4!s( Si$nals A classi-ication A continuous-time/discrete-time/ deterministic/non-deterministic/ 2eriodic/ a2eriodic/ e.en/odd/ ener$)/2o3er si$nals A elementar) si$nals A e@2onential/ sinusoidal/ unit ste2/ im2ulse/ ram2 A time-shi-tin$/ scalin$/ -oldin$E S)stem A classi-ication A continuous-time/discrete-time/ static/d)namic/ linear/non-linear/ timein.ariant/.ariant/ deterministic/stochastic/ causal/non-causal/ stable/unstableE Linear Time In.ariant >LTI? s)stems A im2ulse res2onse A con.olution inte$ral A con.olution-sum A condition -or ,I,5 stabilit) -or CT and DT si$nals in terms o- im2ulse res2onseE Mod4%e II ")2 'o4!s( :e2resentation o- si$nals A Periodic si$nals A continuous-time -ourier series >CT9S? A Tri$onometric and e@2onential A s)mmetr) conditions A am2litude < 2hase s2ectrum A 2ro2erties o- CT9S A Parser.alFs theorem -or 2o3er si$nals A 2o3er s2ectral densit)E on-2eriodic si$nals - continuous-time 9ourier trans-orm >CT9T? A am2litude < 2hase s2ectra - $ate -unction A sam2lin$ -unction A 2ro2erties A con.olution A Parse.alFs theorem -or ener$) si$nals A ener$)s2ectral densit) - 9reBuenc) res2onseE Linear Constant-Coe--icient Di--erential eBuations - re.ie3 o- La2lace trans-orm A trans-er -unction relation bet3een La2lace trans-orm and 9ourier trans-orm - 2oles and 6eros A 2ole-6ero 2lots - basic conce2t o- ,I,5 stabilit)E Mod4%e III ")2 'o4!s( Periodic si$nals - Discrete-time 9ourier series >DT9S? A 2ro2erties o- DT9S A a2eriodic si$nals A discretetime 9ourier trans-orm >DT9T? A 2ro2erties o- DT9T - Parse.alFs theorem A ener$) s2ectral densit) A A -reBuenc) res2onse - sam2lin$ A sam2lin$ theorem A im2ulse train - )Buist rate - aliasin$E Mod4%e I/ ")1 'o4!s( Linear Constant-Coe--icient Di--erence EBuations >LCCDE? - C-trans-orm A :e$ion o- Con.er$ence >:5C? A 2ro2erties A in.erse C-trans-orm A con.olution - Lon$ di.ision method/ 2artial -raction e@2ansion method/ residue method A one-sided C-trans-orm A 2ro2erties A initial .alue < -inal .alue theorem - solution oLCCDE 3ith initial conditions A 6ero in2ut res2onse and 6ero state res2onse - s)stem -unction A 2oles and 6eros A basic conce2t o- ,I,5 stabilit)E

Text Books

#E 522enheim 7E4E < Scha-er :EWE/ -ignals and systems/ Pearson Education %E Proakis HE1E < Manolakis DE1E/ 5igital signal processing principles algorithms ; applications A Pearson Education &E 1urun$/ -ignals and -ystems G Printice Hall India/ e3 Delhi
Re#e!en&e Boo-s

#E ,and)o2adh)a) M / Introduction to Si$nals and S)stems and DSP/ PHI %E :amesh ,abu PE/ -ignals and -ystems/ Scitech Publications >India? Pri.ate Limited &E Sanjit GE Mitra/ 5igital -ignal *rocessing G A computer based approach/ Tata Mc1ra3HillE (E DrE DE 1anesh :ao/ 5igital -ignal *rocessing San$uine Technical PublishersE *E DrE DE 1anesh :ao/ -ignals and -ystems San$uine Technical PublishersE

In e!n$% Con in4o4s 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/ so-t3are e@ercises/ etcE #!I - :e$ularit) in the class No e5 5ne o- the assi$nments shall be simulation o- continuous s)stems usin$ an) technical com2utin$ so-t3are

Uni2e!si : E6$min$ ion ;$ e!n *A+T A, -hort answer questions %one.two sentences) 7ll Buestions are com2ulsor)E There should be at least one Buestion -rom each module and not more than t3o Buestions -rom an) moduleE / x 0 marks12( marks

*A+T 3,

Analytical.*roblem solving questions 4 x / marks10( marks Candidates ha.e to ans3er -our Buestions out o- si@E There should be at least one Buestion -rom each module and not more than 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(

CS!" *!(= 52eratin$ S)stems

Te$&'in8 s&'eme ( hours lecture and # hour tutorial 2er 3eek C!edi s5 *

Objectives

To impart the knowledge on the need and requirement of an interface between Man and

MachineF to enable the learners to identify the difference between the system software and the application software and their design requirements. To teach the features of operating systems and the fundamental theory associated with process memory and file management components of operating systems.

Mod4%e I "). 'o4!s( :e.ie3 o- o2eratin$ s)stem strate$ies - resources - 2rocesses - threads - objects/ -o2eratin$ s)stem or$ani6ation - desi$n -actors - -unctions and im2lementation considerations - de.ices - characteristics controllers - dri.ers A de.ice mana$ement - a22roaches - bu--erin$ - de.ice dri.ers - t)2ical scenarios such as serial communications - stora$e de.ices etcE Mod4%e II ")1 'o4!s( Process mana$ement - s)stem .ie3 - 2rocess address s2ace - 2rocess and resource abstraction - 2rocess hierarch) - schedulin$ mechanisms - .arious strate$ies - s)nchroni6ation - interactin$ < coordinatin$ 2rocesses - sema2hores - deadlock - 2re.ention - a.oidance - detection and reco.er)E Mod4%e III ")0 'o4!s( Memor) mana$ement - issues - memor) allocation - d)namic relocation .arious mana$ement strate$ies .irtual memor) - 2a$in$ - issues and al$orithms se$mentation - t)2ical im2lementations o- 2a$in$ < se$mentation s)stemsE Mod4%e I/ "), 'o4!s( 9ile mana$ement - -iles - im2lementations - stora$e abstractions - memor) ma22ed -iles - directories and their im2lementation - 2rotection and securit) - 2olic) and mechanism - authentication - authori6ation - case stud) o- ;ni@ kernel and Microso-t 3indo3s T >conce2ts onl)?E

#E

Text Books utt 1EHE/ Dperating -ystems & A Modern *erspective/ 7ddison Wesle)E

Re#e!en&e Boo-s #E Silberschat6 < 1al.in/ Dperating -ystem $oncepts/ 7ddison Wesle) %E Cro3le) C/ Dperating -ystems& A 5esign Driented Approach/ Tata Mc1ra3Hill &E Tanenbaum 7ESE/ Modern Dperating -ystems/ Prentice Hall/ Pearson EducationE

In e!n$% Con in4o4s 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/ so-t3are 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) 7ll Buestions are com2ulsor)E There should be at least one Buestion -rom each module and not more than t3o Buestions -rom an) moduleE / x 0 marks12( marks

*A+T 3,

Analytical.*roblem solving questions 4 x / marks10( marks Candidates ha.e to ans3er -our Buestions out o- si@E There should be at least one Buestion -rom each module and not more than 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(

CS!" *!*= Di$ital Data Communication

Te$&'in8 s&'eme & hours lecture and # hour tutorial 2er 3eek C!edi s5 (

Objectives To introduce the concepts of communication of digital data by looking at the various aspects of generation transmission and reception. To introduce the various protocols involved in communication of digital content.

Mod4%e I ")+ 'o4!s( Data and Si$nals A 7nalo$ and Di$ital A Data transmission A ,asics A Transmission im2airments A Data rate limits A 2er-ormance A Di$ital transmission A 7nalo$ transmission A ,and3idth utili6ation A channel ca2acit) A multi2le@in$ A s2read s2ectrum A as)nchronous transmission A s)nchronous transmission A si$nal 2ro2o$ation dela) A transmission media - $uided media A un$uided media Mod4%e II ")+ 'o4!s( Di$ital to analo$ con.ersion A analo$ to di$ital con.ersion A transmission modes A error detection and correction A introduction A block codin$ A c)clic codes A checksum A data com2ressionE Mod4%e III ")+ 'o4!s( Tele2hone net3ork A dial u2 modems A di$ital subscriber line A cable T4 net3orks -or data trans-er s3itchin$ A s3itchin$ A circuit s3itched net3orks A data$ram net3orks A .irtual circuit net3orks A structure o- a s3itchE Mod4%e I/ ")+ 'o4!s( Data link control A -ramin$ A -lo3 control A error control A 2rotocol basics A character oriented 2rotocols A bit oriented 2rotocols A noiseless channels A nois) channels A HDLC A 2oint to 2oint 2rotocolE Text Books #E ,ehrou6 9orou6an/ 5ata $ommunication and >etworking/ Tata Mc1ra3 HillE Re#e!en&e Boo-s #E William Stallin$s/ 5ata and $omputer $ommunications/ Prentice Hall International P.tE LtdE %E 9red Halsall/ 5ata $ommunication $omputer >etworks and Dpen -ystems/ Pearson EducationE &E Harold Golimbris/ 5igital $ommunication -ystems/ Pearson Education

In e!n$% Con in4o4s 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/ so-t3are 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) 7ll Buestions are com2ulsor)E There should be at least one Buestion -rom each module and not more than t3o Buestions -rom an) moduleE / x 0 marks12( marks

*A+T 3,

Analytical.*roblem solving questions 4 x / marks10( marks Candidates ha.e to ans3er -our Buestions out o- si@E There should be at least one Buestion -rom each module and not more than 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(

CS!" *!+= Theor) o- Com2utation

Te$&'in8 s&'eme & hours lecture and # hour tutorial 2er 3eek C!edi s5 (

Objectives

To teach the fundamentals on computational models and computability.

To introduce the introductory concepts of languages and their classification To familiariBe the students on recogniBers and automata. To impart knowledge on classifying algorithms into the various computability classes and proofs of some standard algorithms.

Mod4%e I ")+ 'o4!s( Introduction to -ormal 2roo- - Inducti.e 2roo-s - Conce2ts o- automata theor) - Deterministic -inite automata - ondeterministic -inite 7utomata - eBui.alence o- deterministic and nondeterministic -inite automata ondeterministic 9inite automata 3ith a transitions - :e$ular e@2ressions - 9inite automata and re$ular e@2ressions - 7l$ebraic la3s -or :e$ular e@2ressions - Pum2in$ lemma -or re$ular lan$ua$es - closure 2ro2erties o- re$ular lan$ua$es - Decision 2ro2erties o- re$ular lan$ua$es - EBui.alence and minimi6ation oautomataE Mod4%e II ")+ 'o4!s( Conte@t -ree 1rammars - Deri.ations - sentential -orms - The lan$ua$e o- $rammar - Parse trees - 7mbi$uit) in $rammar and lan$ua$es - Inherentl) ambi$uous lan$ua$es - Pushdo3n automata - 9ormal de-inition 1ra2hical notation - The lan$ua$e o- a PD7 - 7cce2tance b) PD7 - Em2t) stack - 9inal state - PD7s to $rammars - Deterministic PD7s and C9Ls - on deterministic PD7s - Chomsk) ormal 9orm - 1reibach ormal 9orm - Pum2in$ lemma -or C9Ls - Closure 2ro2erties o- C9Ls - Decision 2ro2erties o- C9Ls CPG al$orithmE Mod4%e III ")1 'o4!s( Turin$ Machines - otation - Instantaneous Descri2tion - Transition Dia$ram - The lan$ua$e o- a Turin$ Machine - Haltin$ o- TMs - Pro$rammin$ techniBues -or Turin$ Machines - E@tension to basic TMs ondeterministic TMs - :estricted TMs - :ecursi.e and :ecursi.el) Enumerable Lan$ua$es - Haltin$ 2roblem o- TMs - ;ndecidable 2roblem about TMs - :iceKs Theorem - Post Corres2ondence 2roblem ;ndecidabilit) o- Post Corres2ondence Problem - ;ndecidable 2roblems on Lan$ua$esE Mod4%e I/ ")2 'o4!s( Intractable 2roblems - The classes P and P - Pol)nomial time reducibilit) - P-Com2lete 2roblems - The Satis-iabilit) 2roblem - P-Com2leteness o- the satis-iabilit) 2roblem - P-Com2leteness o- CS7T - PCom2leteness o- &S7T - ode co.er 2roblem - Directed Hamiltonian circuit 2roblem - The class olan$ua$es Co- P - Problems sol.able in 2ol)nomial s2aceE

Text Books
#E :a)mond 1reenla3 < HE Hames Hoo.er/ Fundamentals of the Theory of $omputation ,

*rinciples and *ractice/ Mor$an Gau-mann PublishersE Re#e!en&e Boo-s #E Ho2cro-t HEE/ Mot3ani : < ;llman HE DE/ "ntroduction to Automata Theory #anguages and $omputation/ Pearson EducationE %E Ho2cro-t HE EE < ;llman HE DE/ "ntroduction to Automata Theory #anguages and $omputation/ arosaE &E Lin6= PE/ An "ntroduction to Formal #anguages ; Automata/ arosaE (E Martin I C/ "ntroduction to #anguages and the Theory of $omputation/ Tata Mc1ra3 HillE

In e!n$% Con in4o4s 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/ so-t3are 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) 7ll Buestions are com2ulsor)E There should be at least one Buestion -rom each module and not more than t3o Buestions -rom an) moduleE / x 0 marks12( marks

*A+T 3,

Analytical.*roblem solving questions 4 x / marks10( marks Candidates ha.e to ans3er -our Buestions out o- si@E There should be at least one Buestion -rom each module and not more than 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(

CS!" *!'>P? = Pro$rammin$ Paradi$ms Lab

Te$&'in8 s&'eme & hours 2ractical 2er 3eek C!edi s5 %

Objectives To impart the working experience on paradigms of programming. To focus on teaching the paradigms not the platforms. <owever adequate knowledge about platform is a need for successful experimentation.

LabE #= >object-oriented 2ro$rammin$ in - Ha.a /CD D? - 2ro$rammin$ to brin$ out the conce2t o- classes and objects- -or e@am2le the abstract data t)2e binar) treeE Lab %= >object-oriented 2ro$rammin$? - 2ro$rammin$ to demonstrate inheritance and class hierarch) - -or e@am2le de-ine a base class Qsha2eQ and deri.ed classes -or rectan$le/ sBuare/ elli2se/ circle 3ith 2ro2er class hierarch)E LabE&= >object oriented 2ro$rammin$? 2ro$rammin$ to demonstrate 2ol)mor2hism/ .irtual -unctions - -or e@am2le de-ine base class -or .ectors and use inheritance to de-ine com2le@ and real .ector 3ith standard o2erationsE LabE(= >-unctional 2ro$rammin$ - in Lis2? - 2ro$rammin$ to demonstrate -unctional s2eci-ication -or a solution - -or e@am2le im2lementation o- Buick sortE LabE*= >-unctional 2ro$rammin$? - 2ro$rammin$ to demonstrate im2lementation o- con.entional data structures - -or e@am2le im2lementation o- binar) search tree 3ith insertion/ deletion and search o2erationsE LabE+= >-unctional 2ro$rammin$? - 2ro$rammin$ to demonstrate the use o- a.ailable data structures in -unctional 2ro$rammin$ lan$ua$es - -or e@am2le im2lementation o- set 3ith membershi2/ union and intersection o2erations LabE'= >lo$ic 2ro$rammin$ - in 2rolo$? - 2ro$rammin$ to demonstrate read) im2lementation o2ro2ositional lo$ic statements- -or e@am2le to -ind the $cd o- t3o $i.en inte$ersE LabE0= >lo$ic 2ro$rammin$? - 2ro$rammin$ to demonstrate lan$ua$e s2eci-ic -eatures - -or e@am2le im2lementation o- a lo$ic 2ro$ram to check 3hether a $i.en 97 acce2ts the $i.en strin$E LabE"= >concurrent 2ro$rammin$- in Ha.a? - demonstration o- concurrenc) su22ort - -or e@am2le 2ro$rammin$ to -ind the least common ancestor o- t3o $i.en nodes in a binar) treeE LabE#!= >concurrent 2ro$rammin$- in Ha.a? - demonstration o- s)nchroni6ed concurrenc) - -or e@am2le 2ro$rammin$ -or the readers and 3riters 2roblemE Re#e!en&e Boo-s #E Sethi :E/ *rogramming #anguages, $oncepts and $onstructs/ 7ddison Wesle) %E 722leb) DE < 4andeko22le HEHE/ *rogramming #anguages, *aradigm and *ractice/ Tata Mc1ra3 Hill &E Lu$er < Stubble-ield/ Artificial "ntelligence/ 7ddison Wesle) (E Samuel 7E :ebelsk)/ Experiments in Hava/ Pearson EducationE In e!n$% Con in4o4s Assessmen %Maximum Marks&/() +!I-Laborator) 2ractical and record &!I- Test/s #!I- :e$ularit) in the class

CS!" *!0>P? Hard3are Lab

Te$&'in8 s&'eme & hours 2ractical 2er 3eek C!edi s5 %

Objectives To teach the relevance and characteristics of hardware and operating system components of a digital computer system through various laboratory experiments. To enable the students to develop the ability to interface devices to computer systems through various interfacing techniques.

Lab #= Identi-ication o- com2onents/cards and PC assemblin$ -rom com2onents Lab % = 7ssembl) lan$ua$e 2ro$ram -or im2lementin$ arithmetic o2erationsE Lab&/(= Im2lementation o- a -ile mana$er usin$ D5S/,I5S interru2tsE Lab *= TS: >Terminate and Sta) :esident? Pro$rammin$E Lab += 7DC inter-aceE Lab '= Ste22er Motor inter-ace usin$ D7CE

Lab 0/"= Parallel Inter-ace= Printer and HEN ke)boardEE Lab #!= Serial Inter-ace= PC to PC serial inter-ace usin$ M5DEME

Re#e!en&e Boo-s #E Messmer HEPE/ The "ndispensable *$ <ardware 3ook/ 7ddison Wesle) %E Hall DE 4E/ Microprocessors and "nterfacing/ Tata Mc1ra3 HillE &E orton PE/ 5D- "nternalsE

In e!n$% Con in4o4s Assessmen %Maximum Marks&/() +!I-Laborator) 2ractical and record Semes End E6$min$ ion %Maximum Marks&/() &!I- e! Test/s #!I:e$ularit) the class e@2eriment/ results/ tabulation/ and in-erence '!I - Procedure/in conductin$ %!I - 4i.a .oce #!I - 9air record Semes e! End E6$min$ ion %Maximum Marks&/() '!I - Procedure/ conductin$ e@2eriment/ results/ tabulation/ and in-erence %!I - 4i.a .oce #!I - 9air record