Длительность
1 месяц
Количество занятий
8 уроков
Доступ к курсу
навсегда
Чему вы научитесь
Излагать идеи
в виде блок-схем, читать готовые схемы и реализовывать программы на их основе;
Познакомиться
с классическими структурами данных, которые применяются в программировании, и уметь использовать их реализации на языке Python;
Освоить
классические алгоритмы, которые лежат в основе современных проектов любой степени сложности;
Закрепить навыки
реализации простейших алгоритмов с ветвлениями, циклами, а также рекурсивных алгоритмов;
Освоить модуль
Collections и научиться работать с популярными структурами данных модуля;
Узнать об алгоритмической сложности алгоритмов
и научиться оценивать сложность вашего алгоритма при помощи встроенных в Python инструментов;
Содержание курса
Введение в алгоритмизацию. Решение практических задач.
Циклы – многократное повторение однотипных действий. Рекурсивный перебор. Алгоритм Евклида. Решето Эратосфена – алгоритм определения простых чисел. Использование функций.
Понятие массива, кортежа, множества и списков. Обработка последовательностей, одномерных и двумерных массивов. Работа с ассоциативными массивами (таблицами данных). Двоичный (бинарный) поиск элемента в массиве.
Измерения времени работы с использованием timeit. Профайлер.
Понятие коллекции. Основные типы коллекции. Стандартные методы работы с коллекциями. Примеры применения коллекций для решения практических задач.
Представление в памяти коллекций. Управление памятью.
Сортировка пузырьком. Быстрая сортировка (Quick sort). Сортировка Шелла. Сортировка сложных структур с использованием ключа. Обратная сортировка. Сортировка с использованием функции attrgetter.
Будьте первым кто оставит отзыв.
Оставить отзыв можно только с предоставлением сертификата о прохождении курса.
Популярные курсы
-
Онлайн-курс для подростков «Стресс...3 900 ₽От Детская бизнес-школа ITC Group
-
MBA: Менеджмент в медицине, програ...350 000 ₽От Emas
-
MBA: Стратегический менеджмент, ди...315 000 ₽От Emas
-
Executive MBA ǀ 1 год385 000 ₽От Emas
-
Executive MBA: Стратегический мене...385 000 ₽От Emas
-
DBA: Стратегический менеджмент, ди...505 000 ₽От Emas