uLektz Skills

Learning Path

Non-Linear: Random Order

About the Course

Course Description

This course provides students with concepts of String Handling, Polymorphism, Copy Constructor, Dynamic memory allocation, Standard libraries, Function adaptors and Parameterizing the class

Objectives

1.Will familiarize about AVL trees

2.Will demonstrate Red-Black trees, Fibonacci Heaps and Amortized Analysis

3.Will develop knowledge in Kruskal and Prim algorithm

Prerequisite

There is no particular prerequisite to learn Programming and data structure 2, you will be able to do very well, if you have these basic skills:

1. Basic Programming Skills

2. Good Understanding Skills

3. Good Communication Skills

Course Study Materials

Module 1: OBJECT ORIENTED PROGRAMMING FUNDAMENTALS

1.1 C++ Programming features
1.2 Encapsulation
1.3 Object
1.4 Constructors
1.5 Static members
1.6 Pointers
1.7 Storage classes
OBJECT ORIENTED PROGRAMMING FUNDAMENTALS - ASSESSMENT 10 Questions

Module 2: OBJECT ORIENTED PROGRAMMING CONCEPTS

2.1 String Handling
2.2 Copy Constructor
2.3 Polymorphism
2.4 Operators overloading
2.5 Dynamic memory allocation
2.6 Nested classes
2.7 Inheritance
2.8 Virtual functions
OBJECT ORIENTED PROGRAMMING CONCEPTS - ASSESSMENT 10 Questions

Module 3: C++ PROGRAMMING ADVANCED FEATURES

3.1 Abstract class
3.2 Standard libraries
3.3 Templates
3.4 STANDARD TEMPLATE LIBRARY(STL)
3.5 Function adaptors
3.6 Parameterizing the class
C++ PROGRAMMING ADVANCED FEATURES - ASSESSMENT 10 Questions

Module 4: ADVANCED NON-LINEAR DATA STRUCTURES

4.1 TREE INTRODUCTION
4.2 AVL trees
4.3 B-Trees
4.4 Red-Black trees
4.5 Splay trees
4.6 Fibonacci Heaps
4.7 Amortized Analysis
ADVANCED NON-LINEAR DATA STRUCTURES - ASSESSMENT 10 Questions

Module 5: GRAPHS

5.1 Representation of Graphs
5.2 Breadth-first search
5.3 Topological sort
5.4 Kruskal and Prim algorithm
5.5 Shortest path algorithm
5.6 Bellman-Ford algorithm
GRAPHS - ASSESSMENT 10 Questions

FINAL ASSESSMENT

FINAL ASSESSMENT 20 Questions

The certificate issued for the Course will have

Student's Name
Photograph
Course Title
Certificate Number
Date of Course Completion
Name(s) and Logo(s) of the Certifying Bodies

Only the e-certificate will be made available. No Hard copies. The certificates issued by The Academic Council of uLektz. can be e-verifiable at www.ulektzskills.com/verify.

Students will be assessed both at the end of each module and at the end of the Course.
Students scoring a minimum of 50% in the assessments are considered for Certifications