Schedule

NTA UGC NET June-2019 (Computer Science)

Unit - 1 : Data Structures and Algorithms

Performance Analysis of Algorithms Time and Space Complexities, Asymptotic Notation,

Day 1 https://www.youtube.com/watch?v=gBz44smaa9A&t=3s
and Recurrences Recurrence Relations
Day 2 Divide and Conquer, Dynamic Programming,
Design Techniques and Lower Bound
Greedy Algorithms, Backtracking, Branch and Bound,
Day 3 Theory
Comparison Trees, Lower Bounds through Reductions
Week 1 Breadth-First Search, Depth-First Search, Shortest Paths,
Day 4 Graph Algorithms
Maximum Flow, Minimum Spanning Trees
Day 5 Complexity Theory P and NP Class Problems, NP-completeness and Reducibility
Number Theoretic Algorithms, Polynomial Arithmetic, Fast
Day 6 Selected Topics
Fourier Transform, String Matching Algorithms
Parallel Algorithms for Sorting, Searching and Merging,
Day 7 Advanced Algorithms
Approximation Algorithms, Randomized Algorithms

Day 1 Arrays and their Applications, Sparse Matrix, Stacks

Day 2 Queues, Priority Queues, Linked Lists, Graphs
Trees, Forest, Binary Tree, Threaded Binary Tree, Binary
Day 3 Data Structures Search Tree
Day 4 AVL Tree, B Tree, B+ Tree, B* Tree
Data Structure for Sets, Sorting and Searching Algorithms,
Day 5
Hashing
Week 2 Day 6 Revision / Mock test https://www.youtube.com/watch?v=PSxw1hFg-28

Unit - 2 : Programming Languages and Computer Graphics

Programming Language Concepts, Paradigms and Models,
Programming Environments, Virtual Computers, Binding
Language Design and Translation
Day 7 Times, Programming Language Syntax, Stages in Translation,
Issues, Elementary Data Types
Formal Transition Models, Properties of Types and Objects,
Scalar and Composite Data Types
Tokens, Identifiers, Data Types, Sequence Control,
Day 1
Subprogram Control, Arrays, Structures, Union
Programming in C
String, Pointers, Functions, File Handling, Command Line
Day 2
Argumaents, Preprocessors
Class, Object, Instantiation, Inheritance, Encapsulation,
Day 3 Object Oriented Programming
Abstract Class, Polymorphism
Day 4 HTML, DHTML, XML
Web Programming
Week 3 Day 5 Scripting, Java, Servlets, Applets
Tokens, Identifiers, Variables and Constants, Data types,
Operators, Control statements, Functions Parameter
Day 6
Passing, Virtual Functions,Class and Objects, Constructors
Programming in C++ and Destructors
Overloading, Inheritance, Templates, Exception and Event
Day 7
Handling, Streams and Files, Multifile Programs
Video-Display Devices, Raster-Scan and Random-Scan
Systems, Graphics Monitors, Input Devices, Points and Lines,
Day 1 Computer Graphics Line Drawing Algorithms, Mid-Point Circle and Ellipse
Algorithms, Scan Line Polygon Fill Algorithm, Boundary-Fill
and Flood-Fill
Translation, Scaling, Rotation, Reflection and Shear
Transformations, Matrix Representations and Homogeneous
Day 2
Coordinates, Composite Transforms, Transformations
2-D Geometrical Transforms and Between Coordinate Systems
Viewing
Week 4 Viewing Pipeline, Viewing Coordinate Reference Frame,
Day 3 Window to View-Port Coordinate Transformation, Viewing
Functions, Line and Polygon Clipping Algorithms

Polygon Surfaces, Quadric Surfaces, Spline Representation,

Bezier and B-Spline Curves, Bezier and B-Spline Surfaces,
3-D Object Representation, Geometric
Day 4 Illumination Models, Polygon Rendering Methods, Viewing
Transformations and Viewing
Pipeline and Coordinates, General Projection Transforms and
Cipping

Day 5 Revision / Mock test

 Unit - 3 : Artificial Intelligence (AI)
