Vídeo 11 de 22

Algoritmos e Estruturas de Dados I

Licença de cópia, reuso e redistribuição

Sobre a aula

Este vídeo descreve a implementação estática de pilhas.

Disciplina

ACH2023-4 Algoritmos e Estruturas de Dados I

EMENTA

Listas lineares, listas ordenadas e circulares, representação de matrizes esparsas, pilhas, filas e deques. Listas duplamente encadeadas. Árvores, árvores binárias, árvores de busca, árvores balanceadas (AVL). Representação de árvores por árvores binárias. Aplicações das árvores.

Objetivo

Capacitar o aluno a resolver problemas envolvendo as estruturas de dados básicas de memória principal, descritas no programa, assim como discernir qual a melhor estrutura para um determinado problema no contexto em que ele se insere.

Índice de vídeos da disciplina

1. ACH2023 - Aula 3 - Vídeo 1 - Modularização
2. ACH2023 - Aula 3 - Vídeo 2 - Makefile
3. ACH2023 - Aula 3 - Vídeo 3 - Escopo de variáveis locais, passagem de parâmetros por valor x por referência
4. ACH2023 - Aula 6 - Vídeo 1 - Listas Lineares Sequenciais - Soluções do fim da aula 5 (rotinas básicas)
5. ACH2023 - Aula 6 - Vídeo 2 - Listas Lineares Sequenciais - Inserção / Busca / Exclusão (não ordenada)
6. ACH2023 - Aula 6 - Vídeo 3 - Listas Lineares Sequenciais - Busca Ordenada
7. ACH2023 - Aula 8 - Vídeo 1 - Listas Lineares Encadeadas com Alocação Estática
8. ACH2023 - Aula 10 - Vídeo 1: Busca, Inserção e Remoção em Listas Ligadas Dinâmicas Simples
9. ACH2023 - Aula 10 - Vídeo 2 - Listas Lineares Ligadas Dinâmicas com Sentinelas
10. ACH2023 - Aula 12 - Listas Lineares DUPLAMENTE Ligadas Dinâmicas Circulares com nó Cabeça
11. ACH2023 - Aula 15 - Pilhas - Implementação Estática
12. ACH2023 - Aula 17 - Vídeo1: Deques - Implementação Dinâmica
13. ACH2023 - Aula 17 - Vídeo2: Deques - Implementação Estática (parte 1)
14. ACH2023 - Aula 17 - Vídeo3: Deques - Implementação Estática (parte 2)
15. ACH2023 - Aula 20 - Vídeo 1: Matrizes esparsas (parte 3)
16. ACH2023 - Aula 20 - Vídeo 2: Conceitos Básicos de Árvores
17. ACH2023 - Aula 22 - Vídeo 1: Inserção em Árvores Binárias
18. ACH2023 - Aula 22 - Vídeo 2: Percurso em Árvores Binárias
19. ACH2023 - Aula 22 - Vídeo 3: Percurso em Árvores Binárias - Implementação
20. ACH2023 - Aula 24 - Vídeo 1 - Árvores Binárias de Busca: Busca
21. ACH2023 - Aula 24 - Vídeo 2 - Árvores Binárias de Busca: Inserção
22. ACH2023 - Aula 26 - Inserção em árvores AVL

Vídeos relacionados