SlideShare a Scribd company logo
1 of 2
Download to read offline
TSPGECET-2018
1
Code: CS Computer Science and Information Technology
Engineering Mathematics
Discrete Mathematics: Propositional and First Order Logic, Sets, Relations, Functions, Partial Orders
and Lattices, Groups. Graphs: Connectivity, Matching, Coloring. Combinatorics: Counting, Recurrence
Relations, Generating Functions.
Linear Algebra: Matrices, Determinants, System of Linear Equations, Eigen values and Eigen vectors,
LU Decomposition.
Calculus: Limits, Continuity and Differentiability, Maxima and Minima, Mean Value Theorem,
Integration.
Probability: Random Variables: Uniform, Normal, Exponential, Poisson and Binomial Distributions.
Mean, Median, Mode and Standard Deviation. Conditional Probability and Bayes Theorem.
Computer Science and Information Technology
Digital Logic: Boolean Algebra, Combinational and Sequential Circuits: Minimization, Number
Representations and Computer Arithmetic (Fixed and Floating Point Representations).
Computer Organization and Architecture: Machine Instructions and Addressing Modes, ALU,
Data‐Path and Control Unit, Instruction Pipelining, Memory Hierarchy: Cache, Main Memory and
Secondary Storage; I/O Interface (Interrupt and DMA Mode).
Programming and Data Structures: Programming in C/C++, Recursion, Arrays, Stacks, Queues,
Linked Lists, Trees: Binary Trees, Binary Search Trees, Tree Operations, Binary Heaps, Graph
terminology and representation.
Algorithms: Searching, Sorting, Hashing, Asymptotic Notations, Time and Space Complexity.
Algorithm Design Techniques: Greedy, Dynamic Programming and Divide‐and‐Conquer. Graph
traversal techniques, Minimum Spanning Trees, Shortest Path algorithms.
Theory of Computation: Regular Expressions and Finite Automata, Context-Free Grammars and Push-
Down Automata, Regular and Context-Free Languages, Pumping Lemma, Turing Machines and
Undecidability.
Compiler Design: Lexical Analysis, Parsing, Syntax-Directed Translation, Runtime Environments,
Intermediate Code Generation.
Operating System: Processes, Threads, CPU Scheduling, Inter‐Process Communication, Concurrency
and Synchronization, Deadlock, Memory Management and Virtual Memory, File Systems.
Databases: ER‐Model, Relational Model: Relational Algebra, Tuple Calculus, SQL, Integrity
Constraints, Normal Forms, File Organization: Indexing, B Trees and B+ Trees, Transactions and
Concurrency Control.
TSPGECET-2018
2
Computer Networks: Concept of Layering, LAN Technologies (Ethernet), Flow and Error Control
Techniques, Switching, Ipv4/Ipv6, Routers and Routing Algorithms (Distance Vector, Link State).
TCP/UDP and Sockets, Congestion Control. Application Layer Protocols: DNS,SMTP, POP, FTP,
HTTP. Basics of Wi-Fi, Network Security: Authentication, Basics of Public Key and Private Key
Cryptography, Digital Signatures and Certificates, Firewalls.
Software Engineering: Software Process Models, Data Flow Diagram, UML Diagrams, Life Cycle,
Design, Coding, Testing, Implementation, Maintenance.
******

More Related Content

What's hot

Gate 2014 syllabus
Gate 2014 syllabusGate 2014 syllabus
Gate 2014 syllabusabhi_java
 
techResume2015winter
techResume2015wintertechResume2015winter
techResume2015winterBen Plotke
 
M phil
M philM phil
M philpeeroz
 
Mathematical Cryptography
Mathematical CryptographyMathematical Cryptography
Mathematical CryptographyJoshua Holden
 
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 ...
 
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
 
2012 CSAP Recruiting Memo
2012 CSAP Recruiting Memo2012 CSAP Recruiting Memo
2012 CSAP Recruiting MemoA Jorge Garcia
 
IoanaMihai-Resume
IoanaMihai-ResumeIoanaMihai-Resume
IoanaMihai-ResumeIoana Mihai
 
2012 CSH Recruiting Memo
2012 CSH Recruiting Memo2012 CSH Recruiting Memo
2012 CSH Recruiting MemoA Jorge Garcia
 
Resume Akshay Kakkar
Resume Akshay KakkarResume Akshay Kakkar
Resume Akshay KakkarAkshay Kakkar
 
Subjects covered - ML
Subjects covered - MLSubjects covered - ML
Subjects covered - MLXander Horn
 

