TG CPGET-2026 SYLLABUS

63. COMPUTER SCIENCE

Programming in C: (15 Marks)

Computer Fundamentals: Introduction of Computers, Classification of Computers,
Anatomy of a Computer, Memory Hierarchy, Introduction to OS, Operational Overview
of a CPU.
Program Fundamentals: Generation and Classification of Programming Languages,
Compiling, Interpreting, Loading, Linking of a Program, Developing Program, Software
Development.
Algorithms: Definitions, Different Ways of Stating Algorithms (Step-form, Pseudo-code,
Flowchart), Strategy for Designing Algorithms, Structured Programming Concept.
Basics of C: Overview of C, Developing Programs in C, Parts of Simple C Program,
Structure of a C Program, Comments, Program Statements, C Tokens, Keywords,
Identifiers, Data Types, Variables, Constants, Operators and Expressions, Expression
Evaluation–precedence and associativity , Type Conversions.
Input-Output: Non-formatted and Formatted Input and Output Functions, Escape
Sequences,
Control Statements: Selection Statements – if, if-else, nested if, nested if-else, comma
operator, conditional operator, switch; Iterative Statements–while, for, do-while;
Special Control Statement–goto, break, continue, return, exit.
Arrays and Strings: One-dimensional Arrays, Character Arrays, Functions from
ctype.h, string.h, Multidimensional Arrays.
Functions: Concept of Function, Using Functions, Call-by-Value Vs Call-by-reference,
Passing Arrays to Functions, Score of Variables, Storage Classes, Inline Functions,
and Recursion.
Pointers: Introduction, Address of Operator (&), Pointer, Uses of Pointers, Arrays and
Pointers, Pointers and Strings, Pointers to Pointers, Array of Pointers, Pointer to Array,
Dynamic Memory Allocation.
User-defined Data Types: Declaring a Structure (Union) and its members, Initialization
Structure (Union), Accessing members of a Structure (Union), Array of Structures
(Union), Structures verses Unions, Enumeration Types.
Files: Introduction, Using Files in C, Working with Text Files, Working with Binary
Files, Files of Records, Random Access to Files of Records, Other File Management
Functions.

Textbook: Pradip Dey, Manas Ghosh, Computer Fundamentals and Programming in C

(2e)

Programming in C++ (18 Marks)

Introduction to C++: Applications, Example Programs, Tokens, Data Types, Operators,

Expressions, Control Structures, Arrays, Strings, Pointers, Searching and Sorting
Arrays.
Functions: Introduction, Prototype, Passing Data by Value, Reference Variables, Using
Reference Variables as Parameters, Inline Functions, Default Arguments, Overloading
1
 TG CPGET-2026 SYLLABUS
Functions, Passing Arrays to Functions.
Object Oriented Programming: Procedural and Object-Oriented Programming,
Terminology, Benefits, OOP Languages, and OOP Applications. Classes: Introduction,
Defining an Instance of a Class, Why Have Private Members? Separating Class
Specification from Implementation, Inline Member Functions, Constructors, Passing
Arguments to Constructors, Destructors, Overloading Constructors, Private Member
Functions, Arrays of Objects, Instance and Static Members, Friends of Classes,
Member-wise Assignment, Copy Constructors, Operator Overloading, Object
Conversion, Aggregation
Inheritance: Introduction, Protected Members and Class Access, Base Class Access
Specification, Constructors and Destructors in Base and Derived Classes, Class
Hierarchies, Polymorphism-Function Overloading, Function Overriding and Virtual
Member Functions, Abstract Base Classes and Pure Virtual Functions, Multiple
Inheritance.
C++ Streams: Stream Classes, Unformatted I/O Operations, Formatted I/O Operations.
Exceptions: Introduction, Throwing an Exception, Handling an Exception, Object-
Oriented Exception Handling with Classes, Multiple Exceptions, Extracting Data from
the Exception Class, Re-throwing an Exception.
Templates: Function Templates–Introduction, Function Templates with Multiple Type,
Overloading with Function Templates, Class Templates – Introduction, Defining
Objects of the Class Template, Class Templates and Inheritance, , Introduction to the
STL.

Textbook: Tony Gaddis, Starting out with C++: from control structures through objects
(7e)

Data Structures using C++ (17 Marks)

