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

Introdução à análise de complexidade de algoritmos. Conceitos de abtração de dados. Algoritmos de ordenação e suas implementações. Solução de problemas através de divisão e conquista. Estruturas de dados fundamentais e suas implementações. Estruturas de dicionário com árvores binárias.

Objetivos

Objetivo Geral:

Introduzir conceitos fundamentais de desenvolvimento e análise de soluções eficientes para problemas através de algoritmos e estruturas de dados.

Conteúdo Programático

1. Introdução à disciplina, revisão de conceitos anteriores
2. Introdução à Análise de Algoritmos
• Dimensões de complexidade (tempo, espaço)
• Técnicas de análise
• Análise de recorrência
3. Divisão e Conquista
4. Algoritmos de Ordenação/Classificação
• Insertion Sort
• Selection Sort
• Merge Sort
• Quick Sort
5. Abstração de dados, tipos abstratos de dados
6. Estruturas de Dados Elementares
• Listas
• Pilhas
• Filas
• Filas de prioridade (heaps)
7. Estruturas de Dicionário com Árvores
• Conceito de Árvores
• Árvores de Pesquisa Binária
• Árvores auto-balanceadas (AVL, Vermelho-e-Preta)

Bibliografia

Bibliografia Básica:

Turmas Ofertadas

Turma Período Vagas Matriculados Curso / Horários Professores
M1 2019 / 1 24 21 Ciência da Computação (Bacharelado)
Horários
ManhãTardeNoite
QUA10:00 - 10:50
10:50 - 11:40
SEX13:30 - 14:20
14:20 - 15:10
MAURICIO LIMA PILLA
Professor responsável pela turma

M2 2019 / 1 24 23 Ciência da Computação (Bacharelado)
Horários
ManhãTardeNoite
QUA10:00 - 10:50
10:50 - 11:40
SEX15:10 - 16:00
16:00 - 16:50
MAURICIO LIMA PILLA
Professor responsável pela turma

M3 2019 / 1 24 23 Ciência da Computação (Bacharelado)
Engenharia de Computação (Bacharelado)
Horários
ManhãTardeNoite
SEG13:30 - 14:20
14:20 - 15:10
QUA15:10 - 16:00
16:00 - 16:50
RAFAEL PICCIN TORCHELSEN
Professor responsável pela turma

M4 2019 / 1 24 19 Ciência da Computação (Bacharelado)
Engenharia de Computação (Bacharelado)
Horários
ManhãTardeNoite
SEG15:10 - 16:00
16:00 - 16:50
QUA15:10 - 16:00
16:00 - 16:50
RAFAEL PICCIN TORCHELSEN
Professor responsável pela turma

Disciplinas Equivalentes

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

Página gerada em 15/06/2019 18:44:41 (consulta levou 0.189736s)