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
258 194 déjà inscrits
5,330 avis
Compétences que vous acquerrez
- Catégorie : Algorithmes
- Catégorie : Informatique
- Catégorie : Théorie et analyse mathématiques
- Catégorie : Stratégies de conception
- Catégorie : Pensée informatique
- Catégorie : Informatique théorique
- Catégorie : Probabilités et statistiques
- Catégorie : Théorie des graphes
- Catégorie : Analyse
- 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

Stanford University
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,73 %
- 4 stars
13,60 %
- 3 stars
1,87 %
- 2 stars
0,63 %
- 1 star
1,14 %
Affichage de 3 sur 5330
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!
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.
Révisé le 13 sept. 2018
Well researched. Topics covered well, with walkthrough for exam.le cases for each new introduced algorithm. Great experience, learned a lot of important algorithms and algorithmic thinking practices.

Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.
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
Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires
Améliorez les compétences de vos employés pour exceller dans l’économie numérique
Foire Aux Questions
Plus de questions
Aide financière disponible,

