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

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
262 522 déjà inscrits
Inclus avec En savoir plus
5,340 avis
Compétences que vous acquerrez
- Catégorie : Analyse
- Catégorie : Informatique théorique
- Catégorie : Stratégies de conception
- Catégorie : Structures de données
- Catégorie : Raisonnement logique
- Catégorie : Théorie et analyse mathématiques
- Catégorie : Probabilités et statistiques
- Catégorie : Algorithmes
- Catégorie : Pensée informatique
- Catégorie : Théorie des graphes
- Catégorie : Probabilité
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

University of California San Diego

Stanford 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 étoiles
82,77 %
- 4 étoiles
13,57 %
- 3 étoiles
1,87 %
- 2 étoiles
0,63 %
- 1 étoile
1,14 %
Affichage de 3 sur 5340
Révisé le 16 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 23 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 21 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.
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
Foire Aux Questions
Plus de questions
Aide financière disponible,



