Scribd Logo
Upload

Welcome to Scribd!

  • 32 views

    Gate CS

    Uploaded by

    Jagdish Kumar
    This syllabus outlines the topics covered in a computer science and information technology course including: 1) Digital logic, computer organization and architecture, programming and data structures, algorithms, and theory of computation. 2) Operating systems, databases, information systems, and software engineering. 3) Computer networks, network security, and web technologies.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Gate CS

    Uploaded by

    Jagdish Kumar
    32 views1 page
    This syllabus outlines the topics covered in a computer science and information technology course including: 1) Digital logic, computer organization and architecture, programming and data structures, algorithms, and theory of computation. 2) Operating systems, databases, information systems, and software engineering. 3) Computer networks, network security, and web technologies.

    Original Description:

    Original Title

    GATE_CS

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This syllabus outlines the topics covered in a computer science and information technology course including: 1) Digital logic, computer organization and architecture, programming and data structures, algorithms, and theory of computation. 2) Operating systems, databases, information systems, and software engineering. 3) Computer networks, network security, and web technologies.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    32 views1 page

    Gate CS

    Uploaded by

    Jagdish Kumar
    This syllabus outlines the topics covered in a computer science and information technology course including: 1) Digital logic, computer organization and architecture, programming and data structures, algorithms, and theory of computation. 2) Operating systems, databases, information systems, and software engineering. 3) Computer networks, network security, and web technologies.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 1

    SYLLABUSFORCOMPUTERSCIENCEANDINFORMATIONTECHNOLOGY(CS) ComputerScienceandInformationTechnology DigitalLogic:Logicfunctions,Minimization,Designandsynthesisofcombinationaland sequentialcircuits;Numberrepresentationandcomputerarithmetic(fixedandfloating point). ComputerOrganizationandArchitecture:Machineinstructionsandaddressingmodes, ALUanddatapath,CPUcontroldesign,Memoryinterface,I/Ointerface(Interruptand DMAmode),Instructionpipelining,Cacheandmainmemory,Secondarystorage. ProgrammingandDataStructures:ProgramminginC;Functions,Recursion,Parameter passing,Scope,Binding;Abstractdatatypes,Arrays,Stacks,Queues,LinkedLists, Trees,Binarysearchtrees,Binaryheaps. Algorithms:Analysis,Asymptoticnotation,Notionsofspaceandtimecomplexity,Worst andaveragecaseanalysis;Design:Greedyapproach,Dynamicprogramming,Divide andconquer;Treeandgraphtraversals,Connectedcomponents,Spanningtrees, Shortestpaths;Hashing,Sorting,Searching.

    Asymptoticanalysis(best,worst,average cases)oftimeandspace,upperandlowerbounds,Basicconceptsofcomplexityclasses P ,NPhard,NPcomplete. ,NP TheoryofComputation:Regularlanguagesandfiniteautomata,Contextfreelanguages andPushdownautomata,RecursivelyenumerablesetsandTuringmachines, Undecidability. CompilerDesign:Lexicalanalysis,Parsing,Syntaxdirectedtranslation,Runtime environments,Intermediateandtargetcodegeneration,Basicsofcodeoptimization. OperatingSystem:Processes,Threads,Interprocesscommunication,Concurrency, Synchronization,Deadlock,CPUscheduling,Memorymanagementandvirtualmemory, Filesystems,I/Osystems,Protectionandsecurity. Databases:ERmodel,Relationalmodel(relationalalgebra,tuplecalculus),Database design(integrityconstraints,normalforms),Querylanguages(SQL),Filestructures (sequentialfiles,indexing,BandB+trees),Transactionsandconcurrencycontrol. InformationSystemsandSoftwareEngineering:informationgathering,requirement andfeasibilityanalysis,dataflowdiagrams,processspecifications,input/outputdesign, processlifecycle,planningandmanagingtheproject,design,coding,testing, implementation,maintenance. ComputerNetworks:ISO/OSIstack,LANtechnologies(Ethernet,Tokenring),Flowand errorcontroltechniques,Routingalgorithms,Congestioncontrol,TCP/UDPand sockets,IP(v4),Applicationlayerprotocols(icmp,dns,smtp,pop,ftp,http);Basic conceptsofhubs,switches,gateways,androuters.Networksecuritybasicconceptsof publickeyandprivatekeycryptography,digitalsignature,firewalls. Webtechnologies:HTML,XML,basicconceptsofclientservercomputing.

    You might also like