Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estrutura de Dados - Coggle Diagram

- - - - percorre todo o vetor e efetua as trocas quando necessário
      - procura o menor valor em todo vetor
      - escolhe o elemento
  - - - lógica do método
        
        dividir a estrutura em partes menores e depois ordenar
        
        classsificação por troca de partição
    - - vetor divido em três sublistas
        
        pivô
        
        esquerda (números menores)
        
        direita (números maiores)
  - - - dividi o vetor em sublistas
      - aplica a busca e inserção de elementos na mesma
    - - método de inserção direta em cada um
        deles
      - algoritmo passa várias vezes pela lista dividindo
        o grupo maior em menores
    - - determina a distância entre os elementos que são separados do vetor original
      - valor do GAP é decrementado conforme as sublistas são criadas
  - - - cada nova divisão é criado um
        novo vetor dinamicamente na memória
- - - - numeros inteiros
    - - real, ponto flutuante (número com vírgula)
    - - um caracter ou um conjunto de caracter, string
  - - - signed
        
        aceita valores positivos e negativos
      - short
        
        reduzir a capacidade de armazenamento
      - unsigned
        
        declarar como sem sinal, duplica gama de valores
      - long
        
        aumenta a capacidade
- - - - sistemas embarcados
      - jogos eletrônicos
      - programas rápidos em tempo de execução
      - sistemas operacionais
  - - - Java
      - C#
      - C++
      - Objective C
- - - - testada antes de executar um trecho de código
        
        Parênteses ()
        
        condição a ser validada
        
        Chaves {}
        
        bloco de execução
  - - - comandos
        
        switch
        
        case
        
        default
        
        breake
- - - - conjunto de espaços de memória
    - - variáveis do mesmo tipo
    - - Linear
        
        sentido a ordem, navegação de dados
        
        dados armazenados e agrupados em sequencia ou não
      - Encadeada
        
        armazenado vários elementos ordenados ou não
        
        percorrer de forma ordenada, sentido único, não podendo acessar um elemento anterior já visitado
        
        indicação do ponteiro do próximo elemento
      - Duplamente Encadeada
        
        cada elemento tem um ponteiro para acessar um próximo elemento e elemento anterior
- - - - inserção e remoção de elementos
        
        Operações
        
        Push (empilhar)
        
        Pop (desempilhar)
  - - - sequencial
  - - - raiz (nível 0)
        
        pai (nível 1)
        
        pai (nível 2)
        
        folhas (nível 3)
        
        folhas (nível 3)
        
        pai (nível 2)
        
        folhas (nível 3)
        
        folhas (nível 3)
        
        pai (nível 1)
        
        pai (nível 2)
        
        folhas (nível 3)
        
        folhas (nível 3)
        
        pai (nível 2)
        
        folhas (nível 3)
        
        folhas (nível 3)
- - - - Fixa
      - Condicional
  - - - teste de condição na entrada
      - palavra chave while seguida de uma espressão de testes entre parenteses
    - - não testa condição de entrada e sim na saída do laço
      - laço executado ao menos uma vez
    - - laço de repetição contado
      - número de repetições definidos
      - Sintaxe da estrutura
        
        variável de inicialização
        
        condição
        
        incremento
        
        decremento
- - - - vértices(nós)
    - - arestas
- - - - realizadas por funções específicas, responsáveis pela leitura e a impressão dos dados
    - - output (printf) saída
        
        exibi os valores na tela
        
        Sintaxe básica
        
        Exemplo
        
        printf(“Mensagem que será apresentada na tela para o usuário:”);
        
        Utilizando argumentos
        
        Exemplo
        
        printf(“Sua renda mensal é: R$ %f”, renda);
      - input (scanf) ou Gets para string/ entrada
        
        o que é digitado no teclado pelo usuário (leitura de dados a partir de uma fonte externa)
        
        uso de argumentos que definem o tipo de dado da variável que será lida
        
        Exemplo
        
        scanf(“expressão de controle”, lista de argumentos);
        
        scanf(“%f”, &renda);
      - função int main
        
        define a estrutura contida dentro dela como sendo a parte principal do programa
- - - - declarado dentro da função
    - - declarado na passagem de dados para a função
    - - declarado fora da função
- - - - CHAR
      - STRUCT
      - FLOAT
      - INT