Syllabus cs and_IT 2nd year UTU( Uttarakhand technical university)

1. SCHEMEOFEXAMINATION
&
SYLLABI
for
B.TECH.COMPUTERSCIENCE&ENGINEERING
SECONDYEAR(III&IVSemester)
(Effectivefromthesession:2010-2011)
Uttrakhand TechnicalUniversity,Dehradun
www.uktech.in

2. COURSESOFSTUDY,SCHEMEOFEXAMINATION& SYLLABUSFORB.TECHCSE
Semester-III
SubjectCode Subject Contact
Hrs.
Credit
TCS-301 DiscreteStructures 3-1-0 4
TCS-302
ComputerBasedNumerical&Statistical
Techniques
2-0-0 2
TCS-303 DataStructures 3-1-0 4
TEC-301 DigitalElectronics&DesignAspect 3-1-0 4
TCS-304 ObjectOrientedProgramming 3-1-0 4
THU-301 EngineeringEconomics&Costing 2-0-0 2
PRACTICAL:
PCS-302
ComputerBasedNumerical&Statistical
TechniquesLab
00 2 2
PCS-303 DataStructureLab 00 2 2
PEC-350 DigitalElectronics 00 2 2
PCS-304
ObjectorientedprogrammingusingJava/
C++
00 2 2
PDIII/GPIII PersonalityDevelopment/General
Proficiency
00 2 -
TOTAL 28
Semester-IV
SubjectCode Subject Contact
Hrs.
Credit
TCS-401 ComputerOrganization 3-1-0 4
TCS-402 Unix&ShellProgramming 2-0-0 2
TCS-403 TheoryOfAutomata&FormalLanguage3-1-0 4
TCS-404 DatabaseManagementSystem 3-1-0 4
TCS-405 Microprocessor 3-1-0 4
TCS-406 SoftwareEngineering 2-0-0 2
Practical
PCS-402 Unix&ShellProgrammingLab 0-0-2 2
PCS-404 DatabaseManagementSystemLab 0-0-2 2
PCS-405 MicroprocessorLab 0-0-2 2
PCS407 Seminar 0-0-2 2
PDIV/GPIV PersonalityDevelopment/General
Proficiency
00 2 -
TOTAL 28

3. Semester-III
S.
No
.
SUBJECT
CODE SUBJECT
PERIODS
EVALUATIONSCHEME
SESSIONAL
EXAM
ESESubject
Total
LTPCTTATotal
1TEC-301DiscreteStructures310302050100150
2
TCS-302
ComputerBased
Numerical&
Statistical
Techniques
2001510255075
3TCS-303DataStructures 310302050100150
4
TEC-301
DigitalElectronics
&DesignAspect
310302050100150
5
TCS-304
ObjectOriented
Programming
310302050100150
6
THU-301
Engineering
Economics&
Costing
2001510255075
PRACTICALS
7
PCS-350
DigitalElectronics
Lab
002 252525 50
8
PCS-302
ComputerBased
Numerical&
Statistical
TechniquesLab
002 252525 50
9
PCS-303DataStructureLab
002 252525 50
10
PCS-304
ObjectOriented
programmingLab
usingJava/C++
002 252525 50
11PDIII/GP
III
Personality
Development/
General
Proficiency
002 50 50
Total 1000

4. Semester-IV
S.
No
.
SUBJECT
CODE SUBJECT
PERIODS
EVALUATIONSCHEME
SESSIONAL
EXAM
ESESubjec
t
TotalLTPCTTATotal
1
TCS-401
Computer
Organization
310302050100150
2
TCS-402
UNIX&Shell
Programming
2001510255075
3
TCS-403
TheoryOf
Automata&
FormalLanguage
310302050100150
4
TCS-404
Database
Management
System
310302050100150
5TCS-405Microprocessor 310302050100150
6
TCS-406
Software
Engineering
2001510255075
PRACTICALS
7
PCS-402
UNIX&Shell
ProgrammingLab
002 252525 50
8
PCS-404
Database
Management
SystemLab
002 252525 50
9.
PCS-405
Microprocessor
Lab
002 252525 50
10
PCS-407Seminar-I
002 5050- 50
11PDIV/GP
IV
Personality
Development/
General
Proficiency
002 50 50
Total 1000