Basic data Structure: Introduction to Data Structures, Types of Data Structures, and
Introduction to Algorithms, Pseudo code, and Relationship among data, data
structures, and algorithms, Implementation of data structures, Analysis of Algorithms.
Stacks: Concept of Stacks and Queues, Stacks, Stack Abstract Data Type,
Representation of Stacks Using Sequential Organization (Arrays), Multiple Stacks,
Applications of Stack, Expression Evaluation and Conversion, Polish notation and
expression conversion, Processing of Function Calls, Reversing a String with a Stack,
Recursion.
Recursion: Introduction, Recurrence, Use of Stack in Recursion, Variants of
Recursion, Recursive Functions, Iteration versus Recursion.
Queues: Concept of Queues, Queue as Abstract Data Type, Realization of Queues
Using Arrays, Circular Queue, Multi-queues, Dequeue, Priority Queue, Applications of
Queues,
Linked Lists: Introduction, Linked List, Linked List Abstract Data Type, Linked List
Variants, Doubly Linked List, Circular Linked List, Representation of Sparse Matrix
Using Linked List, Linked Stack, Linked Queue.
Trees: Introduction, Types of Trees, Binary Tree, Binary Tree Abstract Data Type,
2
 TG CPGET-2026 SYLLABUS
Realization of a Binary Tree, Insertion of a Node in Binary Tree, Binary Tree Traversal,
Other Tree Operations, Binary Search Tree, Threaded Binary Tree, Applications of
Binary Trees.
Searching and Sorting: Search Techniques-Linear Search, Binary Search, Sorting
Techniques- Selection Sort, Bubble Sort, Insertion Sort, Merge Sort, Quick Sort,
Comparison of All Sorting Methods, Search Trees: Symbol Table, Optimal Binary
Search Tree, AVL Tree (Height-balanced Tree).
Graphs: Introduction, Representation of Graphs, Graph Traversal – Depth First
Search, Breadth First Search, Spanning Tree, Prim’s Algorithm, Kruskal’s Algorithm.
Hashing: Introduction, Key Terms and Issues, Hash Functions, Collision Resolution
Strategies, Hash Table Overflow, Extendible Hashing
Heaps: Basic Concepts, Implementation of Heap, Heap as Abstract Data Type, Heap
Sort, HeapApplications.

Text books: 1. Varsha H. Patil “Data structures using C++”

Data Base Management Systems: (20 Marks)
Introduction: Database-System Applications, Purpose of Database Systems, View of
Data, Database Languages, Relational Databases, Database Design, Data Storage and
Querying, Transaction Management, Database Architecture, Database Users and
Administrators.
Introduction to the Relational Model: Structure of Relational Databases,
Database Schema, Keys, Schema Diagrams, Relational Query Languages,
Relational Operations.
Database Design and the E-R Model: Overview of the Design Process, The Entity-
Relationship Model, Constraints, Removing Redundant Attributes in Entity Sets,
Entity-Relationship Diagrams, Reduction to Relational Schemas, Entity-Relationship
Design Issues, Extended E-R Features, Alternative Notations for Modeling Data, Other
Aspects of Database Design.
Relational Database Design: Features of Good Relational Designs, Atomic Domains
and First Normal Form, Decomposition Using Functional Dependencies, Functional-
Dependency Theory, Decomposition Using Multivalued Dependencies, Normal Forms-
2 NF, 3 NF, BCNF, The Database Design Methodology for Relational Databases.
Introduction to SQL: Overview of the SQL Query Language, SQL Data Definition, Basic
Structure of SQL Queries, Additional Basic Operations, Set Operations, Null Values,
Aggregate Functions, Nested Subqueries, Modification of the Database.
Intermediate SQL: Join Expressions, Views, Transactions, Integrity Constraints, SQL
Data Types and Schemas, Authorization.
Advanced SQL: Accessing SQL from a Programming Language, Functions and
Procedures, Triggers, Recursive Queries.

Transaction Management: Transaction Support–Properties of Transactions, Database

Architecture, Concurrency Control–The Need for Concurrency Control, Serializability
and Recoverability, Locking Methods, Deadlock, Time Stamping Methods, Multi-
version Timestamp Ordering, Optimistic Techniques, Granularity of Data Items,

3
 TG CPGET-2026 SYLLABUS
