курс
PHP: Алгоритмы
free
Базовый курс по алгоритмам и структурам данных с практикой на 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). Со-основатель и CEO Хекслета.