Formatos disponíveis
Assista a esse vídeo em:
MP4
(1280 X 720 px)
|
MP4
(640 X 360 px)
Licença de uso
Acesso Simples (Azul)
Esta licença veda a cópia e/ou redistribuição do vídeo. Esta licença não permite o download do vídeo por nenhum usuário.
Sobre a aula
Este vídeo apresenta o algoritmo para a remoção de um elemento de uma lista ligada.
Disciplina
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
- Caminhos mínimos
- Algoritmo de Dijkstra
- Mod. 1 - Estruturas de dados: conceitos
- Mod. 1 - Estrutura de dados: Lista ligada
- Mod. 1 - Estrutura de dados: Lista duplamente ligada
- Mod. 1 - Estrutura de dados: Tabela Hash
- Mod. 1 - Estrutura de dados: Heap
- Mod. 1 - Estrutura de dados: Fila de Prioridade
- Remoção de um elemento de uma lista ligada
- Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 1 de 5- Introdução
- Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 2 de 5- Rastreamento
- Mod. 1- Métodos de Projeto de Algoritmos e Recursão -video 3 de 5- MDC
- Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 4 de 5- Recursão
- Mod. 2 - Análise de Algoritmos - Heapsort
- Mod. 1 - Métodos de Projeto de Algoritmos e Recursão -video 5 de 5- Torres de Hanoi
- Mod. 3 - Grafos - Busca em Profundidade
- Mod. 3 - Árvores Geradoras - 3.8 (24)
- Mod. 3 - Gulosos-Huffman-TSP - 3.9 (25) (erros nos slides 10 e 19: ver versão 2 corrigida)
- Mod. 1 - PILHA -video 1 de 3- Introdução
- Mod. 1 - PILHA -video 2 de 3- Pilha em Vetor
- Mod. 1 - PILHA -video 3 de 3- Pilha em Lista Ligada
- Mod. 1 - FILA -video 1 de 3- Introdução
- Mod. 1 - FILA -video 2 de 3- Fila em Vetor
- Mod. 1 - FILA -video 3 de 3- Fila em Lista Ligada
- Mod. 2 - Análise de Algoritmos - video 1 de 3- Introdução
- Mod. 2 - Análise de Algoritmos - Quicksort
- Mod. 2 - Análise de Algoritmos - extra - RSA
- Mod. 2 - Análise de Algoritmos - vídeo 1 de 3 - Mergesort
- Mod. 2 - Análise de Algoritmos - vídeo 2 de 3 - Análise da complexidade do Mergesort
- Mod. 2 - Análise de Algoritmos - vídeo 3 de 3 - Vantagens/Desvantagens e otimizações do Mergesort
- Mod. 2 - Análise de Algoritmos - extra - Método da Árvore de Recursão
- Mod. 3 - Grafos - Busca em largura
- Mod. 2 - Busca e Ordenação -video 1 de 3- Introdução
- Mod. 2 - Busca e Ordenação -video 2 de 3- Busca
- Mod. 2 - Análise de Algoritmos - video 2 de 3 - Modelo de Análise
- Mod. 2 - Busca e Ordenação -video 3 de 3- Ordenação
- Mod. 2 - Análise de Algoritmos - Quicksort: análise de complexidade
- Mod. 3 - Grafos - Árvore Binária de Busca (ABB)
- Mod. 3 - Grafos - Caminhos mínimos
- Mod. 3 - Grafos - Algoritmo de Dijkstra
- Mod. 2 - Análise de Algoritmos - video 3 de 3 - Notação Assintótica
- Mod. 2 - Análise de Algoritmos - Quicksort - com execução completa
- Mod. 3 - Grafos: ordenação topológica
- Mod. 3 - Gulosos-Huffman-TSP - 3.9 (25) (versão 2)
- Mod. 3 - Grafos - Árvores Binárias
- Mod. 3 - Grafos - Percursos em Árvores Binárias
- Mod. 3 - Grafos: Representações
- Mod. 3 - Grafos: conceitos parte 1
- Mod. 3 - Grafos: conceitos parte 2