Conceptual Skill

Data structure and Algorithm (DSA)

Average time Duration : 6 Months (2hrs/day)
Data Structures and Algorithms are one of the most important skills that every computer science student must-have. It is often seen that people with good knowledge of these technologies are better programmers than others.

  1. Introduction to Data Structure : Concept of data structure, Types of data structure , Algorithms analysis and data structures. 
  2. Introduction to Programming Basics : Fundamentals, Arrays, Strings, Structures, Pointers, Memory allocation.
  3. Linked Lists : Linked-list and operations on it, Singly-linked lists, Circular linked lists, Doubly linked lists, Doubly-circular linked lists.
  4. Stack : Static stack, Dynamic stack.
  5. Queue : Static queues, Dynamic queues, Circular queue, Dequeue Queue, Priority Queue.
  6. Searching Techniques : Linear search, Binary search, Hashing Hash Table
  7. Sorting Techniques : Bubble sort, Selection sort, Insertion sort, Merge sort, Quick sort, Radix sort
  8. Trees : Binary trees, Binary search trees, Operations on binary search tree
  9. Graphs : Graphs terminology, Depth First Search(DFS), Breadth-First Search(BFS), Spanning tree, Kruskal’s and Dijkstra’s algorithms

Database Management System

Average time Duration : 6 Months (2hrs/day)
This course provides the foundation you need for a career in database development, data warehousing, or business intelligence, as well as for the entire Data Warehousing for Business Intelligence specialization.

  1. Introduction : Introduction to DBMS, Data Processing Vs. Data Management Systems, File Oriented Approach, Database Oriented Approach to Data Management, Characteristics of Database, Advantages and Disadvantages of a DBMS, Instances and Schemas, Data Models, Database Languages, Data Dictionary, Database Administrators and Database, Users, DBMS Architecture and Data Independence, Types of Database System. Data Modeling Using Entity-Relationship Approach : Introduction, Data Modeling In the Context of Database Design, The Entity-Relationship Model, Data Modeling
  2. SQL : Introduction and History, What is SQL?, SQL Commands, Data Definition Language (DDL) in SQL, Data Manipulation Language in SQL (DML), Transaction Control Language in SQL(TCL), Constraints in SQL, Indexes in SQL Relational Database Design and Normalization : Introduction, Informal Design Guidelines for Relational Schemas, Functional Dependencies, Multivalued Dependencies, Relational Database, First Normal Form, Second Normal Form, Third Normal Form, Boyce-Codd Normal Form, Lossless Join Decomposition, Dependency Preservation Decomposition
  3. Query Processing : Introduction, Query Optimization, Heuristic in Query optimization, Basic Algorithms for Executing Query Operations.
  4. Concurrency Control Techniques : Introduction, Transaction properties, Concurrency Control, Locking, Deadlock, Locking Techniques for Concurrency Control Based On Time Stamp Ordering, Multiversion Concurrency Control Techniques (MVCC)
  5. Database Recovery Techniques : Introduction, Recovery Concepts, Recovery Techniques Based On Deferred Update, Recovery Techniques Based On Immediate Update, Shadow Paging, Database Backup And Recovery From Catastrophic Failures
  6. Distributed Databases and Client-Server Architectures : Introduction, Distributed Database Concepts, Data Fragmentation, Replication, And Allocation Techniques For Distributed, Database Design, Types of Distributed Database Systems, Query Processing in Distributed Databases, An Overview of Client-Server Architecture.
  7. Conventional Data Models and Systems : Network Data Modeling Concepts, Constraints in the Network Model, Data Manipulation in a Network Database, Hierarchical Database Structures, Integrity Constraints and Data Definition in the Hierarchical Model.