ShikshaClass

50 Days Study Plan

Major Subject‐ Computer Science and Applications
Subject Code ‐ 87

DAY UNIT NAME TOPICS SUB TOPICS

Day 1 Unit 1 ‐ Discrete Structures and Mathematical Logic Propositional and
Optimization Predicate Logic,
Predicates and
Quantifiers
Day 2 Unit 1 ‐ Discrete Structures and Sets and Relations Set Operations,
Optimization Equivalence Relations,
Partially Ordering
Day 3 Unit 1 ‐ Discrete Structures and Counting, Mathematical Permutations and
Optimization Induction Combinations,
Probability, Bayes’
Theorem
Day 4 Unit 1 ‐ Discrete Structures and Group Theory, Groups, Semi Groups,
Optimization Optimization Linear Programming ‐
Graphical Solution,
Transportation
problems
Day 5 Unit Test 1 ‐ ‐
Day 6 Unit 2 ‐ Computer System Digital Logic Circuits Logic Gates, Boolean
Architecture Algebra, K‐Map,
Combinational &
Sequential Circuits,
Multiplexers
Day 7 Unit 2 ‐ Computer System Data Representation, Number Systems and
Architecture Microoperations Conversion, Floating
Point Representation,
Arithmetic, Logic and
Shift Microoperations
Day 8 Unit 2 ‐ Computer System Basic Computer Instruction Cycle,
Architecture Organization and Design, Interrupt, Addressing
CPU Modes
Day 9 Unit 2 ‐ Computer System Pipeline and Vector Pipelining, Priority
Architecture Processing, Input‐Output Interrupt, DMA, Cache

ForAdm issionsContactUs:7448878882/7448878884
ShikshaClassUGC NET/TNSET/CSIR NET/PGTRB /CollegeTRB /BEO
 ShikshaClass
Organization, Memory Memory, Cache
Hierarchy Coherence
Day 10 Unit Test 2
Day 11 Unit 3 ‐ Programming Languages Programming in C Tokens, Identifiers,
and Computer Graphics Data Types, Sequence
Control, Subprogram
Control, Arrays,
Structures, Union,
String, Pointers,
Functions, File
Handling
Day 12 Unit 3 ‐ Programming Languages Object Oriented Class, Object,
and Computer Graphics Programming, C++ Instantiation,
Inheritance,
Encapsulation, Abstract
Class, Polymorphism,
Constructors and
Destructors;
Overloading,
Inheritance
Day 13 Unit 3 ‐ Programming Languages Computer Graphics ‐ 2‐D Translation, Scaling,
and Computer Graphics Geometrical Transforms Rotation, Reflection
and Shear
Transformations,
Day 14 Unit 3 ‐ Programming Languages Computer Graphics ‐ 2‐D Line and Polygon
and Computer Graphics Geometrical Transforms Clipping Algorithms.
Day 15 Unit Test 3
Day 16 Unit 4 ‐ Database Management Architecture, Data Three‐Schema
Systems Modeling Architecture, ER
Diagram, Relational
Algebra and Relational
Calculus; Codd Rules
Day 17 Unit 4 ‐ Database Management SQL DDL, DML commands,
Systems Constraints, Database
Triggers
Day 18 Unit 4 ‐ Database Management Normalization Functional
Systems Dependencies and
Normalization,
Transaction Processing,
Concurrency Control
Techniques
Day 19 Unit 4 ‐ Database Management Data Warehousing and Data Warehouses,
Systems Data Mining, Big Data OLAP and OLTP, Big
Systems Data Characteristics,

ForAdm issionsContactUs:7448878882/7448878884
ShikshaClassUGC NET/TNSET/CSIR NET/PGTRB /CollegeTRB /BEO
 ShikshaClass
Map‐Reduce and
Hadoop, Distributed
File System, HDFS.
Day 20 Unit Test 4
Day 21 Unit 5 ‐ System Software and Process Management Process Scheduling,
Operating System Scheduling Criteria and
Algorithms; Thread
Scheduling, Process
Synchronization,
Critical‐Section
Problem, Peterson’s
Solution, Semaphores
Day 22 Unit 5 ‐ System Software and Deadlocks Deadlock, Deadlock
Operating System Prevention, Avoidance
and Detection;
Recovery from
Deadlock.
Day 23 Unit 5 ‐ System Software and Memory Management Paging, Segmentation,
Operating System Demand Paging, Page
Replacement,
Thrashing
Day 24 Unit 5 ‐ System Software and Storage Management Disk Structure,
Operating System Scheduling, RAID
Structure.
Day 25 Unit Test 5
Day 26 Unit 6 ‐ Software Engineering Software Process Models Process Lifecycle,
Process Models, Agile
Process Models
Day 27 Unit 6 ‐ Software Engineering Software Requirements & Functional and Non‐
Design Functional
Requirements, SRS,
Cohesion and Coupling
Day 28 Unit 6 ‐ Software Engineering S/W Project Estimation & LOC and FP based
Software Testing Estimations, COCOMO,
Verification and
Validation, White‐box
and Black‐box Testing,
Alpha and Beta Testing;
Regression Testing,
Performance Testing,
Stress Testing.
Day 29 Unit 6 ‐ Software Engineering Software Configuration Change Control and
Management Version Control;
Software Reuse,

