- Sur www.coursera.org
Divide and Conquer, Sorting and Searching, and Randomized Algorithms
- À son rythme
- Accès libre
- Certificat payant
- 4 séquences
- Niveau Intermédiaire
Détails du cours
Déroulé
- Week 1 - Week 1
Introduction; "big-oh" notation and asymptotic analysis. - Week 2 - Week 2
Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms. - Week 3 - Week 3
The QuickSort algorithm and its analysis; probability review. - Week 4 - Week 4
Linear-time selection; graphs, cuts, and the contraction algorithm.
Prérequis
Intervenants
Tim Roughgarden
Professor
Computer Science
Éditeur
La Leland Stanford Junior University, plus connue sous le nom d'université Stanford, est une université américaine privée, située dans la Silicon Valley au sud de San Francisco.
Sa devise est « Die Luft der Freiheit weht » qui signifie « Le vent de la liberté souffle ».
Arrivant parmi les premières universités au monde dans la plupart des classements internationaux, elle jouit d'un grand prestige.
Plateforme
Coursera est une entreprise numérique proposant des formations en ligne ouverte à tous fondée par les professeurs d'informatique Andrew Ng et Daphne Koller de l'université Stanford, située à Mountain View, Californie.
Ce qui la différencie le plus des autres plateformes MOOC, c'est qu'elle travaille qu'avec les meilleures universités et organisations mondiales et diffuse leurs contenus sur le web.