Computer organization, block diagram of a computer, I/O devices, primary and secondary memories, Number system: decimal, octal, binary, hexadecimal, Boolean algebra, ASCII, EBCIDIC.

Techniques of problem solving: algorithm development, pseudocode, flowcharting, algorithms of searching and sorting, merging of ordered lists.

Representation of integers, characters, data types, constants and variables, arithmetic expressions, assignment statements, logical expressions, subprograms, recursion, files, pointers.

Structured programming concepts: top down design, development of efficient programs, program correctness, debugging and testing programs. 

Data structure
Arrays
one dimensional arrays : implementation, basic operations like linear search, binary search, insertion, deletion, traversal, sorting (selection sort, bubble sort, insertion sort), merging

Two and multi dimensional arrays : implementation, address calculation, column major

Linked Lists
Singly linked lists: representation of a linked list, basic operations on singly linked lists like     searching, insertion, deletion, traversal, concatenation, splitting, reversal
Doubly linked lists: representation and all basic operations
Inverted lists, threaded lists, their operations and applications

Stacks and Queues
Stack: insertion in a stack (Pushing), deletion in a stack (Popping), Applications of stack (reversing a string, polish strings), Algorithm to find infix and postfix

Queues
Insertion in a queue, deletion from a queue, linked queues, circular queues

Tree structure
Trees, binary trees, trees in search algorithms, B-trees, applications, traversal algorithms

File Structure
Basic terminology, Logical data organization – fixed and variable field length and record, length, different file operations: creation, updation (insertion, modification, deletion), retrieval (query, report generation) maintenance (restructuring, reorganization), file organization and access modes: sequential files, direct access files, indexed sequential files, hashing functions, collision handling methods.

The systems concept, characteristics of a system, elements of a system, types of a system, system development life cycle: phases of the life cycle, consideration for candidate system, prototype. Role of system analyst, systems planning and initial investigation, dimensions of planning, needs identification, users information requirement. Information gathering: information gathering tools like literature, procedures, forms, interviews, questionnaire. Tools of structured analysis: data flow diagrams(DFD), data dictionary, decision tables, decision trees, structured English. Feasibility study: steps in feasibility study, cost benefit analysis and its procedure. System design: process, design methodologies, audit considerations. Input/Output and form design, requirement and its types. File organization and database structure: file structure, file organization: sequential, indexed sequential, inverted list, direct access organization, objectives of database. System testing and quality assurance, Implementation and S/W Maintenance, Hardware and software selection and computer contracts, Project Scheduling, security, Disaster/Recovery and ethics in system development.

Introduction to OS, its needs and services, simple batch system, multi-programmed batch system, time sharing system and real time system. Overview of Unix: History, features of Unix, comparison between windows and Unix. Structure of Unix: kernel, shell, command execution, Unix directory system. Unix commands: user access and user id commands, directory commands, editor commands, file manipulation commands, security and protection commands, inter-user and inter-machine communication, process management commands, I/O redirection and piping commands, shell commands and shell programming, system administration commands, vi editor, file handling commands and grep. Administering Unix systems: introduction to the system administration, functional activities of system administrator, starting up the system, maintaining the super user login, shutting down the system, recovering from the system crash, taking backups, managing disk space, mounting and unmounting file system, Adding and removing users, changing groups and passwords, maintaining security, Monitoring system activity, accounting of system usage and billing, setting up remote communication, installing printers and peripheral devices. Shell programming: executing a shell program, study of shell programming as a language, wild card characters, type of  shuts and reserved words, special shell parameters. The awk utility: scanning and processing language. Unix and networking: setting up of DNS, WWW server under Unix.

Introductory concepts, C Fundamentals: character set, identifiers and keywords, data types, constants, variables and arrays, declarations, expressions and statements, symbolic constants. Operators and Expressions: arithmetic, unary, relational and logical, assignment, conditional operators, library functions. Data input and output: getchar(), putchar(), scanf, printf(), gets(), puts() functions, interactive programming. Control statements: while, do..while, for, nested loops, if..else, switch, break, continue, comma operator, goto statement. Functions: defining a function, accessing a function, passing arguments to a function, specifying argument data types, function prototypes. Program structure: storage classes, auto, extern, static variables. Arrays: defining, processing, passing arrays to functions, multi-dimensional arrays, arrays and strings. Pointers: declaration, passing pointers to functions, pointers and one-dimensional arrays, operations of pointers, arrays of pointers. Structures and Unions: define and processing a structure, user defined data-types(typedef), structures and pointers, passing structures to a function, self referential structures, Unions. Data files: opening and closing files, creating a data file, processing a data file, unformatted data files.

Concepts of object oriented programming and its characteristics, Object, class, data hiding, encapsulation, inheritance, polymorphism. C++ basics, program statements, variables and constants, loops and decisions. Functions: defining a function, function arguments, passing by value and reference. Arrays. Structures. Pointers. Classes and objects: defining class, constructors, destructors, nesting of classes, arrays of objects, objects as function arguments, pointers to objects. Class Inheritance: derived and base class, types of inheritance, virtual functions, friend functions, static functions. Function overloading: declaration and definition. Operator overloading: overloading of arithmetic operators, string operators, unary operators, polymorphism. Input/Output files: streams, buffers, header files, redirection, file reading and writing, file access modes, error functions. Data structures: linked lists, queues, stacks, trees and their implementation.

