Algorithms Bootcamp in C++
What you'll learn
- what is recursion
- what are backtracking and dynamic programming
- what are the fundamental data structures: array, linked lists, stacks, queues and binary search trees
Course content
1 lecture • 2minIntroduction
- Preview02:04
2 lectures • 8minData Structures Overview
10 lectures • 49minAlgorithms - Recursion
8 lectures • 1hr 4minAlgorithms - Backtracking
6 lectures • 47minAlgorithms - Dynamic Programming
3 lectures • 19minData Structures - Arrays
4 lectures • 33minData Structures - Linked Lists
5 lectures • 29minData Structures - Stacks
2 lectures • 12minData Structures - Queues
9 lectures • 51minData Structures - Trees
Requirements
- C++ fundamentals
Description
This course is for those who are interested in computer science and want to implement the algorithms and given data structures in C++ from scratch. In every chapter you will learn about the theory of a given data structure or algorithm and then you will implement them from scratch.
Chapter 1: Recursion
theory behind recursion (recursive function calls)
recursion and stack memory of the OS
recursive problems: binary search and Towers of Hanoi problem
Chapter 2: Backtracking
what is backtracking
how to solve problems with backtracking
N-queens problem, coloring problem and knight's tour
Chapter 3: Dynamic Programming
overlapping subproblems and dynamic programming
what is "memoization"
Fibonacci numbers and knapsack problem
Chapter 4: Data Structures
data structures and abstract data types (ADTs)
arrays and linked lists
stacks
queues
binary search trees
priority queues (heaps)
associative arrays (maps)
Thanks for joining my course, let's get started!
Who this course is for:
- Intermediate C++ developers curious about algorithms and data structures
Instructor
![Holczer Balazs](data:image/svg+xml,%3Csvg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 64 64"%3E%3C/svg%3E){kind=avatar}
- 4.3 Instructor Rating
- 19,886 Reviews
- 160,380 Students
- 33 Courses
Hi!
My name is Balazs Holczer. I am from Budapest, Hungary. I am qualified as a physicist. At the moment I am working as a simulation engineer at a multinational company. I have been interested in algorithms and data structures and its implementations especially in Java since university. Later on I got acquainted with machine learning techniques, artificial intelligence, numerical methods and recipes such as solving differential equations, linear algebra, interpolation and extrapolation. These things may prove to be very very important in several fields: software engineering, research and development or investment banking. I have a special addiction to quantitative models such as the Black-Scholes model, or the Merton-model.
Take a look at my website if you are interested in these topics!