Алгоритмы и структуры данных на Python. Базовый курс «GeekBrains»

compare_arrows

Урок 1. Введение в алгоритмизацию и реализация простых алгоритмов на Python

• Введение в алгоритмизацию. 
• Решение практических задач.

Урок 2. Циклы. Рекурсия. Функции

• Циклы – многократное повторение однотипных действий. 
• Рекурсивный перебор. 
• Алгоритм Евклида. 
• Решето Эратосфена – алгоритм определения простых чисел. 
• Использование функций.

Урок 3. Массивы. Кортежи. Множества. Списки

• Понятие массива, кортежа, множества и списков. 
• Обработка последовательностей, одномерных и двумерных массивов. 
• Работа с ассоциативными массивами (таблицами данных). 
• Двоичный (бинарный) поиск элемента в массиве.

Урок 4. Эмпирическая оценка алгоритмов на Python

• Измерения времени работы с использованием timeit. 
• Профайлер.

Урок 5. Коллекции. Список. Очередь. Словарь

• Понятие коллекции. 
• Основные типы коллекции. 
• Стандартные методы работы с коллекциями. 
• Примеры применения коллекций для решения практических задач.

Урок 6. Работа с динамической памятью

• Представление в памяти коллекций. 
• Управление памятью.

Урок 7. Алгоритмы сортировки

• Сортировка пузырьком. 
• Быстрая сортировка (Quick sort). 
• Сортировка Шелла. 
• Сортировка сложных структур с использованием ключа. 
• Обратная сортировка. 
• Сортировка с использованием функции attrgetter.

Урок 8. Деревья. Хэш-функция

• Двоичные деревья поиска. 
• Проход по дереву. 
• Хэш-функция.