What's hot (16)

Gate 2014 syllabus
Gate 2014 syllabusGate 2014 syllabus
Gate 2014 syllabus
 
Algorithms concept
Algorithms conceptAlgorithms concept
Algorithms concept
 
Machine learning
Machine learningMachine learning
Machine learning
 
techResume2015winter
techResume2015wintertechResume2015winter
techResume2015winter
 
M phil
M philM phil
M phil
 
Mathematical Cryptography
Mathematical CryptographyMathematical Cryptography
Mathematical Cryptography
 
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
 
CV
CVCV
CV
 
2012 CSAP Hour Of Code Letter
2012 CSAP Hour Of Code Letter2012 CSAP Hour Of Code Letter
2012 CSAP Hour Of Code Letter
 
2012 CSAP Recruiting Memo
2012 CSAP Recruiting Memo2012 CSAP Recruiting Memo
2012 CSAP Recruiting Memo
 
IoanaMihai-Resume
IoanaMihai-ResumeIoanaMihai-Resume
IoanaMihai-Resume
 
2012 CSH Recruiting Memo
2012 CSH Recruiting Memo2012 CSH Recruiting Memo
2012 CSH Recruiting Memo
 
Resume Akshay Kakkar
Resume Akshay KakkarResume Akshay Kakkar
Resume Akshay Kakkar
 
Machine learning
Machine learningMachine learning
Machine learning
 
Syllabus ms
Syllabus msSyllabus ms
Syllabus ms
 
Subjects covered - ML
Subjects covered - MLSubjects covered - ML
Subjects covered - ML
 

Similar to TS PGECET Computer Science 2018 Syllabus

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
 
AP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusAP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusEneutron
 
icert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdficert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdfVishnumayaN1
 
Gate 2017 csitsyllabus
Gate 2017 csitsyllabusGate 2017 csitsyllabus
Gate 2017 csitsyllabusMickey Boz
 
Computer Science-Gate Syllabus
Computer Science-Gate SyllabusComputer Science-Gate Syllabus
Computer Science-Gate Syllabusindrasir
 
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
 
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
 
Computer sci & applicat set syllabus
Computer sci & applicat set syllabusComputer sci & applicat set syllabus
Computer sci & applicat set syllabusbehappymdgotarkar
 
Syllabus lect computer_engineering(tech_edudeptt)
Syllabus lect computer_engineering(tech_edudeptt)Syllabus lect computer_engineering(tech_edudeptt)
Syllabus lect computer_engineering(tech_edudeptt)Naveen Saini
 
Ece syllabus
Ece syllabusEce syllabus
Ece syllabusthirumalg
 
AP PGECET Electronics & Communication 2018 Syllabus
AP PGECET Electronics & Communication 2018 SyllabusAP PGECET Electronics & Communication 2018 Syllabus
AP PGECET Electronics & Communication 2018 SyllabusEneutron
 
Gate syllabus
Gate syllabusGate syllabus
Gate syllabusRaj Kumar
 

Similar to TS PGECET Computer Science 2018 Syllabus (20)

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
 
AP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 SyllabusAP PGECET Computer Science 2018 Syllabus
AP PGECET Computer Science 2018 Syllabus
 
icert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdficert_syllabus_scientistB.pdf
icert_syllabus_scientistB.pdf
 
Gate 2017 csitsyllabus
Gate 2017 csitsyllabusGate 2017 csitsyllabus
Gate 2017 csitsyllabus
 
Cs
CsCs
Cs
 
Computer Science-Gate Syllabus
Computer Science-Gate SyllabusComputer Science-Gate Syllabus
Computer Science-Gate 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
 
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
 
Computer sci & applicat set syllabus
Computer sci & applicat set syllabusComputer sci & applicat set syllabus
Computer sci & applicat set syllabus
 
Mpet 2014 ph d cse
Mpet 2014 ph d cseMpet 2014 ph d cse
Mpet 2014 ph d cse
 
Course List
Course ListCourse List
Course List
 
Syllabus lect computer_engineering(tech_edudeptt)
Syllabus lect computer_engineering(tech_edudeptt)Syllabus lect computer_engineering(tech_edudeptt)
Syllabus lect computer_engineering(tech_edudeptt)
 
Ece syllabus
Ece syllabusEce syllabus
Ece syllabus
 
MTECH IT syllabus
MTECH IT syllabusMTECH IT syllabus
MTECH IT syllabus
 
