Advanced Data Structures
Linear data structures: Arrays, linked lists.
Nonlinear Data Structures: Trees, binary search trees, AVL trees, B-trees, hashing, heaps.
Sorting and Searching: Internal Sorting (Quick Sort, Merge Sort), External Sorting (Radix Sort), Hashing.
Graphs and Applications: Representation of graphs, Graph traversals, Shortest path algorithms.
Software Engineering
Software development life cycle,
Requirements Engineering.
System Analysis and Design: System modeling, Data and control flow modeling using DFDs, Data and control flow modeling using Structured English, Design concepts and principles, Function-oriented design, Object-oriented design.
Object Oriented Programming
Programming paradigms, Benefits of object-oriented programming, Concepts of object-oriented programming,
Class, object, encapsulation, inheritance, polymorphism.
Implementation of Class and Objects.
Data Base Management Systems
Database system concepts,
Data models: ER model, Relational model, Normalization,
Database design using ER model and Relational Model,
SQL queries and data definition language,
Transaction management and concurrency control.