Carregando

Remoção de um elemento de uma lista ligada

por Fabio Levy Siqueira

Incorporar
Recomendar
     
Gostei (11)

Formatos disponíveis

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

Licença de uso

Acesso Simples (Azul)
Esta licença permite ao usuário somente assistir ao conteúdo do e-Aulas USP na plataforma, sendo vedada sua cópia e/ou redistribuição. 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

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. Remoção de um elemento de uma lista ligada
  3. Algoritmo de Dijkstra
Pró-Reitoria de Graduação
Telefone: +55 11 3091-3290