Fibonacci number."
(if (or (zerop N) (= N 1))
1(+ (fibonacci (- N 1)) (fibonacci (- N 2)))))
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Обзор концепций и языков функционального программирования
Содержание
- 1. Обзор концепций и языков функционального программирования
- 2. Традиционное представление о функциональном программировании(defun fibonacci (N)
- 3. Семантика LISP’aОбъектно-ориентированная парадигмаФункциональная парадигмаПроцедурная парадигма
- 4. Классификация языков программирования
- 5. Концепции ФПФункции высших порядковЧистые функцииРекурсияЛенивые вычисленияАлгебраические типы данных + сопоставление с образцом
- 6. Функции высших порядковТрактование функций как значенийНад функциями
- 7. Функции высших порядковТрактование функций как значенийНад функциями
- 8. Чистые функцииРезультат вычисления функции зависит только от
- 9. РекурсияРешение задачи через саму себя, но с
- 10. Ленивые вычисленияВыполнение вычислений только при первом непосредственном
- 11. Ленивые вычисленияВыполнение вычислений только при первом непосредственном
- 12. Ленивые вычисленияВыполнение вычислений только при первом непосредственном
- 13. Сопоставление с образцомИспользование типов, адекватных предметной области,
- 14. Сопоставление с образцомИспользование типов, адекватных предметной области,
- 15. Языки с функциональной парадигмойHaskellErlangF#Scala
- 16. Haskellhttps://www.haskell.org/Разработан сообществомЧистый функциональный язык программированияПреподаётся в университетахУниверситет Эдинбурга ИТМОИспользуется в коммерческой средеФинансовая аналитикаРазработка электроники
- 17. Erlanghttp://www.erlang.org/ Разработан компанией EricssonФункциональный ЯП для распределённых
- 18. F#http://fsharp.org/Разработан компанией MicrosoftОбъектно-функциональный ЯПOCaml поверх .NET
- 19. Scalahttp://scala-lang.org/Разработан в университете Лозанны (EPFL)Объектно-функциональный ЯПКомпилируется в Java-байткод
- 20. ТрендыАналитика Больших ДанныхРаспределённые системы
- 21. Большие данныеЧто?Серия подходов, инструментов и методов обработки
- 22. Средства для анализа Big DataMapReduceСтек Apache SparkSparkSpark StreamingSpark SQLMLlib
- 23. Resilient Distributed Datasets в Spark
- 24. Распределённые системыМодель акторовАвтономные вычислительные процессыКоммуникация только посредством сообщенийПреимущества:МасштабируемостьОтказоустойчивость (перезапуск)Реализация - Akka
- 25. Что дальше?Introduction to Functional Programming, edXFunctional Programming
- 26. КонтактыШкола функционального программирования (г. Пермь)https://vk.com/tryfuture Игорь Постаногов ipostanogov@outlook.com https://vk.com/ipostanogov
- 27. Скачать презентанцию
Традиционное представление о функциональном программировании(defun fibonacci (N) "Compute the N'th Fibonacci number." (if (or (zerop N) (= N 1)) 1 (+ (fibonacci (- N 1)) (fibonacci (- N
Слайды и текст этой презентации
Слайд 2Традиционное представление о функциональном программировании
(defun fibonacci (N)
"Compute the N'th
Fibonacci number."
1(+ (fibonacci (- N 1)) (fibonacci (- N 2)))))
Слайд 3Семантика LISP’a
Объектно-ориентированная парадигма
Функциональная парадигма
Процедурная парадигма
Слайд 5Концепции ФП
Функции высших порядков
Чистые функции
Рекурсия
Ленивые вычисления
Алгебраические типы данных + сопоставление
с образцом
Слайд 6Функции высших порядков
Трактование функций как значений
Над функциями можно проводить операции
Их
можно комбинировать
func map(List, func: A → B) → List
func filter(List,
func: A → bool) → Listfunc filter’N’map(List, func: A → B, func: A → bool) → List = map(filter(List, A → bool), A → B)
Слайд 7Функции высших порядков
Трактование функций как значений
Над функциями можно проводить операции
Их
можно комбинировать
Преимущества:
Создание переиспользуемых модулей
У объектов в ООП с этим проблемы
Оптимизация
Слайд 8Чистые функции
Результат вычисления функции зависит только от аргументов
Преимущества:
Возможность возврата ранее
посчитанного значения без пересчёта
Возможность перезапуска вычисления в случае аппаратного сбоя
В
том числе на другом вычислительном узле
Слайд 9Рекурсия
Решение задачи через саму себя, но с более простыми условиями
Преимущества:
Порой
проще и нагляднее
Меньшее количество присваиваний
Автоматическая оптимизация хвостовой рекурсии к итерации
Слайд 10Ленивые вычисления
Выполнение вычислений только при первом непосредственном использовании результата
List allFriendsFriends
= null
if (friendsFriendsCountRequired) {
allFriendsFriends = consumingFunc()
print(allFriendsFriends.count)
}
if (friendsFriendsPrintRequired) {
if (allFriendsFriends ==
null)allFriendsFriends = consumingFunc()
printAll(allFriendsFriends)
}
Слайд 11Ленивые вычисления
Выполнение вычислений только при первом непосредственном использовании результата
lazy List
allFriendsFriends = consumingFunc()
if (friendsFriendsCountRequired) { print(allFriendsFriends.count)
}
if (friendsFriendsPrintRequired) { printAll(allFriendsFriends)
}
Слайд 12Ленивые вычисления
Выполнение вычислений только при первом непосредственном использовании результата
Преимущества:
Отделение вычислений
от логики вывода
Упрощение структуры кода
Возможность организации бесконечных структур данных
Фибоначчи fibs
= 0 : 1 : zipWith (+) fibs (tail fibs)
Слайд 13Сопоставление с образцом
Использование типов, адекватных предметной области, и упрощённое их
сопоставление
case class Address(street: String, number: Int)
case class Person(name: String, age:
Int, address: Address)List
people.map(person match case Person(name, _, Address(‘Букирева’, _)) => name
case _ =>
)
Слайд 14Сопоставление с образцом
Использование типов, адекватных предметной области, и упрощённое их
сопоставление
Преимущества:
Повышение читаемости кода
Адекватность задачам обработки данных
Простота конвертации в JSON, XML
Слайд 16Haskell
https://www.haskell.org/
Разработан сообществом
Чистый функциональный язык программирования
Преподаётся в университетах
Университет Эдинбурга
ИТМО
Используется в
коммерческой среде
Финансовая аналитика
Разработка электроники
Слайд 17Erlang
http://www.erlang.org/
Разработан компанией Ericsson
Функциональный ЯП для распределённых систем
Используется в коммерческой
среде
Телекоммуникационные системы
Back-end для чата
NoSQL БД (язык реализации)
Слайд 18F#
http://fsharp.org/
Разработан компанией Microsoft
Объектно-функциональный ЯП
OCaml поверх .NET
Слайд 19Scala
http://scala-lang.org/
Разработан в университете Лозанны (EPFL)
Объектно-функциональный ЯП
Компилируется в Java-байткод
Слайд 21Большие данные
Что?
Серия подходов, инструментов и методов обработки структурированных и неструктурированных
данных огромных объёмов и значительного многообразия
При каких условиях?
Непрерывный прирост данных
Распределение
по многочисленным узлам вычислительной сети
Слайд 24Распределённые системы
Модель акторов
Автономные вычислительные процессы
Коммуникация только посредством сообщений
Преимущества:
Масштабируемость
Отказоустойчивость (перезапуск)
Реализация -
Akka
Слайд 25Что дальше?
Introduction to Functional Programming, edX
Functional Programming Principles in Scala,
Coursera
Learn you some Erlang
Learn You a Haskell for Great Good!
Слайд 26Контакты
Школа функционального программирования (г. Пермь)
https://vk.com/tryfuture
Игорь Постаногов
ipostanogov@outlook.com
https://vk.com/ipostanogov
Похожие презентации
Обратная связь
Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть
Что такое TheSlide.ru?
Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно хранить и делиться своими презентациями с другими пользователями.