C/C++ Programming, Algorithms & Data Structures Masterclass

Install Visual Studio to begin coding in C++ for this course. Select desktop development with C++, install, and launch Visual Studio to verify the setup.

Explore a basic c++ program structure: include iostream for input and output, the main function as entry point, and using the std namespace for cout and cin.

Master keyboard input and output handling by printing a variable with cout and endline, and reading values from the keyboard into a variable to verify the input.

Master file input and output in C++, using the fstream library to read from file one.in and write to file two.out, with the program creating the output file.

Explore memory blocks behind code, including executable text, raw data, and global data, then illuminate stack and heap dynamics, pointers, and dynamic allocation with examples.

Learn to compute the sum of an integer's digits using div ten and mod ten, iterating with a while loop until the value becomes zero, with illustrative C++ examples.

Learn to read, write, and manipulate values in arrays and vectors using a modular C++ vector approach, including allocating memory, populating elements, printing them, and deleting memory.

Learn to read a length and its vector from keyboard, compute the sum of the elements with a for loop, initializing sum to zero, and print the final result.

Learn to declare, input, print, and manage memory for two-dimensional matrices in C and C++, using static and dynamic allocation with a double pointer and a create matrix function.

Learn how to sum the main diagonal and the second diagonal of square matrices, using efficient row and column patterns and a single-loop approach.

Discover Lee's algorithm for maze routing using a matrix version and breadth-first search to find the optimal path amid obstacles from a start to an end point.

Character strings in C and C++ are introduced as character arrays and vectors. Learn how C uses pointers and the string library, while C++ relies on the std::string class.

Learn how to manage strings in C by declaring character arrays or pointers and allocating memory. Practice string copy, string length, and string concatenate with strcat using hello world examples.

Explore singly linked lists as unidirectional data structures built from nodes with data and a next pointer, using the head to traverse until a null pointer marks end in C++.

Find the middle element of a singly linked list using a slow and fast pointer in a single traversal, handling edge cases and even or odd lengths.

Implement Floyd's algorithm to remove a loop in a singly linked list by counting loop nodes, using two pointers, and setting the last node to null.

Learn to implement a stack as a linked list, with push, pop, and print operations, manage memory to avoid leaks, and handle empty stack cases.

Explore the tree data structure as a hierarchical collection of nodes connected by edges, with a root and leaves, and learn binary trees, levels, height, and null pointers.

Explore preorder traversal of a binary tree, visiting root first, then left subtree, then right subtree, implemented recursively and demonstrated with sample output.

Demonstrates postorder traversal of a binary tree by visiting the left subtree, then the right subtree, and finally the root; shows output and code implementation.

Learn to extract leaf nodes from a binary tree using a preorder traversal, checking for leaves (left and right are null), printing values, and recursively processing the tree.

Recap key topics from data types, memory, trees, binary search, vectors, palindrome strings, matrices, and parentheses problems, with focus on implementation and algorithmic complexity.