Please enable JavaScript.

Coggle requires JavaScript to display documents.

UNIDADE 1 CONCEITUAÇÃO DE PESQUISA, ORDENAÇÃO E ARMAZENAMENTO - Coggle…

- - - - Significa mudar a posição dos
        elementos de uma lista, colocando-os em uma determinada ordem
      - Dados ordenados são mais
        fáceis de se localizar
      - Pesquisa em uma base de dados ordenada é muito mais rápida
      - MÉTODOS DE ORDENAÇÃO
        
        BOLHA
        
        Considerado o modelo de ordenação mais simples
        
        Só pode ser utilizado em certos tipos de dados
    - - é reter os dados no computador, de forma que sejam utilizados em processos, mediante sua
        recuperação e uso.
      - Armazenamento interno
        
        variável
        É a estrutura mais elementar para armazenamento de dados é uma de memória,
        
        dentro das instâncias do programa que está sendo executado (memória)
        
        cada instrução do programa pode acessar tais dados e processá-los de acordo com a lógica necessária
        
        Esquema de locação de memória em variáveis
        
        Vetores (variáveis indexadas unidimesionais)
        variáveis indexadas e permitem armazenar mais de um dado em uma estrutura
        
        variáveis indexadas unidimensionais são chamadas de vetores,
        
        Matrizes (vetores bidimensionais)
        
        Armazena os dados em estruturas bidimensionais, com linhas e colunas, na forma de uma tabela de
        dados.
        
        vetores, mas com uma dimensão adicional.
        
        Esquema de locação de memória em vetores
        referência está indexada e aponta para mais de um espaço
        
        Hash Table
        Hashtable
        
        É uma estrutura que permite a rápida recuperação de dados indiferentemente do
        volume de dados armazenados nela
        Por isso amplamente utilizadas em índices de banco de dados, compiladores e sistemas de registro (log) de erros
        
        Diferente dos vetores e matrizes, a tabela hash
        armazena dados organizando-os em pares de chave-valor (key,value).
        
        função hash - h(k)
        determinação do índice relativo à chave
        
        Passo 2: Obter o resto da divisão da soma pelo número de elementos:
        
        Passo 1: Somar os valores do código Ascii de cada caractere:
        
        ex: Armazenar as palavras Mia e Tim em um tabela hast com 11 elementos
        
        Mia
        M = 77
        i = 105
        a = 97
        Passo 1: 279
        Passo 2 : 279%11 = 4
        
        Tim
        T =
        i = 105
        m =
        Passo 1: 298
        Passo 2 : 298%11 = 1
        
        Passo 3: Armazenar
        de acordo com o passo 2
        
        Para a busca de um valor
        Mia = 279 mod 11 = 4
        
        Pode acontecer de diferentes chaves gerarem o mesmo índice
        fenômeno é chamado colisão
        
        tratam de duas maneiras
        
        Arranjo em buckets
        
        1 more item...
        
        Endereçamento aberto
        
        1 more item...
        
        memórias são consideradas internas, primárias e voláteis
        conservam as informações apenas enquanto o
        sistema estiver energizado
        
        mais lenta que os registradores
        
        memórias cache
        
        é utilizada para armazenar os dados mais utilizados pelo procesador
        
        mais lenta que a memoria cache
        
        memoria RAM
        
        Serve para armazenar os dados durante a execução dos programas
        
        A CPU
        
        memórias de alta
        velocidade
        
        unidade de controle;
        
        é a responsável por gerar todos os sinais que controlam as operações no exterior da CPU, e ainda por dar todas as instruções para o correto funcionamento interno da CPU
        
        unidade lógica e Aritmética
        
        é um circuito digital que realiza operações de adição e booleana AND.
        
        registradores,
        
        é a memória dentro da própria CPU que armazena n bits. Os registradores estão no topo da hierarquia de memória, sendo assim, é um tipo de memória mais rápida e financeiramente mais custosa.
        
        acessar dados nos níveis mais baixos da memória é mais rápido
      - Armazenamento externo ou secundário
        
        capazes de armazenar
        grande quantidade de informações, possuindo baixa velocidade de acesso,
        
        Discos magnéticos (HDs)
        
        O disco rígido é um sistema lacrado contendo discos de metal recobertos por material magnético onde os dados são gravados através de cabeças, e revestido externamente por uma proteção metálica que é presa ao gabinete do computador por parafusos.
        
        Memórias em estado sólido (SSD)
        
        dispositivo, sem partes móveis, para armazenamento não volátil de dados digitais
        
        ao processar grandes volumes de dados é importante
        lembrar que nem todas as memórias são construídas da mesma forma
        
        LATÊNCIA
        :no_entry:
        O tempo de acesso aos dados
        
        Nas soluções que
        processam ou realizam Entrada/Saída em grandes volumes de dados, a latência se :no_entry: torna um gargalo