Be-Cse Iii To Vii

BACHELOR OF ENGINEERING
Computer Science
(CSE- III Sem to VII Sem)
COURSESTRUCTUREOFB.E.CSE(IIIrdSemtoVIIISem)
SemesterIII
Subject
SubjectName
Code
BE301 MathematicsII
CS302 DiscreteStructures
CS303 Digitalcircuit&Sys
CS304 Elect.Device&Circ
CS305 Datastructure
PracticalGroup
CS303 Digitalcircuit&Sys
CS304 Elect.Device&Circ
CS305 Datastructure
CS306 Java
CS307 SelfStudy
CS308 Seminar/GroupStudy
Total
Marks
100
100
100
100
100
50
50
50
50
Theory
Assignment
Max
Min
Max
Min Aggregate
Marks Marks Marks Marks
Pass
Marks
70
22
30
12
34
70
22
30
12
34
70
22
30
12
34
70
22
30
12
34
70
22
30
12
34
TermEnd
LabWork
30
12
20
8
20
30
12
20
8
20
30
12
20
8
20
30
12
20
8
20
50
17
17
17
50
17
17
17
SemesterIV
Subject
SubjectName
Code
BE401
CS402
MathematicsIII
ComputerSystem
organization
CS403 ObjectOriented
Technology
CS404 Analysis&Design
Algorithm
CS405 Analog&Digital
Comm.
PracticalGroup
CS403 ObjectOriented
Technology
CS404 Analysis&Design
Algorithm
CS405 Analog&Digital
Comm.
CS406 .NetTechnology
CS407 SelfStudy
Total
Marks
100
100
Theory
Assignment
Max
Min
Max
Min Aggregate
Pass
Marks
70
22
30
12
34
70
22
30
12
34
100
70
22
30
12
34
100
70
22
30
12
34
100
70
22
30
12
34
50
TermEnd
30
12
LabWork
20
8
20
50
30
12
20
20
50
30
12
20
20
50
30
12
50
50
20
17
17
8
17
17
20
17
17
SemesterV
Subject
Code
CS501
CS502
CS503
CS504
CS505
SubjectName
Total
Marks
DataCommunication
OperatingSystem
DateBaseMgmt
System
Comp.Graphics
Theoryof
Computation
100
100
100
100
100
Theory
Assignment
Max
Min
Max
Min Aggregate
Pass
Marks
70
22
30
12
34
70
22
30
12
34
70
22
30
12
34
70
70
22
22
30
30
12
12
34
34
PracticalGroup
OperatingSystem
DataBaseMgmt
System
CS504 Comp.Graphics
CS506 LinuxLab
CS507 SelfStudy
SemesterVI
Subject
SubjectName
Code
CS502
CS503
CS601
MicroProcessorand
Interfacing
CS602 Principlesof
Programming
Languages(PPL)
CS603 SoftwareEngineering
&Project
Managements
CS604 Computer
Networking
CS605 AdvanceComputer
Architecture(ACA)
PracticalGroup
CS601 MicroProcessorand
Interfacing
CS603 SoftwareEngineering
&Project
Managements
CS604 Computer
Networking
CS606 MinorProject
CS607 SelfStudy
50
50
50
50
Total
Marks
100
TermEnd
30
12
30
12
LabWork
20
8
20
8
20
20
30
12
20
8
20
30
12
20
8
20
50
17
17
17
50
17
17
17
Theory
Assignment
Max
Min
Max
Min Aggregate
Pass
Marks
70
22
30
12
34
100
70
22
30
12
34
100
70
22
30
12
34
100
70
22
30
12
34
100
70
22
30
12
34
50
TermEnd
30
12
LabWork
20
8
20
50
30
12
20
20
50
30
12
20
20
50
30
12
30
30
20
17
17
8
17
17
20
17
17
SemesterVII
Subject
SubjectName
Code
CS701
CS702
CS703
CS704
CompilerDesign
DistributedSystems
CloudComputing
InformationStorage
& Management
CS7101 ElectiveNetwork&
WebSecurity
PracticalGroup
CS701 CompilerDesign
CS703 CloudComputing
CS704 IndustrialTraining
CS705 MajorProject
Total
Marks
Theory
Max
Min
Marks Marks
100
100
100
100
70
70
70
70
22
22
22
22
100
70
22
50
50
50
50
TermEnd
30
12
30
12
30
12
30
12
Assignment
Max
Min Aggregate
Marks Marks
Pass
Marks
30
12
34
30
12
34
30
12
34
30
12
34
30
12
34
LabWork
20
8
20
8
20
8
20
8
20
20
20
20
(Planning&Literature
Survey)
CS706
CS707
SelfStudy
Seminar/Group
Study
30
30
17
17
17
17
17
17
SEMESTERIII
B.E.301ENGINEERINGMATHEMATICSII
UNITI
Fourier Series: Introduction of Fourier series , Fourier series for Discontinuous
functions, Fourier series for even and odd function, Half range series Fourier
Transform:DefinitionandpropertiesofFouriertransform,SineandCosinetransform.
UNITII
Laplace Transform: Introduction of Laplace Transform, Laplace Transform of
elementary functions, properties of Laplace Transform, Change of scale property,
secondshiftingproperty,Laplacetransformofthederivative,InverseLaplacetransform
& its properties, Convolution theorem, Applications of L.T. to solve the ordinary
differentialequations
UNITIII
Second Order linear differential equation with variable coefficients : Methods one
integral is known, removal of first derivative, changing of independent variable and
variationofparameter,SolutionbySeriesMethod
UNITIV
LinearandNonLinearpartialdifferentialequationoffirstorder:Formulationofpartial
differential equations, solution of equation by direct integration, Lagrange's Linear
equation, charpit's method. Linear partial differential equation of second and higher
order: Linear homogeneous and Non homogeneous partial diff. equation of nth order
withconstantcoefficients.Separationof variable methodforthesolutionofwaveand
heatequations
UNITV
VectorCalculus:Differentiationofvectors,scalarandvectorpointfunction,geometrical
meaning of Gradient, unit normal vector and directional derivative, physical
interpretation of divergence and Curl. Line integral, surface integral and volume
integral,Green's,Stoke'sandGaussdivergencetheorem
REFERENCES:
(i)
AdvancedEngineeringMathematicsbyErwinKreyszig,WileyIndia
(ii)
HigherEngineeringMathematicsbyBSGrewal,KhannaPublication
(iii)
AdvanceEngineeringMathematicsbyD.G.Guffy
(iv)
MathematicsforEngineersbyS.Arumungam,SCITECHPubluication
(v)
EngineeringMathematicsbySSSastri.P.H.I.
CS302 DISCRETESTRUCTURE
UNITI
SetTheory,Relation,Function,TheoremProvingTechniques:SetTheory:Definitionof
sets,countableanduncountablesets,VennDiagrams,proofsofsomegeneralidentities
on sets Relation: Definition, types of relation, composition of relations, Pictorial
representation of relation, Equivalence relation, Partial ordering relation,
JobScheduling problem Function: Definition, type of functions, one to one, into and
ontofunction,inversefunction,compositionoffunctions,recursivelydefinedfunctions,
pigeonhole principle. Theorem proving Techniques: Mathematical induction, Proof by
contradiction.
UNITII
Algebraic Structures: Definition, Properties, types: Semi Groups, Monoid, Groups,
Abelian group, properties of groups, Subgroup, cyclic groups, Cosets, factor group,
Permutation groups, Normal subgroup, Homomorphism and isomorphism of Groups,
exampleandstandardresults,RingsandFields:definitionandstandardresults.
UNITIII
PropositionalLogic:Proposition,Firstorderlogic,Basiclogicaloperation,truthtables,
tautologies, Contradictions, Algebra of Proposition, logical implications, logical
equivalence, predicates, Normal Forms, Universal and existential quantifiers.
IntroductiontofinitestatemachineFinitestatemachinesasmodelsofphysicalsystem
equivalencemachines,Finitestatemachinesaslanguagerecognizers
UNITIV
Graph Theory: Introduction and basic terminology of graphs, Planer graphs,
Multigraphs and weighted graphs, Isomorphic graphs, Paths, Cycles and connectivity,
Shortest path in weighted graph, Introduction to Eulerian paths and circuits,
Hamiltonian paths and circuits, Graph coloring, chromatic number, Isomorphism and
Homomorphismofgraphs.
UNITV
Posets, Hasse Diagram and Lattices: Introduction, ordered set, Hasse diagram of
partially, ordered set, isomorphic ordered set, well ordered set, properties of Lattices,
bounded and complemented lattices. Combinatorics: Introduction, Permutation and
combination, Binomial Theorem, Multimonial Coefficients Recurrence Relation and
Generating Function: Introduction to Recurrence Relation and Recursive algorithms ,
Linear recurrence relations with constant coefficients, Homogeneous solutions,
Particular solutions, Total solutions , Generating functions , Solution by method of
generatingfunctions,
REFEREENCES:
1. C.L.Liu,"ElementsofDiscreteMathematics"TataMeGrawHillEdition.
2. Trembley,J.P&Manohar;"DiscreteMathematicalStructurewithApplicationCS",
McGrawHill.
3. KennethH.Rosen,"DiscreteMathematicsanditsapplications",McGrawHill.
4. Lipschutz;Discretemathematics(Schaum);TMH
5. Deo, Narsingh, "Graph Theory With application to Engineering and
Computer.Science.",PHI.
6. Krishnamurthy V; "Combinatorics Theory & Application", EastWest Press Pvt.
Ltd.,NewDelhi.
7. SkSarkar"DiscreteMathematics",S.ChandPub
CS303 DIGITALCIRCUIT&SYSTEM
UNITI
Number systems & codes, Binary arithmetic , Boolean algebra and switching function.
Minimizationofswitchingfunction,Conceptofprimeimplicant,Karnaughmapmethod,
Quine & McCluskey's method, Cases with don't care terms, Multiple output switching
function.
UNITII
Introduction to logic gates, Universal gate, Half adder, Half subtractor, Full adder, Full
subtractorcircuits,Series&paralleladdition,BCDadders,Lookaheadcarrygenerator.
UNITIII
Linear wave shaping circuits, Bistable, Monostable & Astable multivibrator, Schmitt
triggercircuits&SchmittNandgates.Logicfamilies:RTL,DTL,AlltypesofTTLcircuits,
ECL, I2L , PMOS, NMOS & CMOS logic, Gated flipflops and gated multivibrator,
InterfacingbetweenTTLtoMOS.
UNITIV
Decoders, Encoders, Multiplexers, Demultiplexers, Introduction to various
semiconductor memories & designing with ROM and PLA. Introduction to Shift
Registers,Counters,Synchronous&asynchronouscounters,DesigningofCombinational
circuitslikecodeconverters.
UNITV
IntroductionofAnalogtoDigital&DigitaltoAnalogconverters,sample&holdcircuits
andVFconverters.
REFERENCES:
1. M.Mano;"DigitalLogic&ComputerDesign";PHI.
2. Malvino&Leach;"DigitalPrinciples&Applications";TMH
3. W.H.Gothman;"DigitalElectronics";PHI.
4. Millman&Taub;"Pulse,Digital&SwitchingWaveforms";TMH
5. JainRP;ModerndigitalElectronics;TMH
6. R.J.Tocci,"DigitalSystemsPrinciples&Applications".
LISTOFEXPERIMENT(EXPANDABLE):
1. To study and test of operation of all logic gates for various IC's
(IC#7400,IC#7403,IC#7408,IC#74332,IC#7486).
2. VerificationofDemorgan'stheorem.
3. Toconstructofhalfadderandfulladder
4. Toconstructofhalfsubtractorandfullsubtractorcircuits
5. VerificationofversatilityofNANDgate.
6. VerificationofversatilityofNORgate.
7. Designingandverificationofpropertyoffulladder.
8. DesignaBCDtoexcess3codeconverter.
9. DesignaMultiplexer/Demultiplexer.
CS304 ELECTRONICSDEVICES&CIRCUITS
UNITI
Semiconductor device, theory of PN junction, temperature dependence and break
down characteristics, junction capacitances. Zener diode, Varactor diode, PIN diode,
LED, Photo diode, Transistors BJT, FET, MOSFET, types, working principal,
characteristics, and region of operation, load line biasing method. Transistor as an
amplifier, gain, bandwidth, frequency response, hparameters equivalent, type of
amplifier.
UNITII
Feedbackamplifier,negativefeedback,voltageseries,voltageshunt,currentseriesand
current shunt feedback, Sinusoidal oscillators, LC (HartleyColpitts) oscillators, RC
phaseshift,Wienbridge,andCrystaloscillators.Poweramplifiers,classA,classB,class
AB,Camplifiers,theirefficiencyandpowerDissipation.
UNITIII
Switching characteristics of diode and transistor, turn ON, OFF time, reverse recovery
time,transistorasswitch,Multivibrators,Bistable,Monostable,Astablemultivibarators.
Cllipers and clampers, Differential amplifier, calculation of differential, common mode
gainandCMRRusinghparameters,Darlingtonpair,Bootstrappingtechnique.Cascade
andcascodeamplifier.
UNITIV
Operational amplifier characteristics, slew rate, full power bandwidth, offset voltage,
bias current, application ,inverting , non inverting amplifier, summer, averager,
differentiator, integrator, differential amplifier, instrumentation amplifier, log and
antilog amplifier, voltage to current and current to voltage converters , comparators
Schmitttrigger,activefilters,555timeranditsapplication.
UNITV
Regulated power supplies., Series and shunt regulators, current limiting circuits,
IntroductiontoICvoltageregulators,fixedandadjustableswitchingregulators,SMPS,
UPS
REFERENCES:
1. MillimanHallkiasIntegratedElectronics;TMHPub.
2. Gayakwad;OPampandlinearIntegratedCircuits;PearsonEducation
3. Salivahanan;Electronicdevicesandcircuits;TMH
4. Salivahanan;LinearIntegratedCircuits;TMH
5. MilimanGrabel;Microelectronics,TMH
6. RobertBoylestad & Nashetsky; Electronics Devices and circuit Theory; Pearson
Ed.
LISTOFEXPERIMENTS(EXPANDABLE):
1. DiodeandTransistorcharacteristics
2. TransistorApplications(Amplifierandswitching)
3. OPAmpanditsApplications
4. 555timeranditsApplications
CS305 DATASTRUCTURES
UNITI
Introduction:BasicTerminology,Datatypesanditsclassification,Algorithmcomplexity
notationslikebigOh, , .ArrayDefinition,RepresentationandAnalysisofArrays,
SingleandMultidimensionalArrays,Addresscalculation,ArrayasParameters,Ordered
List and operations, Sparse Matrices, Storage pools, Garbage collection.
Recursiondefinition and processes, simulating recursion, Backtracking, Recursive
algorithms,Tailrecursion,Removalofrecursion.TowerofHanoiProblem.
UNITII
Stack, Array Implementation of stack, Linked Representation of Stack, Application of
stack:ConversionofInfixtoPrefixandPostfixExpressionsandExpressionevaluation,
Queue, Array and linked implementation of queues, Circular queues, Dqueues and
PriorityQueues.Linkedlist,ImplementationofSinglyLinkedList,TwowayHeaderList,
Doubly linked list, Linked List in Array. Generalized linked list, Application: Garbage
collectionandcompaction,PolynomialArithmetic.
UNITIII
Trees:Basicterminology,BinaryTrees,,algebraicExpressions,CompleteBinaryTree,
Extended Binary Trees, Array and Linked Representation of Binary trees, Traversing
Binary trees, Threaded Binary trees, Binary Search Tree (BST), AVL Trees, Btrees.
Application:AlgebraicExpression,HuffmancodingAlgorithm.
UNITIV
Internal and External sorting .Insertion Sort, Bubble Sort, selection sort Quick Sort,
Merge Sort, Heap Sort, Radix sort, Searching & Hashing: Sequential search, binary
search, Hash Table, Hash Functions, Collision Resolution Strategies, Hash Table
Implementation.SymbolTable,Statictreetable,DynamicTreetable.
UNITV
Graphs: Introduction, Sequential Representations of Graphs, Adjacency Matrices,
Traversal,ConnectedComponentandSpanningTrees,MinimumCostSpanningTrees.
REFERENCE:
1. R. Kruse et al, "Data Structures and Program Design in C", Pearson Education
Asia,Delhi2002
2. ISRDGroup;DatastructuresusingC;TMH
3. Lipschutz;Datastructure(Schaum);TMH
4. Horowitz and Sahani, "Fundamentals of data Structures", Galgotia Publication
Pvt.Ltd.,NDelhi.
A. M. Tenenbaum, "Data Structures using C & C++", PrenticeHall of India Pvt.
Ltd.,NewDelhi.
5. DataStructuresTrembleyandSorenson,TMHPublications
6. Pai;Datastructureandalgorithm;TMH
7. IntroductiontoAlgorithmCorman,AWL
ProgramsinCrelatingtodifferenttheoryunits.
CS306 JAVATECHNOLOGY
UNITI
BASICJAVAFEATURES
C++ Vs JAVA, JAVA virtual machine, Constant & Variables, Data Types, Class, Methods,
Objects, Strings and Arrays, Type Casting, Operators, Precedence relations, Control
Statements,ExceptionHandling,FileandStreams,Visibility,Constructors,Operatorand
Methods Overloading, Static Members, Inheritance: Polymorphism, Abstract methods
andClasses
UNITII
JAVACOLLECTIVEFRAMEWORK
Data Structures: Introduction, TypeWrapper Classes for Primitive Types, Dynamic
MemoryAllocation,LinkedList,Stack,Queues,Trees,
Generics: Introduction, Overloading Generic Methods, Generic Classes, Collections:
Interface
CollectionandClassCollections,Lists,ArrayListandIterator,LinkedList,Vector.
Collections Algorithms: Algorithm sorts, Algorithm shuffle, Algorithms reverse, fill,
copy,maxandminAlgorithmbinarySearch,AlgorithmsaddAll,StackClassofPackage
Java. Util, Class Priority Queue and Interface Queue, Maps, Properties Class,
UnmodifiableCollections.
UNITIII
ADVANCEJAVAFEATURES
Multithreading:ThreadStates,PrioritiesandThreadScheduling,LifeCycleofaThread,
Thread Synchronization, Creating and Executing Threads, Multithreading with GUI,
MonitorsandMonitorLocks.Networking:ManipulatingURLs,ReadingafileonaWeb
Server, Socket programming, Security and the Network, RMI, Networking, Accessing
DatabaseswithJDBC:RelationalDatabase,SQL,MySQL,Oracle
UNITIV
ADVANCEJAVATECHNOLOGIES
Servlets: Overview and Architecture, Setting Up the Apache Tomcat Server, Handling
HTTP get Requests, Deploying a web Application, Multitier Applications, Using JDBC
from a Servlet, Java Server Pages (JSP): Overview, First JSP Example, Implicit Objects,
Scripting, Standard Actions, Directives, Multimedia: Applets and Application: Loading,
DisplayingandScalingImages,AnimatingaSeriesofImages,LoadingandplayingAudio
clips
UNITV
ADVANCEWEB/INTERNETPROGRAMMING(OVERVIEW):
J2ME,J2EE,EJB,XML.
REFERENCES:
1. Deitel&Deitel,"JAVA,HowtoProgram";PHI,Pearson.
2. E.Balaguruswamy,"ProgrammingInJava";TMHPublications
3. TheCompleteReference:HerbertSchildt,TMH
4. PeterNorton,"PeterNortonGuideToJavaProgramming",Techmedia.
5. Merlin Hughes, et al; Java Network Programming , Manning
Publications/PrenticeHall
6. CayHorstmann,BigJAVA,WielyIndia.
LISTOFPROGRAMTOBEPERFORM(EXPANDABLE):
1. InstallationofJ2SDK
2. WriteaprogramtoshowScopeofVariables
3. WriteaprogramtoshowConceptofCLASSinJAVA
4. WriteaprogramtoshowTypeCastinginJAVA
5. WriteaprogramtoshowHowExceptionHandlingisinJAVA
6. WriteaProgramtoshowInheritance
7. WriteaprogramtoshowPolymorphism
8. WriteaprogramtoshowAccessSpecifiers(Public,Private,Protected)inJAVA
9. WriteaprogramtoshowuseandAdvantagesofCONTRUCTOR
10. WriteaprogramtoshowInterfacingbetweentwoclasses
11. WriteaprogramtoAddaClasstoaPackage
12. WriteaprogramtoshowLifeCycleofaThread
13. WriteaprogramtodemonstrateAWT.
14. WriteaprogramtoHideaClass
15. WriteaProgramtoshowDataBaseConnectivityUsingJAVA
16. WriteaProgramtoshow"HELLOJAVA"inExplorerusingApplet
17. WriteaProgramtoshowConnectivityusingJDBC
18. WriteaprogramtodemonstratemultithreadingusingJava.
19. Writeaprogramtodemonstrateappletlifecycle.
20. Writeaprogramtodemonstrateconceptofservlet.
CS307SELFSTUDY(INTERNALASSESSMENT)
OBJECTIVEOFSELFSTUDY:
is to induce the student to explore and read technical aspects ofhis area of interest /
hobbyornewtopicssuggestedbyfaculty.
EVALUATION:
willbedonebyassignedfacultybasedonreport/seminarpresentationandviva.
CS308 SEMINAR/GROUPDISCUSSIONINTERNALASSESSMENT)
OBJECTIVEOFGDANDSEMINAR:
is to improve the MASS COMMUNICATION and CONVINCING/ understanding skills of
students and it is to give student an opportunity to exercise their rights to express
themselves.
EVALUATION:
Will be done by assigned faculty based on group discussion and power point
presentation.
SEMESTERIV
B.E.401 ENGINEERINGMATHEMATICSIII
UNITI
Functions of complex variables : Analytic functions, Harmonic Conjugate,
CauchyRiemann Equations, Line Integral, Cauchy's Theorem, Cauchy's Integral
Formula,SingularPoints,Poles&Residues,ResidueTheorem,ApplicationofResidues
theoremforevaluationofrealintegrals
UNITII
Errors&Approximations,SolutionofAlgebraic&TrancedentalEquations(RegulaFalsi,
NewtonRapnson,Iterative,SecantMethod),Solutionofsimultaneouslinearequatinsby
Gauss Elimination, Gauss Jordan, Crout's methods , Jacobi's and GaussSiedel Iterative
methods
UNITIII
Difference Operators, Interpolation ( Newton Forward & Backward Formulae, Central
Interpolation Formulae, Lagrange's and divided difference formulae ), Numerical
DifferentiationandNumericalIntegration.
UNITIV
Solution of Ordinary Differential Equations(Taylor's Series, Picard's Method, Modified
Euler's Method, RungeKutta Method, Milne's Predictor & Corrector method ),
CorrelationandRegression,CurveFitting(MethodofLeastSquare).
UNITV
ConceptofProbability:ProbabilityMassfunction,Probabilitydensityfunction.Discrete
Distribution: Binomial, Poisson's, Continuous Distribution: Normal Distribution,
ExponentialDistribution.GammaDistribution.BetaDistribution.TestingofHypothesis
|:Studentsttest,Fisher'sztest,ChiSquareMethod
REFERENCE:
1. NumericalMethodsusingMatlabbyJ.H.MathewsandK.D.Fink,P.H.I.
2. NumericalMethodsforScientificandEngg.ComputationbyMKJain,lyengar
andRKJain,NewAgeInternationalPublication
3. MathematicalMethodsbyKVSuryanarayanRao,SCITECHPubluication
4. NumericalMethodsusingMatlabbyYang,WileyIndia
5. PobabilityandStatisticsbyRavichandran,WileyIndia
6. MathematicalStatisticsbyGeorgeR.,Springer
CS402 COMPUTERSYSTEMORGANIZATION
UNITI
COMPUTERBASICSANDCPU:
Von Newman model, various subsystems, CPU, Memory, I/O, System Bus, CPU and
Memory registers, Program Counter, Accumulator, Instruction register, Micro
operations, Register Transfer Language, Instruction Fetch, decode and execution, data
movement and manipulation, Instruction formats and addressing modes of basic
computer.8085microprocessororganization
UNITII
CONTROLUNITORGANIZATION:
Hardwired control unit, Micro and nano programmed control unit, Control Memory,
Address Sequencing, Micro Instruction formats, Micro program sequencer,
Microprogramming, Arithmetic and Logic Unit: Arithmetic Processor, Addition,
subtraction, multiplication and division, Floating point and decimal arithmetic and
arithmeticunits,designofarithmeticunit.
UNITIII
INPUTOUTPUTORGANIZATION:
Modes of data transfer program controlled, interrupt driven and direct memory
access, Interrupt structures, I/O Interface, Asynchronous data transfer, I/O processor,
8085I/Ostructure,8085instructionsetandbasicprogramming.DatatransferSerial/
parallel,synchronous/asynchronous,simplex/halfduplexandfullduplex.
UNITIV
MEMORYORGANIZATION:
Memory Maps, Memory Hierarchy, Cache Memory Organization and mappings.
Associativememory,Virtualmemory,MemoryManagementHardware.
UNITV
MULTIPROCESSORS:
Pipeline and Vector processing, Instruction and arithmetic pipelines, Vector and array
processors,Interconnectionstructureandinterprocessorcommunication.
REFERENCES:
1. MorrisMano:ComputerSystemArchitecture,PHI.
2. Tanenbaum:StructuredComputerOrganization,PearsonEducation
3. JPHayes,ComputerArchitectureandOrganisations,MeGrawHills,NewDelhi
4. Gaonkar: Microprocessor Architecture, Programming, Applications with 8085;
PenramInt.
5. WilliamStallings:ComputerOrganizationandArchitecture,PHI
6. ISRDgroup;ComputerorgOrganization;TMH
7. Carter;ComputerArchitecture(Schaum);TMH
8. CarlHamacher:ComputerOrganization,TMH
CS403 OBJECTORIENTEDTECHNOLOGY
UNITI
Abstract data types, Objects and classes, Attributes and Methods, Objects as software
units, Encapsulation and Information hiding, Objects instantiations and interactions,
Objectlifetime,Staticanddynamicobjects,globalandlocalobjects,Metaclass,Modeling
therealworldobjects.
UNITII
Relationships between classes, Association of objects, Types of Association, Recursive
Association, Multiplicities, Navigability, Named association, Aggregation of objects.
TypesofAggregation,Delegation,ModelingAssociationandAggregation.
UNITIII
Inheritance and Polymorphism, Types of polymorphism, Static and dynamic
polymorphism, Operator and Method overloading, Inherited methods, Redefined
methods, the protected interface, Abstract methods and classes, Public and protected
properties,Privateoperations,Disinheritance,Multipleinheritance.
UNITIV
Container Classes, Container types, typical functions and iterator methods,
Heterogeneous containers, Persistent objects, stream, and files, Object oriented
programminglanguages,
UNITV
StudyofC++/JavaasObjectorientedprogramminglanguage.
REFERENCES:
1. DavidParsons;ObjectorientedprogrammingwithC++;BPBpublication
2. ObjectorientedprogramminginC++byRobertLafore:Galgotia
3. Balagurusamy;ObjectorientedprogrammingwithC++;TMH
4. JavaCompleteReference:HerbertSchildt,MeGrawHill
5. Hubbard;ProgramminginC++(Schaum);TMH
6. MasteringC++byVenugopal,TMH
Programmingassignmentsmaybegiventostudentssothattheycanbetterunderstand
the concepts of object oriented programming such as objects, classes,
classrelationships,association,aggregation,inheritance,polymorphismetc.
CS404 ANALYSIS&DESIGNOFALGORITHM
UNITI
Algorithms,Designingalgorithms,analyzingalgorithms,asymptoticnotations,heapand
heap sort. Introduction to divide and conquer technique, analysis, design and
comparison of various algorithms based on this technique, example binary search,
mergesort,quicksort,strassen'smatrixmultiplication.
UNITII
Study of Greedy strategy, examples of greedy method like optimal merge patterns,
Huffman coding, minimum spanning trees, knapsack problem, job sequencing with
deadlines,singlesourceshortestpathalgorithm
UNITIII
Concept of dynamic programming, problems based on this approach such as 0/1
knapsack,multistagegraph,reliabilitydesign,FloydWarshallalgorithm
UNITIV
Backtrackingconceptanditsexampleslike8queen'sproblem,Hamiltoniancycle,Graph
coloringproblemetc.Introductiontobranch&boundmethod,examplesofbranchand
boundmethodliketravelingsalesmanproblemetc.Meaningoflowerboundtheoryand
itsuseinsolvingalgebraicproblem,introductiontoparallelalgorithms.
UNITV
Binarysearchtrees,heightbalancedtrees,23trees,Btrees,basicsearchandtraversal
techniques for trees and graphs (In order, preorder, postorder, DFS, BFS),
NPcompleteness.
REFERENCES:
1. CoremenThomas,LeisersonCE,RivestRL;IntroductiontoAlgorithms;PHI.
2. Horowitz&Sahani;Analysis&DesignofAlgorithm
3. Dasgupta;algorithms;TMH
4. Ullmann;Analysis&DesignofAlgorithm;
5. MichaelTGoodrich,RobartoTamassia,AlgorithmDesign,WielyIndia
LISTOFEXPERIMENTS!EXPANDABLE):
1. WriteaprogramforIterativeandRecursiveBinarySearch.
2. WriteaprogramforMergeSort.
3. WriteaprogramforQuickSort.
4. WriteaprogramforStrassen'sMatrixMultiplication.
5. Writeaprogramforoptimalmergepatterns.
6. WriteaprogramforHuffmancoding.
7. WriteaprogramforminimumspanningtreesusingKruskal'salgorithm.
8. WriteaprogramforminimumspanningtreesusingPrim'salgorithm.
9. Writeaprogramforsinglesourcesshortestpathalgorithm.
10. WriteaprogramforFloyeWarshalalgorithm.
11. Writeaprogramfortravelingsalesmanproblem.
12. WriteaprogramforHamiltoniancycleproblem.
CS405 ANALOG&DIGITALCOMMUNICATION
UNITI
Timedomainandfrequencydomainrepresentationofsignal,FourierTransformandits
properties,TransformofGate,Periodicgate,Impulseperiodic impulsesineandcosine
wave, Concept of energy density and power density (Parseval's theorem), Power
density of periodic gate and impulse function, impulse response of a system,
convolutions,convolutionwithimpulsefunction,causalandnoncausalsystemimpulse
responseofideallowpassfilter,Correlation&Autocorrelation.
UNITII
Base band signal, need of modulation, Introduction of modulations
techniques.Amplitude modulation, Equation and its frequency domain representation,
Bandwidth, Power distribution. AM suppressed carrier waveform equation and
frequency domain representation Generation (Balance/Chopper modulator) and
synchronousdetectiontechnique,errorsinsynchronousdetection,IntroductiontoSSB
and VSB Transmission Angle modulation, Frequency and phase modulation equation
and their relative phase and frequency deviations, modulation index frequency
spectrum,NBFMandWBFM,Bandwidthcomparisonofmodulationtechniques.
UNITIII
Sampling of signal, sampling theorem for low pass and Band pass signal, Pulse
amplitude modulation (PAM), Time division, multiplexing (TDM). Channel Bandwidth
for PAMTDM signal Type of sampling instantaneous, Natural and flat top, Aperture
effect, Introduction to pulse position and pulse duration modulations, Digital signal,
Quantization, Quantization error, Pulse code modulation, signal to noise ratio,
Companding,DatarateandBaudrate,Bitrate,multiplexedPCMsignal,DifferentialPCM
(DPCM),DeltaModulation(DM)andAdaptiveDeltaModulation(ADM),comparisonof
varioussystems.
UNITIV
Digital modulations techniques, Generation, detection, equation and Bandwidth of
amplitudeshiftkeying(ASK)BinaryPhaseShiftkeying(BPSK), Differentialphaseshift
keying(DPSK),offsetandnonoffsetquadraturephaseshiftkeying(QPSK),MAryPSK,
Binary frequency Shift Keying (BFSK), MAry FSK Quadrature Amplitude modulation
(QAM),MODEM,Introductiontoprobabilityoferror.
UNITV
Information theory and coding Information, entropies (Marginal and conditional),
Modelofacommunicationsystem,Mathematicalrepresentationofsource,channeland
receiver characteristics, Mutual information, channel capacity efficiency of noise free
channel Binary symmetric channel (BSC) Binary erasure channel (BEC), Repetition of
signal, NM symmetric Binary channel, Shannon theorem, ShanonHartley theorem
(S/NBWtradeoff)Sourceencodingcodeproperties;Shanon,FanoandHuffmancoding
methodsandtheirefficiencyerrorcontrolcoding,MinimumHammingdistance,Linear
BlockCode,Cycliccodeandconvolutioncodes.LineEncoding:Manchestercoding,RZ,
NRZcoding.
REFERENCES:
1. Singh&Sapre,CommunicationSystem,TMH
2. Taub&shilling,CommunicationSystem,TMH
3. Hsu;Analoganddigitalcommunication(Schaum);TMH
4. B.P.Lathi,ModernDigitalandanalogcommunicationsystem,
5. SimonHaykins,CommunicationSystem.JohnWilly
6. WayneTomasi,ElectronicCommunicationsystem.
7. MartinS.Roden,Analog&DigitalCommunicationSystem;DiscoveryPress.
8. FrankR.Dungan,ElectronicCommunicationSystem,Thomson/Vikas.
1. Studyofsamplingprocessandsignalreconstructionandaliasing.
2. StudyofPAMPPMandPDM.
3. StudyofPCMtransmitterandreceiver.
4. Timedivisionmultiplexing(TDM)andDemultiplexing.
5. StudyofASKPSKandFSKtransmitterandreceiver.
6. Study of AM modulation and Demodulation techniques (Transmitter and
Receiver)Calculateofparameters.
7. Study of FM modulation and demodulation (Transmitter and Receiver) &
Calculationofparameters.
8. Toconstructandverifypreemphasisanddeemphasisandplotthewaveforms.
9. Studyofsuperhetrodynereceiverandcharacteristicsofratioradioreceiver.
10. Toconstructfrequencymultipliercircuitandtoobservethewaveform
11. StudyofAVCandAFC.
CS406 COMPUTERPROGRAMMINGIV(.NETTECHNOLOGIES)
UNITI
INTRODUCTION:
.NET framework, features of .Net framework, architecture and component of .Net,
elementsof.Net.
UNITII
BASICFEATURESOFC#:
Fundamentals, Classes and Objects, Inheritance and Polymorphism, Operator
Overloading, Structures. Advanced Features Of C# Interfaces, Arrays, Indexers and
Collections; Strings and Regular Expressions, Handling Exceptions, Delegates and
Events.
UNITIII
INSTALLINGASP.NET:
framework, overview of the ASP .net framework, overview of CLR, class library,
overviewofASP.netcontrol,understandingHTMLcontrols,studyofstandardcontrols,
validations controls, rich controls. Windows Forms: All about windows form, MDI
form, creating windows applications, adding controls to forms, handling Events, and
usingvariousTolls
UNITIV
Understanding and handling controls events, ADO.NET Component object model,
ODBC,OLEDB,andSQLconnectedmode,disconnectedmode,dataset,datareaderData
base controls: Overview of data access data control, using grid view controls, using
details view and frame view controls, ado .net data readers, SQL data source control,
objectdatasourcecontrol,sitemapdatasource.
UNITV
XML:
Introducing XML, Structure, and syntax of XML, document type definition (DTD), XML
Schema,Documentobjectmodel,PresentingandHandlingXML.xmldatasource,using
navigationcontrols,introductionofwebparts,usingJavascript,WebServices
REFERENCES:
1. C#forProgrammersbyHarveyDeitel,PaulDeitel,PearsonEducation
2. Balagurusamy;ProgramminginC#;TMH
3. WebCommerceTechnologyHandbookbyDanielMinoli,EmmaMinoli,TMH
4. WebProgrammingbyChrisBates,Wiley
5. XMLBiblebyElliotteRustyHarold,
6. ASP.NetCompleteReferencebyMcDonald,TMH.
7. ADO.NetCompleteReferencebyOdey,TMH
LISTOFEXPERIMENTS/PROGRAM(EXPANDABLE):
1. WorkingwithcallbacksanddelegatesinC#
2. CodeaccesssecuritywithC#.
3. CreatingaCOM+componentwithC#.
4. CreatingaWindowsServicewithC#
5. InteractingwithaWindowsServicewithC#
6. UsingReflectioninC#
7. SendingMailandSMTPMailandC#
8. PerformStringManipulationwiththeStringBuilderandStringClassesandC#:
9. UsingtheSystem.NetWebClienttoRetrieveorUploadDatawithC#
10. Reading and Writing XML Documents with the XML TextReader/Writer Class
andC#
11. WorkingwithPageusingASP.Net.
12. WorkingwithFormsusingASP.Net
13. DataSourcesaccessthroughADO.Net,
14. WorkingwithDatareaders,Transactions
15. CreatingWebApplication.
SEMESTERV
CS501 DATACOMMUNICATION
RATIONALE:
Thepurposeofthissubjectistocovertheunderlyingconceptsandtechniquesusedin
Data Communication. In this subject we discuss various principles, standards for
communicationoverdifferenttypeofCommunicationMedia.
PREREQUISITE:
Thestudentsshouldhavegeneralideaabouttheanaloganddigitalcommunication.
UNITI
Introductiontodatacommunication:Components,datarepresentation,dataflowand
basic model ,data representation .Serial & Parallel transmission , Modes of data
transmission, Encoding: Unipolar, Polar .Bipolar line & block codes ,Data compression
.Frequencydependantcodes,Runlengthencoding.Relativeencoding,LZCompression
.Imageandmultimediacompression.Reviewofanalog&digitaltransmissionmethods,
NyquistTheorem.
UNITII
Multiplexing:FDM,TDM,WDM,Synchronous&StatisticalTDM,NorthAmericandigital
multiplexinghierarchy,EuropeanTDM,Spreadspectrum:FrequencyHopping&Direct
Sequence spread spectrum. Terminal handling & polling. Switched Communication
Networks: Circuit, Message, Packet & Hybrid Switching, Softswitch Architecture with
theircomparativestudy,X.25,ISDN.
UNITIII
Physical Layer: Introduction, Interface, Standards, EIA202D, RJ34, RJ11, BNC
connector&EIA449digitalInterface:Connection,specifications & configuration,X.21
Modem:Types,features,signalconstellation,blockschematic,limiteddistance,dialup,
baseband,line driver, Group Band and Null modems etc., ITUT Vseries modem
standards Connecting Devices: Active and Passive Hubs, Repeaters, Bridges, Two &
Three layer switches & Gateway. Study of various types of topology and their
comparativestudyandintroductiontoqueingtheory.
UNITIV
Transmission Media: Transmission line characterestics, distortions, Crosstalk, Guided
Media:TwistedPair,Baseband&BroadbandCoaxial.OpticalFibre:Physicsandvelocity
of propagation of light, Advantages & Disadvantages ,Block diagram .Nodes and
classification .Comparision,losses , light source and detectors , Construction, Unguided
media : Electromagnetic polarization ,Rays and wavesfront .electromagnetic spectrum
and radiation .spherical wavefront and inverse square law , wave attenuation and
absorption, optical properties of Radio waves , Terestrial Propagation of
electromagneticwaves,skipdistance,freespacepathloss.Radiowaves,Microwave,
Infrared&SatelliteCommunicationsystem.TelephoneNetwork: Components,LATAs,
signaling and Services, Digital Subscriber Line: ADSL, HDSL, SDSL, VDSL, Cable TV
networkfordatatransfer.
UNITV
Transmission Errors : Content Error, flow integrity error, methods of error control
.Error detection .Error correction ,Bit error rate , Error detection methods: Parity
checking,
ChecksumErrorDetection.CyclicRedundancyCheck,Hammingcode,Interleavedcodes
,BlockParity,Convolutioncode,HardwareImplementation,Checksum.
SUGGESTEDREADING:
1. GuptaPrakashC.,"Datacommunication",PHILearning
2. Tomasi,"introductiontoDataCommunication&Networking,PearsonEducation
3. Forouzan,"Datacommunication",TATAMcGraw
4. Godbole/'DataCommunication&Network",TMH
5. Miller,"DataNetworkandCommunication",EngageDelmarLearning
6. WilliamStallings,"Data&ComputerCommunication",PearsonEducation
7. A.STanenbum,"ComputerNetwork",PearsonEducation.
CS502 OPERATINGSYSTEM
RATIONALE:
ThepurposeofthissubjectistocovertheunderlyingconceptsOperatingSystem.This
syllabus provides a comprehensive introduction of Operating System, Process
Management,MemoryManagement,FileManagementandI/Omanagement.
PREREQUISITE:
The students should have general idea about Operating System Concept, types of
OperatingSystemandtheirfunctionality.
UNITI
IntroductiontoSystemPrograms&OperatingSystems,Evolution ofOperatingSystem
(mainframe, desktop, multiprocessor, Distributed, Network Operating System,
Clustered&HandheldSystem),Operatingsystemservices,Operatingsystemstructure,
System Call & System Boots, Operating system design & Implementations, System
protection, Buffering & Spooling . Types of Operating System: Bare machine, Batch
Processing,RealTime,Multitasking&Multiprogramming,timesharingsystem.
UNITII
File:concepts,accessmethods,freespacemanagements,allocationmethods,directory
systems, protection, organization .sharing & implementation issues, Disk & Drum
Scheduling, I/O devices organization, I/O devices organization, I/O buffering, I/O
Hardware, Kernel I/O subsystem, Transforming I/O request to hardware operations.
Device Driver: Path managements, Sub module, Procedure, Scheduler, Handler,
InterruptServiceRoutine.FilesysteminLinux&Windows
UNITIII
Process: Concept, Process Control Blocks(PCB), Scheduling criteria Preemptive & non
Preemptive process scheduling, Scheduling algorithms, algorithm evaluation, multiple
processor scheduling, realtime scheduling, operations on processes, threads,
interprocesscommunication,precedencegraphs,criticalsectionproblem,semaphores,
classical problems of synchronization. Deadlock: Characterization, Methods for
deadlock handling, deadlock prevention, deadlock avoidance, deadlock detection,
recoveryfromdeadlock,ProcessManagementinLinux.
UNITIV
MemoryHierarchy,Conceptsofmemorymanagement,MFT&MVT,logicalandphysical
address space, swapping, contiguous and noncontiguous allocation, paging,
segmentation,andpagingcombinedwithsegmentation.Structure&implementationof
Page table .Concepts of virtual memory, Cache Memory Organization, demand paging,
pagereplacementalgorithms,allocationofframes,thrashing,demandsegmentation.
UNITV
Distributed operating system:Types, Design issues, File system, Remote file access,
RPC, RMI, Distributed Shared Memory(DSM), Basic Concept of Parallel Processing &
Concurent Programming Security & threats protection: Security violation through
Parameter, Computer Worms & Virus, Security Design Principle, Authentications,
ProtectionMechanisms,introductiontoSensornetworkandparalleloperatingsystem.
CasestudyofUnix,Linux&Windows,
LISTOFEXPERIMENT:
1. WriteaprogramtoimplementFCFSCPUschedulingalgorithm.
2. WriteaprogramtoimplementSJFCPUschedulingalgorithm.
3. WriteaprogramtoimplementPriorityCPUSchedulingalgorithm.
4. WriteaprogramtoimplementRoundRobinCPUschedulingalgorithm.
5. WriteaprogramtocomparevariousCPUSchedulingAlgorithmsoverdifferent
SchedulingCriteria.
6. Write a program to implement classical inter process communication
problem(producerconsumer).
7. Write a program to implement classical inter process communication
problem(ReaderWriters).
8. Write a program to implement classical inter process communication problem
(Dining_Philosophers).
9. Writeaprogramtoimplement&Comparevariouspagereplacementalgorithm.
10. Write a program to implement & Compare various Disk & Drum scheduling
Algorithms
11. WriteaprogramtoimplementBanker'salgorithms.
12. WriteaprogramtoimplementRemoteProccedureCall(RPC).
13. WriteaDevicesDriversforanyDeviceorpheriperal.
SUGGESTEDREADING:
1. Silberschatz."Operatingsystem",WilleyPub.
2. Stuart,"OperatingSystemPrinciples,Design&Applications",CengageLearning
3. Tannanbaum,"Modernoperatingsystem",PHILearning
4. Dhamdhere,"OperatingSystem",TMH.
5. AchyutSGodbole."OperatingSystem",TMH.
6. Williamstalling,"operatingsystem"PearsonEdu.
7. Deitel&Deitel,"OperatingSystems",PearsonEdu.
8. Flynn&Mchoes,"OperatingSystems",CengageLearning
9. Haldar,"OperatingSystem",PearsonEdu.
CS503 DATABASEMANAGEMENTSYSTEM
RATIONALE:
creatingaDataBaseSystem.ThesetechniquescanbeusedinSoftwareDevelopments.
PREREQUISITE:
Thestudentsshouldhaveageneralideaaboutdatabaseconcept,datamodelsandsql
statements.
UNITI
DBMS Concepts and architecture Introduction, Database approach v/s Traditional file
accessing approach, Advantages, of database systems, Data models, Schemas and
instances, Data independence, Data Base Language and interfaces, Overall Database
Structure,FunctionsofDBAanddesigner,ERdatamodeI:Entitlesandattributes,Entity
types, Defining the ER diagram. Concept of Generalization, Aggregation and
Specialization, transforming ER diagram into the tables. Various other data models
object oriented data Model, Network data model, and Relational data model,
Comparisonbetweenthethreetypesofmodels.
UNITII
Relational Data models: Domains, Tuples, Attributes, Relations, Characteristics of
relations, Keys, Key attributes of relation, Relational database, Schemas, Integrity
constraints. Referential integrity, Intension and Extension, Relational Query
languages:SQLDDL, DML, integrity constraints, Complex queries, various joins,
indexing, triggers, ssertions,Relational algebra and relational calculus, Relational
algebra operations like select, Project,Join, Division, outer union. Types of relational
calculusi.e.Tupleorientedanddomainorientedrelationalcalculusanditsoperations.
UNITIII
DataBaseDesign:Introductiontonormalization,Normalforms,Functionaldependency,
Decomposition, Dependency preservation and losless join, problems with null valued
anddanglingtuples,multivalueddependencies.QueryOptimization:Introduction,steps
ofoptimization,variousalgorithmstoimplementselect,projectandjoinoperationsof
relationalalgebra,optimizationmethods:heuristicbased,costestimationbased.
UNITIV
Transaction Processing Concepts: Transaction System, Testing of Serilizability,
Serializability of schedules, conflict & view serializable schedule, recoverability,
Recovery from transaction failures. Log based recovery. Checkpoints deadlock
handling.Concurrency Control Techniques: Concurrency Control, locking Techniques
for concurrency control, time stamping protocols for concurrency control, validation
basedprotocol,multiplegranularity.Multiversionschemes,Recoverywithconcurrent
transaction. Introduction to Distributed databases, datamining, datawarehousing,
Object Technology and DBMS, Comparative study of OODBMS Vs DBMS . Temporal,
Deductive,Multimedia,Web&Mobiledatabase.
UNITV
Study of Relational Database Management Systems through Oracle/Postgres
SQL/MySQL: Architecture, physical files, memory structures, background process.
Conceptoftablespaces,segments,extentsandblock.Dedicatedserver,multithreaded
server. Distributed database, database links, and snapshot. Data dictionary, dynamic
performanceview.Security,rolemanagement,privilegemanagement,profiles,invoker
defined security model. SQL queries, Data extraction from single, multiple tables
equijoin, non equijoin, selfjoin, outer join. Usage of like, any, all, exists, in Special
operators.Hierarchical queries, inline queries, flashback queries. Introduction of ANSI
SQL, anonymous block, nested anonymous block, branching and looping constructs in
ANSI SQL. Cursor management: nested and parameterized cursors, Oracle exception
handling mechanism. Stored procedures, in, out, in out type parameters,usage of
parameters in procedures. User defined functions their limitations. Triggers, mutating
errors,insteadoftriggers.
SUGGESTEDLISTOFEXPERIMENTS:
LABASSIGNMENTS:
1. Deleteduplicaterowfromthetable.
2. Displaythealternaterowfromtable.
3. Deletealternaterowfromtable.
4. Updatemultiplerowsinusingsingleupdatestatement.
5. Findthethirdhighestpaidandthirdlowestpaidsalary.
6. Displaythe3rd,4th,9throwsfromtable.
7. Displaytheename,whichisstartwithj,k,Iorm.
8. Showallemployeeswhowerehiredthefirsthalfofthemonth.
9. Displaythethreerecordinthefirstrowandtworecordsinthesecondrowand
onerecordinthethirdrowinasinglesqlstatements.
10. Writeasqlstatementsforrollbackcommitandsavepoints.
11. Writeapl/sqlforselect,insert,updateanddeletestatements.
12. Writeapl/sqlblocktodeletearecord.Ifdeleteoperationissuccessfulreturn1
elsereturn0.
13. Displayname,hiredateofallemployeesusingcursors.
14. Displaydetailsoffirst5highlypaidemployeesusingcursors.
15. Write a database trigger which fires if you try to insert, update, or delete after
7'o'clock.
16. Write a data base trigger, which acts just like primary key and does not allow
duplicatevalues.
17. Createadatabasetrigger,whichperformstheactionoftheondeletecascade.
18. Write a data base trigger, which should not deletefrom emp table if the day is
Sunday.
19. Inthissubjectthestudentsaresupposedtoprepareasmalldatabaseapplication
in complete semester like financial accounting system, Railway reservation
system, institute timetable management system. Student record system, library
managementsystem,hospitalmanagementsystemetc.inRDBMSasfollows:
SECTIONA:
SOLVINGTHECASESTUDIESUSINGERDATAMODEL(DESIGNOFTHEDATABASE)
SECTIONB:
IMPLEMENTAMINIPROJECTFORTHEPROBLEMTAKENINSECTIONA.
SUGGESTEDREADING:
1. DateCJ,"AnIntroductionToDatabaseSystem",PearsonEducations
2. Korth,Silbertz,Sudarshan,"FundamentalofDatabaseSystem",McGrawHill
3. Rob," Data Base System:Design Implementation & Management", Cengage
Learninig
4. Elmasri,Navathe,"FundamentalsOfDatabaseSystems",PearsonEducations
5. 5 . Atul Kahate ," Introduction to Database Management System", Pearson
Educations
6. Oracle9iDatabaseAdministrationFundamentalI,VolumeI,OraclePress.TMH.
7. Paneerselvam,"DataBaseManagementSystem",PHILearning
8. dev.mysql.com9.www.postgressql.org
CS504 COMPUTERGRAPHICS&MULTIMEDIA
RATIONALE:
ComputerGraphicsAnimations&Multimedia.
PREREQUISITE:
ThestudentsshouldhavegeneralIdeaaboutinput/outputdevices,graphics,text,audio,
video and animation. In addition, a familiarity with general mathematical
transformationsisrequired.
UNITI
Introductiontorasterscandisplays,Pixels,framebuffer,Vector&Charactergeneration,
randomscansystems,GraphicsPrimitives,Displaydevices,Displayfilestructure,Scan
Conversion techniques, line drawing: simple DDA, Bresenham's Algorithm, Circle
Drawing Algorithms. Scan line polygon fill algorithm, boundaryfill and floodfill
algorithms
UNITII
2D transformation: Translation, Rotation, Scaling, Shearing, Reflection. Inverse
Transformation, Homogenous coordinate system, Matrices Transformation, Composite
Transformation. Windowing & Clipping: World Coordinate System, Screen Coordinate
System, Viewing Transformation, Line Clipping, Cohen Sutherland, Midpoint Line
clipping algorithms, Polygon Clipping: Sutherland Hodgeman, WeilerAtherton
algorithms.
UNITIII
3D transformations: translation, rotation, scaling. Parallel & Perspective
Projection,Types of Parallel & Perspective Projection. Hidden Surface elimination:
Depth comparison, Back face detection algorithm, Painters algorithm, Zbuffer
algorithm.Curvegeneration,BezierandBsplinemethods.
UNITIV
BasicIlluminationModel,Diffusereflection,Specularreflection,PhongShadingGourand
shading,raytracing,colormodelslikeRGB,YIQ,CMY,HSV.
UNITV
Multimedia System: An Introduction, Multimedia hardware, Multimedia System
Architecture.Data&FileFormatstandards,i.eRTF,TIFF,MIDI,JPEG,DIB,MPEG,Audio:
digital audio, MIDI, processing sound, sampling, compression. Video: Avi, 3GP.MOV,
MPEG,compressionstandards,compressionthroughspatialandtemporalredundancy.
MultimediaAuthoring.
LISTOFPRACTICAL:
1. ABriefStudyOfVariousTypesOfInputAndOutputDevices.
2. ProgramToImplementALineUsingSlopeInterceptFormula.
3. ProgramToImplementLineUsingDdaAlgorithm.
4. 4.ProgramToImplementLineUsingBresenham'sAlgorithm.
5. ProgramToImplementCircleUsingMidPointAlgorithm.
6. ProgramToImplementTranslationOfALineAndTriangle
7. ProgramToImplementRotationOfALineAndTriangle
8. ProgramToImplementScalingTransformation.
9. ProgramToImplement3dRotationAboutAnArbitraryAxis.
10. ProgramToImplementCohenSutherlandLineClipping.
11. ProgramToImplementSutherlandHodgmanPolygonClipping.
12. ProgramToDrawBezierCurve.
13. ProgramToDrawBSplineCurve.
SUGGESTEDREADING:
1. DonaldHearnandM.P.Becker"ComputerGraphics"PearsonPub.
2. Rogers,"ProceduralElementsofComputerGraphics",TataMcGrawHill
3. Folay Vandam, Feiner, Hughes "Computer Graphics Principle & Practice",
PearsonPub.
4. Parekh"PrinciplesofMultimedia"TataMcGrawHill
5. PrabhatkAndleigh,KiranThakral,"MultimediaSystemDesign"PHIPub.
6. Shuman"MultimediainAction",CengageLearning
CS505 THEORYOFCOMPUTATION
RATIONALE:
TheoryofComputation.Inthissyllabuswecoverfiniteautomata,pushdownautomata,
ContextfreegrammarsandTuringmachines.
PREREQUISITE:
The students should have general idea about computing and mathematical concepts ,
Transitiongraph,Transitionmatrix.
UNITI
AUTOMATA:
Basic machine, FSM , Transition graph, Transition matrix, Deterministic and
nondeterministic FSM'S, Equivalence of DFA and NDFA, Mealy & Moore machines,
minimizationoffiniteautomata,Twowayfiniteautomata.
REGULARSETSANDREGULARGRAMMARS:
Alphabet,words,Operations,Regularsets,Finiteautomataandregularexpression,
MyhillNerodetheoremPumpinglemmaandregularsets,Applicationofpumping
lemma,closurepropertiesofregularsets.
UNITII
CONTEXTFREEGRAMMARS:
IntroductiontoCFG,RegularGrammars,DerivationtreesandAmbiguity,Simplification
ofContextfreegrammars,NormalForms(ChomskyNormalFormandGreibachNormal
forms).
UNITIII
PUSHDOWNAUTOMATA:
DefinitionofPDA,DeterministicPushdownAutomata,PDAcorrespondingtogivenCFG,
CFGcorrespondingtoagivenPDA.
CONTEXTFREELANGUAGES:
ThepumpinglemmaforCFL's,ClosurepropertiesofCFL's,Decisionproblemsinvolving
CFL's.
UNITIV
TURINGMACHINES:
Introduction, TM model, representation and languages acceptability of TM Design of
TM,UniversalTM&Othermodification,Church'shypothesis,composite&iteratedTM.
Turing machine as enumerators.Properties of recursive & recursively enumerable
languages,UniversalTuringmachine
UNITV
TRACTABLEANDUNTRACTABLEPROBLEMS:
P, NP, NP complete and NP hard problems, examples of these problems like satisfy
abilityproblems,vertexcoverproblem,Hamiltonianpathproblem,travelingsalesman
problem,Partitionproblemetc.
SUGGESTEDREADING:
1. JohnE.Hopcroft,JefferyUllman,"IntroductiontoAutomatatheory,Langauges&
computation",NarosaPublishers.
2. K.L.PMishra&N.Chandrasekaran.'TheoryofComputerScience",PHILearning.
3. MichaelSipsev,"TheoryofComputation",CenageLearning.
4. John C Martin, "Introdution to languages and theory of computation", McGraw
Hill.
5. DanielLA.Cohen,"lntroductiontoComputerTheory",WileyIndia.
6. Kohavi,"Switching&FiniteAutomataTheory",TMH.
CS506 COMPUTERPROGRAMMING(UNIX/LINUXLAB.)
RATIONALE:
The purpose of this subject is to cover the concepts, Installation Process, Hardware
RequirementsandfeaturesofUnix/Linux.BasicCommands&ShellProgramming.
PREREQUISITE
The students should have general Idea about computing fundamentals & operating
systemandatleastoneyearofexperienceinprogramming.
OVERVIEWOFUNIX/LINUX:
Concepts, Unix/Linux Installation Process, Hardware Requirements for Unix/Linux.
AdvantagesofUnix/Linux,ReasonsforPopularityandSuccessofLinux/UnixOperating
System, Features of Linux/Unix Operating System, Kernel, Kernel Functions, The Shell
Basic Commands, Shell Programming:Shell Variables, Branching Control Structures,
LoopControl Structure, Continue and break Statements, Sleep Command, Debugging
Script.UseofLinuxaswebserver,fileserver,directoryserver,applicationserver,DNS
server,SMTPserver,Firewall,Proxyserver.
FILESYSTEM:
DefinitionofFileSystem,DefiningGeometry,DiskController, SolarisFileSystem,Disk
BasedFileSystems,NetworkBasedFileSystems,VirtualFilesystems,UFSFileSystem,
TheBootBlock,TheSuperBlock,TheInode,TuningFileSystem,RepairingFileSystem.
PROCESSCONTROL:
Viewing a Process, Command to display Process, Process Attributes, Process States,
Process Fields, PS Commands options, PGREP, PRSTAT, CDE Process Manager,
Scheduling Process, Scheduling Priorities, Changing the Priority of a timesharing
process,KillingProcess.
SYSTEMSECURITY:
Physical Security, Controlling System Access, Restricted Shells Controlling File Access,
File Access Commands, Access Control List(ACLs), Setting ACL Entries, Modifying ACL
entries on a file, Deleting ACL entries on a file, Restricting FTP, Securing Super User
Access,RestrictingRootAccess,MonitoringsuperuserAccess,TCPWrappers.
DYNAMICHOSTCONFIGURATIONPROTOCOL:
Introduction, DHCP Leased Time, DHCP Scopes, DHCP IP Address, Allocation Types,
Planning DHCP Deployment, DHCP Configuration files, Automatic Startup of DHCP
Server,ConfigurationofDHCPClients,ManuallyConfiguringtheDHCP.
CASESTUDY:
InstallationofLinux,CustomizationofLinux,InstallationofSAMBA,APACHE,TOMCAT,
SendMAIL,Postfix,ImplementationofDNS,LDAPservices,Firewall,Proxyserver
LISTOFEXPERIMENTS:
1. ToStudybasic&UserstatusUnix/LinuxCommands.
2. Study&useofcommandsforperformingarithmeticoperationswithUnix/Linux.
3. Createafilecalledwlcc.txtwithsomelinesanddisplayhowmanylines,words
andcharactersarepresentinthatfile.
4. Appendtenmoresimplelinestothewlcc.txtfilecreatedaboveandsplitthe
appendedfileinto3parts.Whatwillbethenamesofthesesplitfiles?Displaythe
contentsofeachofthesefiles.
Howmanylineswillbethereonthelastfile?
5. Giventwofileseachofwhichcontainsnamesofstudents.Createaprogramto
displayonlythosenamesthatarefoundonboththefiles.
6. Createaprogramtofindouttheinodenumberofanydesiredfile.
7. Study&useoftheCommandforchangingfilepermissions.
8. Writeapipelineofcommands,whichdisplaysonthemonitoraswellassavesthe
information about the number of users using the system at present on a file
calledusere.ux.
9. Executeshellcommandsthroughvieditor.
10. Installation,Configuration&CustomizationsofUnix/Linux.
11. Writeashellscriptthatacceptsanynumberofargumentsandprintstheminthe
reverseorder.
12. Writeashellscripttofindthesmallestofthreenumbersthatarereadfromthe
keyboard.
13. Write a shell script that reports the logging in of a specified user within one
minuteafterhe/shelogsin.Thescriptautomaticallyterminatesifthespecified
userdoesnotloginduringaspecifiedperiodoftime.
14. InstallationofSAMBA,APACHE,TOMCAT.
15. ImplementationofDNS,LDAPservices,
16. Study&installationofFirewall&Proxyserver
SUGGESTEDREADING:
1. VenkateshMurthy,"IntroductiontoUnixSShell",PearsonEdu
2. Forouzan,"UnixSShellProgramming",CengageLearning
3. SumitabDas,"UnixConcept&Application",TMH
4. Gopalan,Shivaselvan,"BeginnersGuidetoUnix"PHILearning
5. Venkateshwavle,"LinuxProgrammingToolsUnveiPed",BSPublication.
6. RichardPeterson,"LinuxCompleteReference",TMH
7. RichardPeterson,"UnixCompleteReference",TMH
CS601 MICROPROCESSORANDINTERFACING
UNITI
Evolutionofmicroprocessor,singlechipmicrocomputers,MicroprocessorApplication,
Microprocessor and its architecture, addressing modes, instruction, Instruction sets,
Arithmetic and Logic Instruction, Program control instruction, Introduction 8086
family, procedure and macros, connection , Timing and Troubleshooting interrupt,
80286,80836and80486microprocessorsystemconcept.
UNITII
Microprocessor Cycle, AIU, Timing and control Unit, Register data, Address bus, Pin
Configuration, Intel 8086 instruction, Opcode and operands, limitation word size.
Programming the microprocessor Assembly language, The Pentium and Pentium Pro
MicroProcessorwithfeatures,PentiumII,PentiumIIIandPentiumIVMicroprocessor
withsoftwarechanges.
Instruction set for Intel 8086, Introduction Intimation and data formats, Addressing
modes, Status flags, Symbols and abbreviations, programming of microprocessors,
Assembly language, high level language, areas of application of various languages,
Stacks, Sub routines system, software, commands in assembly language, software
Development, Debugging program, Modular programming, Structured programming,
Topdown,Bottomupdesign,MACROmicroprogramming
UNITIII
Assembly language programming with Examples like Addition of 8/16bit Binary
number,subtractionof8/16bitbinarynumber,Addresspartitioning,addressingmode,
type of addressing mode, memory and I/o interfacing, Data transfer schemes,
Interfacing device and I/o devices I/o ports, Basic I/o Interfacing MDS, Micro
controllers, I/o processor and co processors ,Microcomputer Development system,
Single chip micro computers, Intel 8748 Intel 8051, inter 8096, Intel 8049intel
2920/2921, I/o processor UPI425,UPI41,42, Coprocessor, math processor math
coprocessor8087,80287,80387DX803875x.
UNITIV
Bus Interface I/o port Addressing, decoding 8279, Programmable key board/display
interface, 8254 Internal Timer, 16550 programmable communication interface A/D,
8259AProgrammableInterruptController,8237DMAController,Sharedbusoperation,
diskMemorysystemVideodisplay.ISABus,ExtendedISA(EISA)andVeSaLocalBuses,
Peripheral Component Inter Connect (Pc I) Bus, Parallel Printer interface (LPT)
Universal serial Bus (USB) Accelerated graphics port (AGP),Programmable
Communication interfere 8251 VSART CRT Controller 8275, 6854, Floppy disk
Controller8272,I/oprocessor8089.
UNITV
Memory Unit, RAM,SRAM, DRAM,ROM, PROM EPROM, EEPROM Nonvolatile RAM
semiconductor Technology for memory, Shift register, Magnetic Memory, Tap, disc,
main memory and secondary memory cache memory, program memory and Data
Memory, Real and virtual memory Buses, memory Addressing capacity of CPU,
processingspeedofcomputer.
LISTOFEXPERIMENTS:
1. Addadatabytelocatedatoffset0500Hin2000Hsegmenttoanotherdatabyte
available at 06000H in same segment and store the resulting 0700H in same
segment?
2. Add the contents of memory location 2000H, offset 0500H to the contained of
accumulator.
3. WriteaprogramtofindtheaveragetotwotemperaturenameHITEMPandLO
TEMPandputstheresultinthememorylocationAVTEMP.
4. Findoutthelargestnumberfrom anunorderedarrayofsixteen 8bitnumbers
stored sequentially in the memory locations starting at offset 0500H in the
segment2000H.
5. Moveabytestring,16byteslong,fromtheoffset0200Hto0300Hinthesegment
7000H.
6. Writeaprogramtoaddaprofitfactortoeachelementinacostarrayandputs
the result in a PRICES array, where profit factor is 15H and COST =20H, 28H,
15H,26H,19H,27H,16H,29H.
7. Write a program to find out the number of positive numbers and negative
numbersfromagivenseriesofsignednumbers.
8. Write a program that performs the addition, subtraction, multiplications,
division of the given operands. Perform BCD operation for addition and
subtraction.
9. AProgramtofindoutthenumberofevenandoddnumbersfromagivenseries
of16bithexad4ecimalnumbers.
SUGGESTEDREADING:
1. Douglas V Hall, "Microprocessors and interfacing Programming & Hardware
TMH.
2. BarryB.Brey,"TheintelMicroprocessor8086,PearsonEducation.
3. Kenneth J.Ayala,The 8086 Microprocessor: Programming & Interfacing The
PC,CengageLearning.
4. KrishnaKant,MicroprocessorsandMicrocontrollers,PHILearning.
5. A.K.Ray KM Bhurchandi, "Advanced Microprocessor and peripherals McGraw
Hill.
6. R.S.Gaonkar/Microprocessorsandinterfacing,TMH
CS602
PRINCIPLESOFPROGRAMMINGLANGUAGES(PPL)
UNITI
Language Evaluation Criteria, influences on Language design, Language categories,
ProgrammingParadigmsImperative,ObjectOriented,functionalProgramming,Logic
Programming. Programming Language Implementation Compilation and Virtual
Machines, programming environments. Issues in Language Translation: Syntax,
Semantics,Stages,analysisandsynthesis,ParseTree,CFGandBNFgrammar.
UNITII
Data types: Introduction, primitive, character, user defined, array, associative, record,
union, pointer and reference types, design and implementation uses related to these
types. Names ,Variable, concept of binding, type checking, strong typing, type
compatibility, named constants, variable initialization. Sequence control with
Expressions,ConditionalStatements,Loops,Exceptionhandling.
UNITIII
Subprograms and Blocks: Fundamentals of subprograms, Scope and lifetime of
variable,staticanddynamicscope,Designissuesofsubprogramsandoperations,local
referencing environments, parameter passing methods, overloaded subprograms,
genericsubprograms,designissuesforfunctionsoverloadedoperators,coroutines.
AbstractDatatypes:Abstractionsandencapsulation,introductionstodataabstraction,
StaticandStackBasedStoragemanagement.heapbasedstoragemanagement.Garbage
Collection. Object oriented programming in small talk, C++, Java, C#, PHP, Perl .
Concurrency: Subprogram level concurrency, semaphores, monitors, massage passing,
Javathreads,C#threads.
UNITV
Exception handling, Exceptions, exception Propagation, Exception handler in C++ and
Java.LogicProgrammingLanguage:Introductionandoverviewoflogicprogramming,
basic elements of prolog, application of logic programming. Functional Programming
Languages:Introduction,fundamentals.Introductionto4GL.
SUGGESTEDREADING:
1. Sebesta,ConceptofprogrammingLanguage,PearsonEdu.
2. Louden,ProgrammingLanguages:Principles&Practices,CengageLearning
3. Tucker, Programming Languages: Principles and paradigms , Tata McGraw
Hill
4. Terrance W Pratt, "Programming Languages: Design and Implementation"
PearsonEdu.
5. CavloGhezzi&MehdiJazayeri"ProgrammingLanguagesConcepts",WilleyIndia
6. EHorowitz,"ProgrammingLanguages",2ndEdition,AddisonWesley
CS603
SOFTWAREENGINEERING&PROJECTMANAGEMENT
UNITI:THESOFTWAREPRODUCTANDSOFTWAREPROCESS:
Software Product and Process Characteristics, Software Process Models: Linear
Sequential Model, Prototyping Model, RAD Model, Evolutionary Process Models like
IncrementalModel,SpiralModel,ComponentAssemblyModel,RUPandAgileprocesses.
SoftwareProcesscustomizationandimprovement,CMM,ProductandProcessMetrics
UNITII:REQUIREMENTELICITATION,ANALYSIS,ANDSPECIFICATION
Functional and Nonfunctional requirements, Requirement Sources and Elicitation
Techniques, Analysis Modeling for Functionoriented and Objectoriented software
development, Use case Modeling, System and Software Requirement Specifications,
RequirementValidation,Traceability
UNITIII:SOFTWAREDESIGN
The Software Design Process, Design Concepts and Principles, Software Modeling and
UML, Architectural Design, Architectural Views and Styles, User Interface Design,
FunctionorientedDesign,SA/SDComponentBasedDesign,DesignMetrics
UNITIV:SOFTWAREANALYSISANDTESTING
Software Static and Dynamic analysis, Code inspections, Software Testing
Fundamentals, Software Test Process, Testing Levels, Test Criteria, Test Case Design,
Test Oracles, Test Techniques, BlackBox Testing, WhiteBox Unit Testing and Unit
TestingFrameworks,IntegrationTesting,SystemTestingandotherSpecializedTesting,
TestPlan,TestMetrics,TestingTools.,IntroductiontoObjectorientedanalysis,design
andcomparisonwithstructuredsoftwareengg.
UNITV:SOFTWAREMAINTENANCE&SOFTWAREPROJECTMEASUREMENT
NeedandTypesofMaintenance,SoftwareConfigurationManagement(SCM),Software
Change Management, Version Control, Change control and Reporting, Program
Comprehension Techniques, Reengineering, Reverse Engineering, Tool Support.
Project Management Concepts, Feasilibility Analysis, Project and Process Planning,
Resources Allocations, Software efforts, Schedule, and Cost estimations, Project
SchedulingandTracking,RiskAssessment andMitigation, Software QualityAssurance
(SQA).ProjectPlan,ProjectMetrics.
PRACTICALANDLABWORK:
Labworkshouldincludearunningcasestudyproblemforwhichdifferentdeliverables
attheendofeachphaseofasoftwaredevelopmentlifecyclearetobedeveloped.This
willincludemodelingtherequirements,architectureanddetaileddesign.Subsequently
the design models will be coded and tested. For modeling, tools like Rational Rose
products. For coding and testing, IDE like Eclipse, NetBeans, and Visual Studio can be
used.
SUGGESTEDREADING:
1. Pankaj Jalote ,An Integrated Approach to Software Engineering, Narosa Pub,
2005
2. Rajib Mall, "Fundamentals of Software Engineering Second Edition, PHI
Learning
3. RS.Pressman/SoftwareEngineering:APractitioner'sApproach,Sixthedition
2006,McGrawHill.
4. Sommerville,SoftwareEngineering,PearsonEducation.
5. RichardH.Thayer,SoftwareEngineering&ProjectManagements,WilleyIndia
6. WamanS.Jawadekar,SoftwareEngineering,TMH
7. Schwalbe,ITProjectManagements,engageLearning.
CS604
COMPUTERNETWORKING
UNITI
ComputerNetwork: Definitions, goals, components, structure, Architecture,
Classifications&types,Growth,Complexityandapplicationsetc.LayeredArchitecture:
Protocol hierarchy, Connection Oriented & Connectionless Services, Service permative
Design issues & its functionality. ISOOSI Reference Model: Principle, Model,
Descriptions of various layers and its comparison with TCP/IP. Network
standardization. Examples of Networks: Telecommunication Network, Corporate
Networks, Connection oriented network i.e., X.25, Frame relay & ATM, Wireless LAN
802.11,internet,Intranet,Extranet,SNA&DNAetc.
UNITII
DataLink Layer:Need, ServicesProvided, Framing&itsmethods, FlowControl, Error
control. DLL Protocol: Elementary & Sliding Window. Piggybacking & Pipelining.
Protocolverification:FiniteStateMachineModels&Petrinet models.ExampleinData
LinkLayers:HDLC&Internet.ComparisonofBISYNCandHDLCFeatures.Bridgesand
layer2switches
UNITIII
MAC Sub layer: Static & Dynamic channel allocation, Media access control for LAN &
WAN.ClassificationofMACSublayerprotocol,Studyofvariouscollision,Collisionfree
&
limited contention protocol i.e., ALOHA: pure, slotted, CSMA,
CSMA/CD,CSMA/CA, Bit Map, Binary count down, BRAP, MLMA, Adaptive tree walk &
urnprotocol etc. IEEE 802 standards for LAN & MAN & their comparison. Ethernet:
Cabling, Binary exponentials algorithms, performance fast Ethernet, Gigabit Ethernet,
FDDI. Wireless LANs, Broadband Wireless, Bluetooth: Architecture, Application &
Layering.
UNITIV
NetworkLayer:Need,ServicesProvided,Designissues,Routingalgorithms:LeastCost
Routingalgorithm, Dijkstra's
algorithm, Bellmanford algorithm, Hierarchical
Routing,BroadcastRouting,MulticastRouting,Routingformobilehosts,RoutinginAd
HocNetworksRoutingStrategies,CongestionControlAlgorithms:GeneralPrinciplesof
Congestion control, Prevention Policies, Congestion Control in VirtualCircuit Subnets,
CongestionControlinDatagramsubnets.IPprotocol,IPAddresses,Comparativestudy
ofIPv4&IPv6,MobileIP.
UNITV
ProcessestoProcessesDeliveryTransmissionControlProtocol(TCP)UserDatagram
Protocol,DataTraffic,CongestionControlandQualityofService,Techniquestoimprove
QOS,IntegratedServices,andDifferentiatedServices.Network Security:Cryptography,
Message
Security,
DigitalSignature, UserAuthentication,KeyManagement,
SecurityProtocolsinInternet
,DNS,SMTP, FTP, HTTP, WWW, Virtual Terminal
Protocol, VoIP: Basic IP Telephone System,H.323 Characteristic & Layering, SIP
Characteristics,Method&Sessions.
LISTOFEXPERIMENTS:
1. TostudyCommunicationGuidingsystem
2. Tostudyvarioustypesofconnectors.
3. TostudyofdifferenttypeofLANequipments.
4. StudyandverificationofstandardNetworktopologiesi.e.Star,Bus,Ringetc
5. LANinstallationsandtheirConfigurations.
6. Toimplementvarioustypesoferrorcorrectingtechniques.
7. Toimplementvarioustypesofframingmethods.
8. ToimplementvarioustypesofDLLprotocols.
9. Tostudy&configurevarioustypesofrouter&Bridges.
10. Toimplementvarioustypesofroutingalgorithm.
11. TostudyofToolCommandLanguage(TCL).
12. StudyandInstallationofStandardNetworkSimulator,N.S2.
13. Study&SimulationofMACProtocolslikeAloha,CSMA,CSMA/CDandCSMA/CA
usingStandardNetworkSimulator.
14. Study&SimulationofRoutingProtocolsusingStandardNetworkSimulator.
15. Study&implementationsofVoIPConcepts.
16. Implementation&ComparisonsofvarioustypesofCryptographicalgorithms.
SUGGESTEDREADING:
1. TanenbaumA.S,ComputerNetworksPearsonEducation.
2. StallingW,ComputerNetworks,PearsonEducation
3. Douglas E. Comer & M.S Narayanan, Computer Network & Internet, Pearson
Education.
4. BehrajAForouzan,DataCommunication&Networking,McGrawHill.
5. NataliaOlifar&VictorOlifer,ComputerNetworks,WilleyPub.
6. PrakashC.Gupta,DataCommunicationsandComputerNetworks,PHI.
7. Bertsekas&GallagherDataNetwork,PHI.
8. 8 Gallo, Computer Communication & Networking Technologies, engage
Learning.
CS605
ADVANCECOMPUTERARCHITECTURE(ACA)
UNITI
Flynns Classification, System Attributes to Performance, Parallel computer models
Multiprocessors and multicomputer, Multifactor and SIMD Computers. Data and resource
dependences,Hardwareandsoftwareparallelism,Programpartitioningandscheduling,Grain
size and latency, Control flow, data flow and Demand driven mechanisms. Static
interconnectionnetworks,DynamicinterconnectionNetworks:BusSystems,CrossbarSwitch,
MultiportMemory,MultistageandCombiningNetworks
UNITII
Instructionsetarchitecture,CISCScalarProcessors,RISCScalarProcessors,VLIWarchitecture,
MemoryHierarchy,Inclusion,CoherenceandLocality,Memorycapacityplanning.Interleaved
memory organization memory interleaving, pipelined memory access, Bandwidth and Fault
Tolerance. Backplane Bus System :Backplane bus specification, Addressing and timing
protocols,Arbitrationtransactionandinterrupt.
UNITIII
Linear pipeline processor, Nonlinear pipeline processor, Instruction pipeline design,
Mechanismsforinstructionpipelining,pipelinehazards,Dynamicinstructionscheduling.
UNITIV
Cache coherence, Snoopy protocols, Directory based protocols. Message routing schemes in
multicomputer network, deadlock and virtual channel. Vector Processing Principles, Vector
instruction types, Vectoraccess memory schemes. Vector supercomputer architecture, SIMD
organization: distributed memory model and shared memory model. Principles of
Multithreading:MultithreadingIssues
andSolutions,MultipleContextProcessors.
UNITV
Parallel Programming Models, SharedVariable Model, MessagePassing Model, Data Parallel
Model,ObjectOrientedModel,FunctionalandLogicModels,ParallelLanguagesandCompilers,
Language Features for Parallelism, Parallel Programming Environment, Software Tools and
Environments.
SUGGESTEDREADING:
1. KaiHwang,Advancedcomputerarchitecture,TMH.
2. J.P.Hayes,computerArchitectureandorganization;MGH.
3. V.Rajaranam&C.S.R.Murthy,Parallelcomputer;PHILearning.
4. Kain,AdvanceComputerArchitecture:ASystemDesignApproach,PHILearning
5. M.J Flynn, Computer Architecture, Pipelined and Parallel Processor Design; Narosa
Publishing.
6. HwangandBriggs,ComputerArchitectureandParallelProcessing;MGH.
7. David E. Callav & Jaswinder Pal Singh Marge Kaufmann Advance Computer
Architecture,EISIndia.
8. SajjanG.Shiva,Taylar&Francis,AdvanceComputerArchitecture.
SEMESTERVII
CS701COMPILERDESIGN
UNITI
INTRODUCTIONTOCOMPILING&LEXICALANALYSIS
Introduction of Compiler, Major data Structure in compiler, BOOT Strapping & Porting,
Compiler structure: analysissynthesis model of compilation, various phases of a compiler,
Lexicalanalysis:Inputbuffering,Specification&RecognitionofTokens,LEX.
UNITII
SYNTAXANALYSIS&SYNTAXDIRECTEDTRANSLATION
Syntax analysis: CFGs, Top down parsing, Brute force approach, recursive descent parsing,
transformationonthegrammars,predictiveparsing,bottomupparsing,operatorprecedence
parsing,LRparsers(SLR,LALR,LR),Parsergeneration.Syntaxdirecteddefinitions:Construction
of Syntax trees, Bottom up evaluation of Sattributed definition, Lattribute definition, Top
downtranslation,BottomUpevaluationofinheritedattributesRecursiveEvaluation,Analysis
ofSyntaxdirecteddefinition.
UNITIII
TYPECHECKING&RUNTIMEENVIRONMENT
Type checking: type system, specification of simple type checker, equivalence of expression,
types, type conversion, overloading of functions and operations, polymorphic functions. Run
time Environment: storage organization, Storage allocation strategies, parameter passing,
dynamicstorageallocation,Symboltable
UNITIV
CODEGENERATION
Intermediatecodegeneration:Declarations,Assignmentstatements,Booleanexpressions,Case
statements, Back patching, Procedure calls Code Generation: Issues in the design of code
generator, Basic block and flow graphs, Register allocation and assignment, DAG
representationofbasicblocks,peepholeoptimization,generatingcodefromDAG.
UNITV
CODEOPTIMIZATION
Introduction to Code optimization: sources of optimization of basic blocks, loops in flow
graphs, dead code elimination, loop optimization, Introduction to global data flow analysis,
Code Improving transformations ,Data flow analysis of structure flow graph Symbolic
debuggingofoptimizedcode.
LISTOFEXPERIMENTS:
Developalexicalanalyzertorecognizeafewpatterns.
WriteaprogrammetoparseusingBruteforcetechniqueofTopdownparsing.
DevelopLL(1)parser(Constructparsetablealso).
Developanoperatorprecedenceparser(Constructparsetablealso)
Developarecursivedescentparser
Write a program for generating for various intermediate code forms i) Three address
codeii)Polishnotation
WriteaprogramtosimulateHeapstorageallocationstrategy
GenerateLexicalanalyzerusingLEX
GenerateYACCspecificationforafewsyntacticcategories.
Givenanyintermediatecodeformimplementcodeoptimizationtechniques
StudyofanObjectOrientedCompiler.
REFERENCES:
1.
A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and Tools ,
PearsonEducation2Raghavan,CompilerDesign,TMHPub.
2.
Louden.CompilerConstruction:PrinciplesandPractice,CengageLearning
3.
A.C.Holub.CompilerDesigninC,PrenticeHallInc.,1993.
4.
Mak,writingcompiler&Interpreters,WilleyPub.
CS702DISTRIBUTEDSYSTEMS
UNITI
INTRODUCTIONTODISTRIBUTEDSYSTEMS
Architecture for Distributed System, Goals of Distributed system, Hardware and Software
concepts,DistributedComputingModel,Advantages&Disadvantagedistributedsystem,Issues
indesigningDistributedSystem,
UNITII
DISTRIBUTEDSHAREMEMORYANDDISTRIBUTEDFILESYSTEM
Basic Concept of Distributed Share Memory (DSM), DSM Architecture & its Types, Design &
ImplementationsissuesInDSMSystem,StructureofShareMemorySpace,ConsistencyModel,
and Thrashing. Desirable features of good Distributed File System, File Model, File Service
Architecture, File Accessing Model, File Sharing Semantics, File Catching Scheme, File
Application & Fault tolerance. Naming: Features, System Oriented Names, Object Locating
Mechanism,HumanOrientedName.
UNITIII
INTERPROCESSCOMMUNICATIONANDSYNCHRONIZATION
API for Internet Protocol, Data Representation & Marshaling, Group Communication, Client
Server Communication, RPC Implementing RPC Mechanism, Stub Generation, RPC Messages.
Synchronization:ClockSynchronization,MutualExclusion,ElectionAlgorithms:Bully&Ring
Algorithms.
UNITIV
DISTRIBUTEDSCHEDULINGANDDEADLOCK
Distributed SchedulingIssues in Load Distributing, Components for Load Distributing
Algorithms, Different Types of Load Distributing Algorithms, Task Migration and its issues.
DeadlockIssuesindeadlockdetection&Resolutions,DeadlockHandlingStrategy,Distributed
DeadlockAlgorithms,
UNITV
DISTRIBUTEDMULTIMEDIA&DATABASESYSTEM
Distributed Data Base Management System(DDBMS), Types of Distributed Database,
DistributedMultimedia:CharacteristicsofmultimediaData,QualityofServiceManagements.
CaseStudyofDistributedSystem:Amoeba,Mach,Chorus
REFERENCES:
1.
Sinha,DistributedOperatingSystemConcept&Design,PHI
2.
Coulouris&Dollimore,DistributedSystemConceptsandDesign,PearsonPub
3.
Singhal&Shivratari,AdvanceConceptinOperatingSystem,McGrawHill
4.
Attiya&Welch,DistributedComputing,WileyPub.
CS703CLOUDCOMPUTING
UNITI
Introduction: Historical development ,Vision of Cloud Computing, Characteristics of cloud

