Nome da Disciplina
ALGORITMOS E ESTRUTURAS DE DADOS II
CÓDIGO
22000299
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

Desenvolvimento e análise de algoritmos gulosos e baseados em programação dinâmica. Estruturas de dicionário em memória secundária. Tabelas Hash e suas aplicações. Tries e suas aplicações. Implementações e algoritmos de grafos.

Objetivos

Objetivo Geral:

Apresentar técnicas avançadas de desenvolvimento e análise de algoritmos e estruturas de dados para manipulação de dados, inclusive em memória secundária.

Conteúdo Programático

1. Análise e Desenvolvimento de Algoritmos
• Análise Amortizada
• Algoritmos Gulosos
• Programação Dinâmica
2. Estruturas de dicionário
• Tries e aplicações
• Tabelas Hash e aplicações
• Estruturas de dicionário em memória secundária (Árvores-B, Hash)
3. Grafos e algoritmos associados
• Propriedades e aplicações de grafos
• Estruturas de dados para grafos (matriz de adjacência, lista de adjacência)
• Algoritmos sobre grafos
– Busca em profundidade e amplitude
– Algoritmos de menores caminhos (Dijkstra)
– Algoritmos de árvores geradoras mínimas (Kruskal, Prim)
– Algoritmos de fluxo em grafos (Ford-Fulkerson)
– Algoritmos de detecção de ciclos e ordem topológica

Bibliografia

Bibliografia Básica:

Turmas Ofertadas

Turma Período Vagas Matriculados Curso / Horários Professores
M1 2019 / 1 45 33 Ciência da Computação (Bacharelado)
Engenharia de Computação (Bacharelado)
Horários
ManhãTardeNoite
TER15:10 - 16:00
16:00 - 16:50
17:10 - 18:00
18:00 - 18:50
GUILHERME TOMASCHEWSKI NETTO
Professor responsável pela turma

Disciplinas Equivalentes

Disciplina Curso
ESTRUTURA DE DADOS II Ciência da Computação (Bacharelado)
ESTRUTURAS DE DADOS II Engenharia de Computação (Bacharelado)

Página gerada em 25/06/2019 13:25:28 (consulta levou 0.139603s)