Análise de Algoritmos (2/04, 2/05, 1/06)

Links

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 chave 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.
Conhecer as potencialidades e as limitações do conhecimento algorítmico atual.
Apresentar as tendências da pesquisa na área.

A resolução diária dos exercícios propostos é uma das partes mais importantes desta disciplina. A execução manual dos algoritmos para pequenas instâncias proporciona muito mais intuição do que a simples leitura do algoritmo.

Informações da Disciplina

Esta disciplina será ministrada utilizando o TelEduc do DCT/UFMS.
Para se inscrever, favor visitar o site (a partir de 20/02/06):
www.ledes.net/~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 68 horas de aula que serão ministradas de acordo com o horário estabelecido pela Coordenação de Curso.

As aulas devem ser na sala do Mestrado do DCT.

Professor

Edson Norberto Cáceres