Бесплатный
курс
Введение в алгоритмы (Python)
7682 студента
107 сообщений
Последнее обновление:
08 августа 2018
Включено в курс
Описание
Базовый курс по алгоритмам и структурам данных. Рассматриваются сложность алгоритмов, сортировка и графы. В практических заданиях используется язык Python. Для прохождения практических заданий необходимы базовые навыки написания кода на Python.
ВНИМАНИЕ! К сожалению, курс устарел и больше не поддерживается. Аналогичных курсов о Python у нас, увы, пока нет. Тем временем вы можете ознакомиться с нашими профессиями. Профессия - это готовая, упорядоченная серия курсов с тестами и множеством практических заданий + 4 отличных проекта в портфолио.
Программа курса
-
2
Пример простого алгоритма
Изучить структуру простого алгоритма для умножения двух чисел с помощью сложения. -
3
Знакомство с алгоритмами сортировки
Познакомиться с самыми простыми алгоритмами сортировки. -
4
Разделяй и властвуй
Изучить идею разделения задачи на составные части на примере алгоритма Merge sort. -
5
Сложность алгоритмов и Big O
Понять идею оценки вычислительной сложности и классификации алгоритмов с помощью Big O, Big Omega и Big Theta. -
7
Структуры данных
Изучить и сравнить массив, ассоциативный список, хеш-таблицу и связный список. -
8
Деревья и двоичные деревья
Изучить деревья, двоичные деревья, сбалансированные деревья, Red Black Tree и их вычислительную сложность. -
9
Машина Тьюринга
Познакомиться с детерменированной и недетерменированной машиной Тьюринга. -
11
Дополнительные материалы
Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса