l'accesso più veloce di browser!
38 relazioni: Albero (informatica), Algoritmo, Algoritmo di ordinamento, Algoritmo di ricerca, Algoritmo iterativo, Algoritmo ricorsivo, Application programming interface, Array, Backtracking, C (linguaggio), Crypto, Dan Brown, Effetto Droste, Fattoriale, Frattale, Funzione (informatica), Funzione ricorsiva, Funzione ricorsiva primitiva, Informatica, Input, Iterazione, Merge sort, Ottimizzazione (informatica), Overhead, Paradigma di programmazione, Polimorfismo (informatica), Principio d'induzione, Problema, Programmazione funzionale, Programmazione logica, Quicksort, Ricerca dicotomica, Run-time, Successione di Fibonacci, Teorema principale, Tesi di Church-Turing, Torre di Hanoi, XML.
Albero (informatica)
In informatica, un albero o struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi.
Nuovo!!: Algoritmo ricorsivo e Albero (informatica) · Mostra di più »
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Algoritmo ricorsivo e Algoritmo · Mostra di più »
Algoritmo di ordinamento
Un algoritmo di ordinamento (sorting algorithm) è un algoritmo che viene utilizzato per elencare 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.
Nuovo!!: Algoritmo ricorsivo e Algoritmo di ordinamento · Mostra di più »
Algoritmo di ricerca
Un algoritmo di ricerca è un algoritmo che permette di trovare un elemento avente determinate caratteristiche all'interno di un insieme di elementi.
Nuovo!!: Algoritmo ricorsivo e Algoritmo di ricerca · Mostra di più »
Algoritmo iterativo
Un algoritmo iterativo è una tipologia di algoritmo costituito da una sequenza di azioni che viene ripetuta, finché è necessaria la ripetizione stessa (un ciclo).
Nuovo!!: Algoritmo ricorsivo e Algoritmo iterativo · Mostra di più »
Algoritmo ricorsivo
In informatica viene detto algoritmo ricorsivo un algoritmo espresso in termini di se stesso, ovvero in cui l'esecuzione dell'algoritmo su un insieme di dati comporta la semplificazione o suddivisione dell'insieme di dati e l'applicazione dello stesso algoritmo agli insiemi di dati semplificati.
Nuovo!!: Algoritmo ricorsivo e Algoritmo ricorsivo · Mostra di più »
Application programming interface
Con application programming interface (in acronimo API, in italiano interfaccia di programmazione di un'applicazione), in informatica, si indica ogni insieme di procedure disponibili al programmatore, di solito raggruppate a formare un set di strumenti specifici per l'espletamento di un determinato compito all'interno di un certo programma.
Nuovo!!: Algoritmo ricorsivo e Application programming interface · Mostra di più »
Array
Un array o vettore, in informatica, indica una struttura dati complessa, statica e omogenea.
Nuovo!!: Algoritmo ricorsivo e Array · Mostra di più »
Backtracking
Il backtracking (in italiano, si può definire monitoraggio a ritroso) è una tecnica per trovare soluzioni a problemi in cui devono essere soddisfatti dei vincoli.
Nuovo!!: Algoritmo ricorsivo e Backtracking · Mostra di più »
C (linguaggio)
C è un linguaggio di programmazione imperativo di natura procedurale.
Nuovo!!: Algoritmo ricorsivo e C (linguaggio) · Mostra di più »
Crypto
Crypto (titolo originale in lingua inglese: Digital fortress) è il primo romanzo thriller dello scrittore Dan Brown, scritto nel 1998 e pubblicato in Italia il 27 giugno 2006.
Nuovo!!: Algoritmo ricorsivo e Crypto · Mostra di più »
Dan Brown
Primo di tre figli, Brown nacque e crebbe a Exeter, nel New Hampshire.
Nuovo!!: Algoritmo ricorsivo e Dan Brown · Mostra di più »
Effetto Droste
La scatola di cioccolata Droste L'effetto Droste è un termine olandese per un particolare tipo di grafica ricorsiva.
Nuovo!!: Algoritmo ricorsivo e Effetto Droste · Mostra di più »
Fattoriale
In matematica, si definisce fattoriale di un numero naturale n, indicato con n!, il prodotto dei numeri interi positivi minori o uguali a tale numero.
Nuovo!!: Algoritmo ricorsivo e Fattoriale · Mostra di più »
Frattale
Un frattale è un oggetto geometrico dotato di omotetia interna: si ripete nella sua forma allo stesso modo su scale diverse, e dunque ingrandendo una qualunque sua parte si ottiene una figura simile all'originale.
Nuovo!!: Algoritmo ricorsivo e Frattale · Mostra di più »
Funzione (informatica)
Una funzione (detta anche routine, subroutine, procedura, sottoprogramma o metodo), in informatica e nell'ambito della programmazione, è un particolare costrutto sintattico di un determinato linguaggio di programmazione che permette di raggruppare, all'interno di un programma, una sequenza di istruzioni in un unico blocco, espletando così una specifica (e in generale più complessa) operazione, azione (o elaborazione) sui dati del programma stesso in modo tale che, a partire da determinati input, restituisca determinati output.
Nuovo!!: Algoritmo ricorsivo e Funzione (informatica) · Mostra di più »
Funzione ricorsiva
Nella logica matematica e nell'informatica, le funzioni ricorsive sono una classe di funzioni dai numeri naturali ai numeri naturali che sono "calcolabili" in un qualche senso intuitivo.
Nuovo!!: Algoritmo ricorsivo e Funzione ricorsiva · Mostra di più »
Funzione ricorsiva primitiva
Nella teoria della calcolabilità, le funzioni ricorsive primitive sono una classe di funzioni che possono essere definite applicando un numero finito di volte la ricorsione e la composizione a partire da particolari funzioni base (funzioni zero, funzione successore e funzioni selettive o proiettive) e costituiscono un passo fondamentale nella costruzione di una completa formalizzazione della calcolabilità.
Nuovo!!: Algoritmo ricorsivo e Funzione ricorsiva primitiva · Mostra di più »
Informatica
L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.
Nuovo!!: Algoritmo ricorsivo e Informatica · Mostra di più »
Input
Input è un termine inglese con significato di "immettere" che in campo informatico definisce una sequenza di dati o informazioni, immessi per mezzo di una "periferica detta appunto di input" e successivamente elaborati.
Nuovo!!: Algoritmo ricorsivo e Input · Mostra di più »
Iterazione
L'iterazione è l'atto di ripetere un processo con l'obiettivo di avvicinarsi a un risultato desiderato.
Nuovo!!: Algoritmo ricorsivo e Iterazione · Mostra di più »
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.
Nuovo!!: Algoritmo ricorsivo e Merge sort · Mostra di più »
Ottimizzazione (informatica)
In informatica, l'ottimizzazione è il processo atto a modificare alcuni aspetti di un sistema per lavorare più efficientemente o per utilizzare meno risorse.
Nuovo!!: Algoritmo ricorsivo e Ottimizzazione (informatica) · Mostra di più »
Overhead
In informatica, la parola inglese overhead (letteralmente in alto, che sta di sopra) serve per definire le risorse accessorie, richieste in sovrappiù rispetto a quelle strettamente necessarie per ottenere un determinato scopo in seguito all'introduzione di un metodo o di un processo più evoluto o più generale.
Nuovo!!: Algoritmo ricorsivo e Overhead · Mostra di più »
Paradigma di programmazione
In informatica, un paradigma di programmazione è uno stile fondamentale di programmazione, ovvero un insieme di strumenti concettuali forniti da un linguaggio di programmazione per la stesura del codice sorgente di un programma, definendo dunque il modo in cui il programmatore concepisce e percepisce il programma stesso.
Nuovo!!: Algoritmo ricorsivo e Paradigma di programmazione · Mostra di più »
Polimorfismo (informatica)
In informatica, il termine polimorfismo (dal greco πολυμορφος composto dai termini πολυ molto e μορφή forma quindi "avere molte forme") viene usato in senso generico per riferirsi a espressioni che possono rappresentare valori di diversi tipi (dette espressioni polimorfiche).
Nuovo!!: Algoritmo ricorsivo e Polimorfismo (informatica) · Mostra di più »
Principio d'induzione
Il principio d'induzione è un enunciato sui numeri naturali che in matematica trova un ampio impiego nelle dimostrazioni, per provare che una certa proprietà è valida per tutti i numeri interi.
Nuovo!!: Algoritmo ricorsivo e Principio d'induzione · Mostra di più »
Problema
Un problema, comunemente inteso, è un ostacolo che rende difficile raggiungere un determinato obiettivo o soddisfare una certa esigenza, frapponendosi tra la volontà dell'individuo e la realtà oggettiva.
Nuovo!!: Algoritmo ricorsivo e Problema · Mostra di più »
Programmazione funzionale
In informatica la programmazione funzionale è un paradigma di programmazione in cui il flusso di esecuzione del programma assume la forma di una serie di valutazioni di funzioni matematiche.
Nuovo!!: Algoritmo ricorsivo e Programmazione funzionale · Mostra di più »
Programmazione logica
In informatica la programmazione logica è un paradigma di programmazione che adotta la logica del primo ordine sia per rappresentare sia per elaborare l'informazione.
Nuovo!!: Algoritmo ricorsivo e Programmazione logica · Mostra di più »
Quicksort
Quicksort è un algoritmo di ordinamento ricorsivo in place non stabile.
Nuovo!!: Algoritmo ricorsivo e Quicksort · Mostra di più »
Ricerca dicotomica
In informatica, la ricerca dicotomica (o ricerca binaria) è un algoritmo di ricerca che individua l'indice di un determinato valore presente in un insieme ordinato di dati.
Nuovo!!: Algoritmo ricorsivo e Ricerca dicotomica · Mostra di più »
Run-time
Runtime o run-time (tempo di esecuzione) indica il momento in cui un programma per computer viene eseguito, in contrapposizione ad altre fasi del ciclo di vita del software.
Nuovo!!: Algoritmo ricorsivo e Run-time · Mostra di più »
Successione di Fibonacci
La successione di Fibonacci (detta anche successione aurea), indicata con F_n o con Fib(n), in matematica indica una successione di numeri interi positivi in cui ciascun numero a cominciare dal terzo è la somma dei due precedenti, dove i primi due sono (per definizione) F_1.
Nuovo!!: Algoritmo ricorsivo e Successione di Fibonacci · Mostra di più »
Teorema principale
Il teorema principale o master theorem (noto anche come teorema dell'esperto o teorema del maestro) è un teorema inerente l'analisi degli algoritmi che fornisce una soluzione asintotica ad una famiglia di relazioni di ricorrenza.
Nuovo!!: Algoritmo ricorsivo e Teorema principale · Mostra di più »
Tesi di Church-Turing
Nella teoria della calcolabilità la tesi di Church-Turing è un'ipotesi che afferma: "se un problema è umanamente calcolabile, allora esisterà una macchina di Turing (o un dispositivo equivalente, come il computer) in grado di risolverlo (cioè di calcolarlo)." Più formalmente possiamo dire che la classe delle funzioni calcolabili coincide con quella delle funzioni calcolabili da una macchina di Turing.
Nuovo!!: Algoritmo ricorsivo e Tesi di Church-Turing · Mostra di più »
Torre di Hanoi
La Torre di Hanoi (anche conosciuta come Torre di Lucas dal nome del suo inventore) è un rompicapo matematico composto da tre paletti e un certo numero di dischi di grandezza decrescente, che possono essere infilati in uno qualsiasi dei paletti.
Nuovo!!: Algoritmo ricorsivo e Torre di Hanoi · Mostra di più »
XML
In informatica XML (sigla di eXtensible Markup Language) è un metalinguaggio per la definizione di linguaggi di markup, ovvero un linguaggio marcatore basato su un meccanismo sintattico che consente di definire e controllare il significato degli elementi contenuti in un documento o in un testo.
Nuovo!!: Algoritmo ricorsivo e XML · Mostra di più »
Riorienta qui:
Recursione, Ricorsione, Ricorsività, Ricorsivo.
