Программирование [Geekbrains] Алгоритмы и структуры данных на Python

[Stokrat]

Автор: Geekbrains
Название: Алгоритмы и структуры данных на Python(2020)



Курс учит понимать фундаментальные алгоритмы и использовать их для решения практических задач.
Знакомит с методами анализа данных на Python и всеми необходимыми библиотеками.
Чему Вы научитесь

• Излагать идеи в виде блок-схем, читать готовые схемы и реализовывать программы на их основе;
• Закрепить навыки реализации простейших алгоритмов с ветвлениями, циклами, а также рекурсивных алгоритмов;
• Познакомиться с классическими структурами данных, которые применяются в программировании, и уметь использовать их реализации на языке Python;
• Освоить модуль Collections и научиться работать с популярными структурами данных модуля;
• Освоить классические алгоритмы, которые лежат в основе современных проектов любой степени сложности;
• Узнать об алгоритмической сложности алгоритмов и научиться оценивать сложность вашего алгоритма при помощи встроенных в Python инструментов;
• Познакомиться с внутренним устройством интерпретатора Python и понять структуру объек

Программа курса

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

Скачать

Для просмотра скрытого содержимого вы должны войти или зарегистрироваться.