computing as per NIST , Cloud computing reference model ,Cloud computing environments,
Cloud services requirements, Cloud and dynamic infrastructure, Cloud Adoption and
rudiments .Overview of cloud applications: ECG Analysis in the cloud, Protein structure
prediction, Gene Expression Data Analysis ,Satellite Image Processing ,CRM and ERP ,Social
networking.
UNITII
Cloud Computing Architecture: Cloud Reference Model, Types of Clouds, Cloud

Interoperability&Standards,ScalabilityandFaultTolerance,
Cloud Solutions: Cloud Ecosystem, Cloud Business Process Management, Cloud Service
Management.
CloudOfferings:CloudAnalytics,TestingUnderControl,VirtualDesktopInfrastructure.
UNITIII
CloudManagement&VirtualizationTechnology:Resiliency,Provisioning,Asset
Management, Concepts of Map reduce, Cloud Governance, High Availability and Disaster
Recovery.Virtualization:Fundamentalconceptsofcompute,storage,networking,desktopand
application virtualization .Virtualization benefits, server virtualization, Block and file level
storagevirtualizationHypervisormanagementsoftware,InfrastructureRequirements,Virtual
LAN(VLAN)andVirtualSAN(VSAN)andtheirbenefits.
UNITIV
CloudSecurity: Cloud Informationsecurityfundamentals,Cloudsecurityservices,Design