Giacomo Cernicchi - BSc_ENG
Giacomo Cernicchi - BSc_ENGGiacomo Cernicchi - BSc_ENG
Giacomo Cernicchi - BSc_ENG
 
AP PGECET Electronics & Communication 2018 Syllabus
AP PGECET Electronics & Communication 2018 SyllabusAP PGECET Electronics & Communication 2018 Syllabus
AP PGECET Electronics & Communication 2018 Syllabus
 
Gate syllabus
Gate syllabusGate syllabus
Gate syllabus
 

More from Eneutron

PGCET Textile 2018 question paper
PGCET Textile 2018 question paperPGCET Textile 2018 question paper
PGCET Textile 2018 question paperEneutron
 
PGCET Polymer science 2018 question paper
PGCET Polymer science 2018 question paperPGCET Polymer science 2018 question paper
PGCET Polymer science 2018 question paperEneutron
 
PGCET Mechanical 2018 question paper
PGCET Mechanical 2018 question paperPGCET Mechanical 2018 question paper
PGCET Mechanical 2018 question paperEneutron
 
PGCET Environmental 2018 question paper
PGCET Environmental 2018 question paperPGCET Environmental 2018 question paper
PGCET Environmental 2018 question paperEneutron
 
PGCET Electrical sciences 2018 question paper
PGCET Electrical sciences 2018 question paperPGCET Electrical sciences 2018 question paper
PGCET Electrical sciences 2018 question paperEneutron
 
PGCET Computer science 2018 question paper
PGCET Computer science 2018 question paperPGCET Computer science 2018 question paper
PGCET Computer science 2018 question paperEneutron
 
PGCET Civil 2018 question paper
PGCET Civil 2018 question paperPGCET Civil 2018 question paper
PGCET Civil 2018 question paperEneutron
 
PGCET Chemical 2018 question paper
PGCET Chemical 2018 question paperPGCET Chemical 2018 question paper
PGCET Chemical 2018 question paperEneutron
 
PGCET Biotechnology 2018 question paper
PGCET Biotechnology 2018 question paperPGCET Biotechnology 2018 question paper
PGCET Biotechnology 2018 question paperEneutron
 
Pgcet Architecture 2018 question paper
Pgcet Architecture 2018 question paperPgcet Architecture 2018 question paper
Pgcet Architecture 2018 question paperEneutron
 
Pgcet Architecture 2017 question paper
Pgcet Architecture 2017 question paperPgcet Architecture 2017 question paper
Pgcet Architecture 2017 question paperEneutron
 
PGCET MBA 2018 question paper
PGCET MBA 2018 question paperPGCET MBA 2018 question paper
PGCET MBA 2018 question paperEneutron
 
Civil Service 2019 Prelims Previous Question Paper - 2
Civil Service 2019 Prelims Previous Question Paper - 2Civil Service 2019 Prelims Previous Question Paper - 2
Civil Service 2019 Prelims Previous Question Paper - 2Eneutron
 
Civil Service 2019 Prelims Previous Question Paper - 1
Civil Service 2019 Prelims Previous Question Paper - 1Civil Service 2019 Prelims Previous Question Paper - 1
Civil Service 2019 Prelims Previous Question Paper - 1Eneutron
 
Civil Service 2018 Prelims Previous Question Paper - 2
Civil Service 2018 Prelims Previous Question Paper - 2Civil Service 2018 Prelims Previous Question Paper - 2
Civil Service 2018 Prelims Previous Question Paper - 2Eneutron
 
Civil Service 2018 Prelims Previous Question Paper - 1
Civil Service 2018 Prelims Previous Question Paper - 1Civil Service 2018 Prelims Previous Question Paper - 1
Civil Service 2018 Prelims Previous Question Paper - 1Eneutron
 
Civil Service 2017 Prelims Previous Question Paper - 2
Civil Service 2017 Prelims Previous Question Paper - 2Civil Service 2017 Prelims Previous Question Paper - 2
Civil Service 2017 Prelims Previous Question Paper - 2Eneutron
 
Civil Service 2017 Prelims Previous Question Paper - 1
Civil Service 2017 Prelims Previous Question Paper - 1Civil Service 2017 Prelims Previous Question Paper - 1
Civil Service 2017 Prelims Previous Question Paper - 1Eneutron
 
SNAP 2013 Answer Key
SNAP 2013 Answer KeySNAP 2013 Answer Key
SNAP 2013 Answer KeyEneutron
 
SNAP 2014 Answer Key
SNAP 2014 Answer KeySNAP 2014 Answer Key
SNAP 2014 Answer KeyEneutron
 

