Login

Python Exercises

C++ Exercises

Java Exercises

C Exercises

Python

HTML/CSS

JavaScript

SQL

C Programming

C++

Java

DSA

Start Now!

Enroll to Get Started

With this course, you will:

  • Learn DSA using C++
  • Practice with coding exerises
  • Earn a professional certificate
Fi Coin

Average Salary (US)

$114,997

Fi Box

Prerequisites

Fi Coin

Average Salary (US)

$114,997

Fi Box

Prerequisites

Start Now!

Enroll to Get Started
Course Hero Image
Course

DSA with C++

Optimize your code and ace your coding interviews with this course on Data Structures and Algorithms with C++.

  • Level: Intermediate

  • Duration: 1 month

  • Type: Interactive

  • Language: English

  • Practice Problems: 80+

  • message-question

    Quizzes: 130+

Course Content

Chapter 1:

Introduction

1.1Introduction to DSA1.2Why Learn DSA?1.3Prerequisites1.4Best Practice
Chapter 2:

Sorting Algorithms

2.1Sorting2.2Bubble Sort2.3Selection Sort2.4Insertion Sort2.5Merge Sort2.6Quick Sort2.7Counting Sort
Chapter 3:

Search Algorithms

3.1Search Algorithms3.2Linear Search3.3Binary Search
Chapter 4:

Linked List

4.1Linked List4.2Linked List Operations4.3Examples: Linked List
Chapter 5:

Circular Linked List

5.1Introduction to Circular Linked List5.2Circular Linked List Operations5.3Examples: Circular Linked List
Chapter 6:

Doubly Linked List

6.1Introduction to Doubly Linked List6.2Doubly Linked List Operations6.3Examples: Doubly Linked List
Chapter 7:

Stacks and Queue

7.1Stack7.2Queue7.3Double Ended Queue (Deque)
Chapter 8:

Hashing

8.1Introduction to Hashing8.2Hashing Techniques8.3Hash Collision8.4Hash Collision Resolution8.5Hash Functions8.6Additional Topics
Chapter 9:

String Matching Algorithms

9.1Introduction9.2Brute Force Method9.3Rabin-Karp String Matching Algorithm9.4Knuth-Morris-Pratt (KMP) Algorithm
Chapter 10:

Tree Data Structure

10.1Nonlinear Data Structure10.2Tree Data Structure10.3Implementation of Trees10.4Tree Traversal
Chapter 11:

Binary Tree

11.1Introduction to Binary Trees11.2Properties of Binary Trees11.3Implementation of Binary Trees11.4Traversal of Binary Tree11.5Types of Binary Trees11.6Example: Huffman Coding11.7Example: Binary Search Tree
Chapter 12:

Heaps

12.1Array Representation of Binary Tree12.2Introduction to Heaps12.3Heapify & Heap Operations12.4Heap Sort12.5Heap as a Priority Queue
Chapter 13:

Greedy Algorithms

13.1Introduction to Greedy Algorithms13.2Classroom Scheduling Problem13.3Coin Change Problem13.4The Fractional Knapsack Problem13.50-1 Knapsack Problem
Chapter 14:

Graph Data Structure

14.1Graph Data Structure14.2Graph Terminologies14.3Adjacency Matrix14.4Adjacency List14.5Graph Traversal With DFS Algorithm14.6BFS Algorithm
Chapter 15:

Relationships in a Graph

15.1Graph Connectivity15.2Touring a Graph15.3Graph Comparisons and Special Properties15.4Types of Graph
Chapter 16:

Graph Based Algorithms

16.1Graph Based Algorithms16.2Topological Sorting16.3Dijkstra's Algorithm16.4Ford–Fulkerson Algorithm16.5Spanning Trees16.6Kruskal's Algorithm16.7Prim's Algorithm
Chapter 17:

Sorting (II)

17.1Additional Sorting Techniques17.2Bucket Sort17.3Radix Sort17.4Shell Sort
Chapter 18:

Balanced Trees

18.1Introduction to Balanced Trees18.2AVL Trees18.3Red-Black Trees
Chapter 19:

What's Next?

19.1What's Next?
Start this Course

Don't just learn DSA

Solve practice problems in real-time

Problem Description

Write a program to sort the vector elements in descending order using bubble sort.

  • Create a function named bubble_sort() that takes a vector as an argument.
  • Inside the function, sort the vector in descending order using bubble sort.
  • Print the sorted vector outside the function.

Example

1 15 6 8 2 5 9
15 9 8 6 5 2 1
main.cpp
sensAI Explanationpowered by OpenAI

Apologies! Unable to fetch data at the moment. Please try again later.

CERTIFICATE OF COMPLETION

This is to certify that

Jane Doe

has successfully completed the course

DSA with C++

Date of Issue:

Certification Code:

SIGNATURE

Founder, Chief Executive Officer

Programiz

Gain a competitive edge with our professional certifications

Showcase your expertise on LinkedIn and stand out from the crowd. Impress your potential employers.

CERTIFICATE OF COMPLETION

This is to certify that

Jane Doe

has successfully completed the course

DSA with C++

Date of Issue:

Certification Code:

SIGNATURE

Founder, Chief Executive Officer

Programiz

Courses similar to this

Courses similar to this

Loading...Loading...