Orientation Classes for Campus Recruitment

B.Tech.(EEE, EIE, ECE ) & M.Tech students from SoEEE

Course: C and C++ Programming, Data Structures and Algorithms
Course Outline
Topics to be Covered

Slot

Programming in C
1

Structure of C Program, Data Types, Input and Output

functions, Conditional Execution

Functions and Prototypes, Global variables and Constant

Data Types

Arrays and Pointers

Structures(including dynamic memory allocation),

Unions and Enumeration

Strings

File Handling
Programming in C++

Basics of C++, Control Structures, Functions and

Compound Data Types(arrays, character sequences,
pointers, dynamic memory, data structures and other data
types)

Classes and Objects, Friendship

Inheritance

Polymorphism, templates, Name spaces

Exceptions, File handling

Data Structures

Abstract Data Types, Algorithm design and

Computational Complexity, Vectors

Linked Lists, Stack and Queues with applications

Binary Trees, Heaps and Priority Queues

Sorting and Searching Algorithms

Graph implementations, BFS, DFS along with its

applications

Orientation Classes for Campus Recruitment

B.Tech.(Civil, Chemical, Mechanical, Mechatronics,BioTech,BioEngg,Bioinfo)
and M.Tech students from SoCE,SoME,SoC&BT
Course: C and C++ Programming

Course Outline
Topics to be Covered

Slot

Programming in C
1

Structure of C Program, Data Types, Input and Output

functions

Conditional Execution

Functions and Prototypes, Global variables and

Constant Data Types

Arrays

Pointers

Strings

Structures(Including dynamic memory allocation),

Unions

Linked Lists, Stack and Queues

Trees, Simple Sorting and Searching

10

File Handling
Programming in C++

Basics of C++, Control Structures, Functions and

Compound Data Types(arrays, character sequences,

pointers, dynamic memory, data structures and other
data types)

Classes and Objects, Friendship

Inheritance

Polymorphism, templates, Name spaces

Exceptions, File handling

Orientation Classes for Campus Recruitment

B.Tech(CSE,IT,ICT) and M.Tech students from SoC
Course: C and C++ Programming, Data Structures, Operating Systems and Design and
Analysis of Algorithms
Course Outline
Slot
Topics to be Covered
Programming in C

Multidimensional arrays, Functions and recursion, Pointers

and arrays, Strings, structures, unions, enumerations.

Advanced applications of Pointers(dynamic storage

allocation, linked lists, pointers to functions), File handling,
bitwise operators, bit fields in structures, volatile qualifiers,
error handling
Programming in C++

Classes and Objects, Friendship, Inheritance

Polymorphism, templates, Name spaces, Exceptions, File

handling
Data Structures

Introduction, lists

Dictionaries, binary trees

Balanced trees, priority queues

Directed and undirected graphs

Design and Analysis of Algorithms

Greedy algorithms, Divide and conquer

Dynamic programming, amortized analysis

Graph algorithms(strongly connected component, Euler

tour, single source shortest path), String matching
algorithms

Sorting algorithms, computational complexity, approximate

algorithms
Operating Systems

Process Management, IPC and Synchronization

Memory management, virtual memory

file system management

Device management and security

Suggested References:
1. K.N.King, C Programming-A Modern Approach, Second Edition
2. Robert Lafore, Object Oriented Progamming using C++
3. Nara Hari, Data Structures and Algorithms, Lecture notes.
4. http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html
5. Harris J. Archer, Operating Systems, Schaum Series.