Vídeo 9 de 49

Algoritmos e Estruturas de Dados para Engenharia Elétrica

Formatos disponíveis

Assista a esse vídeo em: MP4 (1280 X 720 px) | MP4 (640 X 360 px)

Licença de uso

Sobre a aula

Este vídeo apresenta o algoritmo para a remoção de um elemento de uma lista ligada.

Disciplina

PCS3110-1 Algoritmos e Estruturas de Dados para Engenharia Elétrica

EMENTA

O curso consta de aulas semanais.

Programa:

1. Histórico.
2. Introdução: problemas, soluções, algoritmos, estruturas de dados e programas.
3. Métodos: algoritmos gulosos, dividir e conquistar, recursão, programação dinâmica.
4. Análise da Complexidade de Algoritmos: complexidade de tempo, notação assintótica, relações de recorrência. Estruturas de dados elementares: pilhas, filas, sequências, árvores.
5. Busca: tabelas hash, árvores de busca binária.
6. Ordenação: por inserção, por seleção, mergesort, quicksort, heap.
7. Grafos: algoritmos de busca em largura e profundidade, árvore geradora mínima, caminho mais curto, busca topológica.
8. Aplicação dos conceitos na solução de problemas de Engenharia Elétrica.

Objetivo

Fornecer ao aluno capacidade de construção e análise de algoritmos e de estruturas básicas de dados (representação, construção e manipulação). Utilizar exemplos de aplicações e avaliações de uso destas técnicas na resolução por computador de problemas que são relevantes para a Engenharia Elétrica.

Índice de vídeos da disciplina

1. Caminhos mínimos
2. Algoritmo de Dijkstra
3. Mod. 1 - Estruturas de dados: conceitos
4. Mod. 1 - Estrutura de dados: Lista ligada
5. Mod. 1 - Estrutura de dados: Lista duplamente ligada
6. Mod. 1 - Estrutura de dados: Tabela Hash
7. Mod. 1 - Estrutura de dados: Heap
8. Mod. 1 - Estrutura de dados: Fila de Prioridade
9. Remoção de um elemento de uma lista ligada
10. Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 1 de 5- Introdução
11. Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 2 de 5- Rastreamento
12. Mod. 1- Métodos de Projeto de Algoritmos e Recursão -video 3 de 5- MDC
13. Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 4 de 5- Recursão
14. Mod. 2 - Análise de Algoritmos - Heapsort
15. Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 5 de 5- Torres de Hanoi
16. Mod. 3 - Grafos - Busca em Profundidade
17. Mod. 3 - Árvores Geradoras - 3.8 (24)
18. Mod. 3 - Gulosos-Huffman-TSP - 3.9 (25) (erros nos slides 10 e 19: ver versão 2 corrigida)
19. Mod. 1 - PILHA -video 1 de 3- Introdução
20. Mod. 1 - PILHA -video 2 de 3- Pilha em Vetor
21. Mod. 1 - PILHA -video 3 de 3- Pilha em Lista Ligada
22. Mod. 1 - FILA -video 1 de 3- Introdução
23. Mod. 1 - FILA -video 2 de 3- Fila em Vetor
24. Mod. 1 - FILA -video 3 de 3- Fila em Lista Ligada
25. Mod. 2 - Análise de Algoritmos - video 1 de 3- Introdução
26. Mod. 2 - Análise de Algoritmos - Quicksort
27. Mod. 2 - Análise de Algoritmos - extra - RSA
28. Mod. 2 - Análise de Algoritmos - vídeo 1 de 3 - Mergesort
29. Mod. 2 - Análise de Algoritmos - vídeo 2 de 3 - Análise da complexidade do Mergesort
30. Mod. 2 - Análise de Algoritmos - vídeo 3 de 3 - Vantagens/Desvantagens e otimizações do Mergesort
31. Mod. 2 - Análise de Algoritmos - extra - Método da Árvore de Recursão
32. Mod. 3 - Grafos - Busca em largura
33. Mod. 2 - Busca e Ordenação -video 1 de 3- Introdução
34. Mod. 2 - Busca e Ordenação -video 2 de 3- Busca
35. Mod. 2 - Análise de Algoritmos - video 2 de 3 - Modelo de Análise
36. Mod. 2 - Busca e Ordenação -video 3 de 3- Ordenação
37. Mod. 2 - Análise de Algoritmos - Quicksort: análise de complexidade
38. Mod. 3 - Grafos - Árvore Binária de Busca (ABB)
39. Mod. 3 - Grafos - Caminhos mínimos
40. Mod. 3 - Grafos - Algoritmo de Dijkstra
41. Mod. 2 - Análise de Algoritmos - video 3 de 3 - Notação Assintótica
42. Mod. 2 - Análise de Algoritmos - Quicksort - com execução completa
43. Mod. 3 - Grafos: ordenação topológica
44. Mod. 3 - Gulosos-Huffman-TSP - 3.9 (25) (versão 2)
45. Mod. 3 - Grafos - Árvores Binárias
46. Mod. 3 - Grafos - Percursos em Árvores Binárias
47. Mod. 3 - Grafos: Representações
48. Mod. 3 - Grafos: conceitos parte 1
49. Mod. 3 - Grafos: conceitos parte 2

Vídeos relacionados