Menu
Coddy logo textTech
COMMENCER À APPRENDRE
flag Fr iconFrançaisdown icon
← Tous les coursCertification de cours gratuite

Algorithme de Kruskal - Algorithmes de graphes Certification

Maîtrisez l'algorithme de Kruskal pour les Arbres Couvrants de Poids Minimum. Implémentez une structure union-find, construisez un MST en ajoutant l'arête la moins chère sans créer de cycle dans le langage de votre choix, et répondez à des requêtes de connectivité et d'arête goulot.

DÉMARRER CE COURSVoir le programme →
9 leçonsBeginner → IntermediateGratuit pour toujours

Dans ce cours

Chaque chapitre est un jalon pratique vers le certificat final. Consultez le programme complet pour voir chaque leçon.

01
Introduction2 leçons
02
The Algorithm5 leçons
03
Final Challenges2 leçons
VOIR LE PROGRAMME COMPLET

Comment ça marche

Trois étapes de votre première ligne de code à un certificat dont vous serez fier.

  1. 01

    Choisissez un cours

    Choisissez n'importe quel cours et commencez par la première leçon - sans carte, sans inscription obligatoire.

  2. 02

    Programmez à travers la section

    Chaque section est une série de leçons pratiques et défis où vous écrivez du vrai code qui s'exécute dans votre navigateur.

  3. 03

    Obtenez et partagez votre certificat

    Terminez la section pour débloquer un certificat vérifiable avec un ID unique. Ajoutez-le à LinkedIn, à votre CV ou à votre portfolio en un clic.

Autres certifications de cours qui pourraient vous plaire

Tout voir →
Algorithme de Prim - Algorithmes de graphesMaîtrisez l'algorithme de Prim pour les arbres couvrant de poids minimal : construisez un arbre à partir d'un sommet initial en ajoutant toujours l'arête la moins chère. Implémentez-le dans le langage de votre choix et répondez à des requêtes de connectivité et d'arête goulot, le pendant de l'algorithme de Kruskal.Algorithme de Dijkstra - Algorithmes de graphesMaîtrisez l'algorithme de Dijkstra, la méthode gloutonne du plus court chemin à source unique pour les graphes à poids non négatifs. Apprenez à lire des arêtes pondérées, à implémenter le calcul complet des distances dans le langage de votre choix, et à répondre à des requêtes de point à point ou concernant le sommet le plus éloigné.Parcours en profondeur - Algorithmes de graphesMaîtrisez le parcours en profondeur, une méthode fondamentale pour explorer un graphe. Construisez la structure d'adjacence, écrivez un DFS itératif dans le langage de votre choix, analysez sa complexité en O(V + E) et utilisez-le pour compter et mesurer les composantes connexes.Graphes - Série Structures de données n°9Dans ce cours, vous découvrirez la structure de données Graphe, vous créerez un graphe non orienté de zéro dans votre langage préféré et vous vous entraînerez avec des défis de programmation !Algorithme de Bellman-Ford - Algorithmes de graphesMaîtrisez l'algorithme de Bellman-Ford : calculez les plus courts chemins à source unique avec des poids d'arêtes négatifs et détectez les cycles négatifs. Implémentez une étape de relaxation, l'algorithme complet dans le langage de votre choix, et répondez à des requêtes de distance et de cycle.

Questions fréquentes

Comment obtenir une certification Coddy ?
Choisissez un journey sur Coddy et terminez une section - c'est-à-dire, finissez chaque leçon et défi à l'intérieur. Dès que c'est fait, votre certificat est généré automatiquement et ajouté à votre compte.
Les certifications Coddy sont-elles vraiment gratuites ?
Oui - chaque certificat sur Coddy est 100% gratuit à obtenir, voir, télécharger et partager. Aucun paiement caché ni abonnement requis.
Pourquoi obtenir une certification Coddy ?
Démarquez-vous auprès des employeurs en montrant vos compétences pratiques en programmation. Contrairement aux certificats vidéo, un certificat Coddy prouve que vous avez réellement écrit et testé du code fonctionnel - ce qui compte pour les recruteurs.
Comment quelqu'un peut-il vérifier mon certificat ?
Chaque certificat a un ID unique et une URL publique. N'importe qui - recruteurs et employeurs inclus - peut coller l'ID dans l'outil de vérification de cette page, ou ouvrir l'URL directement.
Peut-elle être affichée sur LinkedIn ou ailleurs ?
Bien sûr, c'est facile ! Vous recevez un lien URL, un PDF et un ID de certification - partagez l'un de ces formats pour montrer votre certification active.
Combien de temps faut-il pour obtenir un certificat ?
Cela dépend de la section et de votre rythme. La plupart prennent quelques heures de pratique réparties sur quelques jours. Coddy est conçu pour des sessions courtes et quotidiennes.
Puis-je obtenir plusieurs certificats ?
Absolument. Chaque journey est divisé en plusieurs sections, et chaque section délivre son propre certificat. Vous pouvez aussi obtenir des certificats dans différents langages et sujets.
J'ai perdu mon ID de certificat - que faire ?
Connectez-vous à votre compte Coddy et ouvrez cette page - chaque certificat obtenu est listé sous "Mes certifications" avec un lien direct et un bouton de téléchargement.
Coddy programming languages illustration

Apprendre à coder avec Coddy

OBTENEZ CE CERTIFICAT