SlideShare a Scribd company logo
Chennai Mathematical Institute
                              MSc/PhD Computer Science

Topics covered in entrance examination
  • Discrete Mathematics
    Sets and relations, elementary counting techiniques, pigeon hole principle, partial or-
    ders,

  • Elementary probability theory

  • Automata Theory
    Regular expressions, non deterministic and deterministic finite automata, subset con-
    struction, regular languages, non regularity (pumping lemma), context free grammars,
    basic ideas about computable and noncomputable functions.

  • Algorithms
    O notation, recurrence relations, time complexity of algorithms, sorting and searching
    (bubble sort, quick sort, merge sort, heap sort).

  • Data structures
    Lists, queues, stacks, binary search trees, heaps.

  • Graphs
    Basic definitions, trees, bipartite graphs, matchings in bipartite graphs, breadth first
    search, depth first search, minimum spanning trees, shortest paths.

  • Algorithmic techniques
    Dynamic programming, divide and conquer, greedy.

  • Logic
    Boolean logic, truth tables, boolean circuits — and, or, not, and, nand gates.

Suggested reading material
  1. Frank Harary: Graph Theory, Narosa.

  2. John Hopcroft and Jeffrey D Ullman: Introduction to Automata, Languages and Com-
     putation, Narosa.

  3. Jon Kleinberg and Eva Tardos: Algorithm Design, Pearson.

  4. C. Liu: Elements of Discrete Mathematics, Tata McGraw-Hill.

More Related Content

What's hot

Ontology matching
Ontology matchingOntology matching
Ontology matching
Ícaro Medeiros
 
Course Syllabus
Course SyllabusCourse Syllabus
Course Syllabus
butest
 
Using ontology for natural language processing
Using ontology for natural language processingUsing ontology for natural language processing
Using ontology for natural language processing
cracaoanu constantin sergiu
 
ONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONS
ONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONSONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONS
ONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONS
sipij
 
A cognitive approach for Modelling and Reasoning on Commonsense Knowledge in...
A cognitive  approach for Modelling and Reasoning on Commonsense Knowledge in...A cognitive  approach for Modelling and Reasoning on Commonsense Knowledge in...
A cognitive approach for Modelling and Reasoning on Commonsense Knowledge in...
Antonio Lieto
 
Ontology engineering: Ontology alignment
Ontology engineering: Ontology alignmentOntology engineering: Ontology alignment
Ontology engineering: Ontology alignment
Guus Schreiber
 
Connectionist and Dynamical Systems approach to Cognition
Connectionist and Dynamical Systems approach to CognitionConnectionist and Dynamical Systems approach to Cognition
Connectionist and Dynamical Systems approach to Cognition
cruzin008
 
Dr.saleem gul assignment summary
Dr.saleem gul assignment summaryDr.saleem gul assignment summary
Dr.saleem gul assignment summary
Javed Riza
 
Discrete Mathematics
Discrete MathematicsDiscrete Mathematics
Discrete Mathematics
metamath
 
KR Workshop 1 - Ontologies
KR Workshop 1 - OntologiesKR Workshop 1 - Ontologies
KR Workshop 1 - Ontologies
Michele Pasin
 
Dr. N K Swain’s research prescription for LIS novices
Dr. N K Swain’s research prescription for LIS novices Dr. N K Swain’s research prescription for LIS novices
Dr. N K Swain’s research prescription for LIS novices
Prof. Nirmal Kumar Swain
 
OA_NLP Agenda
OA_NLP AgendaOA_NLP Agenda
OA_NLP Agenda
Object Automation
 
Contextual analysis 2014
Contextual analysis 2014Contextual analysis 2014
Contextual analysis 2014
Rob Greens Lecturer
 

What's hot (13)

Ontology matching
Ontology matchingOntology matching
Ontology matching
 
Course Syllabus
Course SyllabusCourse Syllabus
Course Syllabus
 
Using ontology for natural language processing
Using ontology for natural language processingUsing ontology for natural language processing
Using ontology for natural language processing
 
ONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONS
ONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONSONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONS
ONTOLOGICAL MODEL FOR CHARACTER RECOGNITION BASED ON SPATIAL RELATIONS
 
A cognitive approach for Modelling and Reasoning on Commonsense Knowledge in...
A cognitive  approach for Modelling and Reasoning on Commonsense Knowledge in...A cognitive  approach for Modelling and Reasoning on Commonsense Knowledge in...
A cognitive approach for Modelling and Reasoning on Commonsense Knowledge in...
 
Ontology engineering: Ontology alignment
Ontology engineering: Ontology alignmentOntology engineering: Ontology alignment
Ontology engineering: Ontology alignment
 
Connectionist and Dynamical Systems approach to Cognition
Connectionist and Dynamical Systems approach to CognitionConnectionist and Dynamical Systems approach to Cognition
Connectionist and Dynamical Systems approach to Cognition
 
