Indice
10 relazioni: Algoritmo, Algoritmo di ordinamento, Algoritmo in loco, Array, Divide et impera (informatica), Merge sort, Pseudocodice, Quicksort, Ronald Rivest, Shell sort.
Algoritmo
In matematica e informatica un algoritmo è la specificazione di una sequenza finita di operazioni (dette anche istruzioni) che consente di risolvere tutti i quesiti di una stessa classe o di calcolare il risultato di un'espressione matematica.
Vedere Insertion sort e Algoritmo
Algoritmo di ordinamento
Un algoritmo di ordinamento è un algoritmo che viene utilizzato per posizionare gli elementi di un insieme secondo una sequenza stabilita da una relazione d'ordine, in modo che ogni elemento sia minore o maggiore di quello che lo segue.
Vedere Insertion sort e Algoritmo di ordinamento
Algoritmo in loco
In informatica un algoritmo si dice in loco oppure in place quando è in grado di trasformare una struttura dati utilizzando soltanto un piccolo e costante spazio di memoria extra.
Vedere Insertion sort e Algoritmo in loco
Array
Un arrayPer una discussione sull'ipotetica traduzione italiana del vocabolo array, con cenni alla sua etimologia, si veda — in nota — la voce Wullenweber.
Vedere Insertion sort e Array
Divide et impera (informatica)
Divide et impera (in italiano «dividi e domina», «dividi e impera», «separa e conquista» o «dividi e conquista») indica, in informatica, un approccio per la risoluzione di problemi computazionali.
Vedere Insertion sort e Divide et impera (informatica)
Merge sort
Il merge sort è un algoritmo di ordinamento basato su confronti che utilizza un processo di risoluzione ricorsivo, sfruttando la tecnica del Divide et Impera, che consiste nella suddivisione del problema in sottoproblemi della stessa natura di dimensione via via più piccola.
Vedere Insertion sort e Merge sort
Pseudocodice
In informatica, nell'ambito della programmazione, per pseudocodice, pseudocodifica, pseudolinguaggio o linguaggio di progettazione si intende un linguaggio il cui scopo è la rappresentazione di algoritmi, in aggiunta o in alternativa al classico diagramma di flusso e non soggetto a molte limitazioni intrinseche di quest'ultimo tipo di rappresentazione.
Vedere Insertion sort e Pseudocodice
Quicksort
Quicksort è un algoritmo di ordinamento ricorsivo in place non stabile. Tale procedura ricorsiva viene comunemente detta partition: preso un elemento chiamato "pivot" da una struttura dati (es. array) si pongono gli elementi minori a sinistra rispetto al pivot e gli elementi maggiori a destra.
Vedere Insertion sort e Quicksort
Ronald Rivest
Il suo lavoro più noto è il sistema di crittografia asimmetrica che ha sviluppato assieme a Leonard Adleman e Adi Shamir: il crittosistema RSA (1978).
Vedere Insertion sort e Ronald Rivest
Shell sort
Lo Shell sort (o Shellsort) è uno dei più vecchi algoritmi di ordinamento. È stato ideato nel 1959 da Donald L. Shell. L'algoritmo è veloce, facile da comprendere e da implementare, ma è difficile analizzarne il tempo di esecuzione.
Vedere Insertion sort e Shell sort
Conosciuto come Insertion-Sort.