Nome da Atividade
ALGORITMOS E ESTRUTURAS DE DADOS I
CÓDIGO
22000297
Carga Horária
60 horas
Tipo de Atividade
DISCIPLINA
Periodicidade
Semestral
Unidade responsável
CARGA HORÁRIA TEÓRICA
2
CARGA HORÁRIA PRÁTICA
2
FREQUÊNCIA APROVAÇÃO
75%
CARGA HORÁRIA OBRIGATÓRIA
4
CRÉDITOS
4
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)
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:
- LEISERSON, Charles, RIVEST, Ronald, CORMEN, Thomas. Algoritmos - Teoria e Prática. Editora Campus. ISBN 8535209263.
- SEDGEWICK, Robert. Algorithms in C, 3rd. edition, vol. 1, Addison Wesley Longman, 1998. ISBN 0201314525.
- ROBERTS, Eric. Programming Abstractions in C: A Second Course in Computer Science. Addison-Wesley, 1997. ISBN 0201545411.
Bibliografia Complementar:
- TENENBAUM, Aaron M., AUGENSTEIN, Moshe J., LANGSAM, Yediduyah. Estrutura de dados usando C. São Paulo: Pearson Makron Books, 2004. 883 p. ISBN 8534603480
- LORENZI, Fabiana, MATTOS, Patrícia Noll de, CARVALHO, Tanisi Pe- reira de. Estruturas de dados. São Paulo: Thomson, 2007. 175 p. ISBN 9788522105564
- EDELWEISS, Nina. Estruturas de dados. Porto Alegre: Bookman, 2009. 261 p. (Livros didáticos do Instituto de informática da UFRGS) ISBN 9788577803811
- SZWARCFITER, Jayme Luiz. Estruturas de dados e seus algorítmos. 2. ed. Rio de Janeiro: LTC, 1994. 320 p. ISBN 852l610149.
Turmas Ofertadas
| Turma | Período | Vagas | Matriculados | Curso / Horários | Professores | ||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| M1 | 2024 / 1 | 22 | 22 |
Ciência da Computação (Bacharelado) Horários
|
MAICON SCHNEIDER CARDOSO Professor responsável pela turma |
||||||
| M2 | 2024 / 1 | 22 | 21 |
Ciência da Computação (Bacharelado) Horários
|
MAICON SCHNEIDER CARDOSO Professor responsável pela turma |
||||||
| M3 | 2024 / 1 | 22 | 22 |
Ciência da Computação (Bacharelado) Engenharia de Computação (Bacharelado) Horários
|
BRENDA SALENAVE SANTANA Professor responsável pela turma |
||||||
| M5 | 2024 / 1 | 25 | 25 |
Ciência da Computação (Bacharelado) Engenharia de Computação (Bacharelado) Horários
|
RAFAEL PICCIN TORCHELSEN Professor responsável pela turma |
||||||
| M4 | 2024 / 1 | 23 | 20 |
Ciência da Computação (Bacharelado) Engenharia de Computação (Bacharelado) Horários
|
BRENDA SALENAVE SANTANA 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) |