Computer_Science_Application_Optional_Paper_II_SET_2024_Dated_25_06_2024
Computer_Science_Application_Optional_Paper_II_SET_2024_Dated_25_06_2024
OPTIONAL-PAPER-I
SYLLABUS
Group Theory: Groups, Subgroups, Semi Groups, Product and Quotients of Algebraic
Structures, Isomorphism, Homoinorphism. Automorphism, Rings, Integral Domains,
Fields, Applications of Group Theory.
Graph Theory: Simple Graph, Mulligraph, Weiglited Graph, Paths and Circuits, Shortest
Paths in Wcigliled Graphs, Eulcrian Paths and Circuits, i-Iamiltonian Paths and Circuits,
Planner graph, Graph Coloring, Bipanite Graphs, Trees and Rooted Trees, Prefix Codes,
TrceTraversals, Spanning Trees and Cut-Sets.
Programming in C++: Tokens, Iclentiners, Variables and Constants; Data types, Operators,
Control statements, Functions Parameter Passing, Virtual Functions, Class and Objects;
Constructors and Destructors; Overloading, Inheritance, Templates, Exception and Event
Handling; Streams and Files; Multiple Programs.
2-D Geometrical Transforms and Viewing; Translation, Scaling, Rotation, Reflection and
Shear Transformations; Matrix Representations and Homogeneous Coordinates; Composite
Transforms, Transformations Between Coordinate Systems, Viewing Pipeline, Viewing
Coordinate Reference Frame, Window to View-Port Coordinate Transformation, Viewing
Functions, Line and Polygon Clipping Algorithms.
File and Input/Output Systems: Access Methods, Directory and Disk Slrucli^e; File-
System Mounting, File Sharing, File-System Structure and Implementation; Directory
Implementation, Allocation Methods, Free-Space Management, Efficiency and Performanc^
Recovery, I/O Hardware, Application 1/0 Interface, Kernel I/O Subsystem, I ransfontung 1/U
Requests to Hardware Operations.
Security: Protection. Access Matrix, Access Control, Revocation of Acce.ss Rights. Program
Threats, System and Network Threats; Cryptography as a Security Tool. User Aulheniication,
Implementing Security Defenses.
Unit-6:Software Engineering
Software Process Models; Software Process, Generic Process Model- Framework Activity,
Task Set and Process Patterns; Process Lifecyclc, Prescriptive Process Models, Project
Management, Component Ba.sed Development, Aspect-Oriented Software Development,
Formal Methods, Agile Process Models - Extreme Programming (XP), Adptivc Software
Development, Scrum, Dynamic System Development Model, Feature Driven Development,
Crysial, Web Engineering.
Software Quality: McCall's Quality Factors, ISO 9126 Quality Factors, Quality Control.
Quality Assurance, Risk Management, Risk Mitigation, Monitoring and Management
(RMMM); Software Reliability.
Eslimation and Scheduling of Sofhvarc Projects: Software Sizing, LOG and FP based
Estimations; Estimating Cost and ElTort; Estimation Models, Constructive Cost Model
(COCOMO), Project Scheduling and StafTing; Time-line Charts.
Software Testing: Verification and Validation; Error, Fault, Bug and Failure; Unit and
Integration Tcsing; While-box and Black-box Testing; Basis Path Testing, Control Structure
Testing, Deriving Test Cases, Alpha and Beta Testing; Regression Testing, Performance
Testing, Stress Testing.
Data Structures: Arrays and tlieir Applications; Sparse Matrix, Stacks, Queues, Priority
Queues, Linked Lists, Trees, Forest, Binary Tree, Threaded Binary Tree, Binary Search Tree,
AVLTree, B Tree, B+Tree, B* Tree, Data Structure for Sets, Graphs, Sorting and Searching
Algorithms; Hashing.
Performance Analysis of Algorithms and Ueciirrences:Time and Space Complexities;
Asymptotic Notation, Recurrence Relations.
Turing Machines (TM); Standard Turing Machine and its Variations; Universal Turing
Machines, Models of Compulation and Church-Turing Thesis; Recursive and Recursively-
Enumerable Languages; Context-Sensitive Languages, Unrestricted Grammars, Chomsky
Hierarchy of Languages, Construction of TM for Simple Problems.
Unsolvable Problems and Computational Complexity; Unsoivabie Problem, Halting
Problem, Post Correspondence Problem, Unsolvable i'roblems for Context-Free Languages,
Measuring and Classifying Complexity, Tractable and Intractable Problems.
Syntax Analysis: Associativity, Precedence, Grammar Transformations, Top Down Parsing,
Recursive Descent Predictive Parsing, LL(1) Parsing, Bottom up Parsing, LR Parser,
LALR(1) Parser.
Cloud Computing and loT; SaaS, PaaS, laaS, Public and Private Cloud; Virtualization
Virtual Server, Cloud Storage, Database Storage, Resource Management, Service Level
Agreement, Basics ofloT.
Unit- 10: Artificial Intelligence (AI)
Approaches to AI: Turing Tesl and Rational Agent Approaches; State Space Representation
of Problems, Heuristic Search Techniques, Game Playing, Min-Max Search, Alpha Beta
Cutoff Procedures.
Genetic Algorithms (OA): Encoding Strategies. Genetic Operators, Fitness Functions and
OA Cycle; Problem Solving using OA.