Turing Test and Rational Agent Approaches, State Space
Representation of Problems, Heuristic Search Techniques,
Day 6 Approaches to AI
Game Playing, Min-Max Search, Alpha Beta Cutoff
Week 4 Procedures
Logic, Semantic Networks, Frames, Rules, Scripts, Conceptual
Day 7 Knowledge Representation Dependency and Ontologies, Expert Systems, Handling
Uncertainty in Knowledge

Components of a Planning System, Linear and Non Linear

Day 1 Planning Planning, Goal Stack Planning, Hierarchical Planning, STRIPS,
Partial Order Planning
Grammar and Language, Parsing Techniques, Semantic
Day 2 Natural Language Processing
Analysis and Prgamatics
Agents and Objects, Agents and Expert Systems, Generic
Structure of Multiagent System, Semantic Web, Agent
Day 3 Multi Agent Systems
Communication, Knowledge Sharing using Ontologies, Agent
Development Tools
Notion of Fuzziness, Membership Functions, Fuzzification
Week 5 and Defuzzification, Operations on Fuzzy Sets, Fuzzy
Day 4 Fuzzy Sets Functions and Linguistic Variables, Fuzzy Relations, Fuzzy
Rules and Fuzzy Inference, Fuzzy Control System and Fuzzy
Rule Based Systems
Encoding Strategies, Genetic Operators, Fitness Functions
and GA Cycle, Problem Solving using GA, Supervised,
Genetic Algorithms (GA)
Day 5 Unsupervised and Reinforcement Learning, Single
and Artificial Neural Networks (ANN)
Perceptron, Multi Layer Perceptron, Self Organizing Maps,
Hopfield Network
Day 6 Revision / Mock test
Unit - 4 : Theory of Computation and Compilers
Formal Language, Non-Computational Problems, Diagonal
Week 5 Argument, Russels’s Paradox, Deterministic Finite
Day 7
Automaton (DFA), Non-Deterministic Finite Automaton
Regular Language Models (NDFA), Equivalence of DFA and NDFA
Regular Languages, Regular Grammars, Regular Expressions,
Day 1 Properties of Regular Language, Pumping Lemma, Non-
Regular Languages, Lexical Analysis
Pushdown Automaton (PDA), Non-Deterministic Pushdown
Day 2 Automaton (NPDA), Context Free Grammar, Chomsky
Normal Form, Greibach Normal Form
Context Free Language
Ambiguity, Parse Tree Representation of Derivation Trees,
Day 3 Equivalence of PDA’s and Context Free Grammars,
Properties of Context Free Language
Standard Turing Machine and its Variations, Universal Turing
Machines, Models of Computation and Church-Turing
Thesis, Recursive and Recursively-Enumerable Languages,
Day 4 Turing Machines (TM)
Context-Sensitive Languages, Unrestricted Grammars,
Chomsky Hierarchy of Languages, Construction of TM for
Week 6 Simple Problems
Unsolvable Problem, Halting Problem, Post Correspondence
Unsolvable Problems and Problem, Unsolvable Problems for Context-Free Languages,
Day 5
Computational Complexity Measuring and Classifying Complexity, Tractable and
Intractable Problems
Associativity, Precedence, Grammar Transformations, Top
Day 6 Syntax Analysis Down Parsing, Recursive Descent Predictive Parsing, LL(1)
Parsing, Bottom up Parsing, LR Parser, LALR(1) Parser

Attribute Grammar, Syntax Directed Definitions, Inherited

and Synthesized Attributes, Dependency Graph, Evaluation
Semantic Analysis and Order, S-attributed and L-attributed Definitions, Type-
Day 7
Run Time System Checking, Storage Organization, Activation Tree, Activation
Record, Stack Allocation of Activation Records, Parameter
Passing Mechanisms, Symbol Table

Intermediate Representations, Translation of Declarations,

Intermediate Code Generation and Assignments, Control Flow, Boolean Expressions and
Day 1 Code Generation and Code Procedure Calls, Control-flow, Data-flow Analysis, Local
Optimization Optimization, Global Optimization, Loop Optimization, Peep-
Hole Optimization, Instruction Scheduling

Week 7 Intermediate Representations, Translation of Declarations,

Intermediate Code Generation and Assignments, Control Flow, Boolean Expressions and
Day 2 Code Generation and Code Procedure Calls, Control-flow, Data-flow Analysis, Local
Optimization Optimization, Global Optimization, Loop Optimization, Peep-
Hole Optimization, Instruction Scheduling

