рекурсия, перебор, динамическое программирование и структуры данных (связанные списки, очереди, стеки и деревья двоичного поиска)
Что вы узнаете
что такое рекурсия
что поиск с возвратом, динамическое программирование
какие основные структуры данных: массивы, связанные списки, стеки, очереди и деревья двоичного поиска
требованиям
на C++ основы
Описание
Этот курс предназначен для тех, кто интересуется информатикой и желающих реализовать алгоритмы и данных структуры на C++ с нуля. В каждой главе вы узнаете о теории данной структуре или алгоритму данные, и вы сможете реализовать их с нуля.
Глава 1: рекурсия
теория рекурсии (рекурсивный вызов функции)
рекурсия и стек памяти в ОС
рекурсивные проблемы: двоичный поиск и башни Ханоя проблема
Глава 2: поиск с возвратом
что такое откаты
, как решить проблемы с возвратом
Н-Королев проблема, раскраски проблему и конем
Глава 3: Динамическое программирование
перекрывающихся подзадач и динамического программирования
Что такое "мемоизация"
числа Фибоначчи и задача о ранце
Глава 4. структуры данных
структуры данных и абстрактные типы данных (АТД)
массивы и связанные списки
стеки
очередях
бинарные деревья поиска
приоритетных очередей (кучи)
ассоциативные массивы (карты)
Спасибо за участие в моей конечно, давайте начнем!
Кто этот курс предназначен для:
промежуточными разработчиков C++ любопытно алгоритмов и структур данных

DOWNLOAD






turbobit

---