Algorithmes de base sur les structures de données arborescentes, arbres de recherche binaire, arbres auto-équilibrés, structures de données graphiques et algorithmes de base de traversée des graphes. Ce cours couvre également des sujets avancés tels que les arbres kd pour les données spatiales et les algorithmes pour les données spatiales. Arbres et graphes : Basics peut être suivi pour des crédits académiques dans le cadre du Master of Science in Data Science (MS-DS) de CU Boulder offert sur la plate-forme Coursera. Le MS-DS est un diplôme interdisciplinaire qui réunit des professeurs des départements de mathématiques appliquées, d'informatique, de sciences de l'information et d'autres départements du CU Boulder. Avec des admissions basées sur la performance et aucun processus de candidature, le MS-DS est idéal pour les personnes ayant un large éventail d'études de premier cycle et / ou d'expérience professionnelle en informatique, en sciences de l'information, en mathématiques et en statistiques. Pour en savoir plus sur le programme MS-DS, consultez le site https://www.coursera.org/degrees/master-of-science-data-science-boulder.
Arbres et graphes : Notions de base
Ce cours fait partie de Spécialisation Fondements des structures de données et des algorithmes
Enseigné en Anglais
Certains éléments de contenu peuvent ne pas être traduits
Instructeur : Sriram Sankaranarayanan
14 201 déjà inscrits
Inclus avec 
Cours
(104 avis)
Expérience recommandée
Ce que vous apprendrez
Définir les structures de données arborescentes de base et identifier les fonctions algorithmiques qui leur sont associées
Exécuter des parcours et créer des graphes dans une structure d'arbre de recherche binaire
Décrire les composantes fortement connectées dans les graphes
Compétences que vous acquerrez
- Catégorie : Conception d'algorithmes
- Catégorie : Programmation en Python
- Catégorie : Conception de la structure des données
- Catégorie : Analyse des algorithmes
- Catégorie : Graphes Algorithmes
Détails à connaître
Ajouter à votre profil LinkedIn
16 quizzes
Cours
(104 avis)
Expérience recommandée
Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées
Élaborez votre expertise du sujet
- 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
Obtenez un certificat professionnel
Ajoutez cette qualification à votre profil LinkedIn ou à votre CV
Partagez-le sur les réseaux sociaux et dans votre évaluation de performance
Il y a 4 modules dans ce cours
Dans ce module, vous apprendrez ce que sont les arbres binaires de recherche et les algorithmes de base sur les arbres binaires de recherche. Nous nous familiariserons également avec le problème de l'équilibrage dans les arbres de recherche binaires et étudierons quelques solutions pour les arbres de recherche binaires équilibrés tels que les arbres rouge-noir.
Inclus
5 vidéos11 lectures5 quizzes1 devoir de programmation1 sujet de discussion
Dans ce module, vous apprendrez à connaître les graphes et divers algorithmes de base sur les graphes, tels que les traversées en profondeur d'abord/en largeur d'abord, la recherche de composantes fortement connectées et le tri topologique.
Inclus
7 vidéos6 lectures4 quizzes1 devoir de programmation
Union Find Data-structure avec compression des rangs. Arbres couvrants et propriétés des arbres couvrants. Algorithme de Prim pour trouver des arbres couvrants minimaux. Algorithme de Kruskal pour la recherche d'arbres minimaux.
Inclus
5 vidéos5 lectures4 quizzes1 devoir de programmation
Dans ce module, vous apprendrez : Le problème du plus court chemin : notions de base. Algorithme de Bellman-Ford pour le plus court chemin à source unique. Algorithme de Dijkstra. Algorithmes pour le problème du plus court chemin par paires (Algorithme de Floyd-Warshall)
Inclus
6 vidéos6 lectures3 quizzes1 devoir de programmation
Instructeur
Offert par
Recommandé si vous êtes intéressé(e) par Algorithmes
University of Colorado Boulder
University of Colorado Boulder
University of Colorado Boulder
University of Colorado Boulder
Prenez une longueur d'avance pour votre diplôme
Ce cours fait partie des programmes diplômants suivants proposés par University of Colorado Boulder. Si vous êtes accepté(e) et si vous vous inscrivez, votre travail en cours pourra être pris en compte pour l’obtention de votre diplôme et vos progrès pourront être transférés.
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Avis des étudiants
Affichage de 3 sur 104
104 avis
- 5 stars
78,70 %
- 4 stars
14,81 %
- 3 stars
3,70 %
- 2 stars
0 %
- 1 star
2,77 %
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à plus de 7 000 cours de renommée internationale, à des projets pratiques et à des programmes de certificats reconnus sur le marché du travail, tous inclus dans votre abonnement
Faites progresser votre carrière avec un diplôme en ligne
Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
L'accès aux cours et aux devoirs dépend de votre type d'inscription. Si vous suivez un cours en mode audit, vous pourrez consulter gratuitement la plupart des supports de cours. Pour accéder aux devoirs notés et obtenir un certificat, vous devrez acheter l'expérience de certificat, pendant ou après votre audit. Si vous ne voyez pas l'option d'audit :
Il se peut que le cours ne propose pas d'option d'audit. Vous pouvez essayer un essai gratuit ou demander une aide financière.
Le cours peut proposer l'option "Cours complet, pas de certificat" à la place. Cette option vous permet de consulter tous les supports de cours, de soumettre les évaluations requises et d'obtenir une note finale. Cela signifie également que vous ne pourrez pas acheter un certificat d'expérience.
Lorsque vous vous inscrivez au cours, vous avez accès à tous les cours de la Specializations, et vous obtenez un certificat lorsque vous terminez le travail. Votre certificat électronique sera ajouté à votre page de réalisations - de là, vous pouvez imprimer votre certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez uniquement lire et visualiser le contenu du cours, vous pouvez auditer le cours gratuitement.
Si vous vous êtes abonné, vous bénéficiez d'une période d'essai gratuite de 7 jours pendant laquelle vous pouvez annuler votre abonnement sans pénalité. Après cette période, nous ne remboursons pas, mais vous pouvez résilier votre abonnement à tout moment. Consultez notre politique de remboursement complète.