Day 3 Revision / Mock test https://www.youtube.com/watch?v=gTQ1_IKzubM

 Unit - 5 : Data Communication and Computer Networks
Components of a Data Communication System, Simplex, Half-
Duplex and Duplex Modes of Communication, Analog and
Digital Signals, Noiseless and Noisy Channels, Bandwidth,
Day 4
Throughput and Latency, Digital and Analog Transmission,
Data Communication
Data Encoding and Modulation Techniques, Broadband and
Baseband Transmission
Multiplexing, Transmission Media, Transmission Errors, Error
Day 5 https://www.youtube.com/watch?v=U7-h2hyM1Dc
Handling Mechanisms
Week 7
Network Topologies, Local Area Networks, Metropolitan
Area Networks, Wide Area Network, Wireless Networks,
Computer Networks and its
Day 6 Internet, Layered Architecture, OSI Reference Model and its https://www.youtube.com/watch?v=4D55Cmj2t-A&t=2s
Models
Protocols, TCP/IP Protocol Suite, Physical, Logical, Port and
Specific Addresses, Switching Techniques
Framing, Error Detection and Correction, Flow and Error
Control, Sliding Window Protocol, HDLC, Multiple Access –
Day 7 CSMA/CD, CSMA/CA, Reservation, Polling, Token Passing,
FDMA, CDMA, TDMA, Network Devices, Backbone Networks,
Functions of OSI and
Virtual LANs
TCP/IP Layers
IPv4 Structure and Address Space
https://www.youtube.com/watch?v=iurle2xZrBQ&t=272s
Classful and Classless Addressing, Datagram, Fragmentation
Day 1 https://www.youtube.com/watch?v=es1NEZbgCss&t=186s
and Checksum, IPv6 Packet Format, Mapping Logical to https://www.youtube.com/watch?v=N-ywmOpWehE&t=37s
Physical Address (ARP)
Network Topologies, Local Area Networks
Metropolitan Area Networks, Wide Area Network https://www.youtube.com/watch?v=kAty4mKczEg&t=88s
Computer Networks and its Wireless Networks, Internet, Layered Architecture https://www.youtube.com/watch?v=rW1jPlYgp_0&t=84s
Day 2
Models OSI Reference Model and its Protocols https://www.youtube.com/watch?v=JRgmPco0KWI&t=8s
TCP/IP Protocol Suite, Physical, Logical https://www.youtube.com/watch?v=cj4OxZRJUdw&t=3s
Port and Specific Addresses, Switching Techniques
Direct and Indirect Network Layer Delivery, Routing https://www.youtube.com/watch?v=rW1jPlYgp_0&t=84s
Day 3 Functions of OSI andTCP/IP Layers Algorithms, TCP, UDP and SCTP Protocols, Flow Control, https://www.youtube.com/watch?v=c8aet11HNxg&t=176s
Error Control and Congestion Control in TCP and SCTP https://www.youtube.com/watch?v=HF_znV8x9a0&t=9s

Uniform Resource Locator (URL)

Week 8
Domain Name Service (DNS), Resolution - Mapping Names
Day 4 World Wide Web (WWW) to Addresses and Addresses to Names https://www.youtube.com/watch?v=vhfRArT11jc&t=20s
Electronic Mail Architecture, SMTP, POP and IMAP, TELNET
and FTP
Malwares, Cryptography and Steganography, Secret-Key
Day 5 Network Security Algorithms, Public-Key Algorithms, Digital Signature, Virtual https://www.youtube.com/watch?v=trHox1bN5es
Private Networks, Firewalls
GSM and CDMA, Services and Architecture of GSM and
Day 6 Mobile Computing, Middleware and Gateway for Mobile
Computing, Mobile IP and Mobile Communication Protocol
Mobile Technology
Communication Satellites, Wireless Networks and
Topologies, Cellular Topology, Mobile Adhoc Networks,
Day 7
Wireless Transmission and Wireless LANs, Wireless
Geolocation Systems, GPRS and SMS
SaaS, PaaS, IaaS, Public and Private Cloud, Virtualization,
Day 1 Cloud Computing and IoT Virtual Server, Cloud Storage, Database Storage, Resource
Week 9
Management, Service Level Agreement, Basics of IoT

