TS PGECET Computer Science & Information Technology Syllabus 2025: Download PDF, Check Important Topics, Weightage, Books for Preparation

Engineering Mathematics

Calculus

Limits, Continuity and Differentiability, Maxima and Minima, Mean Value Theorem, Integration. 

Linear Algebra

Matrices, Determinants, System of Linear Equations, Eigen values and Eigen vectors, LU Decomposition. 

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

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.

Digital Logic

Boolean algebra: Logic Gates, Number Representations, Combinational and Sequential Circuits, Flip- Flops & Counters: Minimization, and Computer Arithmetic (Fixed and Floating Point Representations). 

Computer Organization and Architecture

Machine Instructions and Addressing Modes, ALU, Data and Control Unit, Instruction Pipelining, Pipeline Hazards, Memory Hierarchy: Cache, Main Memory and Secondary Storage, I/O Interface (Interrupt and DMA). 

Programming and Data Structures

Programming in C, functions, Parameter Passing, Recursion, Structured Data Types: arrays, structure, union, strings, pointers, file handling.

Arrays, Stacks, Queues, Linked Lists, Trees: Binary Trees, Tree Traversal Techniques, Binary Search Trees, Tree Operations, 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, Spanning Trees, Shortest Path Algorithms. 

Theory of Computation

Regular Expressions and Finite Automata, Context-Free Grammars and PushDown 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, Basics of code optimization, Local optimization, Common Sub expression elimination.

Operating System

Processes, Threads, CPU Scheduling, Disk Scheduling, Inter‐Process Communication, Concurrency and Synchronization, Deadlock, Memory Management and Virtual Memory, File Systems and System calls.

Databases

ER‐Diagrams, Relational Model: Relational Algebra, Tuple Calculus, SQL, Integrity Constraints, Normal Forms, File Organization: Indexing, B Trees and B+ Trees, Transactions and Concurrency Control

Computer Networks

Concept of Layering, Flow and Error Control Techniques, Switching, IPv4/IPv6, Routers and Routing Algorithms (Shortest path, flooding, Distance Vector, Link State). 

TCP/UDP and Sockets, Congestion Control. Application Layer Protocols: DNS, SMTP, POP, FTP, HTTP, Email. 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, Requirements Engineering, Design, Software Testing and Maintenance.

Web Technologies

XML-Documents and Vocabularies-Versions and Declaration -Namespaces 

JavaScript and XML: Ajax-DOM based XML processing, Event-oriented Parsing: SAX-Transforming XML Documents-Selecting XML Data: XPATH-Template based Transformations, XSLT-Displaying XML Documents in Browsers

Separating Programming and Presentation: JSP Technology Introduction-JSP and Servlets-Running JSP Applications. 

Web Services: JAX-RPC-Concepts-Writing a Java Web Service Client, Describing Web Services: WSDL- Representing Data Types: XML Schema-Communicating Object Data: SOAP Related Technologies

Engineering Mathematics

Linear algebra, Probability, Calculus

Digital Logic

Logic Gates, Number Systems, Sequential Circuits, Combinational Circuits, and Minimization of Boolean Expressions

Programming and Data Structures

Queue, Trees, Graphs, Stacks, and Recursive Programs

Theory of Computation

DFA, Undecidability, Regular Languages, Closure Properties, and Regular Expressions

Operating System

Virtual Memory, CPU Scheduling Algorithms, Techniques of Memory Management, Implementation issues of File system design, and Synchronization Mechanisms, Concurrency in IPC environment

Computer Networks

TCP/UDP, Ethernet, IPV4/IPV6, Sliding Window Protocol, and Encryption and Decryption Algorithms

Web Technologies

Namespaces JavaScript and XML, Event-oriented Parsing, JSP Technology, and JAX-RPC-Concepts

Computer Organization and Architecture

Pipelining, Addressing Modes, I/O Data Transfer, Cache Organization, and Number Representation

Algorithms

Heaps, Graph Algorithms, Sorting Algorithms, Algorithm Analysis, and Divide and Conquer Greedy Algorithms

Compiler Design

LR Parsers, LL(1) Parser, Predictive Parser, Lexical Analysis and Syntax Analysis, and Intermediate code Generation its purpose

Databases

ER‐Diagrams, Relational Model, SQL, File Organization, Indexing, B Trees and B+ Trees, and Transactions and Concurrency Control.

Software Engineering

Software Process Models, Data Flow Diagram, UML Diagrams, Requirements Engineering, Design, Software Testing and Maintenance.

Engineering Mathematics

10

10

Computer Science & Information Technology

110

110

Handbook of Computer Science & IT

Surbhi Mitra

A Handbook For Computer Science /IT Engineering

ME Editorial BoardPaperback

Handbook of Computer Science & IT

Arihant Publications

Introduction to Algorithms

Thomas H. Cormen

An Introduction to Formal Languages and Automata

Peter Linz

Computer Organization and Architecture

William Stallings

Operating System Concepts

Galvin

Computer Networks

Andrew S. Tanenbaum and David J. Wetherall

Networks by Fourozon

Fourozon

Database System Concepts

Henry Korth

Discrete Mathematics and its Applications

Kenneth H Rosen

Logic and Computer Design Fundamentals

Morris Mano

Advanced Engineering Mathematics

Erwin Kreyszig

Advanced Engineering Mathematics

RK Jain, SRK Iyengar

Advanced Engineering Mathematics

HK Dass