Scribd
Upload
21 views2 pages

03 Cpp+dsa

Uploaded by

ravi167784
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
21 views2 pages

03 Cpp+dsa

Uploaded by

ravi167784
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

SYLLABUS:

BASIC COMPUPER PROGRAMMING & DATA STRUCTURE-1

1. Preface: C++ Language is used to develop application software as well as system


software. It is widely used for the embedded systems applications. It is user
friendly as well as hardware friendly.
2. Prerequisite: Knowledge of computer fundamentals.
3. Course Objective: At the end of the course the students will be able to learn
1) Features of C++ language
2) Language components.
3) Develop middle level application
4) OOP concepts
6) How to define and use class, object, inheritance, encapsulation.
7) How to develop programs using exception handling, templates, Generics
8) Understand basics of data structure

4. Course Content:
Unit -1:
‘C++’ Basics: Introduction to C++, History of C++, Why C++, C++ Fundamentals, C++ character set,
Identifiers, Keywords, Constants, Variables, Comments, escape sequences, Instructions, Program, C++
Program Structure, Compilation, Input/Output Operation
Operators: Operators and operands, Types of operators, Arithmetic Operations, Relational Operators,
Logical Operators, Increment and decrement Operators, Bitwise Operators, Conditional Operators,
sizeof() Operators, Assignment Operators, Order of Precedence (priority), Associativity, Data type
conversion, Automatic or implicit, Explicit or casting,
Control Statements: Selection, The if statement, nested if, if-else-if ladder, The? Operator, The switch
statement, nested switch
Looping & Iteration: The for Statement, declaring variables within, for loop. The while Statement, The do-
while Statement
Jump: The break, goto and continue statement, return and exit

Unit 2:
Arrays: One and Multi-Dimensional Arrays, Array Declaration And Accessing, Using char, int, float arrays,
Variable length arrays, Array initializations, unsized array initialization
Functions: Function Basics, Function prototyping, Parameter Passing, Recursive Functions
Strings: Strings declaration, Strings functions, Array of strings
Pointers: Pointer Basics, Pointer Declarations, Pointer Operations, Pointer Arithmetic, assignment,
comparisons, Pointers and Arrays, Equivalence Between Pointers and Arrays, Arrays and Pointers as
Function Arguments, Call by value and call by reference, Returning pointers from function, functions of
void type, Multiple indirections (Pointer to pointer), References, Reading Command Line Arguments

Unit 3:
Object oriented programming concepts: Object concepts, definitions & examples, OO Programming and
Structured Programming, Introduction to oops, advantages of oops, Object-Oriented Terminology,
Object-Oriented Paradigm, Abstract Data Types, Classes and Objects: Defining Classes in C++, Classes and
Encapsulation, Member Functions, Instantiating and Using Classes, accessing object members using dot (.)
operators
Structure, Defining Structure, Advantages and Disadvantages, accessing members of the structure,
Passing a structure to a function, Friend functions, Use of the "this" pointer, Default Arguments, Inline
Functions
Constructors and Destructor: Constructor Overloading, Default Constructor, Copy Constructor

Unit 4:
Inheritance: Defining Base and Derived Classes, Constructor and Destructor Calls, Access controls,
Constructors for derived classes, Use of pointers with base/derived classes, Friend Class
Polymorphism: Function overloading, Operator overloading, Virtual Functions, Pure Virtual, Functions,
Abstract Class
Encapsulation: Access control, public, private, protected

Unit 5:
Advanced C++ programming and Introduction to Data structure
Storage Management: Dynamic Allocation: new and delete
File I/O
Exception Handling: Exceptions, Try, catch, throw keywords
Templates: Method Template, Class templates, Standard Template Library Containers
Namespace: Defining namespace, properties of namespace, Namespace and version control, Restrictions
on namespace, Using namespace
Generic programming and Standard Templates Library: Containers, Iterators, Algorithm, Functions
objects, Adaptors, Allocators, Specialized and Associative Containers
Introduction to data structure: Arrays, stack, queue, linked list, tree, graph, searching, and sorting
Projects

You might also like