Що було б хорошим першим функціональним проектом програмування? [зачинено]

Що було б хорошим першим функціональним проектом програмування?

Я хочу закінчити бакалаврський проект і хочу закінчити його функціональним програмуванням. Ми не вивчали цього в школі, але нас заохочують намагатися самостійно вчитися новому, і я думав, що вивчення нової парадигми не тільки нової мови буде для мене чудовим вправою, і, мабуть, щось цікаве і для вчителів .

Проблема в тому, що я хочу почати трохи достроково над своїм проектом, щоб скористатися літнім відпочинком і краще зрозуміти функціональне програмування та ознайомитися з однією мовою.

Як би ви сказали, що це проект з гарної практики, який є дещо складним, але також дозволяє мені вивчити мову, парадигму тощо. І що, на вашу думку, було б хорошим проектом (більш просунутим) для мого бакалаврського проекту?

Пропозиції щодо найкращої мови для початку при функціональному програмуванні також будуть вдячні.

Як правило, простіше, якщо ви шукаєте щось порівняно математичне чи логічне - функціональні мови програмування, як правило, добре підходять для додатків, які представляють певну форму перетворення від заданого входу до виводу.

Деякі ідеї, в грубому порядку складності:

• Генетичні алгоритми - написати програму, яка розробляє рішення певної задачі, де рішення представлені у простому DSL. Я розважався перед тим, як будувати маленьких ботів, які полюють на їжу в 2D сітці та розробляють різні види стратегій

• Комбінатори парсінгу - складіть бібліотеку комбінаторів парсера, яка дозволяє побудувати парсер для довільної мови, використовуючи функції вищого порядку.

• Якщо ви дійсно хочете виклику, можете спробувати написати комп’ютерну гру ... пам’ятайте, що це складне завдання, оскільки ігри мають величезну кількість змінних станів, які можуть бути складними для управління у функціональному стилі програмування. Очікуйте дізнатися більше, ніж ви коли-небудь хотіли знати про монади тощо ...

Я б рекомендував Clojure як прагматичну функціональну мову. Я використовую його вже близько 18 місяців, і я надзвичайно задоволений вибором. Основні причини:

• Паралельність - Clojure має дивовижну систему STM, яка, на мою думку, робить її найкращою мовою у світі на даний момент для багатоядерної одночасності. Дивіться відео за адресою: http://www.infoq.com/presentations/Value-Identity-State-Rich-Hickey, якщо ви хочете зрозуміти, чому це так особливо
• Це Lisp - тому завдяки філософії "code is data" це фантастично для метапрограмування на основі макросу (програми, що записують програми, генетичні алгоритми тощо)
• Прагматичне функціональне програмування - стиль Clojure дуже функціональний (великий акцент на функціях вищого порядку, ліниві послідовності тощо), але він не зовсім чистий, як Haskell. Існує безліч приємних інструментів для обробки стану mtable та побічних ефектів
• Dynamic - Clojure - це динамічна мова за замовчуванням. Я вважаю це великим підвищенням продуктивності. Однак ви можете додатково додавати підказки статичного типу пізніше, якщо ви хочете отримати переваги щодо ефективності статичного набору тексту.
• Повністю скомпільований - Код Clojure завжди дотримується (навіть якщо ви робите "eval"), тому ви отримуєте досить пристойну продуктивність - безумовно, кращу, ніж більшість динамічних мов, якими я користувався.
• Ви отримуєте доступ до всіх бібліотек та інструментів в екосистемі JVM безкоштовно. Тож на відміну від академічних мов, у яких доступні дуже обмежені бібліотеки, ви можете легко отримати доступ до будь-якого місця у Всесвіті Java

Ви можете спробувати основи дуже легко за допомогою:

• 4Clojure набір онлайн проблема - ранні проблеми служать хорошим «навчання на практиці» введення в мову Clojure
• онлайн-відповідь Clojure за адресою http://www.try-clojure.org/

Перш ніж почати думати про конкретні проекти, починайте вивчати основи функціонального програмування, щоб ви могли добре уявити типи проектів, які б добре підходили.

Найкраще місце для початку - це, мабуть, Структура та інтерпретація комп’ютерних програм (SICP), яка базується на діалектному схемі Lisp. Це класичний текст CS, а повний текст доступний в Інтернеті (надається посилання).

Якщо ви хочете пофантазувати і використовувати більш сучасну функціональну мову, орієнтовану на JVM, погляньте на Clojure. Існує навіть адаптована версія SICP спеціально для Clojure .

Перебираючи текст SICP, ви зрозумієте, чому функціональне програмування так добре підходить для певних типів завдань, і вправи можуть надихнути повноцінний проект. Якщо ви вирішите піти маршрут Clojure, і ви хочете вивчити деякі існуючі проекти, є деякі хороші посилання тут .

Кількісний аналіз

Якщо вам здається, що фінанси цікаві, виконувати якісь речі з функціональним програмуванням - це дуже добре, оскільки це дуже алгоритмічно. Я говорю про теорію портфоліо і такі речі, як коефіцієнти різкості та сортування тощо. Створіть додаток, який аналізує прибутки фонду та дає різні статистичні дані, діаграми тощо.

Я б рекомендував F # лише тому, що я думаю, що це легка функціональна мова для початку роботи, має хороші інструменти та хороші рамки, що підтримують її. Інші альтернативи - це ліпша і притаманна, але їх навчити трохи складніше.

Для початку ви можете спробувати реалізувати маленьку гру в блекджек у F #. Це проект домашнього завдання, призначений під час цього короткого відеоуроку . Рішення також надається в мережі (і в одному з відео).

Ви можете написати інтерпретатора схеми або поспілкуватися з OCaml.

Яку функціональну мову ви думали. Кожен має різні характеристики. Єдиною мовою, яка справила найбільший вплив на мене, була Хаскелл, і я б запропонував вам зробити те саме.

Ви також можете внести свій внесок у якийсь проект з відкритим кодом.

Наприклад, у мовному проекті програмування Frege ще багато роботи. Наприклад, ви можете подбати про перенесення базових бібліотек Haskell. Це зробить вас начебто експертом Haskell, коли ви працюєте над цим.