Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] dei termini è: {0,x,f(0),f(x),f(f(0)),f(f(x)),…}. I passi di calcolo corrispondenti alle varie istruzioni del linguaggio sono descritti mediante regole di sostituzione (riscrittura) di termini con altri termini. Per esempio, le seguenti due regole di ...
Leggi Tutto
sintassi
sintassi [Der. del gr. sy´ntaxis "organizzazione", comp. di sy´n "insieme" e táxis "sistemazione"] [ALG] [FAF] Nella logica matematica, lo studio delle proprietà e delle relazioni formali di [...] e di teorema, in quanto le regole per essi prescindono da casi o signif. specifici. ◆ [ELT] [INF] Nella tecnica dei calcolatori elettronici, insieme di regole per la corretta costruzione delle istruzioni in un linguaggio di programmazione. ...
Leggi Tutto
Numeri, calcoli, misure
Anna Parisi
L'invenzione dei numeri
Fin da tempi antichissimi gli esseri umani sapevano contare. L'uso dei numeri rendeva possibile la risoluzione di molti problemi legati alla [...] operatore, che si scrive con il segno × e si legge 'per':
2×3=6 (due per tre uguale sei)
Questo operatore risponde alla seguente istruzione: "aggiungi 2 e fallo per 3 volte". E se lo leggo al contrario? E se mi sbaglio e aggiungo 3 per 2 volte?
3×2 ...
Leggi Tutto
La scienza bizantina e latina: la nascita di una scienza europea. Astronomia, astrologia e geografia matematica
John D. North
Anne Tihon
Graziella Federici Vescovini
Uta Lindgren
Astronomia, astrologia [...] tutte le altre in Spagna e in Europa fino agli inizi del XIV sec., queste tavole furono corredate di canoni (brevi istruzioni per l'uso) scritti dall'autore stesso. Come la maggior parte degli zīǧ precedenti o successivi, esse erano costituite da un ...
Leggi Tutto
L'Ottocento: matematica. Babbage e le origini del calcolo automatico
John Fauvel
Babbage e le origini del calcolo automatico
Il calcolatore elettronico programmabile, nella sua forma attuale, è figlio [...] 1895 [1971, p. 75]).
Il telaio di Jacquard, al quale si ispirarono sia Babbage sia Hollerith, il primo per le istruzioni di controllo della macchina analitica e il secondo per il modo di immagazzinare le informazioni sulle quali operava il suo ...
Leggi Tutto
Nel linguaggio scientifico, struttura relazionale formata da un insieme finito di oggetti detti nodi o vertici, e da un insieme di relazioni tra coppie di oggetti dette archi o spigoli. Per indicare un [...] comunicazione tra di essi; un programma di calcolo in cui i nodi rappresentano le istruzioni ed esiste un arco tra due nodi se le relative istruzioni possono essere eseguite nel programma in successione; una struttura dati in cui i nodi rappresentano ...
Leggi Tutto
Biologia
Controllo biologico
Il complesso dei processi, a livello molecolare, biochimico, cellulare, tissutale, ormonale e del sistema nervoso, che con la loro azione e interazione contribuiscono a regolare [...] . Le informazioni necessarie possono essere inviate dall’operatore o direttamente, traducendo i dati di officina in una lista di istruzioni comprensibili dall’unità di c., o indicando i soli dati del problema, se è presente anche un elaboratore con ...
Leggi Tutto
sistema Nell’ambito scientifico, qualsiasi oggetto di studio che, pur essendo costituito da diversi elementi reciprocamente interconnessi e interagenti tra loro e con l’ambiente esterno, reagisce o evolve [...] generata nel modo appena esposto sia nulla, in quanto ottenuta da una regola esprimibile con un programma contenente poche istruzioni. Ciò non è vero perché il programma deve specificare anche y(0), quindi per ottenere una successione di lunghezza ...
Leggi Tutto
potenza
potènza [Der. del lat. potentia, dall'agg. potens -entis "potente", part. pres. di posse "potere"] [LSF] (a) Generic., capacità di produrre grandi effetti. (b) Specific., l'energia che viene [...] zero"). ◆ [ELT] [INF] P. di calcolo: per un calcolatore elettronico, il numero di istruzioni eseguite al secondo (misurata in MIPS, milioni di istruzioni al secondo) oppure il numero di operazioni aritmetiche elementari al secondo (misurata in MFLOPS ...
Leggi Tutto
Programmazione, algoritmi di
Alessandro Panconesi
Il termine algoritmo denota un procedimento sistematico ed esplicitato nei suoi passi elementari per l’esecuzione di un calcolo, inteso nella sua accezione [...] output non devono necessariamente essere numeri ma possono appartenere a un dominio qualsiasi. Il punto cruciale è che le istruzioni per l’ottenimento dell’output a partire dall’input siano specificate a un livello di dettaglio tale da non presentare ...
Leggi Tutto
istruzione
istruzióne (ant. instruzióne) s. f. [dal lat. instructio -onis, der. di instruĕre: v. istruire]. – 1. a. L’attività, l’opera svolta per istruire attraverso l’insegnamento (o anche, in qualche caso, solo mediante l’addestramento),...
memòria s. f. [dal lat. memoria, der. di memor -ŏris «memore»]. – 1. a. In generale, la capacità, comune a molti organismi, di conservare traccia più o meno completa e duratura degli stimoli esterni sperimentati e delle relative risposte. In...