Заметки по курсу Яндекс-Практикум. Базовые алгоритмы.

Общий план изучения.

Полезные ссылки:

• Решенные задачи курса
• Leetcode Patterns
• Жадные алгоритмы
• Бабичев. Алгоритмы

Отдельные темы:

1) тестирование разрабатываемых алгоритмов.

Спринт 1. Введение. Сложности алгоритмов.

Основные темы:

• Понятие алгоритма.
• Понятие функции.
• Логарифмическая зависимость.
• Экспоненциальная зависимость.
• Показатели эффективности алгоритма.
• Понятие «O» большого, «Θ» и «Ω» большого. Временная сложность.
• Пространственная сложность алгоритмов.
• Примеры временной и пространственной сложности.

Практика:

6/17 задач.

Спринт 1. Основные структуры данных.

Основные темы:

• Введение. Пример использования различных структур данных.
• Структура данных "Массив". Сложность операций поиска, вставки, удаления.
• Структура данных "Связный список". Представление в памяти, сложность операций. Сравнение с массивом. Двусвязный список.
• Структура данных "Стек".
• Структуры данных "Очередь" и "Дек".

Практика:

6/15 задач.

Спринт 1. Финальное задание спринта.

Практика:

0/2 задач.