Программа

Для прохождения курса нужны базовые навыки программирования на Python. Вы научитесь понимать фундаментальные алгоритмы, познакомитесь с методами анализа на Python и структурами данных.

Вы получите дополнительные материалы и сертификат о прохождении обучения.

Урок 1. Введение в алгоритмизацию и реализация простых алгоритмов на Python
- Введение в алгоритмизацию.
- Решение практических задач.
Урок 2. Циклы. Рекурсия. Функции.
- Циклы – многократное повторение однотипных действий.
- Рекурсивный перебор. Алгоритм Евклида.
- Решето Эратосфена – алгоритм определения простых чисел.
- Использование функций.
Урок 3. Массивы. Кортежи. Множества. Списки.
- Понятие массива, кортежа, множества и списков.
- Обработка последовательностей, одномерных и двумерных массивов.
- Работа с ассоциативными массивами (таблицами данных).
- Двоичный (бинарный) поиск элемента в массиве.
Урок 4. Эмпирическая оценка алгоритмов на Python
- Измерения времени работы с использованием timeit.
- Профайлер.
Урок 5. Коллекции. Список. Очередь. Словарь.
- Понятие коллекции.
- Основные типы коллекции.
- Стандартные методы работы с коллекциями.
- Примеры применения коллекций для решения практических задач.
Урок 6. Работа с динамической памятью
- Представление в памяти коллекций.
- Управление памятью.
Урок 7. Алгоритмы сортировки
- Сортировка пузырьком.
- Быстрая сортировка (Quick sort).
- Сортировка Шелла.
- Сортировка сложных структур с использованием ключа.
- Обратная сортировка.
- Сортировка с использованием функции attrgetter.
Урок 8. Деревья. Хэш-функция
- Двоичные деревья поиска.
- Проход по дереву.
- Хэш-функция.

Чему научат на курсе

—

Работать с блок-схемами

—

Использовать реализации структур данных на языке Python

—

Модуль Collections и популярные структуры данных

О школе

4.4

61 отзыв

109 курсов

GeekBrains

История проекта GeekBrains начинается в 2010 году, когда его основатели заметили, что образовательным программам в такой динамичной сфере, как IT, часто не хватает актуальной теории и практических предметов. Сначала появилась «Школа программирования», которая со временем выросла в платформу с онлайн-курсами по различным IT и digital-профессиям Гик Брейнс. В 2016 онлайн-школа GeekBrains стала частью корпорации VK (ранее Mail.ru Group).

Команда проекта верит, что за онлайн-образованием — будущее, и создаёт образовательную среду, в которой с помощью современных технологий студент получает профессию. Сейчас в школе готовят специалистов в сферах IT, маркетинга, менеджмента и дизайна.