Complexidade de Algoritmos (1/03)

Descrição da Disciplina

Um algoritmo é um procedimento computacional bem definido que toma algum valor, ou conjunto de valores, como entrada e produz algum valor, ou conjunto de valores, como saída.[1]. O estudo de algoritmos é uma das áreas chaves em Ciência da Computação. Nesta disciplina daremos ênfase no projeto e análise de algoritmos.

Objetivos:

• Desenvolver a capacidade de avaliar a complexidade e a qualidade dos algoritmos propostos para um determinado
  problema.
• Estudar os algoritmos básicos para as classes mais importantes de problemas tratados em computação.
• Compreender a importância da implementação e a sensibilidade do comportamento dos algoritmos à ela.
• Conhecer as potencialidades e as limitações do conhecimento algorítmico atual.
• Apresentar as tendências da pesquisa na área.

Informações da Disciplina

Esta disciplina será ministrada utilizando o TelEduc do NIED/Unicamp.
Para se inscrever, favor visitar o site (a partir de 01/03):
hera.nied.unicamp.br/~teleduc/

Se você se matriculou nesta discplina e quer começar a estudar, favor visitar: Material Suplementar

Calendário da Disciplina

A disciplina consite de 60 horas de aula que serão ministradas em módulos de acordo com o calendário abaixo.

Março: 11 (4 hs), 12 (3 hs) 13 (2 hs) e 25 (3 hs).
Abril:  3 (2 hs)*,  8 (4 hs), 9 (3 hs), 10 (2 hs) e 22 (3 hs).
Maio: 6 (4 hs), 7 (3 hs), 8 (2 hs), 15 (2 hs)* e 27 (3 hs).
Junho: 10 (4 hs), 11 (3 hs), 12 (2 hs) e 24 (3 hs).
Julho: 2 (4 hs), 3 (2 hs) e 9 (2 hs)*

As aulas devem ser na sala de aulas do Mestrado em Ciência da Computação. Verique com antecedência na Secretaria do DCT.

Professor