Algoritmos e Estruturas de Dados: diferenças entre revisões

Origem: Wikilivros, livros abertos por um mundo aberto.
[edição verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
m Foi revertida a edição de 2804:18:72:B955:79D7:7A10:8942:6499 (disc) para a última revisão de DARIO SEVERI
Etiqueta: Reversão
Código da fonte 288
Etiquetas: Revertida Editor Visual Edição via dispositivo móvel Edição feita através do sítio móvel
Linha 1: Linha 1:
Código da fonte 288
==Índice==
==Índice==
{{livro}}
{{livro}}

Revisão das 21h05min de 6 de julho de 2023

Código da fonte 288

Índice

  1. Capa
  2. Objetivo
  3. Algoritmos
    1. Introdução
      1. O que é um Algoritmo?
      2. Para que servem os algoritmos?
    2. Sintaxe Utilizada
    3. Análise de algoritmos
      1. Recursividade
      2. Corretude de algoritmos
      3. Tempo de execução de algoritmos
    4. Complexidade de algoritmos
      1. Complexidade assintótica
      2. Complexidade amortizada
    5. Apresentação de Algoritmos
      1. Problema da Torre de Hanói
    6. Algoritmos de Ordenação
      1. Selection e Insertion
      2. Shellsort
      3. Quicksort
      4. Heapsort
      5. Mergesort
      6. Radixsort
  4. Estruturas de dados
    1. Introdução
      1. O que são estruturas de dados?
      2. Abstração de Dados
    2. Vetores e Matrizes (Estruturas lineares com acesso randômico)
    3. Estruturas
      1. Estruturas recursivas
    4. Listas (Estruturas lineares com acesso sequencial)
      1. Pilhas
      2. Filas
      3. Lista encadeada
    5. Problema de Busca
    6. Tabela Hash (Tabelas de espalhamento, estruturas não lineares com acesso randômico)
    7. Árvore
      1. Árvores Binárias (Estruturas de ordenação simples)
      2. Árvores AVL
      3. Árvores Rubro-Negras
      4. Árvores B
      5. Árvores de prefixos (Trie, Estruturas de ordenação lexicográfica)
      6. Árvores Patricia (Radix tree)
    8. Heaps
    9. Heaps minmax
    10. Estruturas para classes de equivalência
      1. Introdução
      2. Estruturas lineares
      3. Estruturas ramificadas