Curso:
Licenciatura em Sistemas e Tecnologias de Informação
Unidade curricular:
Computação II
Semestre:
Primavera
Número de créditos:
7,0
Número de horas de aula por semana:
4.5
Objetivos da unidade curricular:
O objetivo principal deste curso é estudar as técnicas fundamentais para projetar algoritmos eficientes e analisar o tempo de execução. Após uma breve revisão do material pré-requisito (pesquisa, notação assintótica), resolveremos vários problemas através de algoritmos de "divisão e conquista" e algoritmos greedy.
Após a conclusão deste curso, os alunos terão as seguintes capacidades:
- Analise do desempenho assintótico de algoritmos.
- Demonstrar familiaridade com os principais algoritmos e estruturas de dados.
- Aplicar importantes paradigmas de design algorítmico e métodos de análise.
- Sintetizar algoritmos eficientes em situações comuns de design de engenharia
Requisitos de frequência:
- Familiaridade com a programação
- Conhecimento de probabilidade
- Conhecimento básico em matemática discreta
Língua de ensino:
Português