Les principaux sujets abordés dans cette partie de la spécialisation sont : la notation asymptotique ("Big-oh"), le tri et la recherche, diviser pour régner (méthode du maître, multiplication d'entiers et de matrices, paire la plus proche), et les algorithmes randomisés (QuickSort, algorithme de contraction pour les coupes min).
Diviser pour régner, trier et rechercher, et algorithmes aléatoires
Profitez d'une croissance illimitée avec un an de Coursera Plus pour 199 $ (régulièrement 399 $). Économisez maintenant.
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)
Instructeur : Tim Roughgarden
256 283 déjà inscrits
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8
(5,320 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 : Théorie des graphes
- Catégorie : Probabilité
- Catégorie : Informatique
- Catégorie : Analyse
- Catégorie : Pensée informatique
- Catégorie : Science Informatique Théorique
- Catégorie : structures de données
- Catégorie : Algorithmes
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
É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
4.7 (704 évaluations)Offert par
En savoir plus sur Algorithmes
Statut : Essai gratuitUniversity of California San Diego
Statut : Essai gratuitStanford University
Statut : Essai gratuitStanford University
Statut : Essai gratuit
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
4.8
5 320 avis
- 5 stars
82,76 %
- 4 stars
13,60 %
- 3 stars
1,87 %
- 2 stars
0,62 %
- 1 star
1,12 %
Affichage de 3 sur 5320
EE
4
Révisé le 26 janv. 2018
It would be great if lectures and slides would be with better design and to make and record new slides and lectures. Because these lectures seems too old. Everything else is great.
GE
4
Révisé le 7 avr. 2018
I would like a better balance workload from week to week. In my experience it increase every week, so last week I was in a rush, not even being able to go through the optional material.
JJ
4
Révisé le 28 avr. 2017
As someone with only (UK) high school level maths I just about managed to follow this. I am still confused by logarithms. I guess I should go and read the maths for computer science resource.
Foire Aux Questions
Pour accéder aux supports de cours, aux devoirs et pour obtenir un certificat, vous devez acheter l'expérience de certificat lorsque vous vous inscrivez à un cours. Vous pouvez essayer un essai gratuit ou demander une aide financière. Le cours peut proposer l'option "Cours complet, pas de certificat". 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 spécialisation et vous obtenez un certificat lorsque vous terminez le travail. Votre certificat électronique sera ajouté à votre page Réalisations - de là, vous pouvez imprimer votre certificat ou l'ajouter à votre profil LinkedIn.
Oui, pour certains programmes de formation, vous pouvez demander une aide financière ou une bourse si vous n'avez pas les moyens de payer les frais d'inscription. Si une aide financière ou une bourse est disponible pour votre programme de formation, vous trouverez un lien de demande sur la page de description.
Plus de questions
Aide financière disponible,