l'accesso più veloce di browser!
24 relazioni: Algoritmo, Algoritmo ricorsivo, C (linguaggio), Concrete Mathematics, Definizione ricorsiva, Differenza finita, Equazione, Equazione alle differenze, Equazione differenziale lineare, Fattoriale, Funzione generatrice, Mappa logistica, Matematica, Metodo delle differenze finite, Metodo delle secanti, Metodo delle tangenti, Rapporto incrementale, Serie di Taylor, Serie formale di potenze, Sezione aurea, Successione (matematica), Successione di Fibonacci, Successione ricorsiva, Teorema principale.
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: Relazione di ricorrenza e Algoritmo · 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!!: Relazione di ricorrenza e Algoritmo ricorsivo · Mostra di più »
C (linguaggio)
C è un linguaggio di programmazione imperativo di natura procedurale.
Nuovo!!: Relazione di ricorrenza e C (linguaggio) · Mostra di più »
Concrete Mathematics
Concrete Mathematics: A Foundation for Computer Science, di Ronald Graham, Donald Knuth, e Oren Patashnik, è un libro di testo universitario, che fornisce quelle nozioni fondamentali di matematica che risultino particolarmente utili nello studio dell'informatica.
Nuovo!!: Relazione di ricorrenza e Concrete Mathematics · Mostra di più »
Definizione ricorsiva
In matematica una definizione ricorsiva di un insieme A si ha quando per definire A vengono elencati degli elementi di A e delle regole per costruire nuovi elementi di A a partire da elementi di A. Ad esempio l'insieme P dei numeri pari può essere definito ricorsivamente dicendo.
Nuovo!!: Relazione di ricorrenza e Definizione ricorsiva · Mostra di più »
Differenza finita
In matematica, una differenza finita è un'espressione nella forma di una differenza tra i valori assunti da una funzione in due specifici punti: Se la differenza finita è divisa per b-a si ottiene un rapporto incrementale.
Nuovo!!: Relazione di ricorrenza e Differenza finita · Mostra di più »
Equazione
Un'equazione (dal latino aequatio) è una uguaglianza matematica tra due espressioni contenenti una o più variabili, dette incognite.
Nuovo!!: Relazione di ricorrenza e Equazione · Mostra di più »
Equazione alle differenze
Le equazioni alle differenze rappresentano la formulazione discreta della controparte continua, costituita dalle equazioni differenziali ordinarie (ODE), qualora si sia effettuata una discretizzazione del dominio di definizione della funzione incognita che costituisce la soluzione all'equazione data.
Nuovo!!: Relazione di ricorrenza e Equazione alle differenze · Mostra di più »
Equazione differenziale lineare
In matematica, un'equazione differenziale lineare è un'equazione differenziale, ordinaria o alle derivate parziali, tale che combinazioni lineari delle sue soluzioni possono essere usate per ottenere altre soluzioni.
Nuovo!!: Relazione di ricorrenza e Equazione differenziale lineare · 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!!: Relazione di ricorrenza e Fattoriale · Mostra di più »
Funzione generatrice
In matematica una funzione generatrice è una serie formale di potenze i cui coefficienti costituiscono i componenti an di una successione indicizzata dai numeri naturali; spesso questa successione viene rappresentata efficacemente dalla funzione generatrice, specialmente quando per questa si trova qualche espressione sufficientemente maneggevole e significativa.
Nuovo!!: Relazione di ricorrenza e Funzione generatrice · Mostra di più »
Mappa logistica
\frac.
Nuovo!!: Relazione di ricorrenza e Mappa logistica · Mostra di più »
Matematica
La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.
Nuovo!!: Relazione di ricorrenza e Matematica · Mostra di più »
Metodo delle differenze finite
In matematica, il metodo delle differenze finite è una strategia utilizzata per risolvere numericamente equazioni differenziali che, nelle sue varianti, si basa sull'approssimazione delle derivate con equazioni alle differenze finite.
Nuovo!!: Relazione di ricorrenza e Metodo delle differenze finite · Mostra di più »
Metodo delle secanti
In matematica, e in particolare in analisi numerica, il metodo delle secanti (o metodo delle secanti con estremi variabili) è uno dei metodi più semplici per il calcolo approssimato di una soluzione di un'equazione della forma f(x).
Nuovo!!: Relazione di ricorrenza e Metodo delle secanti · Mostra di più »
Metodo delle tangenti
In matematica, e in particolare in analisi numerica, il metodo delle tangenti, chiamato anche metodo di Newton o metodo di Newton-Raphson, è uno dei metodi per il calcolo approssimato di una soluzione di un'equazione della forma f(x).
Nuovo!!: Relazione di ricorrenza e Metodo delle tangenti · Mostra di più »
Rapporto incrementale
Il rapporto incrementale di una funzione reale di variabile reale f è un numero che, intuitivamente, misura "quanto velocemente" la funzione cresce o decresce al variare della coordinata indipendente attorno a un dato punto.
Nuovo!!: Relazione di ricorrenza e Rapporto incrementale · Mostra di più »
Serie di Taylor
In analisi matematica, la serie di Taylor di una funzione in un punto è la rappresentazione della funzione come serie di termini calcolati a partire dalle derivate della funzione stessa nel punto.
Nuovo!!: Relazione di ricorrenza e Serie di Taylor · Mostra di più »
Serie formale di potenze
In matematica, le serie formali di potenze sono entità che rendono possibile riformulare gran parte dei risultati concernenti le serie di potenze ottenuti nella analisi matematica in ambiti formali che non si pongono questioni di "convergenza".
Nuovo!!: Relazione di ricorrenza e Serie formale di potenze · Mostra di più »
Sezione aurea
La sezione aurea o rapporto aureo o numero aureo o costante di Fidia o proporzione divina, nell'ambito delle arti figurative e della matematica, denota il numero irrazionale 1,6180339887... ottenuto effettuando il rapporto fra due lunghezze disuguali delle quali la maggiore a è medio proporzionale tra la minore b e la somma delle due (a+b): Per la proprietà dello scomporre lo stesso rapporto esiste anche tra la lunghezza minore b e la loro differenza (a-b): Valgono pertanto le seguenti relazioni: Considerando solo il primo e l'ultimo membro e tenendo conto della definizione di \varphi possiamo anche scrivere da cui discende l'equazione polinomiale a coefficienti interi La soluzione positiva di tale equazione (unica ammissibile essendo \varphi una quantità positiva per definizione) porta alla determinazione del valore della sezione aurea dato da: La sezione aurea è quindi un numero irrazionale (ovvero non rappresentabile mediante rapporto di numeri interi data la presenza di \sqrt nel numeratore della (3)) e algebrico (ovvero soluzione di un'equazione polinomiale a coefficienti interi come evidenziato dalla (2)).
Nuovo!!: Relazione di ricorrenza e Sezione aurea · Mostra di più »
Successione (matematica)
In analisi matematica, una successione o sequenza infinita o stringa infinita può essere definita intuitivamente come un elenco ordinato costituito da una infinità numerabile di oggetti, detti termini della successione, tra i quali sia possibile distinguere un primo, un secondo, un terzo e in generale un n-esimo termine per ogni numero naturale n. A differenza di quanto avviene per gli insiemi numerabili, per una successione è rilevante l'ordine in cui gli oggetti si trovano, e uno stesso oggetto può comparire più volte: diversi termini possono coincidere.
Nuovo!!: Relazione di ricorrenza e Successione (matematica) · 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!!: Relazione di ricorrenza e Successione di Fibonacci · Mostra di più »
Successione ricorsiva
Una successione (a_0, a_1, a_2, \dots) è detta ricorsiva o definita per ricorrenza quando viene definita specificando il valore dei primi m termini (a_0, \dots, a_m) (il caso base) ed una funzione f(a) tale che a_n.
Nuovo!!: Relazione di ricorrenza e Successione ricorsiva · 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!!: Relazione di ricorrenza e Teorema principale · Mostra di più »