Database Recovery–The Need for Recovery, Transactions and Recovery, Recovery
Facilities, Recovery Techniques, Nested Transaction Model. Security: Database
Security–Threats, Computer-Based Controls–Authorization, Access Controls, Views,
Backup and Recovery, Integrity, Encryption, RAID.

Text book: Silberschatz, H. Korth and S. Sudarshan, Database System Concepts, 6th
Ed., Tata McGraw Hill, 2011

Programming in Java: (15 Marks)

Introduction: Java Essentials, JVM, Java Features, Creation and Execution of
Programs, Data Types, Structure of Java Program, Type Casting, Conditional
Statements, Loops, Classes, Objects, Class Declaration, Creating Objects.
Method Declaration and Invocation, Method Overloading, Constructors – Parameterized
Constructors, Constructor Overloading, Cleaning-up unused Objects. Class Variables
&Method-static Keyword, this Keyword, One-Dimensional Arrays, Two-Dimensional
Arrays, Command-Line Arguments, Inner Class. Inheritance: Introduction, Types of
Inheritance, extends Keyword, Examples, Method Overriding, super, final Keyword,
Abstract classes, Interfaces, Abstract Classes Verses Interfaces.
Packages: Creating and Using Packages, Access Protection, Wrapper Classes, String
Class, StringBuffer Class.
Exception: Introduction, Types, Exception Handling Techniques, User-Defined
Exception.
Multithreading: Introduction, Main Thread and Creation of New Threads –By
Inheriting the Thread Class or Implementing the Runnable Interface, Thread Lifecycle,
Thread Priority and Synchronization.
Input/Output: Introduction, [Link] Package, File Streams, FileInputStream Class,
FileOutputStream Class, Scanner Class, BufferedInputStream Class,
BufferedOutputStream Class, RandomAccessFile Class.
Applets: Introduction, Example, Life Cycle, Applet Class, Common Methods Used in
Displaying the Output (Graphics Class).
Event Handling: Introduction, Types of Events, Example.
AWT: Introduction, Components, Containers, Button, Label, Checkbox, Radio
Buttons, Container Class, Layouts.
Swings: Introduction, Differences between Swing and AWT, JFrame, JApplet, JPanel,
Components in Swings, Layout Managers, JTable.

Text Book: Sachin Malhotra, Saurabh Choudhary, Programming in Java (2e)

Web Technologies: (15 Marks)

Introduction To XHTML– Introduction, first HTML, Headings, Linking, Images, special
characters and horizontal rules, Lists, Tables, Frames, Forms, internal linking, meta
Elements. CASCADING STYLE SHEETS – Introduction, Inline Styles, Embedded Style
Sheets, Conflicting Styles, Linking external sheets, position Elements, box model and
text flow, media types, building a CSS drop-down menu, user style sheets, CSS3.
Introduction To Java Scripting- introduction, simple program, prompt dialog and alert
boxes, memory concepts, operators, decision making, control structures, if… else

4
 TG CPGET-2026 SYLLABUS
statement, while, counter-controlled repetitions, switch statement, do… while
statement, break and continue statements. Functions – program modules in
JavaScript, programmer–defined functions, functions definition, scope rules, global
functions, Recursion.
Arrays- introduction, declaring and allocating arrays, references and reference
parameters, passing arrays to functions. Multidimensional arrays, EVENTS –
registering event handling, event onload, onmouseover, onmouseout, onfocus, onblur,
onsubmit, onreset, event bubbling, more events. JAVA SCRIPT OBJECTS –
introduction to object technology, Math Object, String Object, Date Object, Boolean
and Number Object, document and window Objects, using cookies.
XML - Introduction, XML Basics, Structuring Data, XML Namespaces, Document Type
Definitions (DTDs), W3C XML Schema Documents, XML Vocabularies, Extensible
Style sheet Language and XSL Transformations, Document Object Model (DOM).

Ajax-Enabled Rich Internet Applications: introduction, history of Ajax, traditional web

applications Vs Ajax Applications, RIAs with Ajax, Ajax example using
XMLHttpRequest object, XML and DOM, creating full scale Ajax-enabled application,
Dojo Toolkit.

Text Book: Internet & World Wide Web: HOW TO PROGRAM- H. M. Deitel,
P.J. Deitel, - Fourth Edition- Pearson edition.

***