Scribd
Upload
4 views

C++AnddatastructureusingC++

The document outlines the teaching guidelines for a C, C++, and Data Structures course at ACTS, Pune, with a total duration of 80 hours. It includes prerequisites, evaluation methods, and a comprehensive list of topics and assignments covering fundamental and advanced concepts in C++ and data structures. The course also incorporates object-oriented programming principles and design patterns, with a structured approach to both theoretical lectures and practical lab sessions.

Uploaded by

Amit Deshmukh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
4 views

C++AnddatastructureusingC++

The document outlines the teaching guidelines for a C, C++, and Data Structures course at ACTS, Pune, with a total duration of 80 hours. It includes prerequisites, evaluation methods, and a comprehensive list of topics and assignments covering fundamental and advanced concepts in C++ and data structures. The course also incorporates object-oriented programming principles and design patterns, with a structured approach to both theoretical lectures and practical lab sessions.

Uploaded by

Amit Deshmukh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

ACTS, Pune

Teaching Guidelines for C, C++ & Data Structures Using C++ - PG-DAC AUGUST-13
Duration: 40 class room hours + 40 lab hours
Objective: To reinforce knowledge of C++ and Data Structure Concepts.

Prerequisites: Knowledge of C Programming and object oriented programming


Evaluation method: Theory exam (objective/subjective/both) – 40% weightage
Lab exam – 40% weightage
Assignments – 20% weightage
List of Books / Other training material
Reference:
1. Thinking in C++ by Bruce Eckel
2. Fundamentals of Data Structures in C++ by Horowitz, Sahani & Mehata
3. The C programming Language by Kernighan and Retchie
4. Advanced Unix Programming by Rochkind
5. The C++ Programming Language, Bjarne Stroustrup;
6. Data Structures, Algorithms and Applications in C++ by Sartaj Sahni
7. Object-oriented Analysis And Design Using Umlan Introduction To Unified Process And
Design Patterns 1st Edition by Mahesh P. Matha / PHI
Session 1:
Lecture:
• Functions
• Enumerations and typedef
• Command Line arguments
• Variable length of arguments
Assignment –Lab:
• Getting Acquainted with the Linux Environment
• Basic Commands to write, compile & execute programs
• Use various commands in Linux system.
• Programs to implement Pointers, array of pointers.
• Programs to implement arrays using pointers.

Session 2:
• Pointers
• Arrays

Session 3:
• Structures
• Unions
Session 4: (OOP Concepts)
Lecture
• Difference between C and C++

PG-DAC, C, C++ & Data Structures Using C++ Page 1 of 5


ACTS, Pune
Teaching Guidelines for C, C++ & Data Structures Using C++ - PG-DAC AUGUST-13
• OOP Concepts
• Class and Objects
• Constructors and Destructors
• Namespaces
Assignment – Lab:
• Write a Student class and use it in your program. Store the data of ten students and display the
sorted data according to their roll numbers, date of births, and total marks.

Session5:
Lecture
• Copy Constructors
• Polymorphism
• Overloading functions
• Overloading Operators
Assignment – Lab:
• Write Date and Time classes that allows you to add, subtract, read and print simple dates in
dd/mm/yyyy and time in hh:mm:ss forms. Use function overloading in your program.
• Assignments to overload =, ==, +, ++, --, <<, >> and [ ] operators.

Session 6:
Lecture
• Inheritance
• Type of Inheritances
Assignment – Lab:
• Design a hierarchy of computer printers. Use multiple inheritance in your hierarchy. Also use
friend functions and classes in your program.
Session 7:
• Run Time Polymorphism
• Virtual Functions
Assignment – Lab:
• Using virtual and pure virtual functions implement hierarchy of computer printers.

Session 8: (Advanced C++)


Lecture
• Class templates and Function templates
• STL
• RTTI
• Advanced Typecasting

Assignment – Lab:
• Find the number of students who are passes or failed using MAP.
• Find the prime numbers from 2 to n using sieves algorithm, use SET
• Implement the Run time polymorphism using RTTI
PG-DAC, C, C++ & Data Structures Using C++ Page 2 of 5
ACTS, Pune
Teaching Guidelines for C, C++ & Data Structures Using C++ - PG-DAC AUGUST-13

Session 9: (Data Structures and Algorithms)


Lecture
• Lists (Stacks & queues)

Assignment – Lab:
• Implement circular queue using linked list
• Implement C-Stack, C2-Stack and CN-Stack in same memory block.

Session 10: (Data Structures and Algorithms)


Lecture
• Lists (Singly, Doubly and Circular)
Assignment – Lab:
• Using Circular doubly linked list write a Postfix expression.
• Design an iterator using circular linked list.

Session 11: (Data Structures and Algorithms)


Lecture
• Trees and Terminology
• Binary Search Tree
• Tree Traversals
Assignment – Lab:
• Write a program to implement a binary search tree and the following operations on it:
a. Create()
b. Inorder()
c. Preorder()

Session 12: (Data Structures and Algorithms)


Lecture
• AVL Trees
• Balancing AVL Tree
• Threaded Trees
Assignment – Lab:
• Design a threaded binary tree and implement the orders.
• Implement a Balanced AVL Tree

Session 13: (Data Structures and Algorithms)


Lecture
• Graphs
• Graph Terminology
• Types of Graphs
• Representation of Graphs
Assignment – Lab:

PG-DAC, C, C++ & Data Structures Using C++ Page 3 of 5


ACTS, Pune
Teaching Guidelines for C, C++ & Data Structures Using C++ - PG-DAC AUGUST-13
• Implement a graph

Session 14: (Data Structures and Algorithms)


Lecture
• Graph Search Algorithm
• Spanning Trees
• Hash Table
• Hash Functions
Assignment – Lab:
• Implement a graph using adjacency links and traverse using Depth First Search.
• Write a program to implement Hash table

Session 15: (Data Structures and Algorithms)


Lecture
• Sorting (Bubble, Selection, Insertion & Merge)
• Analysis of sorting algorithms
• Space complexity of algorithm
• Time complexity of algorithm
Assignment – Lab:
• Write a program to merge two sorted linked lists.

Session 16: (Data Structures & Algorithms)


Lecture
• Sorting (Heap & Quick)
• Searching (Sequential & Binary)
Assignment – Lab:
• Write a program to implement Heap sort
• Write a program to implement to Quick sort

Session 17: (Object Oriented Analysis and design)


• Introduction OOAD
• Use Case Modelling
• Static Modelling Using Class Diagrams
• Interaction Diagrams

Session 18: (Design Pattern)


Lecture
Introduction of Design Patterns
º Define Design Patterns
º Creational Patterns
• The Factory Pattern
• The singleton Pattern
• The builder Pattern
PG-DAC, C, C++ & Data Structures Using C++ Page 4 of 5
ACTS, Pune
Teaching Guidelines for C, C++ & Data Structures Using C++ - PG-DAC AUGUST-13

Assignment – Read:
º Read consequences of these patterns from book
Assignment – Lab:
º Suppose we are writing a program to assist homeowners in designing additions to their houses.
What objects might a Factory be used to produce?

Session 19:
Lecture
Structural Patterns
º The Adapter pattern
º The Bridge Pattern
º The Composite Pattern

Assignment – Read:
º Read consequences of these patterns from book
Assignment – Lab:

º Write the code to define a Brightness object that represents the brightness function.

Session 20:
Lecture
Behavioral Patterns
º Chain Of Responsibility
º The Command Pattern
º The Interpreter Pattern

Assignment – Read:
º Read consequences of these patterns from book

PG-DAC, C, C++ & Data Structures Using C++ Page 5 of 5

You might also like