Dr.saleem gul assignment summary
Dr.saleem gul assignment summaryDr.saleem gul assignment summary
Dr.saleem gul assignment summary
 
Discrete Mathematics
Discrete MathematicsDiscrete Mathematics
Discrete Mathematics
 
KR Workshop 1 - Ontologies
KR Workshop 1 - OntologiesKR Workshop 1 - Ontologies
KR Workshop 1 - Ontologies
 
Dr. N K Swain’s research prescription for LIS novices
Dr. N K Swain’s research prescription for LIS novices Dr. N K Swain’s research prescription for LIS novices
Dr. N K Swain’s research prescription for LIS novices
 
OA_NLP Agenda
OA_NLP AgendaOA_NLP Agenda
OA_NLP Agenda
 
Contextual analysis 2014
Contextual analysis 2014Contextual analysis 2014
Contextual analysis 2014
 

Viewers also liked

Iitr ph d_appln_form_2010
Iitr ph d_appln_form_2010Iitr ph d_appln_form_2010
Iitr ph d_appln_form_2010
bikram ...
 
Bit mesra eligibility criteria for m. tech programmes
Bit mesra eligibility criteria for m. tech programmesBit mesra eligibility criteria for m. tech programmes
Bit mesra eligibility criteria for m. tech programmes
bikram ...
 
Sports and Adventure club BIT Mesra declaration form
Sports and Adventure club BIT Mesra declaration formSports and Adventure club BIT Mesra declaration form
Sports and Adventure club BIT Mesra declaration form
sportsandadventureclub
 
Paper computer
Paper computerPaper computer
Paper computer
bikram ...
 
Faculty wise course of study
Faculty wise course of studyFaculty wise course of study
Faculty wise course of study
bikram ...
 
Cloud computing(bit mesra kolkata extn.)
Cloud computing(bit mesra kolkata extn.)Cloud computing(bit mesra kolkata extn.)
Cloud computing(bit mesra kolkata extn.)
ASHUTOSH KUMAR
 

Viewers also liked (9)

Iitr ph d_appln_form_2010
Iitr ph d_appln_form_2010Iitr ph d_appln_form_2010
Iitr ph d_appln_form_2010
 
Paper maths
Paper mathsPaper maths
Paper maths
 
Bit mesra eligibility criteria for m. tech programmes
Bit mesra eligibility criteria for m. tech programmesBit mesra eligibility criteria for m. tech programmes
Bit mesra eligibility criteria for m. tech programmes
 
Sports and Adventure club BIT Mesra declaration form
Sports and Adventure club BIT Mesra declaration formSports and Adventure club BIT Mesra declaration form
Sports and Adventure club BIT Mesra declaration form
 
Paper computer
Paper computerPaper computer
Paper computer
 
Call letters
Call lettersCall letters
Call letters
 
Advertisement
AdvertisementAdvertisement
Advertisement
 
Faculty wise course of study
Faculty wise course of studyFaculty wise course of study
Faculty wise course of study
 
Cloud computing(bit mesra kolkata extn.)
Cloud computing(bit mesra kolkata extn.)Cloud computing(bit mesra kolkata extn.)
Cloud computing(bit mesra kolkata extn.)
 

Similar to Pgcs syllabus

Gate coaching for computer science
Gate coaching for computer scienceGate coaching for computer science
Gate coaching for computer science
gatenetworks
 
Gate 2014 syllabus
Gate 2014 syllabusGate 2014 syllabus
Gate 2014 syllabus
abhi_java
 
Gate 2014 cse
Gate 2014 cseGate 2014 cse
Gate 2014 cse
etenneti
 
Gate 2014 cse
Gate 2014 cseGate 2014 cse
Gate 2014 cse
Mickey Boz
 
Cs
CsCs
Syllabus gate
Syllabus gateSyllabus gate
Syllabus gate
pradeep_52
 
ScopeComputer_topics-Admission54
ScopeComputer_topics-Admission54ScopeComputer_topics-Admission54
Computer Science-Gate Syllabus
Computer Science-Gate SyllabusComputer Science-Gate Syllabus
Computer Science-Gate Syllabus
indrasir
 
Gate
GateGate
AP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusAP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 Syllabus
Eneutron
 
Gate syllabs
Gate syllabsGate syllabs
Gate syllabs
6309
 
Lec01-Algorithems - Introduction and Overview.pdf
Lec01-Algorithems - Introduction and Overview.pdfLec01-Algorithems - Introduction and Overview.pdf
Lec01-Algorithems - Introduction and Overview.pdf
MAJDABDALLAH3
 
What is AI ML NLP and how to apply them
What is AI ML NLP and how to apply themWhat is AI ML NLP and how to apply them
What is AI ML NLP and how to apply them
Extreme Innovations Inc
 