More from Eneutron (20)

PGCET Textile 2018 question paper
PGCET Textile 2018 question paperPGCET Textile 2018 question paper
PGCET Textile 2018 question paper
 
PGCET Polymer science 2018 question paper
PGCET Polymer science 2018 question paperPGCET Polymer science 2018 question paper
PGCET Polymer science 2018 question paper
 
PGCET Mechanical 2018 question paper
PGCET Mechanical 2018 question paperPGCET Mechanical 2018 question paper
PGCET Mechanical 2018 question paper
 
PGCET Environmental 2018 question paper
PGCET Environmental 2018 question paperPGCET Environmental 2018 question paper
PGCET Environmental 2018 question paper
 
PGCET Electrical sciences 2018 question paper
PGCET Electrical sciences 2018 question paperPGCET Electrical sciences 2018 question paper
PGCET Electrical sciences 2018 question paper
 
PGCET Computer science 2018 question paper
PGCET Computer science 2018 question paperPGCET Computer science 2018 question paper
PGCET Computer science 2018 question paper
 
PGCET Civil 2018 question paper
PGCET Civil 2018 question paperPGCET Civil 2018 question paper
PGCET Civil 2018 question paper
 
PGCET Chemical 2018 question paper
PGCET Chemical 2018 question paperPGCET Chemical 2018 question paper
PGCET Chemical 2018 question paper
 
PGCET Biotechnology 2018 question paper
PGCET Biotechnology 2018 question paperPGCET Biotechnology 2018 question paper
PGCET Biotechnology 2018 question paper
 
Pgcet Architecture 2018 question paper
Pgcet Architecture 2018 question paperPgcet Architecture 2018 question paper
Pgcet Architecture 2018 question paper
 
Pgcet Architecture 2017 question paper
Pgcet Architecture 2017 question paperPgcet Architecture 2017 question paper
Pgcet Architecture 2017 question paper
 
PGCET MBA 2018 question paper
PGCET MBA 2018 question paperPGCET MBA 2018 question paper
PGCET MBA 2018 question paper
 
Civil Service 2019 Prelims Previous Question Paper - 2
Civil Service 2019 Prelims Previous Question Paper - 2Civil Service 2019 Prelims Previous Question Paper - 2
Civil Service 2019 Prelims Previous Question Paper - 2
 
Civil Service 2019 Prelims Previous Question Paper - 1
Civil Service 2019 Prelims Previous Question Paper - 1Civil Service 2019 Prelims Previous Question Paper - 1
Civil Service 2019 Prelims Previous Question Paper - 1
 
Civil Service 2018 Prelims Previous Question Paper - 2
Civil Service 2018 Prelims Previous Question Paper - 2Civil Service 2018 Prelims Previous Question Paper - 2
Civil Service 2018 Prelims Previous Question Paper - 2
 
Civil Service 2018 Prelims Previous Question Paper - 1
Civil Service 2018 Prelims Previous Question Paper - 1Civil Service 2018 Prelims Previous Question Paper - 1
Civil Service 2018 Prelims Previous Question Paper - 1
 
Civil Service 2017 Prelims Previous Question Paper - 2
Civil Service 2017 Prelims Previous Question Paper - 2Civil Service 2017 Prelims Previous Question Paper - 2
Civil Service 2017 Prelims Previous Question Paper - 2
 
Civil Service 2017 Prelims Previous Question Paper - 1
Civil Service 2017 Prelims Previous Question Paper - 1Civil Service 2017 Prelims Previous Question Paper - 1
Civil Service 2017 Prelims Previous Question Paper - 1
 
SNAP 2013 Answer Key
SNAP 2013 Answer KeySNAP 2013 Answer Key
SNAP 2013 Answer Key
 
SNAP 2014 Answer Key
SNAP 2014 Answer KeySNAP 2014 Answer Key
SNAP 2014 Answer Key
 

Recently uploaded

Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxGrade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxkarenfajardo43
 
Using Grammatical Signals Suitable to Patterns of Idea Development
Using Grammatical Signals Suitable to Patterns of Idea DevelopmentUsing Grammatical Signals Suitable to Patterns of Idea Development
Using Grammatical Signals Suitable to Patterns of Idea Developmentchesterberbo7
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management SystemChristalin Nelson
 
Decoding the Tweet _ Practical Criticism in the Age of Hashtag.pptx
Decoding the Tweet _ Practical Criticism in the Age of Hashtag.pptxDecoding the Tweet _ Practical Criticism in the Age of Hashtag.pptx
Decoding the Tweet _ Practical Criticism in the Age of Hashtag.pptxDhatriParmar
 
