курс
PHP: Построение абстракций
Этот курс является адаптацией под php знаменитого курса "Структура и Интерпретация Компьютерных Программ", который преподается на первом курсе МИТ (Massachusetts Institute of Technology) с 70 годов.
Сначала рекомендуем пройти курс PHP: Функции
1.
Введение
Познакомиться с курсом, узнать о декларативном программировании и других парадигмах программирования и понять, почему это важно знать каждому программисту.
2.
Hello World
Написать свою первую программу и узнать про способы ее запуска
3.
Абстракция с помощью функций
Познакомиться с литералами и выражениями, а так же приоритетом операций в них. Научиться работать с лямбда-функциями.
4.
Комбинирование функций
Научиться комбинировать функции. Познакомиться с понятиями окружения, порядком вычисления и с подстановочной моделью вычислений.
5.
Линейно-рекурсивный процесс
Познакомиться с понятием вычислительных процессов и, конкретно, линейно-рекурсивным процессом.
6.
Линейно-итеративный процесс
Научиться строить рекурсии с аккумулятором. Познакомиться с оптимизацией хвостовой рекурсии.
7.
Функции первого класса. Передача как аргументов
Научиться передавать анонимные функции как аргументы других функций.
8.
Функции первого класса. Возврат как значения
Научиться строить более обобщенные функции и генерировать из них конкретные.
9.
Что такое данные?
Попытаться понять, что такое данные в рамках языка программирования, и как можно построить структуру данных на примере pair.
10.
Абстракция данных
Познакомиться с идеей абстракции данных на примере создания структуры, представляющей рациональное число.
11.
Замкнутые множества
Познакомиться с понятием замыкания при использовании математической операции на примере вложенных пар.
12.
Map
Познакомиться с функцией высшего порядка, позволяющей применять переданную функцию к элементам множества.
13.
Фильтрация
Познакомиться с еще одной полезной функцией высшего порядка: filter.
14.
Свертка
Написать функцию, позволяющую производить свертку нескольких значений.
15.
Деревья
Изучить структуру данных «двоичное дерево» и ее реализацию в PHP с помощью списков.
16.
Стандартные интерфейсы
Рассмотреть концепцию разделения программы на функциональные блоки, работающие с общей структурой данных.
17.
Оператор присваивания
Рассмотреть концепцию присваивания и изменения состояния.
18.
Объекты
Продолжить изучение оператора присваивания и перейти к созданию объектов.
19.
Преимущества присваивания
Рассмотреть полезные и положительные аспекты сохранения состояния.
20.
Недостатки присваивания
Рассмотреть проблемы, связанные с использованием присваивания и сохранения состояния.
★ Испытания
Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки.
| # | Задание | % завершений |
|---|---|---|
| 1 | Сглаживание функций | 79% |
| 2 | Фибоначчи | 91% |
| 3 | Рекурсивный реверс | 72% |
| 4 | Одинаковая четность | 78% |
| 5 | Композиция функций | 78% |
| 6 | Плоское дерево | 61% |
Статистика
и ответа
Учитель
Сооснователь и технический директор образовательного проекта Hexlet. Соорганизатор конференции Nastachku.ru. В прошлом руководил филиалом undev.ru в Ульяновске, а до этого работал в Qik (Skype). Создает инженерную культуру в компаниях и несет в массы XP, DDD и DevOps. Евангелист ментального программирования.