What is the philosophy of mathematical practice
What is the philosophy of mathematical practiceWhat is the philosophy of mathematical practice
What is the philosophy of mathematical practice
Brendan Larvor
 
Dms introduction Sharmila Chidaravalli
Dms introduction Sharmila ChidaravalliDms introduction Sharmila Chidaravalli
Dms introduction Sharmila Chidaravalli
SharmilaChidaravalli
 
Proposed entrancetestsyllabus
Proposed entrancetestsyllabusProposed entrancetestsyllabus
Proposed entrancetestsyllabus
bikram ...
 
Resume--Alpheus E Madsen
Resume--Alpheus E MadsenResume--Alpheus E Madsen
Resume--Alpheus E Madsen
snowfarthing
 
Almy Foes flyer
Almy Foes flyerAlmy Foes flyer
Almy Foes flyer
kathleenalmy
 
GATE Aptitude
GATE AptitudeGATE Aptitude
GATE Aptitude
Rohit Garg
 

Similar to Pgcs syllabus (19)

Gate coaching for computer science
Gate coaching for computer scienceGate coaching for computer science
Gate coaching for computer science
 
Gate 2014 syllabus
Gate 2014 syllabusGate 2014 syllabus
Gate 2014 syllabus
 
Gate 2014 cse
Gate 2014 cseGate 2014 cse
Gate 2014 cse
 
Gate 2014 cse
Gate 2014 cseGate 2014 cse
Gate 2014 cse
 
Cs
CsCs
Cs
 
Syllabus gate
Syllabus gateSyllabus gate
Syllabus gate
 
ScopeComputer_topics-Admission54
ScopeComputer_topics-Admission54ScopeComputer_topics-Admission54
ScopeComputer_topics-Admission54
 
Computer Science-Gate Syllabus
Computer Science-Gate SyllabusComputer Science-Gate Syllabus
Computer Science-Gate Syllabus
 
Gate
GateGate
Gate
 
AP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusAP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 Syllabus
 
Gate syllabs
Gate syllabsGate syllabs
Gate syllabs
 
Lec01-Algorithems - Introduction and Overview.pdf
Lec01-Algorithems - Introduction and Overview.pdfLec01-Algorithems - Introduction and Overview.pdf
Lec01-Algorithems - Introduction and Overview.pdf
 
What is AI ML NLP and how to apply them
What is AI ML NLP and how to apply themWhat is AI ML NLP and how to apply them
What is AI ML NLP and how to apply them
 
What is the philosophy of mathematical practice
What is the philosophy of mathematical practiceWhat is the philosophy of mathematical practice
What is the philosophy of mathematical practice
 
Dms introduction Sharmila Chidaravalli
Dms introduction Sharmila ChidaravalliDms introduction Sharmila Chidaravalli
Dms introduction Sharmila Chidaravalli
 
Proposed entrancetestsyllabus
Proposed entrancetestsyllabusProposed entrancetestsyllabus
Proposed entrancetestsyllabus
 
Resume--Alpheus E Madsen
Resume--Alpheus E MadsenResume--Alpheus E Madsen
Resume--Alpheus E Madsen
 
Almy Foes flyer
Almy Foes flyerAlmy Foes flyer
Almy Foes flyer
 
GATE Aptitude
GATE AptitudeGATE Aptitude
GATE Aptitude
 

More from bikram ...

Sample m.tech(cs)07
Sample m.tech(cs)07Sample m.tech(cs)07
Sample m.tech(cs)07
bikram ...
 
Sample0 mtechcs06
Sample0 mtechcs06Sample0 mtechcs06
Sample0 mtechcs06
bikram ...
 
Mtc ssample05
Mtc ssample05Mtc ssample05
Mtc ssample05
bikram ...
 
Mtechcs2k4
Mtechcs2k4Mtechcs2k4
Mtechcs2k4
bikram ...
 
C ssample08
C ssample08C ssample08
C ssample08
bikram ...
 
Intphd syllabus
Intphd syllabusIntphd syllabus
Intphd syllabusbikram ...
 
Iisc 2006 quen paper
Iisc 2006 quen paperIisc 2006 quen paper
Iisc 2006 quen paper
bikram ...
 
Me prospectus dce
Me prospectus dce Me prospectus dce
Me prospectus dce
bikram ...
 
Drdo syllabus
Drdo syllabusDrdo syllabus
Drdo syllabus
bikram ...
 
Prospectus 2010 11
Prospectus 2010 11Prospectus 2010 11
Prospectus 2010 11
bikram ...
 
Ii sc bangalore_primer
Ii sc bangalore_primerIi sc bangalore_primer
Ii sc bangalore_primer
bikram ...
 
Info brochure
Info brochureInfo brochure
Info brochure
bikram ...
 