Indexing Structures in Database Management system.pdf
Indexing Structures in Database Management system.pdfIndexing Structures in Database Management system.pdf
Indexing Structures in Database Management system.pdfChristalin Nelson
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management systemChristalin Nelson
 
Narcotic and Non Narcotic Analgesic..pdf
Narcotic and Non Narcotic Analgesic..pdfNarcotic and Non Narcotic Analgesic..pdf
Narcotic and Non Narcotic Analgesic..pdfPrerana Jadhav
 
How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17Celine George
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxlancelewisportillo
 
CLASSIFICATION OF ANTI - CANCER DRUGS.pptx
CLASSIFICATION OF ANTI - CANCER DRUGS.pptxCLASSIFICATION OF ANTI - CANCER DRUGS.pptx
CLASSIFICATION OF ANTI - CANCER DRUGS.pptxAnupam32727
 
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...DhatriParmar
 
MS4 level being good citizen -imperative- (1) (1).pdf
MS4 level   being good citizen -imperative- (1) (1).pdfMS4 level   being good citizen -imperative- (1) (1).pdf
MS4 level being good citizen -imperative- (1) (1).pdfMr Bounab Samir
 
Expanded definition: technical and operational
Expanded definition: technical and operationalExpanded definition: technical and operational
Expanded definition: technical and operationalssuser3e220a
 
4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptxmary850239
 
Team Lead Succeed – Helping you and your team achieve high-performance teamwo...
Team Lead Succeed – Helping you and your team achieve high-performance teamwo...Team Lead Succeed – Helping you and your team achieve high-performance teamwo...
Team Lead Succeed – Helping you and your team achieve high-performance teamwo...Association for Project Management
 
Unraveling Hypertext_ Analyzing Postmodern Elements in Literature.pptx
Unraveling Hypertext_ Analyzing  Postmodern Elements in  Literature.pptxUnraveling Hypertext_ Analyzing  Postmodern Elements in  Literature.pptx
Unraveling Hypertext_ Analyzing Postmodern Elements in Literature.pptxDhatriParmar
 

Recently uploaded (20)

Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptxGrade Three -ELLNA-REVIEWER-ENGLISH.pptx
Grade Three -ELLNA-REVIEWER-ENGLISH.pptx
 
Using Grammatical Signals Suitable to Patterns of Idea Development
Using Grammatical Signals Suitable to Patterns of Idea DevelopmentUsing Grammatical Signals Suitable to Patterns of Idea Development
Using Grammatical Signals Suitable to Patterns of Idea Development
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management System
 
Decoding the Tweet _ Practical Criticism in the Age of Hashtag.pptx
Decoding the Tweet _ Practical Criticism in the Age of Hashtag.pptxDecoding the Tweet _ Practical Criticism in the Age of Hashtag.pptx
Decoding the Tweet _ Practical Criticism in the Age of Hashtag.pptx
 
Indexing Structures in Database Management system.pdf
Indexing Structures in Database Management system.pdfIndexing Structures in Database Management system.pdf
Indexing Structures in Database Management system.pdf
 
Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management system
 
Narcotic and Non Narcotic Analgesic..pdf
Narcotic and Non Narcotic Analgesic..pdfNarcotic and Non Narcotic Analgesic..pdf
Narcotic and Non Narcotic Analgesic..pdf
 
prashanth updated resume 2024 for Teaching Profession
prashanth updated resume 2024 for Teaching Professionprashanth updated resume 2024 for Teaching Profession
prashanth updated resume 2024 for Teaching Profession
 
How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17How to Fix XML SyntaxError in Odoo the 17
How to Fix XML SyntaxError in Odoo the 17
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
 
CLASSIFICATION OF ANTI - CANCER DRUGS.pptx
CLASSIFICATION OF ANTI - CANCER DRUGS.pptxCLASSIFICATION OF ANTI - CANCER DRUGS.pptx
CLASSIFICATION OF ANTI - CANCER DRUGS.pptx
 
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
Beauty Amidst the Bytes_ Unearthing Unexpected Advantages of the Digital Wast...
 
MS4 level being good citizen -imperative- (1) (1).pdf
MS4 level   being good citizen -imperative- (1) (1).pdfMS4 level   being good citizen -imperative- (1) (1).pdf
MS4 level being good citizen -imperative- (1) (1).pdf
 
