Внимание! Этот курс находится в разделе "Песочница". Курсы в этом разделе сделаны пользователями Хекслета и всегда бесплатны. Администрация Хекслета не несет ответственности за эти курсы.
Описание
Базовый курс по алгоритмам и структурам данных с практикой на php. Рассматриваются сложность алгоритмов, сортировка и графы. ВНИМАНИЕ! Этот курс устарел. Но ничего страшного, мы затрагиваем множество алгоритмов в серии курсов и практических упражнениях [профессии PHP-программист](https://ru.hexlet.io/professions/php).Пререквизиты
Основы PHPУроки курса
-
2
Пример простого алгоритма
Изучить структуру простого алгоритма для умножения двух чисел с помощью сложения. -
3
Знакомство с алгоритмами сортировки
Познакомиться с самыми простыми алгоритмами сортировки. -
4
Разделяй и властвуй
Изучить идею разделения задачи на составные части на примере алгоритма Merge sort. -
5
Сложность алгоритмов и Big O
Понять идею оценки вычислительной сложности и классификации алгоритмов с помощью Big O, Big Omega и Big Theta. -
7
Структуры данных
Изучить и сравнить массив, ассоциативный список, хеш-таблицу и связный список. -
8
Деревья и двоичные деревья
Изучить деревья, двоичные деревья, сбалансированные деревья, Red Black Tree и их вычислительную сложность. -
9
Машина Тьюринга
Познакомиться с детерменированной и недетерменированной машиной Тьюринга.
Автор
Программист, ранее — преподаватель в международном ИТ-университете (г. Алматы), разработчик (Ericsson Canada, Macadamian). Со-основатель и CEO Хекслета.
продолжительность
6 часов
награда
40 баллов