Jnu intake2010
Jnu intake2010Jnu intake2010
Jnu intake2010
bikram ...
 
Courses22008
Courses22008Courses22008
Courses22008
bikram ...
 
Brochure 2010-11 mnit
Brochure 2010-11 mnitBrochure 2010-11 mnit
Brochure 2010-11 mnit
bikram ...
 
Advt mtech 6 nit s
Advt mtech 6 nit sAdvt mtech 6 nit s
Advt mtech 6 nit s
bikram ...
 
M sc adm-2010
M sc adm-2010M sc adm-2010
M sc adm-2010
bikram ...
 
Shortlisting criteria iit kgp phd
Shortlisting criteria iit kgp phdShortlisting criteria iit kgp phd
Shortlisting criteria iit kgp phd
bikram ...
 
Shortlisting criteria for m.tech(vdtt) 1
Shortlisting criteria for m.tech(vdtt) 1Shortlisting criteria for m.tech(vdtt) 1
Shortlisting criteria for m.tech(vdtt) 1
bikram ...
 
Rules aandregulationsforms
Rules aandregulationsformsRules aandregulationsforms
Rules aandregulationsforms
bikram ...
 

More from bikram ... (20)

Sample m.tech(cs)07
Sample m.tech(cs)07Sample m.tech(cs)07
Sample m.tech(cs)07
 
Sample0 mtechcs06
Sample0 mtechcs06Sample0 mtechcs06
Sample0 mtechcs06
 
Mtc ssample05
Mtc ssample05Mtc ssample05
Mtc ssample05
 
Mtechcs2k4
Mtechcs2k4Mtechcs2k4
Mtechcs2k4
 
C ssample08
C ssample08C ssample08
C ssample08
 
Intphd syllabus
Intphd syllabusIntphd syllabus
Intphd syllabus
 
Iisc 2006 quen paper
Iisc 2006 quen paperIisc 2006 quen paper
Iisc 2006 quen paper
 
Me prospectus dce
Me prospectus dce Me prospectus dce
Me prospectus dce
 
Drdo syllabus
Drdo syllabusDrdo syllabus
Drdo syllabus
 
Prospectus 2010 11
Prospectus 2010 11Prospectus 2010 11
Prospectus 2010 11
 
Ii sc bangalore_primer
Ii sc bangalore_primerIi sc bangalore_primer
Ii sc bangalore_primer
 
Info brochure
Info brochureInfo brochure
Info brochure
 
Jnu intake2010
Jnu intake2010Jnu intake2010
Jnu intake2010
 
Courses22008
Courses22008Courses22008
Courses22008
 
Brochure 2010-11 mnit
Brochure 2010-11 mnitBrochure 2010-11 mnit
Brochure 2010-11 mnit
 
Advt mtech 6 nit s
Advt mtech 6 nit sAdvt mtech 6 nit s
Advt mtech 6 nit s
 
M sc adm-2010
M sc adm-2010M sc adm-2010
M sc adm-2010
 
Shortlisting criteria iit kgp phd
Shortlisting criteria iit kgp phdShortlisting criteria iit kgp phd
Shortlisting criteria iit kgp phd
 
Shortlisting criteria for m.tech(vdtt) 1
Shortlisting criteria for m.tech(vdtt) 1Shortlisting criteria for m.tech(vdtt) 1
Shortlisting criteria for m.tech(vdtt) 1
 
Rules aandregulationsforms
Rules aandregulationsformsRules aandregulationsforms
Rules aandregulationsforms
 

Pgcs syllabus

  • 1. Chennai Mathematical Institute MSc/PhD Computer Science Topics covered in entrance examination • Discrete Mathematics Sets and relations, elementary counting techiniques, pigeon hole principle, partial or- ders, • Elementary probability theory • Automata Theory Regular expressions, non deterministic and deterministic finite automata, subset con- struction, regular languages, non regularity (pumping lemma), context free grammars, basic ideas about computable and noncomputable functions. • Algorithms O notation, recurrence relations, time complexity of algorithms, sorting and searching (bubble sort, quick sort, merge sort, heap sort). • Data structures Lists, queues, stacks, binary search trees, heaps. • Graphs Basic definitions, trees, bipartite graphs, matchings in bipartite graphs, breadth first search, depth first search, minimum spanning trees, shortest paths. • Algorithmic techniques Dynamic programming, divide and conquer, greedy. • Logic Boolean logic, truth tables, boolean circuits — and, or, not, and, nand gates. Suggested reading material 1. Frank Harary: Graph Theory, Narosa. 2. John Hopcroft and Jeffrey D Ullman: Introduction to Automata, Languages and Com- putation, Narosa. 3. Jon Kleinberg and Eva Tardos: Algorithm Design, Pearson. 4. C. Liu: Elements of Discrete Mathematics, Tata McGraw-Hill.