Discussion :

[Pacma]

Bonjour !

J'ai juste une question toute simple, est-ce que vous connaissez "par coeur" les tris classiques comme le tri par insertion, le tri par pivot, ... ?

Parce que lorsque j'en ai besoin, je fais une recherche rapide mais je ne les connais pas par coeur.

Merci bien !

[Trademark]

Je pense que la plupart des gens peuvent te les coder en relisant leur description et que la plupart les ont codé dans leur vie et connaissent leurs caractéristiques (complexité spatiale et temporelle). En tout cas il me faudrait un peu du temps pour en coder un de nul part...

Aussi, personne ne les "recodent" pas car on utilise ceux déjà disponibles dans les librairies du langage. Et si on a à les recoder c'est certainement pas aussi simple qu'un tri bateau.

[CodeurPlusPlus]

Il suffit de retrouver le principe de l'algo (de mémoire ou par une recherche). Ensuite on gribouille et on réfléchit pour trouver l'algo exact et sa complexité, puis on peut ensuite en faire une implémentation correcte. Les apprendre par coeur n'aurait aucun sens, dans ce cas il y aurait des centaines d'algorithmes (pas seulement de tri) à connaître par coeur.

[zaza576]

J'avais un enseignant qui me disait " Fais un dessin, tu verras ca ira mieux après..."

Si tu maîtrises bien un algorithme, tu peux le connaître par coeur.
Si tu doutes, poses ton algorithme sur le papier quitte à le dessiner si tu peux et essaies de parcourir tous les cas de figure. Une fois ceci fait, tu le codes.

On n'est pas non plus des compilateurs ! On est humain à la base. Pourquoi tout vouloir apprendre par coeur ?

[ol9245]

je connais le principe de plusieurs d'entre eux. Je pourrais les coder si j'avais du temps à perdre. Je ne les coderai jamais dans la vraie vie pk coder c'est sympa, mais débugguer c'est beurk. et puis tous les langages ou presque ont une fonction sort. ceci dit c'est très très très utile de connaître les principes généraux d'un maximum d'algorithmes usuels. Les algorithmes, c'est la géographie de l'informatique. Ils permettent de savoir où on est et de se diriger vers là ou on veut aller.

[zaza576]

Hello,

après c'est toujours intéressant, comme le disait le capitaine Haddock (ol9245), de connaître le contexte d'utilisation de ces algorithmes de tri et leur complexité.

Quand tu auras à traiter des flots de données de plusieurs Gigaoctets et que tu devras trier cela, en fonction du type de données, et du type d'algorithme utilisé pour trier, le temps de calcul ne sera pas le même, ni la consommation mémoire et CPU.

A chaque algorithme son problème. Eviter au maximum le O(n²) et O(e^n) ^^ !