5. TCS-301
DISCRETESTRUCTURES
LTP
310
Unit-I (10L)
SetTheory:Definitionofsets,countableanduncountablesets,VennDiagrams,proofsofsome
generalidentitiesonsets
Relation:Definition,typesofrelation,compositionofrelations,Pictorialrepresentationof
relation,equivalencerelation,partialorderingrelation.
Function:Definition,typeoffunctions,onetoone,intoandontofunction,inversefunction,
compositionoffunctions,recursivelydefinedfunctions.
TheoremprovingTechniques:mathematicalinduction(simpleandstrong),pigeonhole
principle,provebycontradiction.
Unit-II (8L)
AlgebraicStructures:Definition,Properties,types:SemiGroups,Monoid,Groups,Abelian
group,propertiesofgroups,Subgroup,cyclicgroups,Cosets,factorgroup, Permutationgroups,
Normalsubgroup,HomomorphismandisomorphismofGroups,exampleandstandardresults,
RingsandFields:definitionandstandardresults.
Unit-III (8L)
Posets,HasseDiagramandLattices:Introduction,orderedset,Hassediagramofpartially,
orderedset,isomorphicorderedset,wellorderedset,propertiesofLattices,boundedIand
complementedlattices.
Unit-IV (8L)
PropositionalLogic:Proposition,Firstorderlogic,Basiclogicaloperation,truthtables,
tautologies,Contradictions,AlgebraofProposition,logicalimplications,logicalequivalence,
predicates,Universalandexistentialquantifiers.
Unit-V (6L)
Combinatorics&Graphs:RecurrenceRelation,Generatingfunction.,Permutation&
Combination, ProbabilisticPermutation&Combination
ReferenceBook:
1.YNSingh, DiscreteMathematicalStructures ,WileyIndia
2.Liptschutz,Seymour, DiscreteMathematics ,McGrawHill.3rdedition
3.Trembley,J.P&R.Manohar, DiscreteMathematicalStructurewithApplicationto
ComputerScience ,McGrawHill,Reprint2010

