Brief Introduction
Recursion, backtracking, dynamic programming and data structures (linked lists, queues, stacks and binary search trees)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!
Requirements
- Requirements
- C++ fundamentals
Holczer Balazs
4.2 Raiting
Complete Modern C++ (C++11/14/17)
- 4.5
-
![]()
![]()
![]()
![]()
![]()
Learn about move semantics, lambda expressions, smart pointers, concurrency, template, STL & more Learn C++ in depth with modern features introduced with C++11/14/17...
Learning CUDA 10 Programming
- 4.1
-
![]()
![]()
![]()
![]()
![]()
Harness the power of GPUs to speed up your applications Do you want to write GPU-accelerated applications, but don't know how to get started?...
Data Structures
- 4.6
-
![]()
![]()
![]()
![]()
![]()
A good algorithm usually comes together with a set of good data structures that allow the algorithm to manipulate the data efficiently....
Metagenomics applied to surveillance of pathogens and antimicrobial resistance
- 4.7
-
![]()
![]()
![]()
![]()
![]()
Bioinformatic tools are extremely important for making sense out of metagenomics data, by estimating the presence of pathogens and antimicrobial resistance determinants in complex samples....
