Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mapa 7 - Coggle Diagram

- - - - Definição explícita
        ou lei que abranja
        seus elementos
        
        Operações + importantes
        
        Checar um item no conj.
        
        Encontrar a união entre conj's
        
        Encontrar a interseção entre conj's
        
        Pode ser implementado
        de dois jeitos
        
        A partir dos subconjuntos
        do conjunto universo U que
        podem ser representadas por
        cadeis de bits.
        
        A forma mais usual que é uma
        lista de seus elementos
        
        A primeira forma implementa
        as operações de forma eficaz
        mas a custa de muita memória.
        
        Já a segunda é só para conj's
        finitos e apesar de haver diferenças
        teóricas entre conj's e listas
        não atrapalha na sua implemntação.
        
        .
  - - - Pode ser implementado
        de várias formas
        
        Operações importantes
        
        Procurar
        
        inserir
        
        Excluir
        
        Deve equilibrar a eficiência
        da busca com as outras duas
        operações
        
        Tão importante que
        cientistas da computação
        desenvolveram uma ADT
        para eles
        
        .
- - - - Aprimotamento
        de entrada
        
        Consiste em pré-processar
        a entrada do problema armazenando
        informações adicionais com o objetivo
        de acelerar processos futuros
        
        Antigamente se usava
        biblioteca de operações.
        
        Um problema famoso
- - - - Hash aberto:
        
        Chaves em listas ligadas
        
        Fatores como tamanho das listas
        influenciam no desempenho de busca
        
        Se não tiver o tamanho ideal
        poderá haver colisões que devem
        ser diagnosticadas pelo próprio
        algoritmo por meio de mecanismos
        instaurados nele mesmo contra o problema
        
        Tabela e funçao de Hash
        servem para
        associar valores
        com chaves
        de pesquisa
        (Criptografia)
        
        Forma de implementar
        dicionários eficientemente