Les principaux sujets abordés dans cette partie de la spécialisation sont : les structures de données (tas, arbres de recherche équilibrés, tables de hachage, filtres Bloom), les primitives de graphes (applications de la recherche en largeur et en profondeur, connectivité, chemins les plus courts) et leurs applications (allant de la déduplication à l'analyse des réseaux sociaux).
Recherche graphique, chemins les plus courts et structures de données
Ce cours fait partie de Spécialisation Algorithmes
Instructeur : Tim Roughgarden
89 073 déjà inscrits
(1,981 avis)
Compétences que vous acquerrez
- Catégorie : Graphiques
- Catégorie : Structure des données
- Catégorie : Algorithmes
- Catégorie : Table de hachage
Détails à connaître
Ajouter à votre profil LinkedIn
9 devoirs
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
Recherche en largeur et en profondeur ; calcul des composantes fortes ; applications.
Inclus
9 vidéos4 lectures2 devoirs
Algorithme du chemin le plus court de Dijkstra.
Inclus
4 vidéos2 lectures2 devoirs
Tas ; arbres de recherche binaire équilibrés.
Inclus
9 vidéos1 lecture2 devoirs
Hachage ; filtres Bloom.
Inclus
9 vidéos3 lectures3 devoirs
Instructeur
Offert par
Recommandé si vous êtes intéressé(e) par Algorithmes
Tsinghua University
Microsoft
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?
Avis des étudiants
1 981 avis
- 5 stars
86,13 %
- 4 stars
11,49 %
- 3 stars
1,71 %
- 2 stars
0,25 %
- 1 star
0,40 %
Affichage de 3 sur 1981
Révisé le 8 avr. 2020
The best algorithms course available. More on the theoretical side which in my opinion is more important, if theory is understood, implementation becomes second nature.
Révisé le 1 août 2020
Tim really did an awesome job preparing the lectures for this course. Material was presented quickly, efficiently, and engagingly. I highly recommend this class.
Révisé le 27 déc. 2019
I am very confident in the skills I learned. I have read some books on algorithms but this course makes the application so clear regardless of your programing language.
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - 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.