ISRO TA Part I-D Syllabus

ISRO TA Part I-D: topic-wise syllabus

1. 1

   Data Structures & Algorithms

   ~6 marks

   • Arrays, Stacks, Queues, Linked Lists, Sparse Matrices
   • Trees — Binary, BST, AVL, Red-Black, B-Tree, B+ Tree, Heap, Trie, Traversals
   • Graphs — BFS, DFS, Shortest Path, MST, Topological Sort, Connectivity, Bipartite
   • Sorting & Searching — Quick, Merge, Heap, Counting, Radix, Binary Search, Hashing
   • DP & Greedy — LCS, LIS, Knapsack, Matrix Chain, Huffman, Activity Selection
   • Complexity Analysis, Asymptotic Notation, NP-Complete, Approximation Algorithms
2. 2

   Programming & Software Engineering

   ~5 marks

   • Programming Languages — C, C++, Java, Python — Syntax, OOP, Functional Concepts
   • OOP — Encapsulation, Inheritance, Polymorphism, Abstraction, SOLID, Design Patterns
   • SDLC Models, Requirements Engineering, SRS, UML Diagrams, Use Cases
   • Software Testing — Unit, Integration, System, Black/White Box, Test Coverage, TDD
   • DevOps & Agile — Scrum, CI/CD, Git, Docker, Kubernetes Basics
3. 3

   Operating Systems

   ~4 marks

   • Process Management — PCB, States, Scheduling, Threads, IPC, Synchronization
   • Memory Management — Paging, Segmentation, Virtual Memory, Page Replacement, Thrashing
   • Deadlocks — Conditions, Prevention, Avoidance (Banker's), Detection, Recovery
   • I/O & File Systems — Disk Scheduling, RAID, File Allocation, Directory Structure
4. 4

   Database Management Systems

   ~4 marks

   • Relational Model, SQL — DDL, DML, Joins, Subqueries, Views, Indexes
   • ER Model, Normalization (1NF-5NF, BCNF), Functional Dependencies
   • Transactions — ACID, Serializability, Locking (2PL), Timestamp, MVCC, Recovery
   • NoSQL, Distributed DBMS, CAP Theorem, Replication, Sharding
5. 5

   Computer Networks & Security

   ~5 marks

   • OSI & TCP/IP Models, Layered Architecture, Protocols, Encapsulation
   • Data Link — Framing, Error Detection/Correction, Flow Control, MAC (CSMA/CD, Ethernet)
   • Network & Transport — IPv4/v6, Subnetting, Routing (RIP, OSPF, BGP), TCP, UDP, Congestion Control
   • Application — HTTP, HTTPS, DNS, FTP, SMTP, DHCP, SNMP, API
   • Network Security — Cryptography, SSL/TLS, Firewalls, IDS, VPN, Authentication
6. 6

   Theory of Computation, Compiler & COA

   ~4 marks

   • Automata Theory — DFA, NFA, Regular Languages, Pumping Lemma, CFG, PDA, Turing Machines
   • Compiler Design — Lexical, Parsing (LL, LR), Semantic, Code Generation, Optimization
   • Computer Organization & Architecture — CPU, Pipelining, Cache, Memory Hierarchy, I/O
   • Discrete Mathematics — Sets, Relations, Functions, Logic, Graph Theory, Combinatorics, Probability
7. 7

   Emerging Technologies (AI/ML, Cloud, Big Data)

   ~2 marks

   • AI & ML Basics — Supervised/Unsupervised, Neural Networks, Deep Learning, NLP, Computer Vision
   • Cloud Computing (IaaS, PaaS, SaaS), Virtualization, Big Data (Hadoop, Spark), IoT, Blockchain