Articles of functional programming

Un exemple simple montrant que IO ne satisfait pas aux lois de la monade?

J’ai vu que IO ne satisfaisait pas aux lois de la monade, mais je n’ai pas trouvé d’exemple simple à ce sujet. Quelqu’un connaît un exemple? Merci. Edit: Comme ertes et nm l’ont souligné, l’utilisation de seq est un peu illégale car elle peut faire échouer les lois (combinées avec undefined ). Comme undefined peut […]

Structures de données purement fonctionnelles pour les éditeurs de texte

Quelles seraient les bonnes structures de données purement fonctionnelles pour les éditeurs de texte? Je veux pouvoir insérer des caractères uniques dans le texte et supprimer des caractères uniques du texte avec une efficacité acceptable, et je voudrais pouvoir conserver les anciennes versions, afin de pouvoir facilement annuler les modifications. Dois-je simplement utiliser une liste […]

Monad Equivalent en Ruby

Que serait une construction équivalente d’une monade dans Ruby?

Les langages de programmation fonctionnels sont-ils adaptés à la programmation graphique?

Très curieux à ce sujet, de ma propre expérience, toute la programmation graphique semble liée à C ou C ++. Comme le Direct10X. Le langage de programmation fonctionnel fournit-il une sorte de bibliothèque graphique pour développer un jeu vidéo?

Différences entre les foncteurs et les endofuncteurs

Quelqu’un peut-il expliquer en termes simples la différence entre les deux? Je ne comprends pas bien la partie où les monades sont des endofuncteurs plutôt que des simples foncteurs.

Pourquoi les langages purement fonctionnels n’utilisent-ils pas le comptage de références?

Dans les langages purement fonctionnels, les données sont immuables. Avec le comptage des références, la création d’un cycle de référence nécessite la modification des données déjà créées. Il semble que des langages purement fonctionnels puissent utiliser le comptage de références sans se soucier de la possibilité de cycles. Est-ce exact? Si oui, pourquoi pas eux? […]

Scala versus F # question: comment unifier les paradigmes OO et FP?

Quelles sont les principales différences entre les approches adoptées par Scala et F # pour unifier les paradigmes OO et FP? MODIFIER Quels sont les avantages et les inconvénients de chaque approche? Si, malgré le support du sous-typage, F # peut déduire les types d’arguments de fonction, alors pourquoi ne pas Scala?

Comment puis-je implémenter des graphes et des algorithmes graphiques dans un langage de programmation fonctionnel?

Fondamentalement, je sais créer des structures de données graphiques et utiliser l’algorithme de Dijkstra dans des langages de programmation où les effets secondaires sont autorisés. Généralement, les algorithmes graphiques utilisent une structure pour marquer certains nœuds comme étant «visités», mais cela a des effets secondaires, que j’essaie d’éviter. Je peux imaginer un moyen de mettre […]

Comment les algorithmes de programmation dynamic sont-ils implémentés dans Haskell idiomatique?

Haskell et d’autres langages de programmation fonctionnels sont construits autour du principe de ne pas maintenir l’état. Je suis encore novice du fonctionnement de la functional programming et des concepts, alors je me demandais s’il était possible d’implémenter des algorithmes DP d’une manière FP. Quelles constructions de functional programming peuvent être utilisées pour cela?

Existe-t-il un idiome Haskell pour mettre à jour une structure de données nestede?

Disons que j’ai le modèle de données suivant, pour suivre les statistiques des joueurs de baseball, des équipes et des entraîneurs: data BBTeam = BBTeam { teamname :: Ssortingng, manager :: Coach, players :: [BBPlayer] } deriving (Show) data Coach = Coach { coachname :: Ssortingng, favcussword :: Ssortingng, diet :: Diet } deriving (Show) […]