Day 2 Revision / Mock test https://www.youtube.com/watch?v=_sGU_wFz8Q4

 Unit - 6 : Computer System Architecture
Digital Computers, Logic Gates, Boolean Algebra, Map
Day 3
Simplifications, Combinational Circuits, Flip-Flops
Digital Logic Circuits and Components
Sequential Circuits, Integrated Circuits, Decoders,
Day 4
Multiplexers, Registers and Counters, Memory Unit
Data Types, Number Systems and Conversion,
Week 9 Day 5 Complements, Fixed Point Representation, Floating Point
Data Representation Representation
Error Detection Codes, Computer Arithmetic - Addition,
Day 6
Subtraction, Multiplication and Division Algorithms
Register Transfer and Register Transfer Language, Bus and Memory Transfers,
Day 7
Microoperations Arithmetic, Logic and Shift Microoperations
Stored Program Organization and Instruction Codes,
Basic Computer Organization and Computer Registers, Computer Instructions, Instruction
Day 1
Design, Programming Cycle, Input-Output, Interrupt, Machine Language, Assembly
Language, Assembler
Control Memory, Address Sequencing, Design of Control
Microprogrammed Control and Unit, General Register Organization, Stack Organization,
Day 2
Central Processing Unit Instruction Formats, Addressing Modes, RISC Computer,
CISC Computer

Week 10 Day 3 Parallel Processing, Pipelining, Arithmetic Pipeline, https://www.youtube.com/watch?v=Al95Owan9Ck&t=1s

Pipeline and Vector Processing
Instruction Pipeline, Vector Processing Array Processors https://www.youtube.com/watch?v=nv0yAm5gc-E&t=30s

Peripheral Devices, Input-Output Interface, Asynchronous

Day 4 Input-Output Organization Data Transfer, Modes of Transfer, Priority Interrupt, DMA,
Serial Communication
Main Memory, Auxillary Memory, Associative Memory,
Day 5 Memory Hierarchy Cache Memory, Virtual Memory, Memory Management https://www.youtube.com/watch?v=zwovvWfkuSg
Hardware, Cache Coherence
Day 6 Revision / Mock test https://www.youtube.com/watch?v=g_USGsp4h1E

Unit - 7 : System Software and Operating System

Machine, Assembly and High-Level Languages, Compilers
Week 10 and Interpreters, Loading, Linking and Relocation, Macros,
Day 7 Basics of Operating Systems Debuggers, Operating System Structure, Operations and https://www.youtube.com/watch?v=WJ-UaAaumNA&t=521s
Services, System Calls, Operating-System Design and
Implementation, System Boot
Process Scheduling and Operations
https://www.youtube.com/watch?v=zFnrUVqtiOY&t=2s
Interprocess Communication, Communication in
https://www.youtube.com/watch?v=3Eaw1SSIqRg&t=3s
Day 1 Process Management Client–Server Systems, Process Synchronization https://www.youtube.com/watch?v=qMQsd7Iy5jo&t=1038s
Critical-Section Problem, Peterson’s Solution, Semaphores, https://www.youtube.com/watch?v=eoGkJWgxurQ&t=651s
Synchronization
Multicore Programming, Multithreading Models, Thread https://www.youtube.com/watch?v=ITc09gOrqZk&t=3s
Day 2
Libraries, Implicit Threading, Threading Issues https://www.youtube.com/watch?v=-NONm-Jq34Y&t=312s
Threads and CPU Scheduling Scheduling Criteria and Algorithms
https://www.youtube.com/watch?v=n7Owxwfr6Ko&t=17s
Day 3 Thread Scheduling, Multiple-Processor Scheduling https://www.youtube.com/watch?v=MZdVAVMgNpA&t=415s
Real-Time CPU Scheduling
Week 11 Deadlock Characterization https://www.youtube.com/watch?v=rWFH6PLOIEI&t=11s
Day 4 https://www.youtube.com/watch?v=pPM9Ajqmy_4&t=473s
Methods for Handling Deadlocks
Deadlocks https://www.youtube.com/watch?v=7gMLNiEz3nw&t=12s
Deadlock Prevention, Avoidance and Detection
Day 5 Recovery from Deadlock
Contiguous Memory Allocation https://www.youtube.com/watch?v=eESIFJz7mJw&t=68s
https://www.youtube.com/watch?v=FrTttJLN7Kw
Swapping, Paging, Segmentation, Demand Paging
Day 6 Memory Management https://www.youtube.com/watch?v=N3rG_1CEQkQ&t=1s
Page Replacement, Allocation of Frames https://www.youtube.com/watch?v=dz9Tk6KCMlQ&t=4s
Thrashing, Memory-Mapped Files https://www.youtube.com/watch?v=8rcUs5RutX0
Mass-Storage Structure, Disk Structure, Scheduling and
Day 7 Storage Management
Management, RAID Structure
Access Methods, Directory and Disk Structure, File-System
Mounting, File Sharing, Directory Implementation, Allocation
Methods, Free-Space Management, Efficiency and
Day 1 File and Input/Output Systems
Performance, Application I/O Interface, Kernel I/O
Subsystem, Transforming I/O Requests to Hardware
Operations
Types of Virtual Machines and Implementations,
Virtualization, Protection, Access Matrix, Access Control,
Day 2 Virtual Machines And Security Revocation of Access Rights, Program Threats, System and
Week 12 Network Threats, Cryptography as a Security Tool, User
Authentication, Implementing Security Defenses

