NIELIT A Level Revised New Syllabus 2020
Updated: Nov 1, 2020
Module: A5-R5- Data Structure through Object Oriented Programming Language
Object Oriented Concepts
Object Oriented Programming- a new paradigm, Abstraction, forms of Abstraction,
OOP concepts- Classes, Objects, Polymorphism, Data Encapsulation, Data Hiding,
Basics of C++, Classes and Objects
Features of C++, Tokens, keywords, Data types, Operators, Manipulators, Console
input, output, Control statements (conditional and loops), Functions, Classes,
Instantiation, Destructor, constructor, Polymorphism - Operator Overloading,
Function Overloading, Inheritance-Single, Multiple, Multilevel, Pointers
Analysis of Algorithm
Introduction to algorithm design and Data structures, Comparison of Algorithms,
Complexity in terms of space and time, Calculation of O- notation. Abstract Data
type and its implementation with a Rational number example
Searching and Sorting
Searching- Linear and Binary Search, Sorting- Bubble Sort, Selection Sort, Insertion
Sort, Quick Sort, Merge Sort, Comparison of various searching and sorting
techniques in terms of time complexity
Elementary Data Structures: Arrays, Linked Lists
Representation of arrays-single and multidimensional, Address calculation using
row major ordering, Various operations on arrays, Linked Lists-Singly Linked List,
Double linked List, Circular Linked List- traversing, deleting, inserting, searching,
counting, reversing, printing of nodes.
Stacks and Queues
Stack ADT, Implementation of stack using array and linked list, Application of
Stack- Evaluation of postfix/prefix expression, Queue ADT, Implementation of
queue using Array and Linked List
Definition and notations, Binary Search Trees Implementation. Traversals using
stacks and recursion - In-order, post-order, pre-order techniques, Threaded binary
tree, B-trees with implementation of 2-3 trees.
Definition and notations, Components of Graphs, Types of Graphs, Graph
Implementation using Adjacency Matrix and Adjacency List algorithms and
programs, Graph Traversal Methods: Depth First Search and Breadth First Search.
Module: A6-R5-Computer Organization and Operating System
Part 1 – Computer Organization
Basic Structure of Computers
Structure of a Computer System, Arithmetic Logic Unit, Control Unit, Bus
Structure, Von Neumann Architecture.
Computer Arithmetic Operations
Introduction to logic gates, Boolean algebra, Data Representation-Number system,
Fixed and Floating point numbers, Floating point representation, Signed numbers,
Binary Arithmetic, 1’s and 2’s Complements Arithmetic, Binary adder, 2’s
Complement method for multiplication, Map Simplification.
Central Processing Unit and Instructions:
General Register Organization, Types of Instructions, Instruction Formats,
Addressing Modes, Data Transfer and Manipulation, Program Control, Instruction
Characteristics of Memory Systems, Type of memories, Main memory, Static &
Dynamic memories, Secondary Memory, Performance Considerations, Cache
Memory with mapping, Virtual Memory, Address memory used pages, page
replacement, Introduction to RAID.
Peripheral Devices, Input-Output Interface, Asynchronous Data Transfer Modes,
Interrupt handling, Types of Interrupts, Priority Interrupt, Direct Memory Access,
Input-Output Processor (IOP), Synchronous and Asynchronous Data Transfer.
Part 2 – Operating System
Operating Systems Overview:
Overview of Computer Operating Systems, Types of OS, Functions of OS,
Protection and Security, Distributed Operating Systems, System Calls, Scheduling
algorithms, memory management, threads.
Open source, Overview of Linux, Basic Linux commands, structure of kernel and
shell, Getting help, Linux File System, Some Important Directories, Inodes, Current
Working Directory, File and Directory Names, Absolute and Relative Pathnames,
Creating and Removing Directories, Changing Directories, Listing Directory
Contents, Creating and Removing Files, Copying Files and Directories, Moving and
Renaming Files and Directories, fundamental file types, Hard Links, Symbolic ( or
soft) Links, Viewing and working with large Text files – cat, more, less, head, tail,
cut commands, search text within a file, grep.
Process Management and Shell Script
Processes: Definition, Process Relationship, Process states, Process State
transitions, Process Control Block, Context switching – Threads – Concept of
multithreads, Listing Processes, Finding Processes, Foreground and background
processes, Interactive Process management tools, Sending signals to processes.
Shell Script, shell variables, control structure using variables in shell script.
Users, Groups and Permissions
Users, Groups, Linux File Security, Examining Permissions, accessing root user,
creating user and groups, Changing File Ownership, Changing Permissions –
Symbolic Method, Numeric Method, /etc/passwd, /etc/shadow and /etc/group files,
Monitoring Logins, Default Permissions, Special Permissions umask, passwd.
Standard I/O and Pipes
Standard Input and Output, Redirecting Output to a File, Redirecting STDOUT to a
Program(Piping), Combining Output and Errors, Redirecting to Multiple Targets
(tee), Redirecting STDIN from a file.
Finding and Processing Files
Locate, find, Basic find Examples, find and Logical Operators, find and
Permissions, find and Access Times
Module: A7-R5-Databases Technologies
An Overview of the Database Management System
What is database? Why database? Database system, database management system (DBMS), advantages of DBMS.
An Architecture of the Database system
Three levels of architecture, Logical View, Physical View, Conceptual View, Logical data independence, Physical Data Independence
Relational Database Management System (RDBMS)
Introduction, RDBMS terminology, relational model, base tables, keys, primary key, foreign key, constraints, Codd Rules
Normalization, Normal forms-1NF, 2NF, 3NF, BCNF 4NF and 5NF, E-R Diagram. Mapping ER-diagram to database tables.
Introduction to Maria DB, Data Types, SQL Commands, Create, insert, update, delete, drop, alter, SQL functions (String functions, date functions), indexing, key, primary key, foreign key
Manipulating Data with Maria DB
SQL Statements, Select, like clause, group by, order by, joins-left join, natural join, right join, union. Correlated and nested queries. Backup and restore commands
NoSQL Database Technology
Introduction to NoSQL Databases, Difference between relational and NoSQL databases. NoSQL features, types, advantages, Architecture of MongoDB, Documents, Collections, Dynamic Schemas, Mongo Shell, Mongo Server and Client, Data Types, Embedded Documents, Creating Configuration file for Mongo, JSON File format for storing documents, Inserting and Saving Documents, Batch
Insert, Insert Validation, Removing Documents, Updating Documents, Document Replacement, Using Modifiers, Updating Multiple Documents, Returning Updated Documents, Introduction to Indexing, Introduction to Compound Indexes, Using Compound Indexes, Indexing Objects and Arrays, Aggregation Framework, Pipeline Operations- $match, $project, $group, $unwind, $sort, $limit, $skip, Using Pipelines, MongoDB and MapReduce, Aggregation Commands, Introduction to Replication, configuring a Replica Set, Member Configuration Options
Selecting the Right Database
Selection of right databases, RDBMS or NoSQL, selection of database based on performance, data size, type of data, frequency of accessing data, business needs, type of application.
Module: A8-R5-Systems Analysis, Design and Testing
System Definition and concepts, types of systems, systems user, designers, analysts, introduction to simple system development process- initiation, analysis, design, coding, testing, implementation and maintenance. Basic principles of successful systems, Role and Need of Systems Analyst. Qualifications and responsibilities, System Analysis as a Profession.
Requirement Gathering and Feasibility Analysis
System requirements specification, Classification of requirements as strategic, tactical, operational and statutory, Requirement gathering techniques- interview, questionnaire, on-site observation, document observation, selecting appropriate technique, Feasibility analysis, deciding project goals, examining alternative solutions, Cost Benefit Analysis, quantifications of costs and benefits, payback period, system proposal preparation for managements, parts and documentation of a proposal
Data flow diagrams, case study for use of DFD, good conventions, Levelling of DFD