Stanford University
Diviser pour régner, trier et rechercher, et algorithmes aléatoires
Stanford University

Diviser pour régner, trier et rechercher, et algorithmes aléatoires

Ce cours fait partie de Spécialisation Algorithmes

Tim Roughgarden

Instructeur : Tim Roughgarden

243 866 déjà inscrits

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8

(5,237 avis)

niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
Env. 15 heures
Apprenez à votre propre rythme
94%
La plupart des apprenants ont aimé ce cours
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8

(5,237 avis)

niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
Env. 15 heures
Apprenez à votre propre rythme
94%
La plupart des apprenants ont aimé ce cours

Compétences que vous acquerrez

  • Catégorie : Algorithmes
  • Catégorie : Algorithme aléatoire
  • Catégorie : Algorithme de tri
  • Catégorie : Diviser et conquérir les algorithmes

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Évaluations

9 devoirs

Enseigné en Anglais

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

Emplacement réservé

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation Algorithmes
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
Emplacement réservé
Emplacement réservé

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

Emplacement réservé

Il y a 4 modules dans ce cours

Introduction ; notation "big-oh" et analyse asymptotique.

Inclus

13 vidéos3 lectures2 devoirs

Les bases de la division et de la conquête ; la méthode maîtresse pour analyser les algorithmes de division et de conquête.

Inclus

11 vidéos2 lectures2 devoirs

L'algorithme QuickSort et son analyse ; examen des probabilités.

Inclus

9 vidéos1 lecture2 devoirs

Sélection en temps linéaire ; graphes, coupes et algorithme de contraction.

Inclus

11 vidéos3 lectures3 devoirs

Instructeur

Évaluations de l’enseignant
4.7 (679 évaluations)
Tim Roughgarden
Stanford University
6 Cours364 029 apprenants

Offert par

Stanford University

Recommandé si vous êtes intéressé(e) par Algorithmes

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.’

Avis des étudiants

Affichage de 3 sur 5237

4.8

5 237 avis

  • 5 stars

    82,85 %

  • 4 stars

    13,61 %

  • 3 stars

    1,87 %

  • 2 stars

    0,61 %

  • 1 star

    1,05 %

MK
5

Révisé le 14 sept. 2019

SN
5

Révisé le 25 mars 2020

CN
4

Révisé le 20 mars 2022

Emplacement réservé

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