Overview of DBMS, Basic DBMS Terminology, DBMS Architecture, Database System v/s File System, Data Independence. Schemas, Instances, Database Languages – DDL, DML, DCL, TCL. Database Administrator, Data Models- Hierarchical Model, Network Model, Entity-Relationship Model, Relational Model, Object-Oriented Model.
Entity Relationship Model: ER model concepts, Notation for ER diagram, Mapping Constraints, Generalization, Specialization, Aggregation. Relational Model: Introduction to the Relational Model. Keys - Primary Key, Super Key, Candidate Key, Alternate Key, Composite Key, Foreign Key. Constraints – Types of Constraints Relational Algebra: Fundamental operations of Relational Algebra & their Implementation – Select, Project, Rename, Set Operations, Division, Joins.
Functional Dependencies, Normalization – 1NF, 2NF, 3NF, BCNF, Loss Less Decomposition, Dependency Preservation. Transaction Management – Transaction Concept, Transaction States, ACID Properties
SQL: Basics of SQL, SQL Data Types and Literals, SQL Operators, Types of SQL Commands, Tables, Indexes, Views, Aggregate Functions, Select Statement, Subqueries, Insert, Update and Delete Operations, Joins, Unions, Intersection.
Introduction: Object Oriented Concepts, Introduction to Java, Features of Java features, Java virtual machine. Programming Fundamentals of Java: Java Tokens, Operators, Data types, Control Structures, Array.
Classes and Objects:Object References, Method Overloading, Constructors, Constructor Overloading, Inheritance. Static, Final, Abstract Keywords Packages and Interfaces:Access Specifiers, Package Creation, Use of packages, Basics of Interfaces, Use of Interfaces String Handling:String Class, String methods.
Exception handling in Java:Exception classes, Exception raising & handling, use of Try, Catch and finally, Throwing Exceptions, User Defined Exceptions. Applets:Introduction to Applets,Applet life cycle, Creating Applets, AppletViewer Graphics: Graphics Components, Color, Font, Drawing Objects
Threading in Java:Concepts of Multi-threading, Thread Life Cycle, Thread class, Runnable Interface, Thread Management in Java JDBC: JDBC Drivers, Two Tier and Three Tier client server Architecture, Setting up a connection to database, Creating and executing SQL statements
Introduction, Types of Data Structures, Algorithm,Pseudocode, Characteristics of Algorithms, Algorithm Analysis, Algorithm Complexity– Space Complexity, Time Complexity, Abstract Data Types. String Processing–Basic Terminology, Storing Strings, String Operations,Pattern Matching Algorithms. Arrays: Representation in Memory, Operations - Insertion, Deletion, Searching – Linear Search, Binary Search, Sorting– Bubble Sort, Multidimensional Arrays, Pointers, Pointer Arrays.
Sorting: Internal and External Sorting Techniques, Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Quick Sort, Radix Sort. Linked lists: Linked List Vs. Arrays,Representation inMemory, Types of linked List - Singly Linked list, Doubly Linked list, Circular Linked list, Doubly Circular Linked list., Operations on Singly Link List – Insertion, Deletion, Traverse, Searching.
Stacks: Array and Linked List representation of Stacks, Operations – Insertion, Deletion, Traverse, Application of Stack – Recursion, Polish Notation. Queues: Array and linked list representation in Memory, Type of Queues–Simple Queue, Circular Queue, Priority Queue, Double Ended Queue. Operations on Simple and Circular Queue– Insertion, Deletion, Traverse.Applications of Queues.
Trees: Basic Tree Concepts, Representation of Binary Tree in memory, Binary Tree Traversals,Binary Search Trees, Heapsort. Graphs: Representations, sequential representation, Warshall'sAlgorithm, Linked Representation of graphs, Operations on Graph, Traversing Graph