SlideShare a Scribd company logo
1 of 2
Download to read offline
GATE Computer Science Syllabus
Access GATE Aptitude Questions Answers at
http://www.avatto.com/exam/gate-aptitude-75.html
Engineering Mathematics
Mathematical Logic: Propositional Logic; First Order Logic.
Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random
Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.
Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean
Algebra.
Combinatorics: Permutations; Combinations; Counting; Summation; generating functions;
recurrence relations; asymptotics.
Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching;
independent sets; Colouring; Planarity; Isomorphism.
Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and
Eigen vectors.
Numerical Methods: 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.
Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral
calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima
& minima.
Computer Science and Information Technology
Theory of Computation: Regular languages and finite automata, Context free languages and
Push-down automata, Recursively enumerable sets and Turing machines, Undecidability;
NPcompleteness.
Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and
sequential circuits; Number representation and computer arithmetic (fixed and floating point).
Computer Organization and Architecture: 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.
Programming and Data Structures: Programming in C; Functions, Recursion, Parameter passing,
Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search
trees, Binary heaps.
Algorithms: 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.
Access GATE Computer Science Questions Answers ,study
material at http://www.avatto.com/exam/gate-computer-
science-8.html
Avatto.com
Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environments,
Intermediate and target code generation, Basics of code optimization.
Operating System: Processes, Threads, Inter-process communication, Concurrency,
Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File
systems, I/O systems, Protection and security.
Databases: 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.
Information & Software Engineering Information gathering ,Requirment and feasibility Analysis,
Data flow diagrams , Process Specifications , Input/output Design, Process Life cycle, Planning &
Managing Project, Design, Coding, Testing, Implementation, Maintenance
Computer Networks: 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.
Web Technologies : HTML, XML, Basics of Client Server Computing
Avatto.com

More Related Content

What's hot

Drdo syllabus computer science
Drdo syllabus computer scienceDrdo syllabus computer science
Drdo syllabus computer scienceNamdev Londhe
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsbutest
 
Mathematical Cryptography
Mathematical CryptographyMathematical Cryptography
Mathematical CryptographyJoshua Holden
 
2012 CSAP Recruiting Memo
2012 CSAP Recruiting Memo2012 CSAP Recruiting Memo
2012 CSAP Recruiting MemoA Jorge Garcia
 
2012 CSAP Hour Of Code Letter
2012 CSAP Hour Of Code Letter2012 CSAP Hour Of Code Letter
2012 CSAP Hour Of Code LetterA Jorge Garcia
 
Algorithms and Flowcharts
Algorithms and FlowchartsAlgorithms and Flowcharts
Algorithms and FlowchartsLp Singh
 
Thinking in clustering yueshen xu
Thinking in clustering yueshen xuThinking in clustering yueshen xu
Thinking in clustering yueshen xuYueshen Xu
 
Dexa2007 Orsi V1.5
Dexa2007 Orsi V1.5Dexa2007 Orsi V1.5
Dexa2007 Orsi V1.5Giorgio Orsi
 
Subjects covered - ML
Subjects covered - MLSubjects covered - ML
Subjects covered - MLXander Horn
 
2012 CSH Recruiting Memo
2012 CSH Recruiting Memo2012 CSH Recruiting Memo
2012 CSH Recruiting MemoA Jorge Garcia
 

What's hot (13)

Drdo syllabus computer science
Drdo syllabus computer scienceDrdo syllabus computer science
Drdo syllabus computer science
 
Cs 2022
Cs 2022Cs 2022
Cs 2022
 
Syllabus ms
Syllabus msSyllabus ms
Syllabus ms
 
Cristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical modelsCristopher M. Bishop's tutorial on graphical models
Cristopher M. Bishop's tutorial on graphical models
 
Mathematical Cryptography
Mathematical CryptographyMathematical Cryptography
Mathematical Cryptography
 
2012 CSAP Recruiting Memo
2012 CSAP Recruiting Memo2012 CSAP Recruiting Memo
2012 CSAP Recruiting Memo
 
18 Simple CART
18 Simple CART18 Simple CART
18 Simple CART
 
2012 CSAP Hour Of Code Letter
2012 CSAP Hour Of Code Letter2012 CSAP Hour Of Code Letter
2012 CSAP Hour Of Code Letter
 
Algorithms and Flowcharts
Algorithms and FlowchartsAlgorithms and Flowcharts
Algorithms and Flowcharts
 
Thinking in clustering yueshen xu
Thinking in clustering yueshen xuThinking in clustering yueshen xu
Thinking in clustering yueshen xu
 
Dexa2007 Orsi V1.5
Dexa2007 Orsi V1.5Dexa2007 Orsi V1.5
Dexa2007 Orsi V1.5
 
Subjects covered - ML
Subjects covered - MLSubjects covered - ML
Subjects covered - ML
 
2012 CSH Recruiting Memo
2012 CSH Recruiting Memo2012 CSH Recruiting Memo
2012 CSH Recruiting Memo
 

Similar to GATE Aptitude

Computer Science-Gate Syllabus
Computer Science-Gate SyllabusComputer Science-Gate Syllabus
Computer Science-Gate Syllabusindrasir
 
AP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusAP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusEneutron
 
Gate 2014 cse
Gate 2014 cseGate 2014 cse
Gate 2014 cseetenneti
 
UGC Net New Syllabus
UGC Net New SyllabusUGC Net New Syllabus
UGC Net New SyllabusSanju_Doraha
 
icert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdficert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdfVishnumayaN1
 
Computer science-and-information-technology
Computer science-and-information-technologyComputer science-and-information-technology
Computer science-and-information-technologyreetika chauhan
 