principles, Secure Cloud Software Requirements, Policy Implementation, Cloud Computing
Security Challenges, Virtualization security Management, Cloud Computing Secutity
Architecture.
UNITV
Market Based Management of Clouds , Federated Clouds/Inter Cloud: Characterization &

Definition,CloudFederationStack,ThirdPartyCloudServices.
Casestudy:GoogleAppEngine,MicrosoftAzure,Hadoop,Amazon,Aneka
LISTOFEXPERIMENTS:
1.
2.
3.
4.
5.
6.
InstallationandconfigurationofHadoop/Euceliptusetc.
Servicedeployment&Usageovercloud.
Managementofcloudresources.
Usingexistingcloudcharacteristics&Servicemodels.
CloudSecurityManagement.
Performanceevaluationofservicesovercloud
RECOMMENDEDTEXT:
1.
2.
3.
4.
5.
Buyya,Selvi,MasteringCloudComputing",TMHPub
KumarSaurabh,"CloudComputing,WileyPub
Krutz,Vines,"CloudSecurity",WileyPub
Velte,"CloudComputingAPracticalApproach,TMHPub
Sosinsky,"CloudComputing,WileyPub
ELECTIVEI(CS7101NETWORK&WEBSECURITY)
UNITI
Introduction to Network Security, Computer Security and Cyber Security. Security

