SQL Statement: DDL, DML, DCL, TCL Queries, Stored procedure, trigger, Function and cursor. Normalization: Functional dependencies, first, second, third and BCNF normal form.
Advanced SQL : Concept of group by, having order by clause, nested query, join & Its types.
Concurrent Processes: Mutual exclusion and synchronization, Deadlock CPU scheduling, Handling File Management: Operations on a file, structure of a file system Free block list, directory structure, sharing and protection of files, file system Reliability, Memory Allocation Related Functions.
Real Time Operating Systems: Definitions of process, tasks and threads.
Unix editor: Introduction, features Basic commands (like: pwd, cp, cd, rm, mv, ls, cat, mkdir, ch mod, rmdir, who, who am I, banner, date, kill, etc.), Creating new files.
Shell programming: Features of shell, Unix system administration: Adding and removing users and Kernel.
DOS: Description of DOS OS, Commands of DOS.
Function: User defined, Parameter passing, Recursion, String Handling Functions, Standard Enumerations and bit fields, Pre-Processors directives, File Handling.
Object Oriented programming: Abstraction, Encapsulation, Class and Objects, Function Overloading, Inline Functions, Constructors, destructors, friend function, dynamic memory allocation, Inheritance, operator Overloading, Polymorphism, Static Method, static field and exception handling.
Trees : Definition, Tree types and their Implementation. Preorder, post order, inorder traversal Search: Linear Search, Sequential Search, Binary Search, Interpolation Search.
Graphs: Definition and implementation and Graph Algorithms BFS, DFS, Minimum spanning trees and Shortest Paths algorithm.
Context-Free grammar & PDA : Properties unrestricted grammar & their equivalence, normal form for CFG, Pushdown automata, 2 way PDA, relation of PDA with CFG, Determinism & Non determinism in PDA & related theorems.
Turing Machine: Model, design, representation of TM, language accepted by TM, universal turing machine, determine & non-determinism in TM.