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