PHP: Алгоритмы

Базовый курс по алгоритмам и структурам данных с практикой на php. Рассматриваются сложность алгоритмов, сортировка и графы.

ВНИМАНИЕ! Этот курс устарел. Но ничего страшного, мы затрагиваем множество алгоритмов в серии курсов и практических упражнениях профессии PHP-программист.

Подготовительный курс

Уроки курса

• 1

  Что такое алгоритмы

  Познакомиться с понятием алгоритма и историей этого понятия.

  теория

  тесты

• 2

  Пример простого алгоритма

  Изучить структуру простого алгоритма для умножения двух чисел с помощью сложения.

  теория

  тесты

• 3

  Знакомство с алгоритмами сортировки

  Познакомиться с самыми простыми алгоритмами сортировки.

  теория

  тесты

• 4

  Разделяй и властвуй

  Изучить идею разделения задачи на составные части на примере алгоритма Merge sort.

  теория

  тесты

• 5

  Сложность алгоритмов и Big O

  Понять идею оценки вычислительной сложности и классификации алгоритмов с помощью Big O, Big Omega и Big Theta.

  теория

  тесты

• 6

  Графы

  Познакомиться с теорией графов и алгоритмом Дейкстры для нахождения кратчайшего пути между двумя точками.

  теория

  тесты

• 7

  Структуры данных

  Изучить и сравнить массив, ассоциативный список, хеш-таблицу и связный список.

  теория

  тесты

• 8

  Деревья и двоичные деревья

  Изучить деревья, двоичные деревья, сбалансированные деревья, Red Black Tree и их вычислительную сложность.

  теория

  тесты

• 9

  Машина Тьюринга

  Познакомиться с детерменированной и недетерменированной машиной Тьюринга.

  теория

  тесты

• 10

  P vs. NP

  Понять суть проблемы равенства классов P и NP, понять почему одни задачи – простые, а другие – сложные.

  теория

  тесты

Автор

Рахим Давлеткалиев

Программист, ранее — преподаватель в международном ИТ-университете (г. Алматы), разработчик (Ericsson Canada, Macadamian). Со-основатель Хекслета.