Índice
32 relações: Acesso sequencial, Algoritmo, Algoritmo de ordenação, Algoritmo não determinístico, Árvore k-d, Betty Holberton, Bubble sort, Bucket sort, Busca linear, Comb sort, Complexidade temporal, Divisão e conquista, Grande-O, Heap, Insertion sort, John von Neumann, Logaritmo, Método de Akra–Bazzi, Modelo de árvore de decisão, Modelo Fork-Join, Ordenação (computação), Ordenação adaptativa, Ordenação estável, Ordenação por comparação, Prolog, Quicksort, Radix sort, Selection sort, Stooge sort, Técnicas de projeto de algoritmos, Teorema mestre (análise de algoritmos), Timsort.
Acesso sequencial
Acesso sequencial comparado ao acesso aleatório. Em ciência da computação, acesso sequencial significa que um grupo de elementos (por exemplo, dados num array de memória ou num arquivo em disco ou em fita) é acessado numa sequência predeterminada, ordenada.
Ver Merge sort e Acesso sequencial
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Algoritmo de ordenação
Algoritmo de ordenação em ciência da computação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.
Ver Merge sort e Algoritmo de ordenação
Algoritmo não determinístico
Em ciência da computação, um algoritmo não determinístico é um algoritmo em que, dada uma certa entrada, pode apresentar comportamentos diferentes em diferentes execuções, ao contrário de um algoritmo determinístico.
Ver Merge sort e Algoritmo não determinístico
Árvore k-d
Em ciência da computação, uma árvore k-d (abreviação para a árvore k-dimensional) é uma estrutura de dados de particionamento do espaço para a organização de pontos em um espaço k-dimensional.
Betty Holberton
Frances Elizabeth "Betty" Holberton (Filadélfia, – Rockville, Maryland) foi uma das seis programadoras originais do ENIAC, o primeiro computador eletrônico digital de propósito geral.
Ver Merge sort e Betty Holberton
Bubble sort
O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.
Bucket sort
Bucket sort, ou bin sort, é um algoritmo de ordenação que funciona dividindo um vetor em um número finito de recipientes.
Busca linear
Na área de informática, ou Ciência da Computação, costuma-se usar o termo busca linear (ou busca sequencial) para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, i. e., elemento por elemento, de modo que a função do tempo em relação ao número de elementos é linear, ou seja, cresce proporcionalmente.
Comb sort
thumb O algoritmo Comb sort (ou Combo sort ou ainda algoritmo do pente) é um algoritmo de ordenação relativamente simples, e faz parte da família de algoritmos de ordenação por troca.
Complexidade temporal
Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).
Ver Merge sort e Complexidade temporal
Divisão e conquista
Divisão e Conquista (do inglês Divide and Conquer) em computação é uma técnica de projeto de algoritmos utilizada pela primeira vez por Anatolii Karatsuba em 1960 no algoritmo de Karatsuba.
Ver Merge sort e Divisão e conquista
Grande-O
''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.
Heap
Em ciência da computação, um heap (monte) (pronuncia-se riːp) é uma estrutura de dados especializada, baseada em árvore, que é essencialmente uma árvore quase completa que satisfaz a propriedade heap: se P é um nó pai de C, então a chave (o valor) de P é maior que ou igual a (em uma heap máxima) ou menor que ou igual a (em uma heap mínima) chave de C.
Insertion sort
thumb Insertion Sort, ou ordenação por inserção, é um algoritmo de ordenação que, dado uma estrutura (array, lista) constrói uma matriz final com um elemento de cada vez, uma inserção por vez.
Ver Merge sort e Insertion sort
John von Neumann
John von Neumann, nascido Margittai Neumann János Lajos (Budapeste, — Washington, D.C.) foi um matemático húngaro de origem judaica, naturalizado estadunidense.
Ver Merge sort e John von Neumann
Logaritmo
urlmorta.
Método de Akra–Bazzi
Em ciência da computação, o método de Akra–Bazzi, ou teorema Akra–Bazzi, é utilizado para analisar o comportamento assintótico de recorrências que aparecem na análise de algoritmos de divisão e conquista onde o sub-problemas têm substancialmente diferentes tamanhos.
Ver Merge sort e Método de Akra–Bazzi
Modelo de árvore de decisão
Em complexidade computacional e complexidade de comunicação o modelo de árvore de decisão é o modelo de computação ou comunicação no qual um algoritmo ou processo de comunicação é considerado basicamente uma árvore de decisão, ou seja, uma sequência de operações ramificadas baseadas em comparações de quantidades, sendo as comparações atribuidas uma unidade de custo computacional.
Ver Merge sort e Modelo de árvore de decisão
Modelo Fork-Join
Na computação paralela, o modelo fork-join (bifurcar-juntar) é uma forma de configurar e executar programas em paralelo de tal forma que a execução das tarefas concorrentes "juntam-se" (join) em um ponto subsequente, onde a execução passa a ser sequencial.
Ver Merge sort e Modelo Fork-Join
Ordenação (computação)
Em computação, ordenação é o ato de se colocar os elementos de uma sequência de informações, ou dados, em uma ordem predefinida.
Ver Merge sort e Ordenação (computação)
Ordenação adaptativa
Um algoritmo de ordenação cai na família ordenação adaptativa, se tira vantagem da ordenação existente em sua entrada.
Ver Merge sort e Ordenação adaptativa
Ordenação estável
Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais.
Ver Merge sort e Ordenação estável
Ordenação por comparação
Um algoritmo de comparação é um tipo de algoritmo de ordenação que lê apenas os elementos da lista através de uma operação de comparação abstrata única (muitas vezes um operador "menor ou igual a"), que determina qual dos dois elementos devem ocorrer em primeiro lugar na lista final de classificação.
Ver Merge sort e Ordenação por comparação
Prolog
Prolog (Programação Lógica) é uma linguagem de programação que se enquadra no paradigma de Programação em Lógica Matemática.
Quicksort
O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.
Radix sort
O Radix sort é um algoritmo de ordenação rápido e estável que pode ser usado para ordenar itens que estão identificados por chaves únicas.
Selection sort
A ordenação por seleção (do inglês, selection sort) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os n-1 elementos restantes, até os últimos dois elementos.
Ver Merge sort e Selection sort
Stooge sort
O Stooge Sort, ou ordenação "Pateta", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima.
Técnicas de projeto de algoritmos
Dá-se o nome de "Técnicas de Projeto de Algoritmos" a um conjunto de técnicas de projeto de algoritmos.
Ver Merge sort e Técnicas de projeto de algoritmos
Teorema mestre (análise de algoritmos)
Na análise de algoritmos, o teorema mestre para recorrências de divisão e conquista fornece uma análise assintótica (usando a notação Grande-O) para relações de recorrência que ocorrem na análise de muitos algoritmos de divisão e conquista.
Ver Merge sort e Teorema mestre (análise de algoritmos)
Timsort
Timsort é um algoritmo de ordenação híbrido derivado do merge sort e do insertion sort, projetado para ter boa performance em vários tipos de dados do mundo real.
Também conhecido/a como Mergesort, Ordenação por mistura.