Introduction to operating system, its need and operating system services, definition, early systems, simple batch systems, multi-programmed batch systems, time sharing systems, personal computer systems, parallel systems, distributed systems and real time systems, process management: process concept, process scheduling, definition of context switching and Threads.

CPU Scheduling: basic concepts, scheduling criteria, scheduling algorithms, deadlocks: deadlock characterization, methods for handling deadlocks, deadlock prevention, deadlock avoidance, deadlock detection and recovery.

Memory management: logical vs physical address space, swapping, contiguous allocation, paging, segmentation, segmentation with paging.

Virtual memory: demand paging, performance of demand paging, page replacement, page replacement algorithms, thrashing.

File Management: file system structure, allocation methods: contiguous allocation, linked allocation, indexed allocation, free space management: bit vector, linked list, grouping, country directory: linear list, hash table.

Device Management: disk structure, disk scheduling: FCFS, SSTF, SCAN, C-SCAN, LOOK, Selecting disk scheduling algorithm.

Introduction to RDBMS: Approach to Data Management, introduction to DBMS, Database model, 12 rules of Codd, database design, data modeling, entity relationship diagram, dependent entities, subsets and supersets, degree of relationship, Normalization, RDBMS, Features of Oracle, Features of ORDBMS, Network Computing Architecture (NCA), CORBA, Oracle Products.

Introduction to SQL *Plus: Oracle datatypes, querying database tables, aggregate functions, ordering the result of a query, grouping the results of a query.

Querying Multiple Tables: Collating Information: Equi Joins, Cartesian Joins, Outer Joins, Self Joins. Set Operators: Union, Intersect, Minus. Nested Queries.

Functions: Column Functions,: Arithmetic functions, Character functions, Date functions, General functions. Group Functions.

Data Manipulation and Control- I : Data Definition Language (DDL), Creating tables, Creating table with rows from another table, Inserting values in a table, Deleting rows, Introduction to Views, Manipulating Base tables through views, rules for DML statements on Join Views, Dropping a View.

Data Manipulation and Control-II: Database security and Privileges, GRANT command, REVOKE command, Application Privileges Management, Enhancing Performance, Sequences, Maintaining Database Objects, COMMIT and ROLLBACK.

SQL *Plus Reporting: Introduction, SQL *Plus Environment Commands, Manipulating Variables, Defining Header, Footer and Column Headings, Control Break Reports.

PL/SQL-I: Introduction to PL/SQL, advantages, Block Structure, Fundamentals of PL/SQL, Data Types, Variables and Constants, Scope and Visibility of a Variable, Assignment and Expressions, Referencing Non PL/SQL variables, Buil-in-Functions, Contitional and Iterative Control, SQL with PL/SQL, Writing PL/SQL code, Composite Datatypes.

PL/SQL-II: Cursor Management, Cursor Manipulation, Implicit Cursor Attributes, Exception Handling, Predefined Exceptions, User defined Exceptions.

Advanced PL/SQL: Subprograms in PL/SQL, Advantages of Subprograms, Procedure, Functions, Actual vs Formal Parameters, Argument Modes, Stored Packages, Advantages of Packages, Dropping a Procedure, Dropping a Function, Dropping a Package, using Stored Function in SQL Statements, Database Triggers, Parts of a Trigger, Types of Triggers, Dropping Triggers, Storage for Triggers.

File Input/Output: PL/SQL File Input/Output: Function FOPEN, Function IS_OPEN, Procedure FCLOSE, Procedure GET_LINE, Procedure PUT, Procedure NEW_LINE, Procedure PUTF, Procedure FFLUSH, Using the Package UTL_Files.

Implemting Object Techniques: Object technology, OOP, Object and Object Instances, Using Objects, Existence of Objects, Viewing Object Components, Inserting Rows Into tables using Objects, Retreiving Rows, Security for Abstracts Datatypes, Methods, Calling a Method, Indexing Abstract Data Types.

Using LOBs: Large OBJECTS, BLOB, CLOB, NCLOB, BFILE. Creating Tables, working with LOB values, Data Manipulation in LOBs, DBMS_LOB Routines: APPEND, COMPARE, COPY, ERASE, SUBSTR, ERASE. Using BFILE: DBMS_LOB.FILEOPEN, DBMS_LOB.FILEEXISTS, DBMS_LOB.FILEGETNAME, DBMS_LOB.FILECLOSEALL, DBMS_LOB.LOADFROMFILE.

Using Collections: Collections, Nested Tables, VARRAYS or VARYING Arrays, Advantages of Collections.

Oracle Architecture and An Overview of enterprise manager: Oracle database Structure, logical structure of database, oracle memory structure, oracle processes, Mutithreaded server Architecture, Distributed Databases, Oracle Enterprise Manager, Password Management.

Network Computing Architecture: evolution of NCA, NCA implementation strategy through oracle, CORBA/IIOP and DCOM, Data Warehousing, Elements of NCA, Object Type Translator (OTT).

Data Partitioning and Parallel Processing: Processing of SQL statements, Parallel SQL Processing Architecture, Data Partitioning and Parallel SQL Processing, Round Robin Partitioning.

Tuning SQL and Parallel DML.

Oracle Utilities: Export, Import, SQL *Loader