Coursera

Algorithme de parcours en largeur (BFS)

Profitez de l'une de nos meilleures offres et renforcez vos compétences avec 50 % de réduction sur Coursera Plus. Économisez maintenant.

Coursera

Algorithme de parcours en largeur (BFS)

Starweaver
Scott Cosentino

Instructeurs : Starweaver

Inclus avec Coursera Plus

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Avancées

Expérience recommandée

4 heures à compléter
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Avancées

Expérience recommandée

4 heures à compléter
Planning flexible
Apprenez à votre propre rythme

Ce que vous apprendrez

  • Analysez les différences entre la recherche en largeur et la recherche en profondeur afin de comprendre dans quels cas il convient d'utiliser chacune de ces approches.

  • Implémentez une recherche en largeur et une recherche en profondeur en Java pour parcourir des arbres de décision.

  • Appliquer des algorithmes de traversée d'arbres, tels que BFS et DFS, pour générer des ensembles de règles à partir d'arbres de décision.

Compétences que vous acquerrez

  • Catégorie : Apprentissage par arbre de décision
  • Catégorie : Analyse
  • Catégorie : Algorithmes d'apprentissage automatique
  • Catégorie : Algorithmes
  • Catégorie : Génie logiciel
  • Catégorie : Apprentissage automatique appliqué
  • Catégorie : Apprentissage automatique
  • Catégorie : Arbre de classification et de régression (CART)
  • Catégorie : Structures de données

Outils que vous découvrirez

  • Catégorie : Programmation Java
  • Catégorie : Algorithmes de classification

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Évaluations

1 devoir

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

 logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation "Level Up : Apprentissage automatique basé sur Java"
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
  • Apprenez de nouveaux concepts auprès d'experts du secteur
  • Acquérez une compréhension de base d'un sujet ou d'un outil
  • Développez des compétences professionnelles avec des projets pratiques
  • Obtenez un certificat professionnel partageable

Il y a 3 modules dans ce cours

Les algorithmes de recherche dans les arbres constituent une méthode CORE pour parcourir les structures de données arborescentes. Dans ce module, nous allons explorer la structure des arbres de décision et comprendre comment appliquer une recherche en largeur et une recherche en profondeur pour parcourir ces structures.

Inclus

4 vidéos2 lectures1 évaluation par les pairs

Maintenant que nous maîtrisons la théorie des parcours d'arbres, nous pouvons passer à la mise en œuvre de nos algorithmes de parcours. Dans ce module, nous verrons comment implémenter les algorithmes DFS et BFS en Java. Nous examinerons également comment analyser ces algorithmes afin de comprendre leur complexité temporelle et leurs cas d'utilisation potentiels.

Inclus

3 vidéos1 lecture1 évaluation par les pairs

L'une des principales applications des algorithmes BFS et DFS aux arbres de décision est la création de règles d'arbre. Dans ce module, nous verrons comment ces deux algorithmes peuvent être utilisés pour générer des règles d'arbre pour un arbre de décision. Nous examinerons également comment ces approches se comparent à d'autres méthodes courantes de génération de règles d'arbre, telles que ID3 et CART.

Inclus

4 vidéos1 lecture1 devoir2 évaluations par les pairs

Obtenez un certificat professionnel

Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.

Instructeurs

Starweaver
Coursera
571 Cours1 157 301 apprenants

Offert par

Coursera

En savoir plus sur Apprentissage automatique

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.

Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.

Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.

’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Foire Aux Questions