S.

No Title of the Topic Sub Topics Covered

1 Basic Programming Constructs Program Structure, Include Directives, Header files, Key
words
2 Data types List of data types, capacities, usage
3 Mathematical Problems writing basic mathematical programs.
Branching : The Decision , if –else statement, Nesting of
4 Decision Making Statements
if …Else statement, Switch statement
Unconditional Uncontrolled Statements, Conditional
5 Loops Controlled Statements, Conditional Uncontrolled
Statements
6 Patterns Pattern Programs
Introducing Functions, Defining a Function, Accessing a
Function, Function Prototype, Passing Arguments to a
7 Functions
Function, Recursion, Nested Functions, User Defined
Header Files, Function Calls
Basic Recursion, How to write Programs using Recursion,
8 Recursion Terminating condition, returning and non returning types,
Problems Tracing
Arrays Introduction, Array Declaration, Array
initialization, Single Dimension Arrays, Pointer and
Arrays (Single Dimension, Array of Pointers,
9 Arrays
Initialization a 2-Dimensional Arrays, Three Dimensional
Arrays, Working with Pointers and Multidimensional
Arrays
Declaring String Initializing String String Functions,
10 Strings
String Formatted Specifiers, Multiple Strings
Linear Searching, Binary Searching, Time and Space
11 Searching
Complexity Analasys(TSCA), Jump Search
Bubble Sort, Selection Sort, Insertion Sort, TSCA, Merge
12 Sorting
Sort, Quick Sort, TSCA
Pointers, Introduction to Memory, Pointer Declarations,
Operations on Pointers, Void Pointers, Passing Pointer to
13 Pointers
Functions, Function returning pointers, Passing Pointer
Parameters to Functions, Call by References
Files, Text File, Binary File, File Operation, Working
14 Files
with Files, Reading and Writing Text File
Introduction to structures, Declaring a Structure,
Structures with Arrays, Structures with Function, Nested
15 Structures And Union Structures, Introduction to Union, Declaring Union,
Difference between Structures and Unions, Enumerations,
Typedef
16 DMA Dynamic Memory Allocation-malloc(), calloc(), free()
Problems/Programs Must Try No of Hrs Contest Link
S.No Programs in C
1 How to Check if a given Number is Fibonacci number?
2 Write a c program to check given number is perfect number or not.
3 Write a c program to check given number is Armstrong number or not.
4 Write a c program to check given number is prime number or not.
5 Write a c program to check given number is strong number or not.
6 C program to check a number is odd or even.
7 Write a c program to check given number is palindrome number or not.
8 Write a c program to check given string is palindrome number or not.
9 Write a c program to solve quadratic equation.
10 Write a c program to print Fibonacci series of given range.
11 Write a c program to get factorial of given number.
12 C program to print hello world without using semicolon
13 Write a c program which produces its own source code as its output
14 Write a c program to reverse any number.
15 Write a c program to find out sum of digit of given number.
16 Write a c program to find out power of number.
17 Write a c program to add two numbers without using addition operator.
18 Write a c program to subtract two numbers without using subtraction operator.
19 Write a c program to find largest among three numbers using binary minus operator.
20 Write a c program to find largest among three numbers using conditional operator
21 Write a c program to find out generic root of any number.
22 Write a c program to find out prime factor of given number.
23 Write a c program to find out NCR factor of given number.
24 How to convert string to int without using library functions in c
25 Program in c to print 1 to 100 without using loop
26 C program for swapping of two numbers
27 Program to find largest of n numbers in c
28 Split number into digits in c programming
29 C program to count number of digits in a number
30 Write a c program to swap two numbers without using third variable.
31 Write a c program for swapping of two arrays.
32 Write a c program for swapping of two string.
33 Write a c program to find out L.C.M. of two numbers.
34 Write a c program to find out H.C.F. of two numbers.
35 Write a c program to find out G.C.D. of two numbers.
36 Write a c program to find out largest element of an array.
37 Write a c program to find out second largest element of an unsorted array.
38 Write a c program to find out second smallest element of an unsorted array
39 Write a c program which deletes the duplicate element of an array.
40 Write a c program for delete an element at desired position in an array.
41 Write a c program for insert an element at desired position in an array.
42 C program to find largest and smallest number in an array
43 Write a c program for bubble sort.
44 Write a c program for insertion sort.
45 Write a c program for selection sort.
46 Write a c program for quick sort.
47 Write a c program for heap sort.
48 Write a c program for merge sort.
49 Write a c program for shell sort.
50 Write a c program for concatenation two string using pointer.
51 Write a c program for linear search.
52 Write a c program for binary search.
53 Write a c program for binary search using recursion.
54 Write a c program to find the size of int without using sizeof operator.
55 Write a c program to find the size of double without using sizeof operator.
56 Write a c program to find the size of structure without using sizeof operator
57 Write a c program to find the size of union without using sizeof operator.
 Logic Building
S.No Title of the Topic

1 Number Systems

2 Binary Number System

3 8 bit Unsigned Patterns

4 8 bit Signed Patterns

5 Data Ranges

6 Fibonacci Series

7 Prime Numbers

8 GCD, LCM
9 Factorials

10 Arithmetic
 Logic Building
Sub Topics Covered
Decimal System
Octal System
HexaDecimal System
Binary System
Representing in 8bit, 16, 32, 64 bit Patterns
Conversion of Decimal Number into Binary Using Short Division Method
Conversion of Decimal Number into Binary Using Positional Value Method
Conversion of Binary to Decimal
Conversion of negative Number into Binary Using 2's Complement Method
Conversion of negative Number into Binary Using Positional Value Method
Difference between +128 and 128
signed and unsigned ranges in 8,16,32,64 bit patterns
Understanding Fibonacci
Analasys on First 300 fibonacci numbers
Tribonacci Numbers
Golden Ratio
Next,prev Fibonacci Numbers
nth Fibonacci numbers
kth Order Fibonacci Numbers
Factors
Prime Check
iterating Primes
Seive algorithms
seive of Eratosthenes
Finding GCD, LCM
Constraints over GCD and LCM
Small Factorials Vs Big Factorials
Overflow conditions in Add, Sub, Mult, Div
Modulo Arithmetic
Negative Modulus
Overflow conditions in Modulus
Problems Solved/Programs Executed No of Hrs Contest Link
S.No Title of the Topic Sub Topics Covered

1 Introduction to Data structures Introduction to data structures, classification of data

structures, operations on data structures, abstract data type
Prefix Sum Array, Suffix Sum Array, Arrays Carry
2 Arrays Forward, Introduction to SubArrays, Sliding window
Problems, 2D Arrays(Matrices),
Primitive operations, implementation of stacks using
3 Stacks Arrays, applications of stacks arithmetic expression
conversion and evaluation
Primitive operations; Implementation of queues using
4 Queues Array, applications of linear queue, circular queue and
double ended queue (DEQUE).
Self Referential Structures, Creation of Linked Lists,
5 Linked Lists Printing a Linked List, Insert and Delete Operations on
Linked Lists, Counting Nodes, Sum of all node values,
finding the middle node, reversing the linked lists
Introduction to Trees, Binary Trees, Traversals, Types of
6 Trees, Binary Trees Binary Trees like Complete Binary Tree, Full Binary
Tree, Perfect Binary Tree etc.
7 Heap Max Heap, Insert a node into max heap, deleting a node
from MaxHeap, HeapSort, TSCA

Introduction to Binary Search Tree, Inserting a node into

BST, deleting a Node from BST, counting the no of nodes
8 Binary Search Trees in a BST, sum of all nodes in BST, height of the BST,
depth of BST, heights of all nodes, depths of all nodes,
level order traversal using queue etc
9 AVL Trees Introduction to AVL Trees, Balancing Factor, Rotations
of the nodes/SubTrees etc
10 Red/Black Trees Introduction to Red/Black Trees, Insert and delete
Operations on R/B Trees.

Introduction to Graphs, Graph Representations, Types of

Graphs, Graph Properties, Graph Traversals, Spanning
11 Graphs Trees, minimal Spanning Trees, Prims and Kruskals
Algorithms, Shortest Path Algorithms, Dijkstra, Bellman
Ford Algorithms, Warshall Floyds Johnsons Algorithms,
Travelling salesperson Problem solutions.
Problems/Programs Must Try No of Hrs Contest Link
S.No Title of the Topic Sub Topics Covered
Headerfiles, namespaces, IO Statements, Datatypes and
1 Basic C++ Programming constructs Capacities, Ranges, Programs
2 Strings Character Arrays vs strings and Programs

Containers: Vectors, 2D Vectors, Pair, Set, Map, combination

of all containers. Iterators: begin,end,reverse iterators,
3 STL algorithms: reverse,sort, etc. Associate Containers
Data Abstraction, Encapulation, classes and Objects,
4 OOPS Concepts Polymorphism, Inheritance etc.
Problems/Programs Must Try No of Hrs Contest Link

3
6

18

9
S.No Title of the main topic Title of the Sub Topic

1 Introduction A Quick Look at Java Buzz Words, Detailed Look

at JVM Architecture, JRE, JDK, Directory Structure
of Java, PathSettings, Naming Conventions

Classes, Members, Methods, Objects, Static Blocks

and Initializers Blocks
OOPS: Data Abstraction, Different types of classes, Different ways of
2 Creating Objects
Encapsulation
Demonstrating Programs and Pseudo codes
Constructors in Java
Different Types of Constructors Singleton classes.
PolyMorphism Constructor Overloading Method Overloading
3
Static Vs Dynamic Binding Constructor Chaining and Method Chaining

Single, Multi Level, Hierarchical, Hybrid

Inheritances and Its Demos Constructors in
4 Inheritance
Inheritance Static and Initializers Blocks in
Inheritance Method Overriding and its need

5 Packages and Access Contr Package and Imports, Private, public, protected and
default
6 Exception Handling Try, catch, throw, throws, finally behavoiurs with
different Exceptions
7 Abstract Classes Instantiation, Memory Allocation, Practical
Orientation
Versional Differences, Before JDK 1.8 vs From
8 Interfaces JDK
1.8. Marker vs Functional vs Normal Interfaces
Abstract Classes vs Interfaces
Normal Inner Classes, Static Inner Classes, Local
9 Inner Classes Classes inside Class methods, Anonymous Inner
Classes, Lambda Expressions,

Thread class vs Runnable Interface Multi Threading

through Anonymous Inner Classes and Lambda
10 Multi Threading Expressions, sleep, join, start, isAlive, Priority,
Thread Safety, Synchronization and Deadlocks,
Inter Thread Communication through Producer and
Consumer Problem
 Type Wrappers, Boxing, AutoBoxing, UnBoxing,
Iterator, Iterable,Utility Methods for Arrays, vector,
Observable and Observer Objects, Java List , Set ,
Map,Stack ,Queue, Priority Queue, Deque, Array
11 Collections and Generics List, Linked List, Vector, HashMap, Array Deque,
HashSet, Linked HashSet, Sorted Set, Tree Set,
Collections and Generics with Versional
Differences, User defined Collections on a specific
purpose, Problems that are frequently asked in
previous placement Papers.

Strings, String Buffers, String Builders, String

Tokenizers, Working with File Object, File I/O
12 Strings and Files Basics, Reading and Writing to Files, Buffer and
Buffer Management, Read/Write Operations with
File Channel, Serializing and Deserializing Objects
13 JDBC Database Connectivity through Console
Total per Topic (Min) Total per Topic (Max)

1 1

2 4

1 2

2 2

1 2

1 3

1 2

2 2

3 6

5 8
9 19

3 6

1 3
S.No Title of the main topic Title of the Sub Topic
1 Web 3.0 HTML, CSS, Java Script
2 Ajax, Jquery Client side response updation

servlets 2.0 and 3.0, Filters, Hello world Execution,

3 Java Servlets
Session Management

JSP directives, Requests and Responses, Session

4 JSP
Management

5 DBMS SQL, DDL,DML, Aggregate Functions, Normal

Forms, Joins, PL/SQL
6 CRUD Operations CRUD Operations using Servlets and JDBC, JSP
and JDBC
7 Hibernates ORM, Object into Table CRUD Operations
Total No of Hrs
6
3

15

15

15

15
12