1

Etapa 1

Week 1 (January 19-25)

2

Etapa 2

Week 2 (January 26-February 1)

08 febrero—08 febrero

3

Etapa 3

Week 3 (February 2-8)

15 febrero—15 febrero

4

Etapa 4

Week 4 (February 9-15)

22 febrero—22 febrero

5

Etapa 5

Week 5 (February 16-22)

01 marzo—01 marzo

6

Etapa 6

Week 6 (February 23-March 1)

01 marzo—01 marzo

7

Etapa 7

Final Exam (March 2-15)

15 marzo—15 marzo

1

Etapa 1

Week 1 (January 19-25)

2

Etapa 2

Week 2 (January 26-February 1)

08 febrero—08 febrero

3

Etapa 3

Week 3 (February 2-8)

15 febrero—15 febrero

4

Etapa 4

Week 4 (February 9-15)

22 febrero—22 febrero

5

Etapa 5

Week 5 (February 16-22)

01 marzo—01 marzo

6

Etapa 6

Week 6 (February 23-March 1)

01 marzo—01 marzo

7

Etapa 7

Final Exam (March 2-15)

15 marzo—15 marzo

05 febrero 2015 15 marzo 2015
Objetivo completado 18 marzo 2015

Autor del objetivo

Carrera y trabajo

Пройти курс Algorithms: Design and Analysis, Part 1 by Tim Roughgarden на Coursera

Так как я программист самоучка то об эффективных алгоритмах я мало что знаю. В связи с этим хочется восполнить пробел в знаниях и получить отправную точку для дальнейшего развития.

 Criterio del fin

Получен сертификат об окончании

  1. Week 1 (January 19-25)

    Topics

    • Introduction
    • Merge Sort
    • Asymptotic Notation
    • Guiding Principles of Algorithm Analysis
    • Divide & Conquer Algorithms

    Homework

    • Due February 1:
    • Problem Set #1: Divide & Conquer / Asymptotic Analysis
    • Programming Assignment #1: Counting Inversions!
  2. Week 2 (January 26-February 1)

    Topics

    • Master Method
    • QuickSort

    Homework

    • Due February 8:
    • Problem Set #2: QuickSort and the Master Method
    • Programming Assignment #2: Counting Comparisons in QuickSort
  3. Week 3 (February 2-8)

    Topics

    • Final Thoughts on Sorting & Searching
    • Introduction to Graph Algorithms : Graph Representations & Mininum Cuts in Graphs

    Homework

    • Due February 15:
    • Problem Set #3: Randomized Selection & Minimum Cuts in Graphs
    • Programming Assignment #3: Karger's Minimum Cut Algorithm
  4. Week 4 (February 9-15)

    Topics

    • Graph Search: Breadth-First Search, Depth-First Search
    • Applications: Topological Sort, Connected Components

    Homework

    • Due February 22:
    • Problem Set #4: Graphs, BFS, DFS, Topological Sort
    • Programming Assignment #4: Computing SCCs
  5. Week 5 (February 16-22)

    Topics

    • Dijkstra's Shortest-Path Algorithm
    • Data structures and how to use them
    • Heaps
    • Binary Search Trees
    • Balanced BSTs

    Homework

    • Due March 1:
    • Problem Set #5: Dijkstra, Heaps, Search Trees
    • Programming Assignment #5: Dijkstra's Algorithm
  6. Week 6 (February 23-March 1)

    Topics

    • Hash Tables: Applications and Implementation
    • Bloom Filters

    Homework

    • Due March 8:
    • Problem Set #6: Hashing, Bloom Filters
    • Programming Assignment #6: Data Structure Applications
  7. Final Exam (March 2-15)

  • 3141
  • 05 febrero 2015, 18:06
Registración

Las posibilidades
están ilimitadas.
Es la hora
de descubrir las suyas

Уже зарегистрированы?
Entrada al sitio

Entre.
Está abierto.

¿Aún no está registrado?
 
Conéctese a cualquiera de sus cuentas, sus datos se tomarán de la cuenta.
¿Ha olvidado la contraseña?