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
Labor Day starts with $70+ in savings on Coursera Plus. Save 40% for 3 months.

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
260 838 déjà inscrits
Inclus avec En savoir plus
Demander à Coursera
5,338 avis
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

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

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

Offert par
En savoir plus sur Algorithmes
Statut : Essai gratuitUniversity of California San Diego
Statut : Essai gratuit
Statut : Essai gratuit
Statut : Essai gratuitStanford Online
Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Jennifer J.

Larry W.

Chaitanya A.
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
Révisé le 15 mars 2017
Very good course in algorithms. I bought the book to help me understand but the lectures make it way easier and thus much more fun to understand the analysis. Looking forward to complete the spec
Révisé le 22 juil. 2020
This was a super interesting and well-taught course. I thoroughly enjoyed learning about and implementing the algorithms taught. I also enjoyed the abundance of extra material.
Révisé le 20 mars 2022
Since I am relatively new to computer science, this course is a little bit hard.But, overall it's ok and the course also mentioned the similar material is taken by sophomores, juniors and seniors.
Foire Aux Questions
Plus de questions
Aide financière disponible,