Computer science-and-information-technology 2016
Computer science-and-information-technology 2016Computer science-and-information-technology 2016
Computer science-and-information-technology 2016Anita Pal
 
Gate 2017 csitsyllabus
Gate 2017 csitsyllabusGate 2017 csitsyllabus
Gate 2017 csitsyllabusMickey Boz
 
NTA UGC NET JRF - 87 csa-new updated syllabus
NTA UGC NET JRF - 87 csa-new updated syllabusNTA UGC NET JRF - 87 csa-new updated syllabus
NTA UGC NET JRF - 87 csa-new updated syllabusUGC NET Astral Education
 
CS_Syllabus Page useful for the nex tim e
CS_Syllabus Page useful for the nex tim eCS_Syllabus Page useful for the nex tim e
CS_Syllabus Page useful for the nex tim emaxalfa2123
 
Proposed entrancetestsyllabus
Proposed entrancetestsyllabusProposed entrancetestsyllabus
Proposed entrancetestsyllabusbikram ...
 
M phil
M philM phil
M philpeeroz
 
Syllabus for written test in electronics department
Syllabus for written test in electronics departmentSyllabus for written test in electronics department
Syllabus for written test in electronics departmentbikram ...
 

Similar to GATE Aptitude (20)

Computer Science-Gate Syllabus
Computer Science-Gate SyllabusComputer Science-Gate Syllabus
Computer Science-Gate Syllabus
 
Cs
CsCs
Cs
 
AP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusAP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 Syllabus
 
Gate 2014 cse
Gate 2014 cseGate 2014 cse
Gate 2014 cse
 
UGC Net New Syllabus
UGC Net New SyllabusUGC Net New Syllabus
UGC Net New Syllabus
 
icert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdficert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdf
 
Computer science-and-information-technology
Computer science-and-information-technologyComputer science-and-information-technology
Computer science-and-information-technology
 
Computer science-and-information-technology 2016
Computer science-and-information-technology 2016Computer science-and-information-technology 2016
Computer science-and-information-technology 2016
 
Gate 2017 csitsyllabus
Gate 2017 csitsyllabusGate 2017 csitsyllabus
Gate 2017 csitsyllabus
 
NTA UGC NET JRF - 87 csa-new updated syllabus
NTA UGC NET JRF - 87 csa-new updated syllabusNTA UGC NET JRF - 87 csa-new updated syllabus
NTA UGC NET JRF - 87 csa-new updated syllabus
 
BCS (WRITTEN) EXAMINATION.pptx
BCS (WRITTEN) EXAMINATION.pptxBCS (WRITTEN) EXAMINATION.pptx
BCS (WRITTEN) EXAMINATION.pptx
 
CS_Syllabus Page useful for the nex tim e
CS_Syllabus Page useful for the nex tim eCS_Syllabus Page useful for the nex tim e
CS_Syllabus Page useful for the nex tim e
 
Mpet 2014 ph d cse
Mpet 2014 ph d cseMpet 2014 ph d cse
Mpet 2014 ph d cse
 
Proposed entrancetestsyllabus
Proposed entrancetestsyllabusProposed entrancetestsyllabus
Proposed entrancetestsyllabus
 
M phil
M philM phil
M phil
 
Syllabus for written test in electronics department
Syllabus for written test in electronics departmentSyllabus for written test in electronics department
Syllabus for written test in electronics department
 
598_RamaSrikanthJakkam_CEE
598_RamaSrikanthJakkam_CEE598_RamaSrikanthJakkam_CEE
598_RamaSrikanthJakkam_CEE
 
587_EswarPrasadReddyMachireddy_CEE
587_EswarPrasadReddyMachireddy_CEE587_EswarPrasadReddyMachireddy_CEE
587_EswarPrasadReddyMachireddy_CEE
 
662_AravindKumarN_CEE
662_AravindKumarN_CEE662_AravindKumarN_CEE
662_AravindKumarN_CEE
 
C ssample08
C ssample08C ssample08
C ssample08
 

Recently uploaded

fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingTeacherCyreneCayanan
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docxPoojaSen20
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfChris Hunter
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin ClassesCeline George
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfciinovamais
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterMateoGardella
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfAyushMahapatra5
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 

Recently uploaded (20)

fourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writingfourth grading exam for kindergarten in writing
fourth grading exam for kindergarten in writing
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch Letter
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Class 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdfClass 11th Physics NEET formula sheet pdf
Class 11th Physics NEET formula sheet pdf
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 

GATE Aptitude

  • 1. GATE Computer Science Syllabus Access GATE Aptitude Questions Answers at http://www.avatto.com/exam/gate-aptitude-75.html Engineering Mathematics Mathematical Logic: Propositional Logic; First Order Logic. Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial. Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra. Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotics. Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism. Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors. Numerical Methods: 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. Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima. Computer Science and Information Technology Theory of Computation: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability; NPcompleteness. Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic (fixed and floating point). Computer Organization and Architecture: 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. Programming and Data Structures: Programming in C; Functions, Recursion, Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps. Algorithms: 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. Access GATE Computer Science Questions Answers ,study material at http://www.avatto.com/exam/gate-computer- science-8.html Avatto.com
  • 2. Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization. Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security. Databases: 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. Information & Software Engineering Information gathering ,Requirment and feasibility Analysis, Data flow diagrams , Process Specifications , Input/output Design, Process Life cycle, Planning & Managing Project, Design, Coding, Testing, Implementation, Maintenance Computer Networks: 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. Web Technologies : HTML, XML, Basics of Client Server Computing Avatto.com