Многообразие решений задачи построения ряда Фибоначчи на примере особенностей PHP 5.6::Журнал СА 5.2015
www.samag.ru
     
Поиск   
              
 www.samag.ru    Web  0 товаров , сумма 0 руб.
E-mail
Пароль  
 Запомнить меня
Регистрация | Забыли пароль?
Журнал "Системный администратор"
Журнал «БИТ»
Наука и технологии
Подписка
Где купить
Авторам
Рекламодателям
Магазин
Архив номеров
Контакты
   

  Опросы
1001 и 1 книга  
19.03.2018г.
Просмотров: 8662
Комментарии: 0
Потоковая обработка данных

 Читать далее...

19.03.2018г.
Просмотров: 6925
Комментарии: 0
Релевантный поиск с использованием Elasticsearch и Solr

 Читать далее...

19.03.2018г.
Просмотров: 7054
Комментарии: 0
Конкурентное программирование на SCALA

 Читать далее...

19.03.2018г.
Просмотров: 4581
Комментарии: 0
Машинное обучение с использованием библиотеки Н2О

 Читать далее...

12.03.2018г.
Просмотров: 5260
Комментарии: 0
Особенности киберпреступлений в России: инструменты нападения и защита информации

 Читать далее...

Друзья сайта  

 Многообразие решений задачи построения ряда Фибоначчи на примере особенностей PHP 5.6

Архив номеров / 2015 / Выпуск №5 (150) / Многообразие решений задачи построения ряда Фибоначчи на примере особенностей PHP 5.6

Рубрика: Карьера/Образование /  Пятая пара

Александр Майоров АЛЕКСАНДР МАЙОРОВ, Tutu.ru, руководитель отдела Frontend-разработки, alexander@majorov.su
Многообразие решений задачи

построения ряда Фибоначчи на примере особенностей PHP 5.6

В статье приводится разбор одной из популярных задач на собеседованиях. Тот самый случай, когда рекурсия оказывается худшим вариантом. Даются примеры решения задачи разными способами, с использованием генераторов и ООП-подхода.

Дело было вечером, делать было что, но прокрастинация не давала покоя, и чего-то требовала душа… Захотелось разобраться в генераторах (yield) в PHP и апробировать некоторые новшества PHP версии 5.6. В итоге получился эдакий академический решебник с различными способами вычисления ряда Фибоначчи, любой сложности и на все случаи жизни. Этот материал может быть интересен скорее всего студентам и тем, кто готовится к собеседованию. Да и просто на примере одной задачи можно увидеть многообразие решений с использованием различных возможностей конкретного инструмента. Статью старался изложить максимально простым языком, чтобы даже не любящий математику читатель мог все понять.

Зачем?

Уже готовлюсь к извечному и правильному вопросу: «Зачем?» Ну что тут сказать… Это полезно для мозга. Эдакий фитнес. Ну и обязательно just 4 fun, иначе в этом вообще нет смысла. Еще Аристотель говорил: «Математику уже за то учить надо, что она ум в порядок приводит».

Где применяется?

На экзаменах, собеседованиях, валютных рынках для прогнозирования трендов.

Помимо прогнозирования трендов, числа Фибоначчи используются для прогноза направления движения цены. Например, разворот тренда по золотому сечению происходит на уровне около 61,8% от предыдущего изменения цены. Соответственно самым выгодным вариантом в таком случае будет закрытие позиции чуть ниже данного уровня. Опираясь на ряд Фибоначчи, можно рассчитывать наиболее выгодные моменты закрытия и открытия сделок.

В геймдеве, для описания мира, различных 3d визуализаций, e.t.c.

Что вычисляем

Из курса математики мы знаем, что числа Фибоначчи – элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел. Названы в честь средневекового математика. Иногда число 0 не рассматривается как член последовательности, но в наших примерах оно будет рассматриваться, ибо вносит небольшие дополнения в логику и иногда усложняет пример.

Статью целиком читайте в журнале «Системный администратор», №5 за 2015 г. на страницах 88-91.

PDF-версию данного номера можно приобрести в нашем магазине.


Комментарии отсутствуют

Добавить комментарий

Комментарии могут оставлять только зарегистрированные пользователи

               Copyright © Системный администратор

Яндекс.Метрика
Tel.: (499) 277-12-41
Fax: (499) 277-12-45
E-mail: sa@samag.ru