Nome da Disciplina
ALGORITMOS E ESTRUTURAS DE DADOS III
CÓDIGO
22000300
Carga Horária
60 horas
Atividade Complementar
Não
Periodicidade
Semestral
Unidade responsável
CRÉDITOS
4
CARGA HORÁRIA TEÓRICA
2
CARGA HORÁRIA PRÁTICA
2
CARGA HORÁRIA OBRIGATÓRIA
4
FREQUÊNCIA APROVAÇÃO
75%
NOTA MÉDIA APROVAÇÃO
7

Ementa

Algoritmos probabilísticos e análise probabilística. Técnicas de otimização e aproximação de soluções. Classes de complexidade. Aplicações selecionadas.

Objetivos

Objetivo Geral:

Apresentar técnicas avançadas de análise e desenvolvimento de algoritmos.

Conteúdo Programático

1. Algoritmos Probabilísticos
• Algoritmos Numéricos
• Algoritmos Monte Carlo
• Algoritmos Las Vegas
2. Análise probabilística de algoritmos
3. Programação Linear
4. Algoritmos aproximativos
5. Classes de complexidade
• As classes P e NP
• NP-Completeza
• Introdução à teoria dos números
• Algoritmos para teste de primalidade
• Algoritmos para fatorização de inteiros
• Sistemas criptográficos de chave privada única
• Sistemas criptográficos de chave pública

Bibliografia

Bibliografia Básica:

Turmas Ofertadas

Turma Período Vagas Matriculados Curso / Horários Professores
M1 2019 / 1 45 37 Ciência da Computação (Bacharelado)
Engenharia de Computação (Bacharelado)
Horários
ManhãTardeNoite
TER10:00 - 10:50
10:50 - 11:40
QUI10:00 - 10:50
10:50 - 11:40
RICARDO MATSUMURA DE ARAUJO
Professor responsável pela turma

Disciplinas Equivalentes

Disciplina Curso
ANÁLISE DE ALGORITMOS Ciência da Computação (Bacharelado)
ALGORITMOS E ESTRUTURAS DE DADOS III Engenharia de Computação (Bacharelado)

Página gerada em 25/06/2019 13:42:45 (consulta levou 0.148944s)