Terminologies and Principle, Security Threats, Types of attacks (Operating System,
application level, Shrink Wrap code, Misconfiguration attacks etc.). Introduction to
Intrusion, Terminologies, Intrusion Detection System (IDS), Types of Intrusion
Detection Systems, System Integrity Verifiers (SIVS).Indication of Intrusion: System
Indications, File System Indications Network Indications. Intrusion Detection Tools
,Post attack IDS Measures & Evading IDS Systems. Penetration Testing, Categories of
security assessments, Vulnerability Assessment, Types of Penetration Testing. Risk
Management.
UNITII
Cryptography, Classical Cryptographic Techniques, Encryption, Decryption, Code

Breaking:Methodologies,Cryptanalysis,CryptographyAttacks,BruteForceAttack,Use
of Cryptography. Public key cryptography, Principles of Public key Cryptosystems,
Cryptographic Algorithms RSA, Data Encryption Standard (DES), RC4, RC5, RC6,
Blowfish,KeyManagement,DiffieHellmankeyexchange,ellipticcurvecryptography
UNITIII
Hash Functions, Oneway Hash Functions, SHA (Secure Hash Algorithm),

Authentication Requirements, Authentication Functions, Kerberos. Message
Authenticationcodes,MessageDigestFunctions,MD5,SSL(SecureSocketsLayer),SSH
(Secure Shell), Algorithms and Security, Disk Encryption, Government Access to Keys
(GAK) Digital Signature: Analysis, Components, Method, Applications, Standard,
Algorithm: Signature Generation/Verification, ECDSA, EIgamal Signature Scheme,
DigitalCertificates.
UNITIV
TrojansandBackdoors:OvertandCovertChannels,Working,Types(RemoteAccess
Trojans, DataSending Trojans, Destructive Trojans, Trojans, Proxy Trojans, FTP
Trojans,SecuritySoftwareDisablers).
VirusesandWorms:Characteristics,Working,InfectionPhase,AttackPhase.
Sniffers:Definition,spoofing,Sniffing,VulnerableProtocols,Types.
Phishing: Methods, Process, Attacks Types (ManintheMiddle Attacks, URL
Obfuscation Attacks, Hidden Attacks, Clientside Vulnerabilities, Deceptive Phishing,
MalwareBased Phishing, DNSBased Phishing, ContentInjection Phishing, Search
EnginePhishing).
WebApplicationSecuritySecuredauthenticationmechanism,secured
sessionmanagement,CrosssiteScripting,SQLInjectionandother
vulnerabilities
DenialofServiceAttacks:TypesofAttacks(SmurfAttack,BufferOverflowAttack,
PingofDeathAttack,TeardropAttack,SYNAttack,SYNFlooding),DDoS
Attack(DistributedDoSAttack.),SessionHijacking,SpoofingvHijacking,
TCP/IPhijacking,CAPTCHAProtection.
UNITV
IP Security, Web Security, Firewalls: Types, Operation, Design Principles, Trusted

