Stanford Online

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

Labor Day starts with $70+ in savings on Coursera Plus. Save 40% for 3 months.

Stanford Online

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

Ce cours fait partie de Spécialisation "Algorithmes"

Enseigné en Français (doublage IA)

Tim Roughgarden

Instructeur : Tim Roughgarden

260 838 déjà inscrits

Inclus avec Coursera PlusEn savoir plus

Demander à Coursera

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

5,338 avis

niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
2 semaines à 10 heures une semaine
Apprenez à votre propre rythme
94%
La plupart des étudiants ont apprécié ce cours
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.

5,338 avis

niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
2 semaines à 10 heures une semaine
Apprenez à votre propre rythme
94%
La plupart des étudiants ont apprécié ce cours

Compétences que vous acquerrez

  • Catégorie : Structures de données
  • Catégorie : Raisonnement logique
  • Catégorie : Stratégies de conception
  • Catégorie : Informatique théorique
  • Catégorie : Pensée informatique
  • Catégorie : Théorie et analyse mathématiques
  • Catégorie : Probabilités et statistiques
  • Catégorie : Algorithmes
  • Catégorie : Théorie des graphes
  • Catégorie : Probabilité
  • Catégorie : Analyse

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Évaluations

9 devoirs

Enseigné en Français (doublage IA)

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 "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

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

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.

Instructeur

Évaluations de l’enseignant
(705 évaluations)
Tim Roughgarden
Stanford Online
6 Cours383 600 apprenants

Offert par

Stanford Online

En savoir plus sur 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

  • 5 stars

    82,76 %

  • 4 stars

    13,58 %

  • 3 stars

    1,87 %

  • 2 stars

    0,63 %

  • 1 star

    1,14 %

Affichage de 3 sur 5338

FR

Révisé le 15 mars 2017

JR

Révisé le 22 juil. 2020

CN

Révisé le 20 mars 2022

  • cplus logo

    Profitez de plus de 10 000 programmes grâce à notre offre spéciale pour la Fête du Travail

  • Coursera for teams logo

    Commencez par réaliser des économies simples pour vos équipes qui travaillent dur

    30% off team training

Foire Aux Questions