À la découverte des algorithmes de graphe

Je dois avouer que je suis un peu dubitatif. Tu revendiques ton cours comme étant une « présentation intuitive des graphes », ce qui implique que tu vises un public novice. Mais pourquoi alors sacrifier cette candeur en faisant un spoil massif de tous les algos classiques de graphe ? Je suppose qu'on est d'accord sur la nuisibilité de ne pas laisser l'opportunité à quelqu'un de chercher par lui-même, surtout en algo (il existe des plateformes qui te permettent justement un apprentissage autodidacte, et plus bénéfique qu'un cours magistral… ).

Bref, je ne doute pas de la qualité de ce que tu as (et vas) écrire, mais j'ai un petit souci avec ta démarche.

D'accord mais bon un tutoriel qui te decrit le fonctionnement d'un algo sans jamais t'en donner son implementation c'est complique non ? Enfin meme dans les tutos avec des petits TP, les corrections sont donnees alors que ce ne sont pas les elements principaux …

Peut⁻être me suis-je mal fait comprendre : je m'insurge justement contre le fait même de décrire le fonctionnement d'un algo sans laisser la peine au lecteur de chercher par lui-même une manière de résoudre ledit problème. Après, l'implémentation est de l'ordre du détail.

C'est le cas partout. Tu vas en universite si tu as un cours sur les graphes, le prof te decrira le fonctionnement des algos et te donnera son implementation en pseudo code. Apres effectivement il y a des TP pour que l'eleve se familiarise avec l'algo et parfois le modifie un peu pour qu'il corresponde aux besoins d'un probleme.

Mais je ne vois toujours pas comment tu souhaiterais enseigner un algo sans en decrire le fonctionnement ? (tu peux pas balancer le pseudo code dans la figure de l'eleve et lui dire : " tiens maintenant tu as tout debrouilles toi ")

Je pense que ce que Lucas-84 veut dire, c'est qu'un exercice permettant de découvrir un algo, guidé si necessaire est plus utile que de lire un cours. Ensuite, une correction de l'exercice présentant l'algo (tel un cours) est nécessaire mais la partie recherche est tout aussi bénéfique que le cours en lui-même. Sinon, j'aime bien l'initiative mais je suis un peu (pas complétement) d'accord avec Lucas-84. Tout le monde n'a pas envie d'effectuer la partie recherche et ils devraient aussi pouvoir trouver du contenu. Toutefois, organiser le tuto de telle sorte à laisser le choix au lecteur de temps en temps (càd mettre un "exercice introductif" puis présenter l'algo en précisant que résoudre l'exercice introductif n'est pas nécessaire à la compréhension du cours) serait surement positif. Enfin, certains préfereraient peut-être choisir l'approche proposée par Lucas-84 mais n'ont pas forcement les ressources nécessaires. Je pense donc que tu devrais préciser dans ton intro qu'il existe d'autres approches pour apprendre ces algos et présenter des ressources pour ceux qui préféreraient. Ca pourrait d'ailleurs même être bénéfique pour ceux qui ne souhaitent pas chercher avant puisque ce sont souvent de bonnes sources d'exercices et donc d'entrainement. Or "practice makes perfect" comme disait une de mes profs d'anglais

En tant qu'autodidacte, j'ai lu différents livres et tutoriels et aucun n'est parfait. Leur appréciation dépend des objectifs que l'on souhaite atteindre et du genre d'information que l'on recherche. Pour ma part, je trouve ce tutoriel intéressant et j'ai hâte de voir la suite. Il m'a permis de consolider ma compréhension sur les graphes. Et je continuerai à explorer d'autres documents pour approfondir.

euh.. j’avoue ne pas comprendre non plus ta critique.. Pour des algos ultra basique je veux bien qu’on cherche un peu soi meme, mais demain si j’dit a un novice "je veux que tu me trouve comment a partir d’une liste de point, on peux créer un arbre couvrant minimum" a quel moment il va deviner comment fonctionne kruskall par exemple ? la majorité des gens trouverons des algos naif meme pas utilisable concrètement tellement ils sont lourd ou juste peu intéréssant, et du coup dans tout les cas tu va devoir leurs expliquer comment fonctionnent les "bons" algos historique.

N’importe quel livre, cours, ou quoi basé sur de l’algo, présente l’algo.. et des fois ils ne donnent pas l’implém pour que l’élève se débrouille pour y reflechir tout seul, et la je suis d’accord parce que fournir le fonctionnement + le code ça apprend rien.