Mapa Mental - Estruturas de Dados e Algoritmos

Prévia do material em texto

Estruturas de dados são fundamentais para a Algoritmos otimizados Exemplo: Uso de árvores em Algoritmos são usados para Estruturas de dados ajudam eficiência. melhoram a performance. na manipulação de grandes Exemplo: Redes neurais bancos de dados. aprendizado de máquina. utilizam matrizes. volumes de dados. Processo de reorganizar Desenvolvimento de elementos em uma Inteligência Artificial Estrutura linear que Software armazena elementos em sequência. sequência. Exemplos: QuickSort e Permite inserções e Ordenação Listas MergeSort. remoções em qualquer posição. Aplicações Importante para eficiência em busca de dados. Exemplo: Lista encadeada. Estruturas de Dados e Algoritmos Estruturas de Dados Algoritmos Método para localizar um Estrutura hierárquica com elemento em uma estrutura. nós conectados. Complexidade Exemplos: Busca linear e Busca Árvores Usada para representar busca binária. dados de forma organizada. A eficiência depende da estrutura de dados Exemplo: Árvore binária de utilizada. Complexidade de Tempo Complexidade de Espaço busca. Mede tempo que um algoritmo leva para Classificada em notação Exemplo: O(n) para busca Mede a quantidade de Importante para otimização Exemplo: para Big linear. memória utilizada por um de recursos. algoritmos que usam espaço executar. algoritmo. constante.