ForAdm issionsContactUs:7448878882/7448878884
ShikshaClassUGC NET/TNSET/CSIR NET/PGTRB /CollegeTRB /BEO
 ShikshaClass
Software Re‐
engineering, Reverse
Engineering.
Day 30 Unit Test 6
Day 31 Unit 7‐ Data Structures and Data Structures Arrays, Stacks, Queues,
Algorithms Linked Lists, Trees,
Binary Tree, Binary
Search Tree
Day 32 Unit 7‐ Data Structures and Data Structures AVL Tree, B Tree, B+
Algorithms Tree, Sorting and
Searching Algorithms;
Hashing.
Day 33 Unit 7‐ Data Structures and Performance Analysis of Time and Space
Algorithms Algorithms and Complexities;
Recurrences Asymptotic Notation,
Recurrence Relations.
Day 34 Unit 7‐ Data Structures and Graph Algorithms Graphs, BFS, DFS,
Algorithms Minimum Spanning
Trees
Day 35 Unit Test 7
Day 36 Unit 8 ‐ Theory of Computation Regular Language Models DFA and NDFA, Regular
and Compilers Grammars, Regular
Expressions, Pumping
Lemma
Day 37 Unit 8 ‐ Theory of Computation Context Free Language PDA, CFG, CNF, GNF,
and Compilers Ambiguity, Properties
of CFG
Day 38 Unit 8 ‐ Theory of Computation Turing Machines (TM) Recursive and
and Compilers Recursively
Enumerable
Languages; Context‐
Sensitive Languages,
Unrestricted
Grammars, Chomsky
Hierarchy of
Languages,
Construction of TM for
Simple Problems.
Day 39 Unit 8 ‐ Theory of Computation Syntax & Semantic Analysis Parsing (Top Down &
and Compilers BottomUp), Syntax
Directed Definitions,
Code Optimization
Day 40 Unit Test 8

ForAdm issionsContactUs:7448878882/7448878884
ShikshaClassUGC NET/TNSET/CSIR NET/PGTRB /CollegeTRB /BEO
 ShikshaClass
Day 41 Unit 9 ‐ Data Communication and Data Communication, Simplex, Half Duplex
Computer Networks Computer Networks, and Full Duplex,
Network Models Network Topologies,
LAN, MAN, WAN,
Layered Architecture,
OSI Reference Model,
TCP/IP Protocol Suite,
Switching Techniques.
Day 42 Unit 9 ‐ Data Communication and Functions of OSI and TCP/IP Error Detection and
Computer Networks Layers Correction, Sliding
Window Protocol,
FDMA, CDMA, TDMA
Day 43 Unit 9 ‐ Data Communication and IP Addressing IPv4 Structure, Classful
Computer Networks and Classless
Addressing, TCP, UDP
Day 44 Unit 9 ‐ Data Communication and Network Security, Cloud Important Protocols,
Computer Networks Computing and IoT Cryptography,
Malwares, Secret‐Key
Algorithms, Public‐Key
Algorithms, Cloud
Computing and IoT
Day 45 Unit Test 9
Day 46 Unit 10 ‐ Artificial Intelligence (AI) Approaches to AI Search Techniques,
Min‐Max Search, Alpha
Beta Cutoff
Procedures.
Day 47 Unit 10 ‐ Artificial Intelligence (AI) Multi Agent Systems Agents and Expert
Systems
Day 48 Unit 10 ‐ Artificial Intelligence (AI) Fuzzy Sets Fuzzification and
Defuzzification;
Operations on Fuzzy
Sets
Day 49 Unit 10 ‐ Artificial Intelligence (AI) Genetic Algorithms (GA), Fitness Functions,
ANN Supervised,
Unsupervised and
Reinforcement
Learning; Single
Perceptron, Multi Layer
Perceptron, Self
Organizing Maps,
Hopfield Network.
Day 50 Unit Test 10

ForAdm issionsContactUs:7448878882/7448878884
ShikshaClassUGC NET/TNSET/CSIR NET/PGTRB /CollegeTRB /BEO
 ShikshaClass

ForAdm issionsContactUs:7448878882/7448878884
ShikshaClassUGC NET/TNSET/CSIR NET/PGTRB /CollegeTRB /BEO