b.tech computer science engineering - syllabus of b

Upload: nanaji

Post on 21-Feb-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    1/18

    w.e.f.2010-2011academicyear

    JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY: KAKINADAKAKINADA-533003, Andhra Pradesh (India)

    COMPUTERSCIENCEANDENGINEERING

    IYEAR ISEMISTER

    S.No.

    Subject

    T

    P

    Credits

    1 EnglishI 3 - 2

    2

    Mathematics- I 3 - 2

    3 Engineering PhysicsI 3 - 2

    4 Engineering ChemistryI 3 - 2

    5

    CProgramming 3 - 2

    6 MathematicalMethods 3 - 2

    7 Engineering Physics&EngineeringChemistryLaboratory-I - 3 2

    8 EngineeringWorkshop (Carpentry,Fitting,Housewiring,) - 3 2

    9

    CProgrammingLab

    -

    3

    2

    10 EnglishProficiencyLab - 3 2

    Total

    20

    IYEAR IISEMISTER

    S.No. Subject T P Credits

    1

    EnglishII

    3

    -

    2

    2 MathematicsII 3 - 2

    3

    EngineeringPhysicsII

    3

    -

    2

    4

    EngineeringChemistry-II 3 - 2

    5

    EngineeringDrawing

    3

    -

    2

    6

    Environmental Studies

    3

    -

    2

    7

    Engineering Physics&EngineeringChemistryLaboratory-II

    -

    3

    2

    8

    English-CommunicationSkillsLab - 3 2

    9

    ITWorkshop

    -

    3

    2

    Total 18

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    2/18

    w.e.f.2010-2011academicyear

    JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY: KAKINADAKAKINADA-533003, Andhra Pradesh (India)

    COMPUTERSCIENCEANDENGINEERING

    IIYEAR ISEMISTER

    S.No. Subject T P Credits

    1

    ManagerialEconomicsandFinancialAnalysis

    4

    -

    4

    2

    Probability&Statistics

    4

    -

    4

    3MathematicalFoundationsofComputer ScienceandEngineering

    4

    -

    4

    4 DigitalLogicDesign 4 - 4

    5 ElectronicDevicesAndCircuits 4 - 4

    6

    DataStructures

    4

    -

    4

    7

    ElectronicDevicesandCircuitsLab

    -

    3

    2

    8

    DataStructuresLab - 3 2

    9 ProfessionalCommunicationalskills - 2

    10

    ProfessionalEthicsandMorals-I

    2

    -

    -

    Total 29

    IIYEAR IISEMISTER

    S.No. Subject T P Credits

    1 SoftwareEngineering 4 - 4

    2PrinciplesofProgrammingLanguages

    4

    -

    4

    3ObjectOrientedProgramming

    throughJava

    4

    -

    4

    4

    ComputerOrganization 4 - 4

    5

    DataBaseManagementSystems

    4

    -

    4

    6

    FormalLanguagesandAutomataTheory

    4 - 4

    7

    ObjectOrientedProgrammingLab - 3 2

    8

    DataBaseManagementSystemsLab

    -

    3

    2

    9

    ProfessionalCommunicational skills

    -

    2

    1

    10 ProfessionalEthicsandMorals-I 2 - -

    Total

    29

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    3/18

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    4/18

    w.e.f.2010-2011academicyear

    JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY: KAKINADAKAKINADA-533003, Andhra Pradesh (India)

    COMPUTERSCIENCEANDENGINEERING

    IIIYEAR ISEMISTER

    S.No. Subject T P Credits

    1

    CompilerDesign

    4

    -

    4

    2

    ComputerNetworks

    4

    -

    4

    3

    MicroProcessorsandMulticoreSystems

    4

    -

    4

    4

    OperatingSystems 4 - 4

    5

    ComputerGraphics

    4

    -

    4

    6

    AdvancedDataStructures 4 - 4

    7

    OperatingSystem&CompilerDesignLab

    -

    3

    2

    8

    AdvancedDataStructures Lab

    -

    3

    2

    9

    IPRandPatents-1

    2

    -

    -

    Total 28

    IIIYEAR IISEMISTER

    S.No. Subject T P Credits

    1 AdvancedComputerNetworks 4 - 4

    2 ComputerArchitecture 4 - 4

    3 DesignandAnalysisofAlgorithms 4 - 4

    4 UNIXProgramming 4 - 4

    5

    ManagementScience 4 - 4

    6

    AdvancedJavaandWebTechnologies 4 - 4

    7 ComputerNetworksandUnix Lab - 3 2

    8 AdvancedJavaandWebTechnologiesLab - 3 2

    9

    IPRandPatents-2 2 - -

    Total

    28

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    5/18

    w.e.f.2010-2011academicyear

    JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY: KAKINADAKAKINADA-533003, Andhra Pradesh (India)

    COMPUTERSCIENCEANDENGINEERING

    IVYEAR ISEMISTER

    S.No. Subject T P Credits

    1

    CryptographyandNetworkSecurity

    4

    -

    4

    2

    UML&DesignPatterns

    4

    -

    4

    3

    DataWareHousingandDataMining

    4

    -

    4

    4

    MobileComputing 4 - 4

    5

    OpenElectivei.MATLABii.WebServicesiii.OpenSourceSoftware

    iv.CyberLaws

    4 - 4

    6

    ElectiveI:i.ComputerForensicsii.CloudComputingiii.SoftwareProjectManagementiv.MachineLearningv.DistributedDatabases

    4

    -

    4

    7

    UML&DesignPatternsLab

    -

    3

    2

    8

    MobileApplicationDevelopmentLab

    -

    3

    2

    Total

    28

    IVYEAR IISEMISTER

    S.No. Subject T P Credits

    1

    ElectiveII

    i)HumanComputerInteractionii)AdvancedOperatingSystemsiii)MobileAdhoc&SensorNetworksiv)PatternRecognitionv)DigitalImageProcessing

    4 - 4

    2

    ElectiveIIIi)EmbeddedandRealTimeSystemsii)SimulationModelingiii)Information RetrievalSystemsiv)ArtificialIntelligencev)Multimedia&ApplicationDevelopment

    4

    -

    4

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    6/18

    3

    ElectiveIV

    i)SoftwareTestingMethodologies ii)NeuralNetworks&SoftComputingiii)SocialNetworksandtheSemanticWebiv)ParallelComputingv)E-Commerce

    4

    -

    4

    4

    DistributedSystems

    4

    -

    4

    5

    Project

    12

    Total

    28

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    7/18

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    COMPILERDESIGN

    Unit I : Overview of language processing preprocessors compiler assemblerinterpreterslinkers&loaders-structureofacompilerphasesofacompiler.

    UnitII:LexicalAnalysisRoleofLexicalAnalysisLexicalAnalysisVs.ParsingToken,patterns and Lexemes Lexical Errors Regular Expressions Regular definitions for thelanguageconstructsStrings,Sequences,CommentsTransitiondiagram for recognitionoftokens,Reservedwordsandidentifiers,Examples.

    Unit III : Syntax Analysis Role of a parser classification of parsing techniques Topdownparsing Firstand Follow-LL(1) Grammars,Non-Recursive predictiveparsing Errorrecoveryinpredictiveparsing.

    UnitIV:Introduction tosimpleLRWhyLRParsersModelofanLRParsersOperatorPrecedence-ShiftReduceParsingDifferencebetween LRandLLParsers,Constructionof

    SLRTables.

    UnitV:MorepowerfulLRparses,constructionofCLR (1),LALRParsing tables,DanglingELSEAmbiguity,ErrorrecoveryinLRParsing.

    UnitVI:Semanticanalysis,SDT,evaluationofsemanticrules,symboltables,useofsymboltables.RuntimeEnvironment:storageorganization, stackallocation,accesstonon-localdata,heapmanagement,parameterpassingmechanisms.

    UnitVII: Intermediatecode , threeaddresscode,quadraples, triples,abstractsyntax trees,basic blocks, CFG. Machine independent code optimization - Common sub expressionelimination,constantfolding,copypropagation, deadcodeelimination,strengthreduction,loopoptimization,procedureinlining.

    UnitVIII:Machinedependentcodeoptimization:Peepholeoptimization, registerallocation,instructionscheduling,interproceduraloptimization,garbagecollectionviareferencecounting.

    Textbooks:1. Compilers,PrinciplesTechniquesandTools-AlfredVAho,MonicalSLam,RaviSethi,Jeffrey

    D.Ullman,2nd ed, Pearson,2007.

    2. Principlesofcompilerdesign,V.Raghavan,2nd

    ed,TMH,2011.3. Principlesofcompilerdesign,2

    nd ed,NandiniPrasad,Elsevier

    Referencebooks:

    1. http://www.nptel.iitm.ac.in/downloads/106108052/2. Compilerconstruction,PrinciplesandPractice,KennethCLouden,CENGAGE3. Implementations ofCompiler,AnewapproachtoCompilersincludingthealgebraicmethods,

    Yunlinsu,SPRINGER

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    8/18

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    COMPUTERNETWORKS

    Unit-I:Introduction:DataCommunication,components,datarepresentation, data flow;Networks:distributedprocessing,networkcriteria,physicalstructures,networkmodels,categoriesofnetwork,interconnectionofnetworks;TheInternet:briefhistory,internettoday,Protocols&standardlayers:protocols,standards,standardorganization,internetstandards,LayeredTasks:sender,receiver,carrier,hierarchy.

    TheOSImodels: layeredarchitecture,peer to peerprocess,encapsulation, Layers inOSImodel: physical layer, data link layer, Network layer, transport layer, session layer ,presentation layer , application layer ,TCP/IPprotocolsuite: physical and data link layers,network layer, transport layer, application layer, Addressing: physical address, logical

    address,portaddress,specificaddress.

    Unit-II: Physical layer and overview of PL Switching: Multiplexing: frequency divisionmultiplexing, wave length division multiplexing, synchronous time division multiplexing,statistical time division multiplexing, introduction to switching: Circuit Switched Networks,

    DatagramNetworks,VirtualCircuitNetworks.

    Unit-III:Framing:fixedsizeframing,variablesizeframing,,Flowcontrol,Errorcontrol,Errordetections Error correction: block coding, linear block codes, cyclic codes: cyclicredundancycheck,hardware implementation,polynomials,cycliccodeanalysis,advantages ,Checksum: idea,onescomplement internetchecksum,servicesprovided toNetworkLayer,elementaryDatalinkLayerprotocols-UnrestrictedSimplexprotocol,SimplexStop-and-WaitProtocol,SimplexprotocolforNoisyChannel.

    Unit-IV: Sliding Window Protocol: One bit, Go back N, Selective Repeat-Stop and waitprotocol ,data link layerHDLC:configurationand transfermodes, frames,control field,pointtopointprotocol(PPP):framing,transitionphase,multiplexing, multilinkPPP.

    Unit -V: Random Access : ALOHA, career sense multiple access (CSMA), career sense

    multipleaccesswithcollisiondetection,careersensemultipleaccesswithcollisionavoidance,ControlledAccess:Reservation,Polling,TokenPassing,Channelization:frequencydivisionmultiple access(FDMA),time division multiple access(TDMA), code division multipleaccess(CDMA).

    Unit-VI: IEEE Standards: data link layer, physical layer, Manchester encoding, StandardEthernet: MA C Sub Layer, physical layer, FastEthernet: MAC Sub Layer, physical layer,IEE-802.11:Architecture,MACsublayer,addressingmechanism,framestructure.

    Unit-VII:Bluetooth :Architecture,bluetooth layers,Protocolstack,Framestructure,cellurTelephony-frequency reuse Transmitting, receiving, roaming, Satellite Networks

    GEO,LEO,MEOsatellite.

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    9/18

    Unit-VIII:DataLinkLayerSwitching-Bridges,LocalinternetworkingSpanningtreebridges,remotebridges,switchvirtualLANs.

    TextBooks:1)Datacommunicationsandnetworking4

    thedtion BehrouzAFourzan,TMH

    2)Computernetworks 4th editon AndrewSTanenbaum,Pearson

    3)Computernetworks, MayankDave, CENGAGE

    ReferenceBooks:

    1) http://nptel.iitm.ac.in/courses/Webcourse-

    contents/IIT%20Kharagpur/Computer%20networks/New_index1.html

    2) Computernetworks,AsystemApproach,5th

    ed,LarryLPetersonandBruceSDavie,Elsevier

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    10/18

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    MICROPROCESSORSANDMULTICORESYSTEMS

    UNIT I: overview of microcomputer structure and operation., execution of a three instructionprogram,microprocessorevolutionand types,the8086microprocessorfamily,8086 internalarchitecture , introduction to programming the 8086,8086 family assembly languageprogramming :Program development steps , constructing the machine codes for 8086

    instructions, writing programs for use with an assembler, assembly language programdevelopmenttools.

    UNITII:Implementing standardprogramstructuresin8086assemblylanguageSimple sequence programs,jumps, flags and conditional jumps, if-then, if-then-else andmultiple if-then-else programs, while-do programs, repeat-until programs, instruction timinganddelayloops.

    UNITIII:Strings,proceduresandmacrosThe 8086 string instructions, writing and using procedures, writing and using assembler

    macros.

    UNITIV:8086instructiondescriptionsandassemblerdirectives

    Instruction descriptions, assembler directives , DB, DD, DQ, DT, DW, end-program, endp,ends,equ ,even-alignonevenmemoryaddress,extrn ,global,public/extrn,group, include,label, length- not implemented IBM MASM, name off set, ORG,proc, ptr, segment, short,type.

    UNITV:8086: 8086interruptsandinterruptapplications8086 interruptsand interrupt responses,hardware interruptapplications,Software Interrupts,priorityofinterrupts,softwareinterruptapplications,programming.

    UNITVI: 8086 ASSEMBLY LANGUAGE PROGRAMMES - Bit & Logic operations, strings,procedures, Macros, Number Format, Conversions, ASCII operations, signed NumbersArithmetic,ProgrammingusingHighlevellanguageconstructs.

    UNIT VII: CPU: architecture of Intel 80286 CPU, Intel 80386, and 32-bit CPU- 80486-

    Microprocessor(Noinstructionset).

    UNITVIII: Introduction to Pentium Processor architecture, dual Core and Core DuoBasiccharacteristics,ArchitectureandcomparisonwithotherCPUs.

    TextBooks:1. Microprocessors andInterfacing,DouglasVHall,Revised2

    nd ed,TMH

    2. TheX86Microprocessors,architecture,ProgrammingandInterfacing(8086toPentium),LylaBDas,PEA

    3. The8086Microprocessor:Programming&InterfacingthePC,Ayala:Cengage

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    11/18

    ReferenceBooks:1. http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-

    KANPUR/microcontrollers/micro/ui/Course_home4_29.htm

    2. http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Microprocessors%20and%20Microcontrollers/pdf/Teacher_Slides/mod1/M1L3.pdf

    3.MicrocomputerSystems:The8086.8088Family,Architecture,ProgrammingandDesign,Yu-ChengLiu,GlennAGibson,2

    nded,

    4.The8086Microprocessor:Programming&InterfacingthePC,KennethJAyala,CENGAGE5.Microprocessors, The8086/8088,80186/80286,80386/80486andthePentiumFamily,Nilesh

    BBahadure,PHI6.Microprocessors andMicrocontrollers, SenthilKumar,Saravanan, Jeevanathan,OXFORD

    www.jntu9.in

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    12/18

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    OPERATINGSYSTEMS

    UNIT I : Computer System and Operating System Overview: Overview of computer

    operating systems, operating systems functions,protection and security,distributed systems,specialpurposesystems,operatingsystemsstructuresandsystemscalls,operatingsystemsgeneration.

    UNIT II : ProcessManagement Process concept- process scheduling, operations, Interprocess communication. Multi Thread programming models. Process scheduling criteria andalgorithms,andtheirevaluation.

    UNIT III :Concurrency : Process synchronization, the critical- section problem, Petersons

    Solution, synchronization Hardware, semaphores, classic problems of synchronization, monitors,Synchronizationexamples

    UNITIV:MemoryManagement:Swapping,contiguousmemoryallocation,paging,structureofthepagetable,segmentation

    UNITV:VirtualMemoryManagement:virtual memory, demand paging, page-Replacement, algorithms, Allocation of Frames,Thrashing

    UNIT VI : Principles of deadlock system model, deadlock characterization, deadlock

    prevention,detectionandavoidance,recoveryformdeadlock,

    UNITVII :Filesystem Interface- theconceptofa file,AccessMethods,Directorystructure,Filesystemmounting,filesharing,protection.File System implementation- File system structure, file system implementation, directory

    implementation, allocationmethods,free-spacemanagement

    UNITVIII :Mass-storagestructureoverviewof Mass-storagestructure,Diskstructure,diskattachment,diskscheduling,swap-spacemanagement

    TEXTBOOKS:

    1. Operating System Concepts- Abraham Silberchatz, Peter B. Galvin, Greg Gagne 7thEdition,JohnWiley.2.OperatingSystemsInternalandDesignPrinciplesStallings,SixthEdition2005,Pearsoneducation

    REFERENCES:1.http://nptel.iitm.ac.in/courses/Webcourse-contents/IISc- BANG/Operating%20Systems/New_index1.html

    2.Operatingsystems-AConceptbasedApproach-D.M.Dhamdhere, 2nd

    Edition,TMH

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    13/18

    3.OperatingSystemADesignApproach-Crowley, TMH.4.ModernOperatingSystems,AndrewSTanenbaum3rd edition PHI.

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    COMPUTERGRAPHICS

    UNIT I : Introduction:ApplicationofComputerGraphics, rasterscansystems, randomscansystems,rasterscandisplayprocessors. Output primitives : Points and lines, line drawing algorithms( Bresenhams and DDA Line

    derivationsandalgorithms),mid-pointcircleandellipsealgorithms.

    UNIT II : Filled area primitives: Scan line polygon fill algorithm, boundary-fill and flood-fillalgorithms.Insideandoutsidetests.

    UNIT III : 2-D geometrical transforms: Translation, scaling, rotation, reflection and sheartransformations, matrixrepresentations andhomogeneouscoordinates,composite transforms,transformations betweencoordinatesystems.(p.nos204-227oftextbook-1).

    UNITIV:2-Dviewing :Theviewingpipeline,viewingcoordinatereference frame,window toview-portcoordinate transformation,viewing functions,Cohen-Sutherland andCyrus-beck lineclippingalgorithms,SutherlandHodgemanpolygonclippingalgorithm.

    UNIT V : 3-D object representation : Polygon surfaces, quadric surfaces, splinerepresentation, Hermite curve, Bezier curve and B-Spline curves, Bezier and B-Splinesurfaces.

    UNITVI:3-DGeometrictransformations:Translation,rotation,scaling,reflectionandsheartransformations, compositetransformations. 3DViewingpipeline,clipping,projections(ParallelandPerspective).

    UNITVII : Visible surface detectionmethods: Classification, back-face detection, depth-

    buffer,scan-line,depthsorting,BSPtreemethods,areasub-divisionandoctreemethods.

    UNIT VIII : Computer animation : Design of animation sequence, general computer

    animation functions, raster animation, computer animation languages, key frame systems,

    motionspecifications.

    TEXTBOOKS:1.ComputerGraphicsCversion,DonaldHearn,M.PaulineBaker,Pearson

    2.ComputerGraphicswithVirtualRealitySystems,RajeshKMaurya,Wiley3. IntroductiontoComputerGraphics,UsingJava2Dand3D,FrankKlawonn,Springer4.ComputerGraphics,StevenHarrington,TMH5.ComputerGraphics,AmarendraNSinha,ArunUdai,TMHREFERENCEBOOKS:

    1.ComputerGraphicsPrinciples&practice,2/e,Foley,VanDam,Feiner,Hughes,Pearson2.ComputerGraphics,Peter,Shirley,CENGAGE3.PrinciplesofInteractiveComputerGraphics,Neuman,Sproul,TMH.

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    14/18

    4.TheComputerGraphicsmanual,Vol2,David,Soloman,Springer

    5.ProceduralelementsforComputerGraphics,DavidFRogers,2/e,TMH

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    ADVANCEDDATASTRUCTURES(Note:C++andJavaimplementationisnotincludedinthesyllabus)

    Unit I : Dictionaries : Sets, Dictionaries, Hash Tables, Open Hashing, Closed Hashing(RehashingMethods), HashingFunctions(DivisionMethod,MultiplicationMethod, UniversalHashing), Analysis of Closed Hashing Result (Unsuccessful Search, Insertion, SuccessfulSearch,Deletion),HashTableRestructuring,SkipLists,AnalysisofSkipLists.(Reference1)

    Unit II : Balanced Trees : AVL Trees: Maximum Height of an AVL Tree, Insertions andDeletions.2-3Trees:Insertion,Deletion.

    UnitIII: PriorityQueues:

    BinaryHeaps:ImplementationofInsertandDeletemin,CreatingHeap.BinomialQueues : BinomialQueue Operations, Binomai l Amortized Analysis, LazyBinomialQueues

    Unit IV :Graphs :Operations onGraphs:Vertex insertion,vertexdeletion, findvertex,edgeaddition,edge deletion,GraphTraversals-Depth FirstSearchand Breadth FirstSearch(Nonrecursive).GraphstorageRepresentation-Adjacencymatrix,adjacencylists.

    UnitV : Graph algorithms : Minimum-Cost Spanning Trees- Prim's Algorithm, Kruskal'sAlgorithm Shortest Path Algorithms: Dijkstra's Algorithm, All Pairs Shortest Paths Problem:Floyd'sAlgorithm,Warshall'sAlgorithm,

    Unit VI : Sorting Methods : Order Statistics: Lower Bound on Complexity for SortingMethods: Lower Bound on Worst Case Complexity, Lower Bound on Average CaseComplexity,HeapSort,QuickSort,RadixSorting,MergeSort.

    UnitVII : Patternmatching and Tries : Pattern matching algorithms- the BoyerMoorealgorithm,theKnuth-Morris-Pratt algorithm

    Tries:Definitionsandconceptsofdigitalsearchtree,Binarytrie,Patricia,Multi-waytrie

    UnitVIII : FileStructures: Fundamental File Processing Operations-opening files, closingfiles,ReadingandWritingfilecontents,Specialcharactersinfiles.

    Fundamental File Structure Concepts- Fieldand record organization, Managing fixed-length,fixed-fieldbuffers.(Reference5)

    TextBooks:

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    15/18

    1. DataStructures,APseudocodeApproach,RichardFGilberg,BehrouzA

    Forouzan,Cengage.2. FundamentalsofDATASTRUCTURES inC:2nd ed, ,Horowitz ,Sahani,

    Anderson-freed,UniversitiesPress3. DatastructuresandAlgorithmAnalysisinC,2

    ndedition,MarkAllenWeiss,Pearson

    Reference Books:

    1. Web:http://lcm.csa.iisc.ernet.in/dsa/dsa.html

    2. http://utubersity.com/?page_id=878

    3. http://freevideolectures.com/Course/2519/C-Programming-and-Data-Structures

    4. http://freevideolectures.com/Course/2279/Data-Structures-And-Algorithms

    5. File Structures :An Object oriented approach with C++, 3rd

    ed, Michel J Folk, Greg

    Riccardi,BillZoellick6. CandDataStructures:ASnapShotorientedTreatisewithLiveexamples

    fromScienceandEngineering,NBVenkateswarlu&EVPrasad,SChand,2010.

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    16/18

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    OPERATINGSYSTEM&COMPILERDESIGNLABPARTA:1. DesignaLexicalanalyzerforthegivenlanguage.Thelexicalanalyzershouldignore

    redundantspaces,tabsandnewlines.Itshouldalsoignorecomments.Althoughthesyntaxspecificationstatesthatidentifierscanbearbitrarilylong,youmayrestrictthelengthtosomereasonablevalue.

    2. ImplementthelexicalanalyzerusingJLex,flexorlexorotherlexicalanalyzergeneratingtools.

    3. DesignPredictiveparserforthegivenlanguage4. DesignLALRbottomupparserforthegivenlanguage.5. ConverttheBNFrulesintoYaccformandwritecodetogenerateabstractsyntaxtree.

    PART-B:1. SimulatethefollowingCPUschedulingalgorithms

    a)RoundRobinb)SJFc)FCFSd)Priority2. Simulateallfileallocationstrategies

    a)Sequentialb)Indexedc)Linked

    3. SimulateMVTandMFT4. SimulateallFileOrganizationTechniques

    a)Singleleveldirectoryb)Twolevelc)Hierarchicald)DAG5. SimulateBankersAlgorithmforDeadLockAvoidance

    6. SimulateBankersAlgorithmforDeadLockPrevention7. Simulateallpagereplacementalgorithms

    a)FIFOb)LRUc)LFUEtc.Q8. SimulatePagingTechniqueofmemorymanagement.

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    17/18

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    ADVANCEDDATASTRUCTURESLab

    1. ToimplementfunctionsofDictionaryusingHashing(divisionmethod,Multiplicationmethod,Universalhashing)

    2. Toperformvariousoperationsi.e,insertionsanddeletionsonAVLtrees3. Toperformvariousoperationsi.e.,insertionsanddeletionson2-3trees.4. Toimplementoperationsonbinaryheap.5. Toimplementoperationsongraphs

    i)vertexinsertion

    ii)Vertexdeletioniii)findingvertexiv)Edgeadditionanddeletion

    6.. ToimplementDepth FirstSearchforagraph nonrecursively.7. ToimplementBreadthFirstSearchforagraph nonrecursively.8. ToimplementPrimsalgorithmtogenerateamin-costspanningtree.9. ToimplementKrushkalsalgorithmtogenerateamin-costspanningtree.10. ToimplementDijkstrasalgorithmtofindshortestpathinthegraph.11. ToimplementpatternmatchingusingBoyer-Moorealgorithm.12. ToimplementKnuth-Morris-Pratt algorithmforpatternmatching.

    www.jntu3u.in

  • 7/24/2019 B.tech Computer Science Engineering - Syllabus of B

    18/18

    JAWAHARLALNEHRUTECHNOLOGICALUNIVERSITYKAKINADA

    IIIYearB.Tech.ComputerScienceandEngineeringISem.

    INTELLUCTUALPROPERTYRIGHTSANDPATENTS-1

    www.jntu3u.in