|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: INSTITUTO DE MATEMÁTICA E ESTATÍSTICA | ||
| DEPARTAMENTO: DEPTO. DE INFORMATICA E CIENCIAS DA COMPUTACAO | ||
| DISCIPLINA: Desenvolvimento e Implementação de Algoritmos | ||
| CARGA HORÁRIA: 60 | CRÉDITOS: 4 | CÓDIGO: IME04-10859 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Eletiva Restrita | IME - Ciência da Computação (versão 1) IME - Informática e Tecn. Informação (versão 2) IME - Informática e Tecn. Informação (versão 3) |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 4 | 4 | 60 |
| TOTAL | 4 | 4 | 60 |
EMENTA:
Prática do desenvolvimento e implementação de soluções computacionais para problemas relacionados a Combinatória, Teoria dos Números, Seqüências, Grafos e Geometria Computacional.
OBJETIVO(S):
Capacitar o aluno em algoritmos complementares nas áreas de Combinatórias, Teoria dos Números, Tratamento de Seqüências e Geometria Computacional, enfatizando a implementação dos algoritmos estudados.
| PRÉ-REQUISITO 1: IME04-10820 Algoritmos e Estruturas de Dados I |
BIBLIOGRAFIA: - S.S. Skiena, ´Programming Challenges´, Springer, 2003.
- S.C. Coutinho, ´Números Primos e Criptografia RSA´, IMPA, 2005.
- J.L. Szwarcfiter, ´Grafos e Algoritmos Computacionais´, Editora Campus, 1984.
- T.H. Cormen, C.E. Leiserson, R.L. Rivest., C. Stein, ´Algoritmos - Teoria e Prática´ 2ª edição, Editora Campus, 2002.