Mattingly "AI & Prompt Design: Large Language Models"
Mattingly "AI & Prompt Design: Large Language Models"Mattingly "AI & Prompt Design: Large Language Models"
Mattingly "AI & Prompt Design: Large Language Models"
 
Expanded definition: technical and operational
Expanded definition: technical and operationalExpanded definition: technical and operational
Expanded definition: technical and operational
 
4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx
 
Team Lead Succeed – Helping you and your team achieve high-performance teamwo...
Team Lead Succeed – Helping you and your team achieve high-performance teamwo...Team Lead Succeed – Helping you and your team achieve high-performance teamwo...
Team Lead Succeed – Helping you and your team achieve high-performance teamwo...
 
Unraveling Hypertext_ Analyzing Postmodern Elements in Literature.pptx
Unraveling Hypertext_ Analyzing  Postmodern Elements in  Literature.pptxUnraveling Hypertext_ Analyzing  Postmodern Elements in  Literature.pptx
Unraveling Hypertext_ Analyzing Postmodern Elements in Literature.pptx
 
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptxINCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
 
Faculty Profile prashantha K EEE dept Sri Sairam college of Engineering
Faculty Profile prashantha K EEE dept Sri Sairam college of EngineeringFaculty Profile prashantha K EEE dept Sri Sairam college of Engineering
Faculty Profile prashantha K EEE dept Sri Sairam college of Engineering
 

TS PGECET Computer Science 2018 Syllabus

  • 1. TSPGECET-2018 1 Code: CS Computer Science and Information Technology Engineering Mathematics Discrete Mathematics: Propositional and First Order Logic, Sets, Relations, Functions, Partial Orders and Lattices, Groups. Graphs: Connectivity, Matching, Coloring. Combinatorics: Counting, Recurrence Relations, Generating Functions. Linear Algebra: Matrices, Determinants, System of Linear Equations, Eigen values and Eigen vectors, LU Decomposition. Calculus: Limits, Continuity and Differentiability, Maxima and Minima, Mean Value Theorem, Integration. Probability: Random Variables: Uniform, Normal, Exponential, Poisson and Binomial Distributions. Mean, Median, Mode and Standard Deviation. Conditional Probability and Bayes Theorem. Computer Science and Information Technology Digital Logic: Boolean Algebra, Combinational and Sequential Circuits: Minimization, Number Representations and Computer Arithmetic (Fixed and Floating Point Representations). Computer Organization and Architecture: Machine Instructions and Addressing Modes, ALU, Data‐Path and Control Unit, Instruction Pipelining, Memory Hierarchy: Cache, Main Memory and Secondary Storage; I/O Interface (Interrupt and DMA Mode). Programming and Data Structures: Programming in C/C++, Recursion, Arrays, Stacks, Queues, Linked Lists, Trees: Binary Trees, Binary Search Trees, Tree Operations, Binary Heaps, Graph terminology and representation. Algorithms: Searching, Sorting, Hashing, Asymptotic Notations, Time and Space Complexity. Algorithm Design Techniques: Greedy, Dynamic Programming and Divide‐and‐Conquer. Graph traversal techniques, Minimum Spanning Trees, Shortest Path algorithms. Theory of Computation: Regular Expressions and Finite Automata, Context-Free Grammars and Push- Down Automata, Regular and Context-Free Languages, Pumping Lemma, Turing Machines and Undecidability. Compiler Design: Lexical Analysis, Parsing, Syntax-Directed Translation, Runtime Environments, Intermediate Code Generation. Operating System: Processes, Threads, CPU Scheduling, Inter‐Process Communication, Concurrency and Synchronization, Deadlock, Memory Management and Virtual Memory, File Systems. Databases: ER‐Model, Relational Model: Relational Algebra, Tuple Calculus, SQL, Integrity Constraints, Normal Forms, File Organization: Indexing, B Trees and B+ Trees, Transactions and Concurrency Control.
  • 2. TSPGECET-2018 2 Computer Networks: Concept of Layering, LAN Technologies (Ethernet), Flow and Error Control Techniques, Switching, Ipv4/Ipv6, Routers and Routing Algorithms (Distance Vector, Link State). TCP/UDP and Sockets, Congestion Control. Application Layer Protocols: DNS,SMTP, POP, FTP, HTTP. Basics of Wi-Fi, Network Security: Authentication, Basics of Public Key and Private Key Cryptography, Digital Signatures and Certificates, Firewalls. Software Engineering: Software Process Models, Data Flow Diagram, UML Diagrams, Life Cycle, Design, Coding, Testing, Implementation, Maintenance. ******