|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: FACULDADE DE ENGENHARIA | ||
| DEPARTAMENTO: DEPTO. DE ENGENHARIA SISTEMAS E COMPUTACAO | ||
| DISCIPLINA: Análise de Algorítmos | ||
| CARGA HORÁRIA: 60 | CRÉDITOS: 3 | CÓDIGO: FEN06-03713 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Obrigatória | FEN - Engenharia (versão 2) Engenharia Elétrica Sistemas e Computação |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 2 | 2 | 30 |
| Prática/ Trabalho de Campo | 1 | 2 | 30 |
| TOTAL | 3 | 4 | 60 |
OBJETIVO(S):
Ao final do período o aluno deverá ter assimilado o tratamento matemático de um algoritmo, verificando sua correção e determinando sua eficiência; ser capaz de distinguir a melhor técnica para elaborar um algoritmo e ter assimilado os conceitos da Teoria de Grafos.
EMENTA:
Teoria da lógica: cálculo de predicados, inferência lógica e verificação de programas. Complexidade de algoritmos. Técnicas de algoritmos: guloso, conquista e divisão, backtracking e programação dinâmica. Teoria de grafos: grafos e subgrafos, árvores, conectividade, ciclos Hamiltonianos, percurso de Euler, grafos direcionados e aplicações.
| PRÉ-REQUISITO 1: FEN05-04498 Técnicas Digitais I |
BIBLIOGRAFIA: Não informada.