Design Principles, Kernel Modules, Process Management,

Day 3 Linux Operating Systems Scheduling, Memory Management, File Systems, Input and
Output, Interprocess Communication, Network Structure
Windows Operating Systems, Distributed Systems, Network
Day 4 Types of Operating Systems
based Operating Systems
Day 5 Revision / Mock test https://www.youtube.com/watch?v=Pkro2qezx3M&t=44s
 Unit - 8 : Database Management Systems
Data Models, Schemas, and Instances,
Three-Schema Architecture,
Database System Concepts and https://www.youtube.com/watch?v=5fs1ldO6B5c
Day 6 Data Independence
Architecture https://www.youtube.com/watch?v=upUSGUSK5k0
Database Languages and Interfaces, Centralized and
Week 12 Client/Server Architectures for DBMS
Entity-Relationship Diagram
Relational Model - Constraints, Languages, Design, and
https://www.youtube.com/watch?v=gbVev8RuZLg
Day 7 Data Modeling Programming, Relational Database Schemas, Update https://www.youtube.com/watch?v=4YilEjkNPrQ
Operations and Dealing with Constraint Violations
Relational Algebra and Relational Calculus, Codd Rules
Data Definition and Data Types, Constraints, Queries, Insert,
Day 1
Delete, and Update Statements, Views
SQL https://www.youtube.com/watch?v=_yog7h4BokQ&t=8s
Stored Procedures and Functions, Database Triggers, SQL
Day 2
Injection
Day 3 Functional Dependencies https://www.youtube.com/watch?v=qn5neFBpU40&t=63s
Normalization for Relational
Normalization https://www.youtube.com/watch?v=5GDTIUVlHB8&t=22s
Day 4 Databases
Algorithms for Query Processing and Optimization

Transaction Processing, Concurrency Control Techniques,

https://www.youtube.com/watch?v=t5hsV9lC1rU
Day 5 Transaction Management Database Recovery Techniques, Object and Object- https://www.youtube.com/watch?v=-GS0OxFJsYQ&t=3s
Relational Databases, Database Security and Authorization
Week 13
Temporal Database Concepts, Multimedia Databases,
Deductive Databases, XML and Internet Databases, Mobile
Day 6 Enhanced Data Models Databases, Geographic Information Systems, Genome Data
Management, Distributed Databases and Client-Server
Architectures
Data Modeling for Data Warehouses, Concept Hierarchy,
OLAP and OLTP, Association Rules, Classification, Clustering,
Regression, Support Vector Machine, K-Nearest Neighbour,
Day 7 Data Warehousing and Data Mining
Hidden Markov Model, Summarization, Dependency
Modeling, Link Analysis, Sequencing Analysis, Social Network
Analysis
Big Data Characteristics, Types of Big Data, Big Data
Architecture, Introduction to Map-Reduce and Hadoop,
Distributed File System, HDFS, NOSQL and Query
Day 1 Big Data Systems and NOSQL
Week 14 Optimization, Different NOSQL Products, Querying and
Managing NOSQL, Indexing and Ordering Data Sets, NOSQL
in Cloud
Day 2 Revision / Mock test https://www.youtube.com/watch?v=9n-VJ011wxk

