Professor: Alysson Milanez (alyssonfilgueira at gmail.com)
Horário:
Segunda-feira 7h - 9h
Quinta-feira 7h - 9h
Local:
Laboratório de Informática V - Central de Aulas
Horários de atendimento (prof. Alysson)
Terças: 18h - 20h Térreo da CIA
Sextas: 18h - 20h
Horários da Monitoria
Horários e Salas:
Segunda de 11:00 as 13:00, sala 230
Sexta de 11:00 ás 13:00, sala 230
Sexta de 13:30 ás 16:30, lab II
Obs: Todos na central de aulas. Enviar email para Eleonilia: eleoniliamr@gmail.com.
Programa da disciplina
Parte I. Motivação para o estudo de Algoritmos. Análise da complexidade de algoritmos. Medidas de Tempo e Espaço de um Algoritmo. Notação O ("O grande"), Omega e Theta. Análise de Algoritmos de Ordenação.
Parte II. Paradigmas de Projeto de Algoritmos. Indução. Recursividade. Tentativa e erro (Backtracking). Divisão e conquista. Programação Dinâmica. Algoritmos Gulosos.
Parte III. Problemas NP-Completos. Classificação de problemas computacionais. As classes P, N P-difícil, NP e N P-completo. Redutibilidade
O cronograma completo da disciplina pode ser consultado aqui.
Notas podem ser consultadas aqui.
A lista de presença bem como o total de faltas está disponível para consulta aqui.
Grupo da disciplina (inscrição obrigatória).