BasicProgramming:DataTypes, Iteration, Recursion, Decision, Procedure, functionsandscope.DataStructures:Arrays, LinkedLists, Trees, Graphs, Stacks, Queues, Hash Tables, Heaps.OOPs:Polymorphism, Abstraction, Encapsulation Miscellaneous, Searching and Sorting, Complexity Theory

Array and Matrices: 1D array Array Rotations Arrangement and rearrangement of elements of arrayPropertiesofmatricesInvertingmatricesTransposeofthematrix.Linkedlist:BasicoperationsonlinkedlistCircularlinkedlist.Stringprocessingandmanipulation:BasicstringoperationsPatternsearching. Stack/Queue:BasicstackoperationsBasicqueueoperations. SortingandSearching:linearandbinary searchvarioussortingconcepts

GreedyAlgorithms:Activity-selectionproblemfractionalknapsack.MinimumSpanningTrees:Kruskal, Prim.StringMatching:Thenaivestring-matchingalgorithm.DivideandConquer:Sorting algorithms Binary Search. Computational Geometry: Line-segment properties Intersection ofline segment.

Introduction toDBMS, real time applications, advantages, disadvantages of file system, relationalmodel, SQL, DDL, DML, TCL, DCL, keys, constraints, relational algebra, set operations, aggregatefunction, joins, nestedquery, normalization

OSI layer: Physical layer-Data link layer-Network layer-Transport layer-Session and presentation layer.Application layer-.Operating System: Types of Operating systems-Deadlock-Process synchronization-Memorymanagement-Schedulingalgorithms-paging.