Unit - 9 : Software Engineering

Software Process, Generic Process Model – Framework

Activity, Task Set and Process Patterns, Process Lifecycle,
Day 3 Prescriptive Process Models, Project Management,
Component Based Development, Aspect-Oriented Software
Software Process Models Development, Formal Methods

Agile Process Models – Extreme Programming (XP), Adptive

Software Development, Scrum, Dynamic System
Day 4
Development Model, Feature Driven Development, Crystal,
Week 14 Web Engineering
Functional and Non-Functional Requirements, Eliciting
Requirements, Developing Use Cases, Requirement Analysis
Day 5 Software Requirements
and Modelling, Requirements Review, Software Requirment
and Specification (SRS) Document

Abstraction, Architecture, Patterns, Separation of Concerns,

Day 6
Modularity, Information Hiding, Functional Independence
Software Design
Cohesion and Coupling, Object-Oriented Design, Data
Day 7 Design, Architectural Design, User Interface Design,
Component Level Design
McCall’s Quality Factors, ISO 9126 Quality Factors, Quality
Control, Quality Assurance, Risk Management, Risk
Day 1 Software Quality
Mitigation, Monitoring and Management (RMMM), Software
Reliability
Software Sizing, LOC and FP based Estimations, Estimating
Estimation and Scheduling of
Day 2 Cost and Effort, Estimation Models, Constructive Cost Model
Software Projects
(COCOMO), Project Scheduling and Staffing, Time-line Charts

Week 15
Verification and Validation, Error, Fault, Bug and Failure, Unit
Day 3
and Integration Tesing, White-box and Black-box Testing
Software Testing
Basis Path Testing, Control Structure Testing, Deriving Test
Day 4 Cases, Alpha and Beta Testing, Regression Testing,
Performance Testing, Stress Testing
Change Control and Version Control, Software Reuse,
Day 5 Software Configuration Management
Software Re-engineering, Reverse Engineering
Day 6 Revision / Mock test
 Unit - 10 : Discrete Structures and Optimization
Week 15 Propositional and Predicate Logic, Propositional
Day 7 Mathematical Logic Equivalences, Normal Forms, Predicates and Quantifiers,
Nested Quantifiers, Rules of Inference
Set Operations, Representation and Properties of Relations,
Day 1 Sets and Relations
Equivalence Relations, Partially Ordering

Basics of Counting, Pigeonhole Principle, Permutations and

Day 2 Set Operations, Representation and
Combinations
Properties of Relations, Equivalence
Relations, Partially Ordering
Inclusion- Exclusion Principle, Mathematical Induction,
Day 3
Probability, Bayes’ Theorem
Boolean Functions and its Representation, Simplifications of
Day 4
Week 16 Boolean Functions, Groups, Subgroups, Semi Groups,
Boolean Algebra and Group Theory
Isomorphism, Homomorphism, Automorphism, Rings,
Day 5
Integral Domains, Fields, Applications of Group Theory
Simple Graph, Multigraph, Weighted Graph, Paths and
Day 6 Circuits, Shortest Paths in Weighted Graphs, Eulerian Paths
https://www.youtube.com/watch?v=5eKDQmTzX2A
and Circuits
https://www.youtube.com/watch?v=DdCxNvULI-c&t=4s
Graph Theory
https://www.youtube.com/watch?v=dM3q0Bg3G-c
Hamiltonian Paths and Circuits, Planner graph, Graph
https://www.youtube.com/watch?v=Led6YwVxko0&t=17s
Day 7 Coloring, Bipartite Graphs, Trees and Rooted Trees, Prefix
Codes, Tree Traversals, Spanning Trees and Cut-Sets
Linear Programming - Mathematical Model, Graphical
Day 1 Solution, Simplex and Dual Simplex Method, Sensitive
Analysis, Integer Programming
Optimization
Week 17 Transportation and Assignment Models, PERT-CPM: Diagram
Day 2 Representation, Critical Path Calculations, Resource
Levelling, Cost Consideration in Project Scheduling

Day 3 Revision / Mock test

Full Syllabus Mock Tests https://www.youtube.com/watch?v=9Y_5OnfDKQM