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

189 студентов зачислены

Длительность

1 месяц

Количество занятий

8 уроков

Доступ к курсу

навсегда

Чему вы научитесь

Излагать идеи

в виде блок-схем, читать готовые схемы и реализовывать программы на их основе;

Познакомиться

с классическими структурами данных, которые применяются в программировании, и уметь использовать их реализации на языке Python;

Освоить

классические алгоритмы, которые лежат в основе современных проектов любой степени сложности;

Закрепить навыки

реализации простейших алгоритмов с ветвлениями, циклами, а также рекурсивных алгоритмов;

Освоить модуль

Collections и научиться работать с популярными структурами данных модуля;

Узнать об алгоритмической сложности алгоритмов

и научиться оценивать сложность вашего алгоритма при помощи встроенных в Python инструментов;

Содержание курса

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

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

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

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

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

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

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

Будьте первым кто оставит отзыв.

Оставить отзыв можно только с предоставлением сертификата о прохождении курса.

Пожалуйста, войдите чтобы оставить отзыв
Алгоритмы и структуры данных на Python. Базовый курс
Цена:
36 000 ₽ 15 000 ₽