Structure, governance, value education, policies and administration
Paper 2 :Domain knowledge (Computer Science & Application)
Unit I: Discrete Structures and Optimization
This unit lays the mathematical foundation for computer science. Key topics include:
i. Mathematical Logic: Propositional and Predicate Logic, Normal Forms, and Rules of Inference.
ii. Sets, Relations, and Functions: Operations on sets, types of relations and functions, and their properties.
iii. Graph Theory: Paths, circuits, trees, spanning trees, and graph traversal algorithms.
iv. Optimization: Linear programming, simplex method, and transportation problems.
v. Counting, Permutations, and Combinations.
Unit II: Computer System Architecture
This section focuses on the fundamental design and organization of computer systems.
i. Digital Logic Circuits and Components: Logic gates, Boolean algebra, combinational and sequential circuits.
ii. Data Representation: Number systems, fixed and floating-point representations, and error detection codes.
iii. CPU Organization: Instruction formats, addressing modes, and the internal architecture of the CPU.
iv. Memory Hierarchy: Cache, main memory, and secondary storage.
v. I/O Organization: Interrupts, DMA, and I/O processors.
Unit III: Programming Languages and Computer Graphics
This unit covers the principles of programming languages and the fundamentals of creating visual content.
i. Language Design and Translation Issues: Programming language concepts, compilers, and interpreters.
ii. Object-Oriented Programming: Concepts of classes, objects, inheritance, and polymorphism.
iii. Web Programming: HTML, XML, and scripting languages.
iv. 2D and 3D Computer Graphics: Geometric transformations, viewing, and clipping.
Unit IV: Database Management Systems
Focuses on the principles and practices of managing large volumes of data.
i. ER-Model and Relational Model: Entity-relationship diagrams and relational algebra.
ii. SQL: Data definition and data manipulation languages.
iii. Normalization: Functional dependencies and normal forms.
iv. Transaction and Concurrency Control: ACID properties, locking, and timestamping protocols.
v. Data Warehousing and Data Mining.
Unit V: System Software and Operating System
This unit delves into the software that manages computer hardware and provides common services.
i. System Software: Assemblers, loaders, linkers, and macro processors.
ii. Process Management: CPU scheduling, process synchronization, and deadlocks.
iii. Memory Management: Paging, segmentation, and virtual memory.
iv. File Systems: File organization, and directory structures.
v. Security: Authentication, access control, and cryptography.
Unit VI: Software Engineering
Covers the systematic approach to the design, development, testing, and maintenance of software.
i. Software Process Models: Waterfall, spiral, and agile models.
ii. Software Requirements: Feasibility study, requirement elicitation, and analysis.
iii. Software Design: Cohesion, coupling, and design patterns.
iv. Software Testing: Levels of testing and testing techniques.
v. Software Project Management: Estimation, scheduling, and risk management.
Unit VII: Data Structures and Algorithms
This unit is central to problem-solving in computer science.
i. Data Structures: Arrays, linked lists, stacks, queues, trees, and graphs.
ii. Algorithm Analysis: Time and space complexity.
iii. Design Techniques: Divide and conquer, greedy algorithms, and dynamic programming.
iv. Graph Algorithms: Traversal, shortest paths, and minimum spanning trees.
v. Theory of Computation: Finite automata, regular expressions, and context-free grammars.
Unit VIII: Theory of Computation and Compilers
Focuses on the theoretical foundations of computation and the process of language translation.
i. Formal Languages and Automata Theory: Regular languages, context-free languages, and Turing machines.
ii. Computability Theory: Decidability and undecidability.
iii. Compiler Design: Lexical analysis, parsing, syntax-directed translation, and code generation.
Unit IX: Data Communication and Computer Networks
This unit covers the principles of data transmission and the architecture of computer networks.
i. Data Communication: Transmission media, and encoding.
ii. Network Models: OSI and TCP/IP reference models.
iii. Functions of Different Layers: In-depth knowledge of the physical, data link, network, transport, and application layers.
iv. Network Security: Cryptography, firewalls, and virtual private networks.
v. Mobile and Wireless Communication.
Unit X: Artificial Intelligence (AI)
This section explores the creation of intelligent agents.
i. Approaches to AI: Search algorithms, knowledge representation, and logic.
ii. Machine Learning: Supervised, unsupervised, and reinforcement learning.
iii. Natural Language Processing: Basics of NLP and its applications.
iv. Expert Systems and Robotics.