Systems.ComputerForensics,Need,Objectives,Stages&StepsofForensicInvestigation
inTrackingCyberCriminals,IncidentHandling.Hacking,ClassesofHacker(Blackhats,
grey hats, white hats, suicide hackers), Footprinting, Scanning (TypesPort, Network,
Vulnerability),EMailSpiders,OverviewofSystemHackingCycle.
LISTOFEXPERIMENTS:
1. Footprinting using footprinting tools(Open Source & Free)(exnslookup, ARIN,

Whois,GoogleEarthetc..)
2. Scanningforvulnerabilitiesusing(AngryIP,HPing2,IPScanner,
GlobalNetworkInventoryScanner,NetToolsSuitePack.)
3. NetBIOS Enumeration Using NetView Tool, Nbtstat Enumeration Tool (Open
Source).
4. Steganographyusingtools:Tool:MergeStreams,ImageHide,Stealth
Files,Blindside,STools,Steghide,Steganos,PrettyGoodEnvelop,
Stegdetect,.
5. SteganalysisStegoWatchStegoDetectionTool,StegSpy.
6. HowtoDetectTrojansbyusingNetstat,fPort,TCPView,CurrPorts
Tool,ProcessViewer.
7. LanScannerusinglook@LAN,wireshark.
8. UnderstandingDoSAttackToolsJolt2,Bubonic.c,LandandLaTierra,Targa,
NemesyBlast,Panther2,CrazyPinger,SomeTrouble,UDPFlood,FSMax.
SUGGESTEDREADING:
1. WilliamStallings,CryptographyandNetworkSecurity:PrinciplesandPractice
Pearson
2. CharlieKaufman,RadiaPerlman,MikeSpeciner,MichaelSpeciner,
NetworkSecurityPrivatecommunicationinapublicworld
TMH
3. Fourozon,Cryptography&NetworkSecurityTMH
4. JosephMiggaKizza,ComputerNetworkSecurity,,SpringerInternationalEdition
5. AtulKahate,CryptographyandNetworkSecurityMcGrawHill
6. CarlEndorf,EugeneSchultz,JimMELLANDERINTRUSIONDETECTION&
PREVENSIONTMH
7. Neal,Krawetz,IntroductiontoNetworkSecurity,Cengage
CS704
INDUSTRIALTRAINING
SCHEMEOFSTUDIES
Duration: 6 weeks after the VI semester in the summer break, Assessment in VII
semester.
SCHEMEOFEXAMINATION
For the assessment of industrial training undertaken by the students, following
componentsareconsideredwiththeirweightage.
(a)
TermworkInIndustryMarksallotted
1.
AttendanceandGeneralDiscipline
10
2.
DailydiaryMaintenance
10
3.
Initiativeandparticipativeattitudeduringtraining
10
4.
AssessmentoftrainingbyIndustrialSupervisor
20
TOTAL
(b)
50
Practical/OralExamination(VivaVoce)InInstitutionMarksallotted
1.
TrainingReport
25
2.
Seminarandcrossquestioning(defense)
25
TOTAL
50
Marks of various components in industry should be awarded to the students, in

