
Informações principais
Sobre o conteúdo
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).
Programa de estudos
- 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.
Instrutores
Tim Roughgarden
Professor
Computer Science
Criador do conteúdo

Plataforma

A Coursera é uma empresa digital que oferece um curso on-line massivo e aberto, fundado pelos professores de computação Andrew Ng e Daphne Koller Stanford University, localizado em Mountain View, Califórnia.
O Coursera trabalha com as melhores universidades e organizações para disponibilizar alguns dos seus cursos on-line e oferece cursos em várias disciplinas, incluindo: física, engenharia, humanidades, medicina, biologia, ciências sociais, matemática, negócios, ciência da computação, marketing digital, ciência de dados. e outros assuntos.Cours