Aller au menu - Aller au contenu

[Plan du site] Vous êtes ici --- > Le Site du Zéro > Les tutoriels > Non-Officiels > Programmation > Algorithmique > Tri par insertion : le retour (OCaml) > Lecture des commentaires

Tri par insertion : le retour (OCaml)

Vous devez être inscrit pour pouvoir poster des messages

Page : 1 
Pseudo Commentaire
Page : 1 
Hors ligne Léna # Posté le 23/04/2007 à 17:49:56 - Ce membre a mis la note : 20
Libérez les pissenlits !
Avatar
Groupe : Membres
Clair, lisible, bien expliqué, en Ocaml : parfait ^^

Image utilisateur
Padawan de bluestorm (et de rzo quand je passe du côté impératif obscur), demoiselle d'honneur au mariage de Seeme et Kastor.
De nouveaux membres à mon Fan club : lovo et ses cheveux longs, Renault et son kernel.
 
Hors ligne remram44 # Posté le 23/04/2007 à 23:02:13 - Ce membre a mis la note : 20
§ KCOMDL §
Avatar
Groupe : Membres
Haha, quel frimeur ce bluestorm. "M'as tu vu avec mon joli langage ?"

Allez, pour la peine, 20/20. De toute façon c'est pas comme si je l'avais lu :p

---:--: g33k |ns|d3 :--:---
WikiNyug
 
Hors ligne HanLee # Posté le 05/05/2007 à 22:36:06 - Ce membre a mis la note : 18
Avatar
Groupe : Membres
On ne peut qu'apprécier ;) .

Après, tu ne parles que du C, mais comme Mateo commence les cours du C++, tu pourras peut-être dans le futur rajouter "Certes, en C++, on fait pareil avec les templates, mais la syntaxe est bien plus lourde", ..., des choses comme-ci comme ça, messages d'erreur moins ésotériques, inférence des types blablabla...

Enfin, ça c'est juste histoire de rester cohérent avec le site quoi :) .
Hors ligne Dewi # Posté le 14/09/2007 à 16:23:31 - Ce membre a mis la note : 18
Avatar
Groupe : Membres
Très bon tuto ! Même si je ne connais pas beaucoup l'OCaml, je trouve le sujet très intéressant !
Bien jouer, un petit 18 pour toi !

«La connaissance est la seule chose qui s'accroit lorsqu'on la partage» - Sacha Boudjema
| Passer au logiciel libre ?| Aider à la traduction ? | Partager vos Connaissances ?|
| Image utilisateur |

 
Hors ligne Pingouin chauffé # Posté le 21/02/2008 à 11:35:26 - Ce membre a mis la note : 19
Platypus Addict
Avatar
Groupe : Membres
J'ai commencé la programmation fonctionnelle, et ayant encore un style procédural j'avais du mal a mettre en place l'algorithme. J'ai lu ton tuto et je suis content. Le résultat en Haskell, pour les intéressés :
Code : Autre - Afficher / masquer les numéros de ligne
  1. insere x [] = x:[]
  2. insere x liste@(tete:queue) =
  3.   if x < tete then x:liste
  4.   else tete:(insere x queue)

J'aime vraiment les as-patterns, y'a-t'il un équivalent en Caml ?

Herr Mannelig, herr Mannelig trolofven i mig
För det jag bjuder så gerna
I kunnen väl svara endast ja eller nej
Om i viljen, eller ej.
 
Hors ligne bluestorm # Posté le 21/02/2008 à 17:34:04 - Ce membre n'a pas mis de note
dont ask to ask
Avatar
Groupe : Membres
Attention, il y a une erreur dans ton code : quand on trouve la liste vide, il faut renvoyer l'élément à insérer dans la liste.
Code : Autre - Afficher / masquer les numéros de ligne
  1. let insere x [] = [x]


Voilà un équivalent OCaml : Code : Ocaml - Afficher / masquer les numéros de ligne
  1. let rec insere x = function
  2. | [] -> [x]
  3. | (hd :: tl) as li ->
  4.     if x < hd then x :: li
  5.     else hd :: insere x tl


Je n'ai pas utilisé de as-pattern parce que j'ai fait le choix de présenter le moins de points possibles du langage, pour être plus accessible.

Si tu t'intéresses aux formulations encore plus fonctionnelles du code, tu peux exprimer la fonction finale avec un fold_right :
Code : Ocaml - Afficher / masquer les numéros de ligne
  1. let tri li = List.fold_right insere li []
 
Hors ligne Pingouin chauffé # Posté le 24/02/2008 à 11:34:32 - Ce membre a mis la note : 19
Platypus Addict
Avatar
Groupe : Membres
Merci pour les infos ;) .
Je trouve la syntaxe Haskell plus élégante sur ce coup :) . Et plus généralement, la syntaxe LC est plus belle que celle des autres paradigmes :D .

Sinon pour l'erreur c'est un bête oubli en recopiant.
Encore bravo pour ton tuto, j'espère que tu nous pondera d'autre cours d'algorithmique !

Herr Mannelig, herr Mannelig trolofven i mig
För det jag bjuder så gerna
I kunnen väl svara endast ja eller nej
Om i viljen, eller ej.
 
Hors ligne Rosenrot # Posté le 11/10/2008 à 15:34:39 - Ce membre n'a pas mis de note
Groupe : Membres
A quand le tutoriel de Caml Light sur le Site Du Zero ???

Vous devez être inscrit pour pouvoir poster des messages

Changer de design | En savoir plus | Plan du site | Politique d'accessibilité | Règles | RSS tutoriels | RSS news
Édité par Simple IT SARL : Nous contacter | Notre blog | Revue de presse | Publicité

Y'a plus rien à lire, faut remonter maintenant !

Hébergement web - Correction de tutoriels - Créer un site
Vous souhaitez apparaître ici ? Contactez-nous.

Nombre de connectés 330 Zéros connectés | Requêtes SQL 8 requêtes | Temps de génération de la page : Total (SQL) 0.0252s (0.0141s)