consultationswiththe
Training and Placement Officer/Faculty of Institute and I/c of training from Industry.
Duringtrainingstudentswillprepareafirstdraftoftrainingreportinconsultationwith
section incharge. After training they will prepare final draft with the help of
T.P.O./Faculty of the institute. Then they will present a seminar on their training and
theywillfacevivavoceontrainingintheinstitute.
1.1 OBJECTIVEOFINDUSTRIALTRAINING
The objective of undertaking industrial training is to provide work experience so that
studentsengineeringknowledgeisenhancedandemploymentprospectsareimproved.
ThestudentshouldtakethiscourseasawindowtotherealWorldofWorkandshould
trytolearnasmuchaspossiblefromreallifeexperiencesby involvingandinteracting
withindustrystaff.Industrialtrainingalsoprovidesanopportunitytostudentstoselect
anengineeringproblemandpossiblyanindustryguidefortheirMajorProjectinfinal
semester.
Industrial training of the students is essential to bridge the wide gap between the
classroomandindustrialenvironment.Thiswillenrichtheirpracticallearningandthey
will be better equipped to integrate the practical experiences with the classroom
learningprocess.
1.2
LEARNINGTHROUGHINDUSTRIALTRAINING
During industrial training students must observe following to enrich their
learning:
Industrialenvironmentandworkculture.
Organisationalstructureandinterpersonalcommunication.
Machines/equipment/instrumentstheirworkingandspecifications.
Productdevelopmentproceduresandphases.
Projectplanning,monitoringandcontrol.
Qualitycontrolandassurance.
Maintenancesystem.
Costingsystem.
Storesandpurchasesystems.
LayoutofComputer/EDP/MIScentres.
Rolesandresponsibilitiesofdifferentcategoriesofpersonnel.
Customerservices.
ProblemsrelatedtovariousareasofWorketc.
FacultyandTPOaresupposedtoplanindustrialtraininginsuchamannerthatstudents
get exposure on most of the above arena in the field (world of work). Students are
supposedtoacquiretheknowledgeonaboveby
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
1.2
Observation,
Interactionwithofficialsattheworkplace
Study of Literature at the workplace (e.g. User Manual, standards,
maintenanceschedules,etc.)
"Hand'son"experience
Undertaking/assistingprojectwork.
Solvingproblemsattheworkplace.
Presentingaseminar.
Participatingingroupmeeting/discussion.
Gatheringprimaryandsecondarydata/informationthroughvarioussources,
Storage,retrievalandanalysisofthegathereddata.
Assistingofficialsandmanagersintheirworking.
Undertakingashortactionresearchwork.
Consultingcurrenttechnicaljournalsandperiodicalsinthelibrary.
Discussionswithpeers.
GUIDANCETOTHEFACULTY/TPOFORPLANNINGANDIMPLEMENTING
THEINDUSTRIALTRAINING
Theindustrialtrainingprogramme,whichisspreadto6weeksduration,hasto
be designed in consultation with the authorities of the work place, keeping in
viewtheneedofthecontents.Followingaresomeofthesalientpoints:
Spelling out the objectives of the industrial training in behavioral terms and
sameisinformedinadvancetothe1)students,2)authoritiesoftheworkplace
and3)supervisingfacultymembers.
Discussingandpreparingstudentsforthetrainingforwhichmeetingswiththe
studentshastobeplanned.
Meetingwithindustrialpersonnelandorientingthemregardingtheobjectiveof
thetrainingandtheexpectationsoftheprogramme.
Correspondencewiththeauthoritiesoftheworkplace.
Orientation classes for students on how to make the training most beneficial
1.4
monitoring daily diary, writing weekly reports, how to interact with various
categoriesofindustrialpersonnel,howtobehaveandundertakeresponsibilities,
howtogatherinformationfromtheworkplace,ethicsetc.
Guidingstudentstomakeindividualplans(weekwise/daywise)toundertake
industrialtraining
Developingasystemofmaintainingtrainingrecords,byteachersforeverybatch
ofstudentsforconvenientretrieval.
Invitingindustrialpersonneltodeliverlecturesonsomeaspectsoftraining.
ACTIONPLANFORPLANNINGSTAGESATTHEINSTITUTIONLEVEL
S.No. ActivityCommencingWeekFinishingweekRemarks
1.
MeetingwithPrincipal
2.
MeetingwithColleagues
3.
Correspondencewithworkplace(Industriesconcerned)
4.
Meetingwithauthoritiesofworkplace
5.
Orientationofstudentsforindustrialtraining
6.
Scrutinizingindividualtrainingplanofstudents
7.
Commencementofindustrialtraining
8.
Firstmonitoringofindustrialtraining
9.
Secondmonitoringofindustrialtraining
10.
FinalizationofTrainingreport
11.
EvaluationofperformanceatIndustrylevel
12.
Evaluationofindustrialprogrammeintheinstitution.

Be-Cse Iii To Vii

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Be-Cse Iii To Vii

Transféré par

Droits d'auteur :

Formats disponibles

BACHELOR OF ENGINEERING

Introduction: Historical development ,Vision of Cloud Computing, Characteristics of cloud

Cloud Computing Architecture: Cloud Reference Model, Types of Clouds, Cloud

CloudSecurity: Cloud Informationsecurityfundamentals,Cloudsecurityservices,Design

Market Based Management of Clouds , Federated Clouds/Inter Cloud: Characterization &

Introduction to Network Security, Computer Security and Cyber Security. Security

Cryptography, Classical Cryptographic Techniques, Encryption, Decryption, Code

Hash Functions, Oneway Hash Functions, SHA (Secure Hash Algorithm),

IP Security, Web Security, Firewalls: Types, Operation, Design Principles, Trusted

1. Footprinting using footprinting tools(Open Source & Free)(exnslookup, ARIN,

Marks of various components in industry should be awarded to the students, in

Vous aimerez peut-être aussi