algoritmo

Dizionario delle Scienze Fisiche (1996)

algoritmo


algoritmo [Der. del lat. mediev. algorithmus o algorismus, dal nome d'origine al-Huwa-rizmī- del matematico arabo Muhammad ibn Mu-sa, del 9° sec.] [ALG] [INF] Qualunque schema o procedimento sistematico di calcolo, quale, per es., l'a. euclideo delle divisioni successive (v. oltre), l'a. algebrico (cioè l'insieme delle regole del calcolo algebrico), ecc.: v. informatica: III 189 c. ◆ [ALG] A. euclideo: metodo per determinare il massimo comune divisore di due numeri interi, basato su divisioni successive. ◆ [ALG] A. infinito: ogni a. che comporti una catena illimitata di operazioni successive identiche: per es., serie infinite, prodotti infiniti, frazioni continue. ◆ [PRB] A. normale: lo stesso che a. di Markov: → Markov, Andrej AndreevicŠ Senior. ◆ [ALG] [FAF] A. ricorsivo: → ricorsivo. ◆ [INF] Teoria degli a.: è una delle basi teoriche dell'informatica, che ha trovato una sistemazione nell'ambito della logica solo nel 20° sec.: v. algoritmi, teoria degli.

Vedi anche
ricorsività ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoria della ricorsivita, o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto di algoritmo. 1. Teoria della ricorsività La motivazione originaria per lo studio della ... informatica Scienza che studia l’elaborazione delle informazioni e le sue applicazioni; più precisamente l’informatica si occupa della rappresentazione, dell’organizzazione e del trattamento automatico della informazione. Il termine informatica deriva dal fr. informatique (composto di INFORMATion e automatIQUE, ... Muḥammad ibn Mūsà al-Khuwārizmī al-Khuwārizmī ‹al kℎuu̯aarìʃmii›, Muḥammad ibn Mūsà. - Matematico, astronomo, geografo e cronografo musulmano (m. metà sec. 9º), vissuto a Baghdād. Sue opere principali sono un rifacimento dell'atlante e della geografia di Tolomeo in base al testo greco, un trattato di algebra che è il più antico esistente ... matematica Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la matematica pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla matematica applicata compete l’elaborazione di strumenti e modelli adatti agli scopi di altre ...
Categorie
Altri risultati per algoritmo
  • linguaggio algoritmico
    Enciclopedia della Matematica (2013)
    linguaggio algoritmico qualunque linguaggio nel quale possa essere espresso un algoritmo. Per esprimere un algoritmo in modo interpretabile ed eseguibile da un automa esecutore occorre utilizzare un → linguaggio di programmazione, cioè un linguaggio che permetta di esprimere dati e istruzioni attraverso ...
  • algoritmo, stabilità di un
    Enciclopedia della Matematica (2013)
    algoritmo, stabilita di un algoritmo, stabilità di un capacità di un algoritmo di fornire in output risultati attendibili quando l’insieme dei dati in input cambia, sia come valori sia come quantità di dati iniziali. Si supponga di dover trovare la soluzione x del problema generale P(x) = d, dove ...
  • algoritmo
    Dizionario di Economia e Finanza (2012)
    Procedimento di calcolo esplicito e descrivibile attraverso un insieme di regole, costituite da sequenze logiche di istruzioni elementari e non ambigue, che conduce a un determinato risultato atteso, attraverso l’applicazione, per un numero finito di volte, di quelle stesse regole.
  • algoritmo
    Enciclopedia on line
    Matematica Termine, derivato dall’appellativo al-Khuwārizmī («originario della Corasmia») del matematico Muḥammad ibn Mūsa del 9° sec., che designa qualunque schema o procedimento sistematico di calcolo (per es. l’a. euclideo, delle divisioni successive, l’a. algebrico, insieme delle regole del calcolo ...
  • algoritmi
    Enciclopedia dei ragazzi (2005)
    Roberto Levi Istruzioni per far funzionare da sole le macchine Molte attività umane non si possono svolgere senza seguire precise indicazioni. Come le 'istruzioni per l'uso' spiegano il funzionamento di certi elettrodomestici, così un algoritmo fornisce una serie di istruzioni che possono essere eseguite ...
  • ALGORITMO
    Enciclopedia Italiana (1929)
    Termine matematico derivato da al-Khuwārizmī (v.), soprannome del matematico arabo Muḥammad ibn Mūsà (morto nell'820). Tale termine fu usato nel Medioevo specialmente per indicare i procedimenti di calcolo numerico basati sopra l'uso delle cifre arabe, e attualmente si usa per qualunque schema di calcolo. Quando ...
Mostra altri risultati
Vocabolario
algoritmo
algoritmo (ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. –...
Pregiudizio algoritmico
pregiudizio algoritmico loc. s.le m. (spec. al pl.) Contenuto etico o ideologico distorto o discriminatorio (per es. verso le fasce più fragili della popolazione) processato dall’algoritmo nella fase di raccolta massiva dei dati e poi generato...