Scribd
Upload
12 views1 page

Tgpgecet Cs Cheat Sheet

The TGPGECET-2025 Computer Science Cheat Sheet covers essential topics across various domains including Engineering Mathematics, Discrete Mathematics, Programming & Data Structures, Algorithms, Theory of Computation, Computer Organization, Operating Systems, DBMS, Computer Networks, Compiler Design, and Software Engineering. Key concepts such as eigenvalues, sorting algorithms, DFA/NFA, scheduling techniques, and SQL are highlighted. This cheat sheet serves as a quick reference for students preparing for the exam.

Uploaded by

siddu chikka
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views1 page

Tgpgecet Cs Cheat Sheet

The TGPGECET-2025 Computer Science Cheat Sheet covers essential topics across various domains including Engineering Mathematics, Discrete Mathematics, Programming & Data Structures, Algorithms, Theory of Computation, Computer Organization, Operating Systems, DBMS, Computer Networks, Compiler Design, and Software Engineering. Key concepts such as eigenvalues, sorting algorithms, DFA/NFA, scheduling techniques, and SQL are highlighted. This cheat sheet serves as a quick reference for students preparing for the exam.

Uploaded by

siddu chikka
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

TGPGECET-2025 Computer Science Cheat Sheet

Engineering Mathematics
- Linear Algebra: Eigenvalues, LU Decomposition
- Calculus: Limits, MVT, Integration techniques
- Probability: Bayes Theorem, Distributions (Binomial, Poisson, Normal)

Discrete Mathematics
- Logic: Propositional & Predicate
- Graphs: BFS, DFS, Coloring
- Combinatorics: Permutations, Recurrence, Generating Functions

Programming & Data Structures


- C Basics, Pointers, File I/O
- Arrays, Linked Lists, Trees (BST), Heaps
- Stack/Queue, Graphs: Adjacency Matrix/List

Algorithms
- Sorting: Quick, Merge, Heap
- Graph: Dijkstra, Kruskal, Prim
- Techniques: DP, Greedy, Divide & Conquer

Theory of Computation
- DFA/NFA, CFG, PDA, Turing Machine
- Pumping Lemma, Regular & CFL, Undecidability

Computer Organization
- Addressing Modes, Pipelining, ALU
- Cache & Main Memory, DMA, I/O Interface

Operating System
- Scheduling (FCFS, SJF, RR)
- Deadlock: Banker's Algo
- Paging, Segmentation, File Systems

DBMS
- ER Diagrams, SQL, Normal Forms
- Transactions, Indexing: B/B+ Trees

Computer Networks
- OSI/TCP-IP, IP, Routing (DV, LS)
- TCP/UDP, DNS, HTTP, Firewalls

Compiler Design
- Lexical Analysis, Parsing (LL, LR)
- Intermediate Code, Code Optimization

Software Engg + Web Tech


- SDLC Models, UML, Testing
- XML, JSP, SOAP, WSDL, Ajax

You might also like