6. TCS-302
COMPUTERBASEDNUMERICALANDSTATISTICALTECHNIQUES
LTP
200
Unit-I (6L)
Introduction:Numbersandtheiraccuracy,ComputerArithmetic,Mathematicalpreliminaries,
ErrorsandtheirComputation,Generalerrorformula,Errorinaseriesapproximation.
SolutionofAlgebraicandTranscendentalEquation:
BisectionMethod,Iterationmethod,Methodoffalseposition,Newton-Raphsonmethod,
Methodsoffindingcomplexroots,Muller smethod,RateofconvergenceofIterativemethods,
PolynomialEquations.
Unit-II (6L)
Interpolation:FiniteDifferences,DifferencetablesPolynomialInterpolation:Newton s
forwardandbackwardformulaCentralDifferenceFormulae:Gaussforwardandbackward
formula, Stirling s, Bessel s,Everett sformula.
Interpolationwithunequalintervals:Langrange sInterpolation,NewtonDivideddifference
formula, Hermite sInterpolation
Unit-III( (6L)
NumericalIntegrationandDifferentiation:Introduction,Numericaldifferentiation
NumericalIntegration:Trapezoidalrule,Simpson s1/3and3/8rule,Boole srule,Waddle s
rule.
SolutionofdifferentialEquations:Picard sMethod,Euler sMethod,Taylor sMethod,
Runge-KuttaMethods,PredictorCorrectorMethods,AutomaticErrorMonitoringandStability
ofsolution.
Unit-IV (6L)
StatisticalComputation:Frequencychart,Curvefittingbymethodofleastsquares,fittingof
straightlines,polynomials,exponentialcurvesetc,DatafittingwithCubicsplines,Regression
Analysis,LinearandNonlinearRegression,Multipleregression,StatisticalQualityControl
methods.
References:
1.Yang, AppliedNumericalMethodsusingMATLAB ,WileyIndia
2.PradipNiyogi, NumericalAnalysisandAlgorithms ,TMH,1
st
Edition.
3.Gerald&Whealey, AppliedNumericalAnalyses ,AW
4.GrewalBS, NumericalmethodsinEngineeringandScience ,KhannaPublishers,
Delhi.
5.NumericalMethodPrinciples,analysisandalgorithms,SrimamtaPal(OxfordHigher
ed)
6.RajaramanV, ComputerOrientedNumericalMethods ,PHI,3
rd
edition.

7. TCS303
DATASTRUCTURES
LTP
310
UNIT I (10L)
Introduction:BasicTerminology,ElementaryDataOrganization,Structure
operations,AlgorithmComplexityandTime-Spacetrade-off
Arrays:ArrayDefinition,RepresentationandAnalysis,SingleandMultidimensional
Arrays, addresscalculation,applicationofarrays,CharacterStringinC,Characterstring
operation,ArrayasParameters,OrderedList,SparseMatricesandVectors.
Stacks:ArrayRepresentationandImplementationofstack,OperationsonStacks:Push&Pop,
ArrayRepresentationofStack,LinkedRepresentationofStack,OperationsAssociatedwith
Stacks,Applicationofstack:ConversionofInfixtoPrefixandPostfixExpressions,
Evaluation ofpostfixexpressionusingstack.
Recursion:Recursivedefinitionandprocesses,recursion,exampleofrecursion,Towerof
HanoiProblem,simulatingrecursion,Backtracking,recursivealgorithms.
UNIT II (8L)
Queues:Arrayandlinkedrepresentation andimplementationofqueues,Operationson
Queue:Create, Add,Delete,FullandEmpty,Circularqueues,D-queuesandPriorityQueues.
Linkedlist:RepresentationandImplementationofSinglyLinkedLists,Two-wayHeader
List,TraversingandSearchingofLinkedList,OverflowandUnderflow,Insertionand
deletionto/fromLinkedLists,InsertionanddeletionAlgorithms,Doublylinkedlist,
LinkedListinArray, Polynomialrepresentationandaddition,GarbageCollectionand
Compaction.
UNIT III (8L)
Trees:Basicterminology,BinaryTrees,Binarytreerepresentation,algebraic
Expressions,CompleteBinaryTree,ExtendedBinaryTrees,ArrayandLinked
RepresentationofBinarytrees,TraversingBinarytrees,ThreadedBinarytrees,path
lengthalgorithm.HuffmanAlgorithm.
BinarySearchTrees:BinarySearchTree(BST),InsertionandDeletioninBST,
ComplexityofSearchAlgorithm.
UNIT IV (8L)
SearchingandHashing:Sequentialsearch,binarysearch,comparisonandanalysis,
HashTable,HashFunctions,CollisionResolutionStrategies,HashTableImplementation.
Sorting:InsertionSort,BubbleSort,QuickSort,TwoWayMergeSort,HeapSort,Sortingon
DifferentKeys.
UNIT V (6L)
FileStructures:PhysicalStorageMediaFileOrganization,Organizationofrecords
intoBlocks,SequentialFiles,IndexingandHashing,Primaryindices,Secondaryindices,B+
TreeindexFiles,BTreeindexFiles,IndexingandHashingComparisons.
Referencebooks:
1.Shukla, Data StructuresusingCand C++ ,WileyIndia
2.AM.Tenenbaum, DataStructuresusingC&C++ ,Prentice-HallofIndiaPvt.Ltd.,New
3.Delhi.(2nded).
4.R.Kruseetal, DataStructuresandProgramDesigninC ,PearsonEducationAsia,
5.Delhi-2002.Reprint2010.
6.Keogh, DataStructures:Principlesand Fundamentals , WileyIndia

8. TEC-301
DIGITALELECTRONICS &ANDDESIGNASPECT
LTP
310
Unit-I:Introduction (8L)
Characteristicsofdigitalsystem,TypesofDigitalcircuits,Numbersystem:Directconversion
betweenbasesNegativenumbers&BCDandtheirarithmetic s,Booleanalgebra,Minimization
ofBooleanFunctions:KMapupto6variableandmultipleoutputcircuitserrordetection&
correctingcodes,Hamming &cycliccodesquinemccluskymethod
Unit-II:Combinational LogicCircuits (8L)
DesignProcedure,adders,subtractiors&codeconversion,Multiplexers/Demultiplexers,
encoder/decoders,decimaladders&amplitudecomparators,ROMasdecoder,PLA&PAL.
DRC,RDC.
Unit-III:SequentialLogicCircuits (8L)
Flip-Flopsandtheirconversions,analysisandsynthesis ofsynchronoussequentialcircuit,
excitationtable,statetable&diagram.Designofsynchronouscounters,shiftregistersandtheie
applications.
Unit-IV:LogicFamilies (8L)
Diode,BJT&MOSasaswitchingelementconceptoftransfercharacteristics,Input
characteristicsandoutputcharacteristicsoflogicgates,TTL,IIL,ECL,NMOS,CMOSTri-state
logic,opencollectoroutput,Interfacingbetweenlogicfamilies,packingdensity,power
consumption &gatedelay.
Unit-V:Hazard,FaultDetection&Memories (8L)
HazardandFaultDetection:StaticanddynamicHazard:Gatedelay,Generationofspikes,
Determinationofhazardincombinationalcircuits,Faultdetectionmethods:FaultTable&Path
sensitizingmethods.
Memories:Sequential,RandomAccess,NMOS&CMOSStaticandDynamicMemory
elements,oneandmulti-dimensionalselectionarrangement,Read-onlymemories,Formationof
memory banks,internal&Externaladdressdecoding
Referencebooks:
1.Maini, DigitalElectronics:PrinciplesandIntegratedCircuits ,WileyIndia
2.DigitalSystems:PrinciplesandDesign,RajKamal, Pearson
3.Balbanian,Digitallogic design, WileyIndia
4.M.MorrisManoandM.D.Ciletti,DigitalDesign,M.MorrisManoandM.D.
Ciletti,4thEdition,pearson
5.SwitchingCircuit&LogicDesign,Hill&Peterson,Wiley

9. TCS-304
OBJECTORIENTEDPROGRAMMING
LTP
310
UnitI (8L)
ObjectModeling:Objectsandclasses,linksandassociation,generalizationandinheritance,
aggregation,abstractclass,multipleinheritance,metadata,candidatekeys,constraints.Dynamic
Modeling:Eventsandstates,operations,nestedstatediagramsandconcurrency,advanced
dynamicmodelingconcepts,asampledynamicmodel.
UnitII (8L)
FunctionalModeling:Dataflowdiagram,specifyingoperations,constraints,asample
functionalmodel.OMT(objectmodelingtechniques)methodologies,examplesandcasestudies
to demonstratemethodologies,comparisonsofmethodologies,SA/SD,JSD.
UnitIII (8L)
Java Programming:Introduction,Operator,Datatypes,Variables,Methods&Classes,
MultithreadProgramming,I/O,JavaApplet.
UnitIV (8L)
JavaLibrary:StringHandling,Input/OutputexploringJava.io,Networking,Exception
Handling,EventHandling,IntroductiontoAWT,Workingwithwindow,Graphics,AWT
Controls,LayoutManagerandMenus,Images.
UnitV (8L)
SoftwareDevelopmentusingJava:
JavaSwing,MigratingfromC++tojava,Applicationofjava,JDBC.
Referencebooks:
1.Horstmann, BigJava,WileyIndia
2.HerbertSchieldt, TheCompleteReference:Java ,TMH,7
th
Edition.
3.Nino, AnIntroductiontoProgrammingand ObjectOrientedDesign usingJava,w/CD ,
WileyIndia
4.JamesRumbaughetal, ObjectOrientedModelingandDesign ,PHI
5.BjarneStroustrup, C++ProgrammingLanguage ,AddisonWesley,3
rd
Edition.

10. THU-301
ENGINEERINGECONOMICSANDCOSTING
LTP
200
UnitI (6L)
Timevalueofmoney:Simpleandcompoundinterest,Timevalueequivalence,Compound
interestfactors,Cashflowdiagrams,Calculation,Calculationoftime valueequivalences.
Presentworthcomparisons,Comparisonsofassetswithequal,unequalandinfitelives,
comparisonofdeferredinvestments,Futureworthcomparison,paybackperiodcomparison.
UnitII (6L)
Useandsituationsforequivalentannualworthcomparison,Comparisonofassetsofequaland
unequallife.Rateofreturn,Internalrateofreturn,comparisonofIIRwithothermethods,IRR
misconceptions.
UnitIII (6L)
AnalysisofpublicProjects:Benefit/Costanalysis,quantificationofproject,costandbenefits,
benefit/costapplications,Cost effectivenessanalysis.
UnitIV (6L)
Depreciation,computingdepreciationcharges,aftertaxeconomiccomparison,Break-even
analysis;linearandnon-linearmodels.
ProductandProcessCosting,StandardCosting,costestimation,RelevantCostfordecision
making,CostcontrolandCostreductiontechniques.
Referencebooks:
1.White, EngineeringEconomics, WileyIndia
2.Horngreen,C.T.,CostAccounting,PrenticeHallofIndia
3.Riggs,J.L.,Dedworth,Bedworth,D.B,Randhawa,S.U.EngineeringEconomics,
McGrawHillInternationalEdition,1996

11. PCS-302 :ComputerBased Numerical TechniquesLab
WriteProgramsin C Language:
1.Todeduceerrorenvolvedinpolynomialequation.
2.ToFindouttherootoftheAlgebraicandTranscendentalequationsusing
3.ToimplementNewton sForwardandBackwardInterpolationformula.
LTP
002
4.ToimplementGaussForwardandBackward,Bessel s,Sterling sandEvertt s
Interpolationformula.
5.ToimplementNewton sDividedDifferenceandLangrangesInterpolationformula.
6.ToimplementNumericalDifferentiations.
7.ToimplementNumericalIntegrationusingTrapezoidal,Simpson1/3andSimpson3/8
rule.
8.ToimplementLeastSquareMethodforcurvefitting.
9.Todrawfrequencychartlikehistogram,frequencycurveandpie-chartetc.
10.Toestimateregressionequationfromsampleddataandevaluatevaluesofstandard
deviation,t-statistics,regressioncoefficient,valueofR2foratleasttwoindependent
variables.
PCS-303 :DataStructureLab
WritePrograminCorC++forfollowing.
1.ProgramforStack
2.ProgramQueue,CircularQueue
3.ProgramdemonstratingStackoperation
4.ProgramforStackUsingLinkedList
5.ProgramforQueueUsingLinkedList
6.TraversingofTreeUsingLinkedList
7.QueueUsingArray
8.Programfor TreeStructure,BinaryTree,BinarySearchTree
9.ProgramforHeapSort
10.ProgramforQuickSort
11.GraphImplementationBFS,DFS
12.DeletioninBST
13.InsertioninBST
LTP
002

12. PEC-350DIGITALELECTRONICSLAB
1.Bread-boardimplementation ofvariousflip-flops.
2.Bread-boardimplementationofcounters&shiftregisters.
3.DeterminationofDelaytime andNAND,NOR,Ex-OR,AND&ORGates.
4.BreadBoardImplementationofFlip-Flops.
5.ExperimentswithclockedFlip-Flop.
6.DesignofCounters.
7.BreadBoardimplementationofcounters&shiftregisters.
8.ImplementationofArithmeticalgorithms.
9.BreadBoardimplementationofAdder/Subtractor(Half,Full)
10.TransfercharacteristicsofTTLinverters&TTLSchmittTriggerinverter.
11.TransfercharacteristicsofCMOSinvertersseriesandCD40seriesand
12.estimationofGatedelayofCD40seriesCMOSinverter.
13.Monoshotmultivibratorsusing74121and74123.
14.Clockcircuitrealizationusing555andCMOSinverterandquartzcrystal.
15.Adder/subtractoroperationusingIC74834bit/8bit.
16.Demultiplexer /DecoderoperationusingIC-74138.
PCS-304 :Object OrientedProgramming Using Java
LTP
00 2
LTP
002
1.Tobecomefamiliarwithclassesthatrepresententitiesthatcaninteractwiththe
user.
2.Tosuccessfullywritesimpleprogramsthatinvolveifstatements.
3.TogainpracticeintheuseofBooleanoperatorslike&&and||.
4.ToconstructaclassthatrepresentsasimpleATM(automatictellermachine).
5.WriteanewprogramcalledOptions.javathatwillrequestthattheuserenteran
integerandthenwilldisplaythemessage.positive,..negative,.orzero.ifthevalue
thatwasentered wasgreaterthanzero,lessthanzero,orequaltozero,respectively.
6.WriteasimpleprogramcalledRandomGeneration.javathatwillrequestN,the
numberofvaluesdesired,andthengeneratealistofNrandomdoublevalues.Use
a ViewFrameforinputandoutput.
7.WriteprogramforJavaApplets.
8.UseJavaServletsforproxyserver.

13. TCS-401
COMPUTERORGANIZATION
LTP
310
Unit-I (8L)
RegisterTransferLanguage,BusandMemoryTransfers,BusArchitecture,BusArbitration,
ArithmeticLogic,ShiftMicrooperation,ArithmeticLogicShiftUnit,DesignofFastaddress,
ArithmeticAlgorithms(addition,subtraction,BoothMultiplication),IEEE standardforFloating
pointnumbers.
Unit-II (8L)
ControlDesign:
Hardwired&MicroProgrammed(ControlUnit):FundamentalConcepts(RegisterTransfers,
performingofarithmeticorlogicaloperations,fetchingawordfrommemory,Storing awordin
memory),Executionofacompleteinstruction,Multiple-Busorganization,HardwiredControl,
Microprogrammedcontrol(Microinstruction,Microprogramsequencing,Wide-Branch
addressing, MicroinstructionwithNext-addressfield,PrefetchingMicroinstruction).
Unit-III (8L)
ProcessorDesign:
ProcessorOrganization:Generalregisterorganization,Stackorganization,Addressingmode,
Instructionformat,Datatransfer&manipulations,ProgramControl,ReducedInstructionSet
Computer.
Input-OutputOrganization:
I/OInterface,Modesoftransfer,Interrupts&Interrupthandling,DirectMemoryaccess,Input-
Outputprocessor,SerialCommunication.
Unit-IV (8L)
MemoryOrganization:
MemoryHierarchy,MainMemory(RAMandROMChips),organizationofCacheMemory,
Auxiliarymemory,Cachememory,VirtualMemory,Memorymanagementhardware.
Unit V(8L)
ParallelProcessing,Pipelining-ArithmeticPipelining,InstructionPipelining,RISCPipelining,
VectorProcessing,ArrayProcessor.Multiprocessor:CharacteristicofMultiprocessor,
InterconnectionStructure,InterprocessorArbitration,CacheCoherence
Referencebooks:
1.ComputerOrganization,JohnP.Hayes,McGrawHill,3
rd
Edition.
2.FundamentalsofComputerOrganizationandDesign,
Dadamundi,WileyIndia
3.ComputerSystemArchitecture,M.Mano,Pearson
4.R.S.Gaonkar-Microprocessorarchitecture ProgrammingandApplicationwith
8085/8080A-WileyEasternLimited.

14. TCS-402
UNIXANDSHELLPROGRAMMING
LTP
200
Unit-1 (6L)
Introduction
IntroductiontoUNIX,UNIXsystemorganization(thekernelandtheshell),UnixFileSystem,
Basicfileattributes,Editors(vianded).
Unit-2 (6L)
GeneralPurposeUtilities:cal,date,echo,script,mailx,passwd,who,uname,tty,sty,cat,
cp,rm,mv,more,file,wc,od,cmp,comm,diff,lp,banner,dos2unix,andunix2dos,gzipand
gunzip,zipandunzip.
Unit-3 (6L)
UnixShellprogramming:TypesofShells,ShellMetacharacters,Shellvariables,Shellscripts,
Shellcommands,theenvironment,IntegerarithmeticandstringManipulation,Special
commandlinecharacters,DecisionmakingandLoopcontrol,controllingterminalinput,
trappingsignals,arrays.
Unit-4 (6L)
UnixSystemAdministration:FileSystem,mountingand unmountingfilesystem,System
booting,shuttingdown,handlinguseraccount,backup,recovery,security,creatingfiles,
storage ofFiles, Diskrelated commands,Userquotaandaccounting.
Referencebooks:
1.Saurabh, UNIXProgramming:The FirstDrive ,WileyIndia
2.SumitabhDas, UnixConceptsandapplications ,TMH,2003
3.Johnson ,Shellscripting,Wiley
4.4.YashwantKanitkar, UnixShellProgramming ,BPB,2009
5.MikeJoy,StephenJarvis,MichaelLuck, IntroducingUnixandLinux ,Palgrave
Macmillan.

15. TCS-403
THEORYOFAUTOMATA&FORMALLANGUAGES
LTP
31 0
UnitI (8L)
Introductiontodefininglanguage,Kleeneclosures,Arithmeticexpressions,defininggrammar,
Chomsky hierarchy,FiniteAutomata(FA),Transitiongraph,generalizedtransitiongraph.
UnitII (8L)
NondeterministicfiniteAutomata(NFA),DeterministicfiniteAutomata(DFA),Constructionof
DFAfromNFAandoptimization,FAwithoutput:Mooremachine,Mealymachineand
Equivalence,ApplicationsandLimitationofFA.
UnitIII (8L)
ArdenTheorem,PumpingLemmaforregularexpressions,Myhill-Nerodetheorem,Context
freegrammar:Ambiguity,SimplificationofCFGs,NormalformsforCFGs,Pumpinglemma
forCFLs,DecidabilityofCFGs,AmbiguoustoUnambiguousCFG.
UnitIV (8L)
PushDownAutomata(PDA):Descriptionanddefinition,WorkingofPDA,Acceptanceofa
stringby PDA, PDAandCFG,IntroductiontoauxiliaryPDAandTwostackPDA.
UnitV (8L)
Turingmachines(TM):Basicmodel,definitionandrepresentation,Languageacceptanceby
TM,TMandType 0grammar,HaltingproblemofTM,ModificationsinTM,UniversalTM,
Propertiesofrecursiveandrecursivelyenumerablelanguages,unsolvabledecisionproblem,
undecidabilityofPostcorrespondenceproblem,Church sThesis,Recursivefunctiontheory.
Referencebooks:
1.Cohen, IntroductiontoComputertheory ,WileyIndia
2.Hopcroft,Ullman, IntroductiontoAutomataTheory,LanguageandComputation ,
NerosaPublishingHouse,3
rd
Edition
3.K.L.P.MishraandN.Chandrasekaran, TheoryofComputerScience(Automata,
Languagesand Computation) ,PHI,3
rd
Edition
4.MartinJ.C., IntroductiontoLanguagesandTheoryofComputations ,TMH

16. TCS404
DATABASEMANAGEMENTSYSTEM
LTP
310
Unit-I (8L)
Introduction:Anoverviewofdatabasemanagementsystem,databasesystemVsfilesystem,
Databasesystem conceptsandarchitecture,datamodelsschemaandinstances,data
independenceanddatabaselanguageandinterfaces,Datadefinitionslanguage,DML,Overall
DatabaseStructure.
DataModelingusingtheEntityRelationshipModel:
ERmodelconcepts,notationforERdiagram,mappingconstraints,keys,ConceptsofSuper
Key,Candidatekey,primarykey,Generalization,aggregation,reductionofanERdiagramsto
tables,ExtendedERmodel,relationshipsofhigherdegree.
Unit-II (8L)
RelationaldataModelandLanguage:Relationaldatamodelconcepts,integrityconstraints:
entityintegrity,referentialintegrity,Keysconstraints,Domainconstraints,relationalalgebra,
relationalcalculus,tupleanddomaincalculus.
IntroductiontoSQL:CharacteristicsofSQL.AdvantageofSQL.SQLdatatypesandliterals.
TypesofSQLcommands.SQLoperatorsandtheirprocedure.Tables,views,Queriesandsub
queries.Aggregatefunctions.Insert,updateanddeleteoperations.Joins,Unions,Intersection,
Minus, Cursorsin SQL.
Unit-III (8L)
DataBaseDesign&Normalization:
Functionaldependencies,normalforms,first,second,thirdnormalforms,BCNF,inclusion
dependences,losslessjoindecompositions,normalizationusingFD,MVD,andJDs,alternative
approachestodatabasedesign.
Unit-IV (8L)
TransactionProcessingConcepts:Transactionsystem,Testingofserializability,
Serializabilityofschedules,conflict&viewserializableschedule,recoverability,Recovery
fromtransactionfailures,logbasedrecovery,checkpoints,deadlockhandling.
Unit-V (8L)
ConcurrencyControlTechniques:Concurrencycontrol,lockingTechniquesforconcurrency
control,Timestampingprotocolsforconcurrencycontrol,validationbasedprotocol,multiple
granularity,Multiversionschemes,Recoverywithconcurrenttransaction.
Referencebooks:
1.Korth,Silbertz,Sudarshan, DatabaseConcepts ,McGrawHill,5
th
Edition
2.Elmasri,Navathe, FundamentalsOfDatabaseSystems ,AddisionWesley,5
th
edition
3.Gillenson, FundamentalsofDatabaseManagementSystems , WileyIndia
4.DateCJ, AnIntroductionToDatabaseSystem , Pearson,8
th
Edition.
5.BipinC.Desai, AnintroductiontoDatabaseSystems ,GalgotiaPublication

17. TCS-405MICROPROCESSOR
LTP
31 0
UnitI (8L)
Introduction Microprocessors Evolutionandtypes(Intel4004 PentiumIVandroadmaps),
Overview of8085,8086,80286,80386,80486,PentiumprocessorsandMicontrollers.
UnitII (8L)
Architectureof8086 RegisterOrganization,Executionunit,BusInterfaceUnit,Signal
Description,PhysicalMemoryOrganization,GeneralBusOperation,I/Oaddressing
capabilities,Minimummodeandmaximummodetimingdiagrams,Comparisonwith8088
UnitIII (8L)
8086programming Assemblylanguageprogramdevelopmenttools(editor,linker,loader,
locator,Assembler,emulatorandDebugger),Addressingmodes,Instructionsetdescriptions,
UnitIV (8L)
Assemblerdirectivesandoperators, ProceduresandMacros.(Writingprogramsforusewithan
assemblerMASM),8086Interfacing Interfacing8086withsemiconductormemory,8255,
8254/8243, 8251, 8279.
UnitV (8L)
A/DandD/Aconverters,Numericprocessor8087,I/Oprocessor8089,BusInterface(USB,
PCI).
Referencebooks:
1.D.V.Hall, MicroprocessorsandInterfacing ,TMH,2Ed.1991.
2.BarryBBrey, INTELMicroprocessors ,Prentice-Hall.
3.Y.-C.Liu andG.A.Gibson, MicroprocessorSystems:The8086/8088family
Architecture,Programming&Design ,PHI,2000.

18. TCS-406
SOFTWAREENGINEERING
LTP
20 0
Unit-I:Introduction (5L)
IntroductiontoSoftwareEngineering,SoftwareCharacteristics,SoftwareCrisis,Software
EngineeringProcesses,SoftwareDevelopmentLifeCycle(SDLC)Models:WaterFallModel,
PrototypeModel,SpiralModel,EvolutionaryDevelopmentModels,IterativeEnhancement
Models.
Unit-II:SoftwareRequirementSpecifications(SRS) (5L)
RequirementEngineeringProcess:Elicitation,Analysis,Documentation,Reviewand
ManagementofUserNeeds,FeasibilityStudy,InformationModeling,DataFlowDiagrams,
EntityRelationshipDiagrams,DecisionTables,SRSDocument,IEEEStandardsforSRS.
Software QualityAssurance(SQA),SEI-CMMModel.
Unit-III:SoftwareDesign (7L)
BasicConceptofSoftwareDesign,ArchitecturalDesign,LowLevelDesign:Modularization,
DesignStructureCharts,PseudoCodes,FlowCharts,CouplingandCohesionMeasures,Design
Strategies:FunctionOrientedDesign,ObjectOrientedDesign,Top-DownandBottom-Up
Design.SoftwareMeasurementandMetrics:VariousSizeOrientedMeasures:Halestead s
SoftwareScience,FunctionPoint(FP)BasedMeasures,CyclomaticComplexityMeasures:
ControlFlowGraphs.
Unit-IV:Coding,Testing&SoftwareMaintenance (7L)
Top-DownandBottom Upprogramming,structuredprogramming,CompliancewithDesign
and CodingStandards.
TestingObjectives,UnitTesting,IntegrationTesting,AcceptanceTesting,RegressionTesting,
Top-DownandBottom-UpTestingStrategies:TestDriversandTestStubs,StructuralTesting
(WhiteBoxTesting),FunctionalTesting(BlackBoxTesting),
CorrectiveandPerfectiveMaintenance,CostofMaintenance,SoftwareRe-Engineering,
ReverseEngineering.ConstructiveCostModels(COCOMO),
ReferenceBooks:
1.PankajJalote, SoftwareEngineering, WileyIndia
2.RajibMall,FundamentalsofSoftwareEngineering,PHIPublication,3
rd
Edition.
3.K.K.AggarwalandYogeshSingh,SoftwareEngineering,NewAgeInternational
Publishers,3
rd
Edition.
4.R.S.Pressman,SoftwareEngineering:APractitionersApproach,McGrawHill,6
th
Edition.
5.IanSommerville,SoftwareEngineering,AddisonWesley,8
th
Edition.

19. PCS-402 :UNIX&ShellProgrammingLab
LTP
002
1.UseVieditortocreateafilecalledmyfile.txtwhichcontainsometext.Correcttyping
errorsduringcreation,Savethefile &Logoutofthefile
2.OpenthefilecreatedinExp1,Add,Change,delete&Savethechanges
3.Usethecatcommandtocreateafilecontainingthefollowingdata.Callitmutableuse
tabstoseparatethefields1425ravi15.65,4320ramu26.27,6830sita36.15,1450raju
21.86
4.Usethecatcommandtodisplaythefile,mytable,usevicommandtocorrectanyerrors
inthefile,mytable,usethesortcommandtosortthefilemytableaccordingtothefirst
field.Call
thesortedfilemytable(samename)&printthefilemytable
5.Usethecut&pastecommandstoswapfields2and3mytable.Callitmytable(same
name)&printthenewfile,mytable
6.Usethedateandwhocommandsinsequence?(inoneline)suchthattheoutputofdate
willdisplayonthescreenandtheoutputofwhowillberedirectedtoafilecalledmy
file2.Usethemorecommandtocheckthecontentsofmyfile2.
7.Developaninteractivegrepscriptthatasksforawordandafilenameandthentells
howmanylinescontainthatword
8.WriteAshellscriptthattakesacommand lineargumentandreportsonwhetheritis
directry,afile,orsomethingelse
9.Writeashellscriptthatacceptsoneormorefilenameasaargumentsandconvertsallof
themto uppercase,providedtheyexitsinthecurrentdirectory
10.Writeashellscriptthatdeterminestheperiodforwhichaspecifieduserisworkingon
thesystem
PCS-404 :Database Management SystemLab
LTP
002
1.WritethequeriesforDataDefinitionandDataManipulationLanguage.
2.WriteSQLqueriesusinglogicaloperations(=,<,>,etc)
3.WriteSQLqueriesusingSQLoperators
4.WriteSQLqueryusingcharacter,number,dateandgroupfunctions
5.WriteSQLqueriesforrelationalalgebra
6.WriteSQLqueriesforextractingdatafrommorethanonetable
7.WriteSQLqueriesforsubqueries,nestedqueries
8.WriteprogrammebytheuseofPL/SQL
9.ConceptsforROLLBACK,COMMIT&CHECKPOINTS
10.CreateVIEWS,CURSORSandTRGGERS&writeASSERTIONS.
11.CreateFORMSandREPORTS
Note:
1.ThequeriestobeimplementedonDBMSusingSQL
2.StudentsareadvisedtouseDeveloper2000/Oracle9iorotherlatestversionforabove
experiments.HoweverstudentmayusePowerBuilder/SQLSERVERorDB2.

20. MiniProjectsmayalsobeplanned&carriedoutthroughoutthesemestertounderstand
important conceptsofdatabase.
PCS-405 :MicroprocessorLab
LTP
002
1.Tostudy8085microprocessorSystem
2.Tostudy8086microprocessorSystem
3.Todevelopandruna programmetofindoutlargestandsmallestnumber
4.TodevelopandrunaprogrammeforconvertingtemperaturefromFtoCdegree
5.Todevelopandruna programmetocomputesquarerootofagivennumber
6.Todevelopandrunaprogrammeforcomputingascending/descendingorderofa
number.
7.ToperforminterfacingofRAMchipto8085/8086
8.Toperforminterfacingofkeyboardcontroller
9.ToperforminterfacingofDMAcontroller
10.ToperforminterfacingofUART/USART