UGC NET Computer Science & Applications Syllabus (Paper II)
Unit 1: Discrete Structures and Optimization
- Sets, Relations, Functions, Algebraic Structures
- Propositional and Predicate Logic
- Graph Theory
- Combinatorics
- Linear Programming
Unit 2: Computer Arithmetic and Digital Logic
- Logic Gates, Boolean Algebra
- Number Systems
- Combinational and Sequential Circuits
- Logic Families and Semiconductor Memories
Unit 3: Programming Languages and Computer Graphics
- Programming Concepts (C, C++, Java, Python)
- Data Types, Control Structures, Functions
- Object-Oriented Programming
- 2D and 3D Graphics, Multimedia Systems
Unit 4: Computer Architecture
- Register Transfer and Micro-Operations
- Processor Organization and Control Unit
- Memory Hierarchy
- I/O Organization
- Pipelining and Parallel Processing
Unit 5: Operating System
- Types of OS
- Processes, Threads, Scheduling
- Memory Management (Paging, Segmentation, Virtual Memory)
- File Systems
- Deadlocks
Unit 6: Database Management Systems (DBMS)
- Data Models and Schemas
- ER Model, Relational Model
- SQL, Normalization, Indexing
- Transactions and Concurrency Control
- Distributed and NoSQL Databases
Unit 7: Software Engineering
- Software Process Models
- Requirements Engineering
- Design Concepts and Principles
- Testing Strategies and Techniques
- Software Maintenance and Configuration Management
Unit 8: Data Structures and Algorithms
- Arrays, Linked Lists, Stacks, Queues, Trees, Graphs
- Sorting and Searching Algorithms
- Algorithm Design Techniques
- Complexity Analysis (Big-O)
- NP-Completeness
Unit 9: Theory of Computation and Compilers
- Finite Automata, Pushdown Automata, Turing Machines
- Grammar and Languages
- Lexical Analysis, Parsing Techniques
- Syntax-Directed Translation
- Code Generation and Optimization
Unit 10: Computer Networks and Web Technologies
- OSI and TCP/IP Models
- Network Topologies, Protocols, Routing
- Cryptography and Network Security
- HTML, CSS, JavaScript
- Web Services and Cloud Computing