Программирование [Яндекс.Практикум] Python-разработчик. Часть 7 из 8 (2023)

tttx

Помощник Администратора
Команда форума
Регистрация
27 Авг 2018
Сообщения
37,366
Реакции
526,080
5K_29fkIS8OhBI9JTbIYWg.png

ОПИСАНИЕ:

СПРИНТ 14


1) Основные структуры данных
- Что вас ждёт в этом спринте
- Оперативная память и представление данных
- Пространственная сложность алгоритма
- Массивы постоянного размера
- Сложность вставки и удаления в динамических массивах
- Реаллокация в динамических массивах
- Связные списки
- Операции со связным списком
- Структура данных стек
- Структуры данных: очередь и дек
- Структура данных очередь. Реализация
- Стек вызовов
- Рекурсия. Переполнение стека вызовов

2) Задание спринта: основные структуры данных

СПРИНТ 15

1) Рекурсия и сортировки
- Что вас ждёт в этом спринте
- Введение. Примеры задач на рекурсию
- Рекурсивный и базовый случаи
- Реализация бинарного поиска с помощью рекурсии
- Разбор задач. Рекурсивный перебор вариантов
- Алгоритмы сортировки. Знакомство

2) Рекурсия и сортировки: продолжение
- Выбор алгоритма сортировки
- Сортировка вставками
- Сортировка по ключу
- Сравнение элементов
- Сортировка слиянием
- Реализация сортировки слиянием. Характеристики алгоритма
- Быстрая сортировка
- Сложность быстрой сортировки
- Сортировка подсчётом

3) Задание спринта: рекурсия и сортировки

Бонусные уроки:

1) Хеш-функции:
- Абстракция отображения
- Что такое хеш-таблица и хеш-функция
- Выбор размера хеш-таблицы и вычисление номера корзины
- Свойства хеш-функций
- Коллизии. Метод цепочек
- Коллизии. Метод открытой адресации
- Построение хеш-функций для строк
- Поисковый индекс
- Резюме

2) Деревья:
- Деревья. Вступление
- Двоичные деревья поиска
- Обход дерева
- Двоичные деревья поиска. Вставка
- Двоичные деревья поиска. Удаление
- Сбалансированные деревья поиска.
3) Деревья: продолжение
- Балансировка АВЛ-дерева
- Приоритетная очередь
- Приоритетная очередь. Вставка и удаление
- Куча. Пирамидальная сортировка. Алгоритм и его сложность
- Резюме

ПРОДАЖНИК:

СКАЧАТЬ:
 

Рекламное сообщение
📣 Клубы Web-Master, Traffic (Instagram, Google, Яндекс) и Нейросети вновь доступны для всех желающих!

Что изменилось:
  • Клуб Web-Master совмещен с клубом по Трафику. Теперь вы получаете доступ сразу ко всем материалам всех тематических клубов. В клубе по трафику вы получаете доступ к блокам по Instagram (+ серые/черные ниши), Яндекс и Google. Материалы доступны для изучения сразу. Больше нет необходимости покупать эти направления по отдельности. Вступаете и изучаете только то, что вам нужно.
  • В совмещенных клубах появилась собственная биржа заказов.
  • До вступления в клуб теперь доступна бесплатная 15-минутная консультация с куратором.
  • Направление открыто до конца года, возможно, закроем немного раньше. С 2025 года мы полностью убираем эти направления для новых пользователей.
  • Стоимость доступа к совмещенным клубам - 150 + 100 USD.
  • Текущие пользователи клубов Веб-мастер и Трафик получат возможность присоединиться к соседнему клубу по отличным условиям.
  • Стоимость доступа клуба по нейросетям осталась, как и была. В клубе сейчас почти 200 участников. Совсем скоро появится блок по нейро-музыке, на который участники клуба получат 50% скидку. После выхода блока в свет, общая стоимость клуба по нейросетям повысится.
🟢 ПОДРОБНОСТИ
 

Обратите внимание

Назад
Сверху