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
Économisez sur les compétences qui vous font briller avec 40 % de réduction sur 3 mois de Coursera Plus. É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
258 430 déjà inscrits
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
5,331 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 et analyse mathématiques
- Catégorie : Informatique théorique
- Catégorie : Théorie des graphes
- Catégorie : Algorithmes
- Catégorie : Stratégies de conception
- Catégorie : Pensée informatique
- Catégorie : Probabilités et statistiques
- Catégorie : Analyse
- Catégorie : Structures de données
- Catégorie : Probabilité
- Catégorie : Informatique
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
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)Offert par
En savoir plus sur Algorithmes
University of California San Diego
Stanford University
Stanford University
28DIGITAL
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,74 %
- 4 stars
13,59 %
- 3 stars
1,87 %
- 2 stars
0,63 %
- 1 star
1,14 %
Affichage de 3 sur 5331
SN
Révisé le 25 mars 2020
I'm happy with this course because is a little challenging, not like other coursers where there are trivial answers and tests. I feel now much more confident with my fundamentals. Thank you Tim!
TD
Révisé le 14 mai 2020
This course was outstanding! Big thanks to Tim for explaining difficult concepts in a clear and concise fashion. I can't wait to get started on the next course in this specialization!
VP
Révisé le 26 avr. 2020
Professor Tim is an amazing instructor, and he explained all those elegant proofs in a brief and concise manner. I really enjoyed this course and certainly felt my IQ level going above roof ! :P
Foire Aux Questions
Plus de questions
Aide financière disponible,