Divide and Conquer, Sorting and Searching, and Randomized Algorithms
date_range Débute le 13 mars 2017
event_note Se termine le 10 avril 2017
list 4 séquences
assignment Niveau : Introductif
label Informatique & Programmation
chat_bubble_outline Langue : Anglais
card_giftcard 9.6 points
- /5
Avis de la communauté
0 avis

Les infos clés

credit_card Formation gratuite
timer 16 heures de cours

En résumé

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).

more_horiz Lire plus
more_horiz Lire moins
dns

Le programme

  • 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.
record_voice_over

Les intervenants

  • Tim Roughgarden, Associate Professor
    Computer Science
store

Le concepteur

The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is an American private research university located in Stanford, California on an 8,180-acre (3,310 ha) campus near Palo Alto, California, United States.
assistant

La plateforme

Coursera est une entreprise numérique proposant des formation 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.

Quelle note donnez-vous à cette ressource ?
Contenu
0/5
Plateforme
0/5
Animation
0/5

Vous pourriez être intéressé par...