Вы находитесь на странице: 1из 3

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.