DRAFT ONLY

THE GATE COMPLETE CSE PPT HANDBOOK
[THE ONLY PUBLICATION FROM THE ORIGINAL www.gateguru.org]
[REGISTERED 2002]
[www.gateguru.org,www.gateguru.in,www.gateguru.org.in]
[www.gateguru.net.in, www.gateguru.co.in, www.gateguru.mobi]


GATE COMPUTER SCIENCE AND ENGINEERING SYLLABUS
Gate 2014 cse

Gatecse2013syllabus
YEAR WISE QUESTIONS IN PPTS
TOPIC WISE ANSWERS IN PPTS
1501++ ACTUAL GATE PROBLEMS EXPLAINED


YEAR WISE PPTS
1987 1988 1989 1990 1991 1992 1993 1994
1995 1996 1997 1998 1999 2000 2001 2002
2003 2004 2005 2006 2007 2008 2009 2010
2011 2012 2013 2014 2015 2016 2017 2018
2019 2020 2021 2022 2023 2024 2025 2026
S.No. NAME OF CHAPTER
PART IDISCRETE MATHEMATICS
PART IITHEORY OF COMPUTATION
PART IIICOMPILER DESIGN
PART IVDBMS
PART VCOMPUTER NETWORKS
PART VIOPERATING SYSTEMS
PART VIIDESIGN AND ANALYSIS OF ALGORITHMS
PART VIIIDATA STRUCTURES
PART IXPROGRAMMING LANGUAGES
PART XDIGITAL LOGIC
PART XICOMPUTER ORGANISATION
PART XIISOFTWARE ENGINEERING
PART XIIIWEB TECHNOLOGIES
PART XIVGENERAL APTITUDE



TOPIC AND SUBTOPIC WISE PPTS
S.No. NAME OF CHAPTER
PART I DISCRETE MATHEMATICS & CALCULUS
MATHEMATICAL LOGIC
COMBINATORICS
GRAPH THEORY
SET THEORY & ALGEBRA
LINEAR ALGEBRA
PROBABILITY
NUMERICAL METHODS
CALCULUS
PART IITHEORY OF COMPUTATION
REGULAR SETS
FINITE AUTOMATA
REGULAR EXPRESSIONS
REGULAR GRAMMARS
CONTEXT FREE LANGUAGES
PUSH DOWN AUTOMATA
CONTEXT SENSITIVE LANGUAGES & LBA
TURING MACHNES AND R.E. SETS
RECURSIVE SETS
UNDECIDABILITY
INTRACTABILITY
P?=?NP PROBLEM
PART IIICOMPILER DESIGN
OVERVIEW
SYSTEMS PROGRAMMING CONCEPTS
LEXICAL ANALYSIS
SYNTAX ANALYIS AND PARSING
SEMANTIC ANALYSIS
SYNTAX DIRECTED TRANSLATION(SDTS)
SYMBOL TABLES
RUNTIME ENVIRONMENTS
PARAMETER PASSING CONVENTIONS
TYPE CHECKING
STATIC AND DYNAMIC BINDING
INTERMEDIATE FORMS OF THE SOURCE PROGRAM
RECURSION AND ITERATION
BACKGROUND OF FORMAL LANGUAGES AND AUTOMATA THEORY
CODE GENERATION
CODE OPTIMISATION STRATEGIES
DATA FLOW ANALYSIS
TARGET MACINE CLASSIFICATION
ADDRESSING MODES OF TARGET COMPUTERS
ASSEMBLY LANGUAGE PROGRAMMING
REPRESENTAION OF FLOATING POINT NUMBERS
TYPICAL REAL LIFE COMPUTER INSTRUCTION SETS
REGISTER OPTIMISATION
PART IVDBMS
OVERVIEW AND CONCEPTS
ER-DIAGRAMS
FUNCTIONAL DEPENDENCIES AND NORMALISATION
SQL
RELATIONAL ALGEBRA
RELATIONAL CALCULUS
FILE STRUCTURES AND INDEXING
B-TREES
PART VCOMPUTER NETWORKS
CONCEPTS AND OVERVIEW
SWP
LAN
TCP/IP
APPLICATION LAYER
ROUTING
PART VIOPERATING SYSTEMS
CONCURRENCY
PROCESS MANAGEMENT
DEADLOCKS
MEMORY MANAGEMENT
SCHEDULING
FILE SYSTEMS
DEVICE MANAGEMENT
UNIX OVERVIEW
PART VIIDESIGN AND ANALYSIS OF ALGORITHMS
OVERVIEW AND CONCEPTS
ASYMPTOTIC NOTATION
ALGORITHM ANALYSIS
DIVIDE AND CONQUER
GREEDY METHOD
DYNAMIC PROGRAMMING
SEARCH AND TRAVERSAL TECHNIQUES
BRANCH AND BOUND
BACKTRACKING
NP-COMPLETE PROBLEMS
P?=?NP QUESTION
RECURENCE RELATIONS AND ORDER NOTATION
NP-COMPLETE PROBLEMS
P?=?NP PROBLEM
HEURISTICS AND NP-COMPLETE PROBLEMS
COMPLEXITY ANALYSIS FROM PROGRAM CODE
PART VIIIDATA STRUCTURES
OVERVIEW AND CONCEPTS
ARRAYS
STACKS AND QUEUES
LINKED LISTS
TREES
GRAPHS
HASH TABLES
ABSTRACT DATA TYPES
AVL TREES
B-TREES
PART IXPROGRAMMING LANGUAGES
OVERVIEW AND CONCEPTS
PARAMETER PASSING CONVENTIONS
PROGRAMMING IN PASCAL
PROGRAMMING IN LIST
PROGRAMMING IN C
STATIC AND DYNAMIC BINDING
RECURSION AND ITERATION
CLASSIFICATION OF LANGUAGES
PART XDIGITAL LOGIC
OVERVIEW AND CONCEPTS
BOOLEAN ALGEBRA AND K-MAPS
COMBINATIONAL CIRCUITS
SEQUENTIAL CIRCUITS
NUMBER SYSTEMS
PART XICOMPUTER ORGANISATION
CONCEPTS AND OVERVIEW
EVOLUTION OF COMPUTERS
MEMORY ORGANISATION
CPU DESIGN AND FUNCTIONING CONCEPTS
I/O ORGANISATION
INSTRUCTION PIPELINING
SECONDARY MEMORIES
DMA
PART XIISOFTWARE ENGINEERING
THE SDLC
SOFTWARE METRICS
SOFTWARE TESTING METHODOLOGIES
SOFTWARE TESTING METRICS
CYCOMATIC COMPLEXITY
SOFTWARE SCIENCE
SOFTWARE RELIABILITY
FORMAL VERIFICATION
STRUCTURED PROGRAMMING CONCEPTS
OO CONCEPTS
PART XIIIWEB TECHNOLOGIES
OVERVIEW AND CONCEPTS
HTML
XML
OVERVIEW OF CLIENT SERVER COMPUTING
PART XIVGENERAL APTITUDE
NUMERICAL ABILITY
VERBAL ABILITY

YEAR WISE SOLUTIONS TO PREVIOUS GATE QUESTION PAPERS
1987 1988 1989 1990 1991 1992 1993 1994
1995 1996 1997 1998 1999 2000 2001 2002
2003 2004 2005 2006 2007 2008 2009 2010
2011 2012 2013 2014 2015 2016 2017 2018
2019 2020 2021 2022 2023 2024 2025 2026
ANLAYTICS OF WHO HAS VIEWED THE PPTS