The primary topics in this part of the specialization are: asymptotic ("Big-oh") notation, sorting and searching, divide and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort, contraction algorithm for min cuts).
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Ce cours fait partie de Spécialisation Algorithms
Instructeur : Tim Roughgarden
244 413 déjà inscrits
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
4.8
(5,244 avis)
niveau Intermédiaire
Certaines connaissances prérequises
Planning flexible
Env. 15 heures
Apprenez à votre propre rythme
94%
La plupart des apprenants ont aimé ce cours
Compétences que vous acquerrez
- Catégorie : Algorithms
- Catégorie : Randomized Algorithm
- Catégorie : Sorting Algorithm
- Catégorie : Divide And Conquer Algorithms
Détails à connaître
Certificat partageable
Ajouter à votre profil LinkedIn
Évaluations
9 devoirs
Enseigné en Anglais
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 Algorithms
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
Obtenez un certificat professionnel
Ajoutez cette qualification à votre profil LinkedIn ou à votre CV
Partagez-le sur les réseaux sociaux et dans votre évaluation de performance
Il y a 4 modules dans ce cours
Introduction; "big-oh" notation and asymptotic analysis.
Inclus
13 vidéos3 lectures2 devoirs
Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
Inclus
11 vidéos2 lectures2 devoirs
The QuickSort algorithm and its analysis; probability review.
Inclus
9 vidéos1 lecture2 devoirs
Linear-time selection; graphs, cuts, and the contraction algorithm.
Inclus
11 vidéos3 lectures3 devoirs
Instructeur
Évaluations de l’enseignant
4.7 (680 évaluations)Offert par
Recommandé si vous êtes intéressé(e) par Algorithms
National Taiwan University
University of Colorado System
University of Illinois Urbana-Champaign
Tsinghua University
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
Affichage de 3 sur 5244
4.8
5 244 avis
- 5 stars
82,85 %
- 4 stars
13,61 %
- 3 stars
1,86 %
- 2 stars
0,61 %
- 1 star
1,04 %
Ouvrez de nouvelles portes avec Coursera Plus
Accès illimité à plus de 7 000 cours de renommée internationale, à des projets pratiques et à des programmes de certificats reconnus sur le marché du travail, 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
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
If you subscribed, you get a 7-day free trial during which you can cancel at no penalty. After that, we don’t give refunds, but you can cancel your subscription at any time. See our full refund policy.