main content

pagetop

header

slides

principal

breadcrumbs

conteudo

Detalhe da Disciplina
Curso: Licenciatura em Sistemas e Tecnologias de Informação
Unidade curricular: Computação II
Semestre: Primavera
Número de créditos: 7,0
Docentes: 
Mauro Castelli
 (Docente responsável)

Número de horas de aula por semana: 4.50
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

footer