Всем доброго времени суток.
Все желающие приглашаются поиграть в слегка упрощенную браузерную версию известной игры Supaplex
Зачем? А затем, что на базе ваших действий мы затем будем обучать своего бота. Но обо всем по порядку.
Рубрика «функциональное программирование» - 53
ICFPC 2012 с краудсорсингом и нейронными сетями
2012-07-14 в 6:19, admin, рубрики: icfpc, supaplex, краудсорсинг, Спортивное программирование, функциональное программирование, метки: icfpc, supaplex, функциональное программированиеЗадача конкурса ICFPC-2012: робот и λ
2012-07-13 в 23:12, admin, рубрики: haskell, icfpc, Программирование, Спортивное программирование, функциональное программированиеВсего несколько часов назад начался конкурс ICFPC-2012, который продлится все выходные. Я решил перевести задачу для этого конкурса в надежде, что кто-то из заинтересовавшихся людей успеет принять участие.
Задача вполне понятная, так что дерзайте.
Шахты с лямбдами обнаружены в Шотландии! Ваша задача — прочитав карту шахты суметь составить программу для робота.
Читать полностью »
LINQ для PHP. Часть 1. Я его слепила из того, что было, а потом, что было, то и полюбила
2012-07-11 в 16:59, admin, рубрики: functional programming, linq, php, phpstorm, sql, грусть, печаль, похапэ, Программирование, функциональное программирование, метки: functional programming, linq, PHP, phpstorm, sql, грусть, печаль, похапэ, функциональное программированиеСказ о том, как PHP на LINQ портировали. Сравнение ныне существующих библиотек с табличками, но без графиков — прилагается.
Картинка код для привлечения внимания (картинок не дождётесь!)
echo Phinq::create($people)
->groupBy(function($person) { return $person->residence->region; })
->select(function($grouping) {
$obj = new stdClass();
$obj->people = $grouping;
$obj->region = $grouping->getKey();
return $obj;
})->orderBy(function($obj) { return $obj->people->count(); }, true)
->aggregate(function($current, $next) {
$count = $next->people->count();
return $current . sprintf(
"%d %s (%s) live in the %s regionn",
$count,
$count === 1 ? 'person' : 'people',
$next->people->aggregate(function($current, $next) {
if ($current !== null) {
$current .= ', ';
}
return $current . sprintf('%s [%s]', $next->name, $next->residence->code);
}),
$next->region
);
});
Кто видел C# или любой функциональный язык — при виде этого шедевра закатит глаза (если они предварительно не вылетят из орбит). И, наверное, будет прав. Но можно ещё вот так:
$lowNums =
from('$n')->in($numbers)->
where('$n < 5')->
store($digits)->into('digits')->
select('$digits[$n]');
Встреча FProg 2012-07 в Петербурге
2012-07-10 в 11:53, admin, рубрики: agda, fprog, haskell, icfpc, Блог компании JetBrains, встреча, Программирование, функциональное программирование, метки: agda, fprog, haskell, icfpc, встреча, функциональное программирование 
В четверг, 12 июля 2012 года в 19:00 в петербургском офисе компании Яндекс при поддержке компании JetBrains и журнала «Практика функционального программирования» пройдёт очередная встреча FProg. Встреча состоится накануне программистского конкурса ICFP Contest 2012.
Обязательная запись на встречу для доступа в офис осуществляется на странице встречи через Twitter-аккаунт.
Темы докладов:
- Евгений Котельников. Зависимые типы в Haskell
- Ян Малаховски. Введение в Agda
- Андрей Власовских. Команда spb-archlinux на ICFP Contest 2009
Декларативные vs императивные валидаторы
2012-05-25 в 12:56, admin, рубрики: .net, валидация, декларативное программирование, Программирование, Совершенный код, функциональное программирование, метки: .net, c++, валидация, декларативное программирование, Программирование, функциональное программированиеХотел бы начать тему о недостатках декларативного подхода с простого примера – процедуры валидации.
Во многих системах (в большинстве?) валидаторы различных бизнес-объектов задаются в декларативном стиле – в виде атрибутов, XML конфигураций и др. Иногда валидаторы генерируются автоматически на основе структуры базы данных (длинны колонок например) и т.д.
Насколько оправдан декларативный подход когда мы задаем валидацию, насколько он удобен? Я предлагаю рассмотреть сложный случай, когда разрабатывается, например, B2Bсистема и каждый клиент, подключенный к системе, может в некоторых случаях иметь разные настройки валидации. Кроме того, предположим, что разработка ведется в команде в параллельных бранчах и нам нужно периодически объединять (merge) их. Да, и еще система предполагает локализацию валидационных сообщений.
Читать полностью »
Еще раз о каррировании и частичном выполнении в PHP
2012-05-21 в 8:16, admin, рубрики: currying, functional programming, partial function application, php, Веб-разработка, карринг, каррирование, Программирование, функциональное программирование, частичное применение, метки: currying, functional programming, partial function application, PHP, карринг, каррирование, функциональное программирование, частичное применение 
В недавней статье предложена реализация каррирования (currying) и частичного применения (partial function application) на PHP. Ее фундаментальным недостатком является то, что результатом каррирования является не функция, а объект. Он уже не может быть передан в качестве callback-параметра, а для подстановки аргументов приходится использовать специальный синтаксис. В настоящем тексте предлагается новая, прозрачная реализация этих конструкций для PHP 5.3 и выше.
Термин currying происходит от фамилии американского математика Haskell Curry. Второе значение слова currying — выделка дубленой кожи.
Понятия каррирования и частичного применения происходят из функциональных языков программирования, в рамках которых они находят широчайшее применение. Современный PHP проявляет тенденцию к заимствованию некоторых элементов функционального программирования (функции как объекты первого класса, анонимные функции и замыкания), так что обсуждаемые концепции уже не являются для него совершенно инородными.
Эмуляция каррирования и частичного применения на PHP — это один из примеров того, что Макконнелл в «Совершенном коде» (гл. 4.3) называет программированием с использованием языка, а не на языке.
Читать полностью »
Еще раз о каррировании и частичном применении в PHP
2012-05-21 в 8:16, admin, рубрики: currying, functional programming, partial function application, php, Веб-разработка, карринг, каррирование, Программирование, функциональное программирование, частичное применение, метки: currying, functional programming, partial function application, PHP, карринг, каррирование, функциональное программирование, частичное применение 
В недавней статье предложена реализация каррирования (currying) и частичного применения (partial function application) на PHP. Ее фундаментальным недостатком является то, что результатом каррирования является не функция, а объект. Он уже не может быть передан в качестве callback-параметра, а для подстановки аргументов приходится использовать специальный синтаксис. В настоящем тексте предлагается новая, прозрачная реализация этих конструкций для PHP 5.3 и выше.
Термин currying происходит от фамилии американского математика Haskell Curry. Второе значение слова currying — выделка дубленой кожи.
Понятия каррирования и частичного применения происходят из функциональных языков программирования, в рамках которых они находят широчайшее применение. Современный PHP проявляет тенденцию к заимствованию некоторых элементов функционального программирования (функции как объекты первого класса, анонимные функции и замыкания), так что обсуждаемые концепции уже не являются для него совершенно инородными.
Эмуляция каррирования и частичного применения на PHP — это один из примеров того, что Макконнелл в «Совершенном коде» (гл. 4.3) называет программированием с использованием языка, а не на языке.
Читать полностью »
Карринг vs Частичное применение функции
2012-05-15 в 7:28, admin, рубрики: .net, карринг, разработка, функциональное программирование, частичное применение 
Перевод статьи Джона Скита, известного гуру языка C#, автора книги C# In Depth, сотрудника Google, человека #1 по репутации на stackoverflow.com и наконец героя Jon Skeet Facts. В этой статье Джон доступно объясняет, что представляют из себя карринг и частичное применение функции, концепции, пришедшие из мира функционального программирования. Кроме того, он подробно поясняет в чём их различие. Признаюсь, что я и сам их путал до прочтения этой статьи, поэтому мне показалось полезным сделать перевод.
Это немного странный пост, и прежде чем читать его вам, пожалуй, следует отнести себя к одной из этих групп:
- Те, кто не интересуются функциональным программированием и находят функции высшего порядка запутанными: вы можете пропустить эту статью полностью.
- Те, кто знают всё о функциональном программировании и хорошо понимают разницу между каррингом (currying) и частичным применением функции (partial function application): пожалуйста, внимательно прочтите этот пост и отпишитесь в комментариях, если найдете неточности.
- Те, кто частично знаком с функциональным программированием, и заинтересован узнать больше: отнеситесь к этому посту скептически и внимательно прочтите комментарии. Прочитайте другие статьи более опытных разработчиков для получения дополнительной информации.
В общем-то, я знаю, что некоторые люди иногда путают термины карринг и частичное применение функции — используют их взаимозаменяемо, когда этого делать не следует. Это одна из тех тем (как, например, монады), которую я до некоторой степени понимаю, и я решил, что лучшим способом удостовериться в своих знаниях будет написать об этом. Если это сделает эту тему более доступной для других разработчиков, тем лучше.
Читать полностью »
Бестиповое лямбда-исчисление, комбинаторы, Unlambda и числа Фибоначчи
2012-05-14 в 12:23, admin, рубрики: ненормальное программирование, Песочница, функциональное программирование, метки: ненормальное программирование, функциональное программирование Далее пойдет рассказ о самом, на мой взгляд, хардкорном способе программирования.
Предмет поста непростой, путь будет долгим, а в качестве печеньки в конце я расскажу, как считать числа Фибоначчи на языке Unlambda.
Читать полностью »
Функциональное программирование для всех
2012-04-19 в 7:45, admin, рубрики: история, ликбез, Программирование, функциональное программирование 
Доброго времени суток. Это статья — перевод заинтересовавшего меня поста в блоге аспиранта Университета штата Нью-Йорк в Стоуни-Брук. Статья в доступной форме описывает основные концепции функционального программирования, их преимущества и недостатки. Думаю она будет полезна широкому кругу читателей, которые сомневаются, нужно ли им углубляться в мир функционального программирования или нет. Пожелания, предложения и замечания по переводу и терминологии принимаются по личной почте.
Мнение переводчика может иногда не совпадать с мнением автора, но переводить статью было крайне занимательно.