Nome da Disciplina
ALGORITMOS E ESTRUTURAS DE DADOS I
CÓDIGO
1110183
Carga Horária
68 horas
Atividade Complementar
Não
Periodicidade
Semestral
Modalidade
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:

  • SEDGEWICK, Robert. Algorithms in C, 3rd. edition, vol. 1, Addison Wesley Longman, 1998.
  • ROBERTS, Eric. Programming Abstractions in C: A Second Course in Computer Science. Addison-Wesley, 1997.
  • LEISERSON, Charles, RIVEST, Ronald, CORMEN, Thomas. Algoritmos - Teoria e Prática. Editora Campus, 2002, 936 p.

Bibliografia Complementar:

  • TENENBAUM, Aaron M., AUGENSTEIN, Moshe J., LANGSAM, Yediduyah. Estrutura de dados usando C. São Paulo: Pearson Makron Books, 2004. 883 p.
  • LORENZI, Fabiana, MATTOS, Patrícia Noll de, CARVALHO, Tanisi Pereira de. Estruturas de dados. São Paulo: Thomson, 2007. 175 p.
  • EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p. (Livros didáticos do Instituto de informática da UFRGS)
  • SZWARCFITER, Jayme Luiz. Estruturas de dados e seus algorítmos. 2. ed. Rio de Janeiro: LTC, 1994. 320 p.

Turmas Ofertadas

Turma Período Vagas Matriculados Curso / Horários Professores
M1 2018 / 1 23 22 Ciência da Computação (Bacharelado)
QUA (10:00-10:50) QUA (10:50-11:40) SEX (13:30-14:20) SEX (14:20-15:10)
MANHÃ
HORASEGTERQUAQUISEXSAB
08:00
08:50
10:00X
10:50X
11:40
TARDE
HORASEGTERQUAQUISEXSAB
13:30X
14:20X
15:10
16:00
17:10
18:00
LUCIANO VOLCAN AGOSTINI
Professor Regente

MAURICIO LIMA PILLA
Professor responsável pela turma

M3 2018 / 1 23 23 Ciência da Computação (Bacharelado)
Engenharia de Computação (Bacharelado)
QUA (10:00-10:50) QUA (10:50-11:40) SEX (13:30-14:20) SEX (14:20-15:10)
MANHÃ
HORASEGTERQUAQUISEXSAB
08:00
08:50
10:00X
10:50X
11:40
TARDE
HORASEGTERQUAQUISEXSAB
13:30X
14:20X
15:10
16:00
17:10
18:00
MATHEUS GARCIA NACHTIGALL
Professor responsável pela turma

M4 2018 / 1 23 22 Ciência da Computação (Bacharelado)
Engenharia de Computação (Bacharelado)
QUA (10:00-10:50) QUA (10:50-11:40) SEX (15:10-16:00) SEX (16:00-16:50)
MANHÃ
HORASEGTERQUAQUISEXSAB
08:00
08:50
10:00X
10:50X
11:40
TARDE
HORASEGTERQUAQUISEXSAB
13:30
14:20
15:10X
16:00X
17:10
18:00
MATHEUS GARCIA NACHTIGALL
Professor responsável pela turma

M2 2018 / 1 22 22 Ciência da Computação (Bacharelado)
QUA (10:00-10:50) QUA (10:50-11:40) SEX (15:10-16:00) SEX (16:00-16:50)
MANHÃ
HORASEGTERQUAQUISEXSAB
08:00
08:50
10:00X
10:50X
11:40
TARDE
HORASEGTERQUAQUISEXSAB
13:30
14:20
15:10X
16:00X
17:10
18:00
MAURICIO LIMA PILLA
Professor responsável pela turma

Página dinâmica gerada em 0.098967s.