Algorithm Design and Analysis

Curso

Inglês

24 h

Fonte

De www.edx.org

CONDIÇÕES

Individualizado
Acesso livre
Certificado pago

Mais informações

4 sequências
Intermediate Level

Their employees are learning daily with

Saiba mais

Detalhes do curso

Programa de Estudos

Week 1: Mathematical Preliminaries; Asymptotic analysis and recurrence relations; Sorting and Searching; Heaps and Binary Search Trees

Week 2: Algorithm Design Paradigms - Divide-and-Conquer algorithms, Dynamic Programming, Greedy Algorithms

Week 3: Graphs and graph traversals; minimum spanning trees; shortest paths

Week 4: Flows; NP-completeness; Approximation Algorithms

Pré-requisito

Discrete Mathematics - sets, functions, relations; proofs, and proofs by induction; Boolean logic
Basic probability
Basic knowledge of Java

Instrutores

Sampath Kannan
Henry Salvatori Professor and Department Chair, Computer and Information Science
University of Pennsylvania

Editor

A Universidade da Pensilvânia (vulgarmente conhecida como Penn), fundada em 1740, é uma universidade privada situada em Filadélfia, Pensilvânia, EUA. Membro da Ivy League, a Penn é a quarta instituição de ensino superior mais antiga dos Estados Unidos e considera-se a primeira universidade dos Estados Unidos a oferecer cursos de licenciatura e pós-graduação.

Plataforma

EdX est une plateforme d'apprentissage en ligne (dite FLOT ou MOOC). Elle héberge et met gratuitement à disposition des cours en ligne de niveau universitaire à travers le monde entier. Elle mène également des recherches sur l'apprentissage en ligne et la façon dont les utilisateurs utilisent celle-ci. Elle est à but non lucratif et la plateforme utilise un logiciel open source.

EdX a été fondée par le Massachusetts Institute of Technology et par l'université Harvard en mai 2012. En 2014, environ 50 écoles, associations et organisations internationales offrent ou projettent d'offrir des cours sur EdX. En juillet 2014, elle avait plus de 2,5 millions d'utilisateurs suivant plus de 200 cours en ligne.

Les deux universités américaines qui financent la plateforme ont investi 60 millions USD dans son développement. La plateforme France Université Numérique utilise la technologie openedX, supportée par Google.

(nenhuma revisão)

Conclua este recurso para fazer uma avaliação