Учебный трек

Алгоритмы на C/C++

Поиск, сортировка, рекурсия и битовые трюки, реализованные рядом на C и C++.

Уроков: 7 · Задач: 9

Начать трек →

Урок Задач: 1 Линейный поиск в C и C++ В этом уроке вы найдёте позицию значения в неотсортированном массиве с помощью алгоритма линейного поиска.
Урок Задач: 1 Двоичный поиск в C и C++ В этом уроке вы будете искать в отсортированном массиве за O(log n): с помощью цикла, написанного вручную на C, и std::lower_bound в C++.
Урок Задач: 1 Сортировка пузырьком (bubble sort) в C и C++ В этом уроке вы реализуете сортировку пузырьком, раз за разом меняя местами соседние элементы, стоящие в неправильном порядке.
Урок Задач: 1 Быстрая сортировка (quick sort) в C и C++ В этом уроке вы реализуете быструю сортировку, разбивая массив относительно опорного элемента.
Урок Задач: 1 Сортировка слиянием (merge sort) в C и C++ В этом уроке вы реализуете сортировку слиянием по стратегии «разделяй и властвуй», которая всегда работает за O(n log n).
Урок Задач: 2 Рекурсия и стек вызовов в C и C++ В этом уроке вы вычислите факториал рекурсивной функцией и разберётесь с базовым случаем и затратами памяти на рекурсию.
Урок Задач: 2 Работа с битами в C и C++ В этом уроке вы будете устанавливать, сбрасывать, инвертировать и проверять биты целого числа, чтобы хранить несколько состояний «вкл/выкл».