Close
Login to Your Account
Faadooengineers




Results 1 to 2 of 2

Thread: GATE Syllabus 2013 for CSE/IT | GATE 2013 Syllabus for Computer Science and Information Technology (CS)

  1. #1

    Chat GATE Syllabus 2013 for CSE/IT | GATE 2013 Syllabus for Computer Science and Information Technology (CS)

    <h1 class="entry-title" style="color: rgb(102, 102, 102); font-size: 30px; font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; margin: 0px 0px 14px; padding: 0px; border: 0px; vertical-align: baseline; letter-spacing: -1px; line-height: 42px;"><strong style="font-size: 14px; line-height: 21px; margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);"><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">ENGINEERING MATHEMATICS</em></strong><em style="color: rgb(68, 68, 68); font-size: 14px; line-height: 21px; font-weight: normal; margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">&nbsp; &nbsp;&nbsp;</em></h1><div class="entry-content" style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;"><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Mathematical Logic</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>Propositional Logic; First Order Logic.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Probability</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Set Theory &amp; Algebra</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Combinatorics</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotics.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Graph Theory</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>Connectivity; spanning trees; Cut vertices &amp; edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Linear Algebra</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Numerical Methods</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>LU decomposition for systems of linear equations; numerical solutions of non-linear algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpson’s rules.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Calculus</strong><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">:&nbsp;</em>Limit, Continuity &amp; differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite &amp; improper integrals, Partial derivatives, Total derivatives, maxima &amp; minima.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);"><em style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline;">COMPUTER SCIENCE AND INFORMATION TECHNOLOGY</em></strong></p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Digital Logic:&nbsp;</strong>Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic (fixed and floating point).</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Computer Organization and Architecture:&nbsp;</strong>Machine instructions and addressing modes, ALU and data-path, CPU control design, Memory interface, I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Programming and Data Structures:&nbsp;</strong>Programming in C; Functions, Recursion, Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Algorithms:&nbsp;</strong>Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching. Asymptotic analysis (best, worst, average cases) of time and space, upper and lower bounds, Basic concepts of complexity classes – P, NP, NP-hard, NP-complete.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Theory of Computation:&nbsp;</strong>Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Compiler Design:&nbsp;</strong>Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Operating System:&nbsp;</strong>Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Databases:&nbsp;</strong>ER-model, Relational model (relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and concurrency control.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Information Systems and Software Engineering</strong>: information gathering, requirement and feasibility analysis, data flow diagrams, process specifications, input/output design, process life cycle, planning and managing the project, design, coding, testing, implementation, maintenance.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Computer Networks:&nbsp;</strong>ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application layer protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs, switches, gateways, and routers. Network security – basic concepts of public key and private key cryptography, digital signature, firewalls.</p><p style="margin-bottom: 20px; border: 0px; vertical-align: baseline; color: rgb(68, 68, 68); font-family: HelveticaNeue, 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 21px; background-color: rgb(252, 252, 252);"><strong style="margin: 0px; padding: 0px; border: 0px; vertical-align: baseline; color: rgb(51, 51, 51);">Web technologies</strong>: HTML, XML, basic concepts of client-server computing.</p><div><br></div></div>



  2. #2
    Fuchcha FaaDoO Engineer
    Join Date
    Aug 2013
    Posts
    2

    Gender: : Male

    Branch: : Mechanical Engineering

    City : Vijaywada

    Send Private Message
    Send Friend Request

    Re: GATE Syllabus 2013 for CSE/IT | GATE 2013 Syllabus for Computer Science and Information Technology (CS)

    Does the gate syllabus changes according to the year?
    SaiTeja