Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] tali funzioni come rappresentative dell'algoritmo prescelto indipendentemente dal particolare calcolatore o linguaggiodiprogrammazione impiegato.
Come per le macchina di Turing limiteremo lo studio alla funzione T(n), detta anche semplicemente ...
Leggi Tutto
L'analisi dell'attività sportiva attraverso strumenti informatici
Anna Ludovico
La rappresentazione computerizzata dei movimenti sportivi
Possiamo considerare l'anglismo ormai universale del termine [...] stadio le istruzioni date al computer sono in codici a notazione binaria (acceso/spento). Questo tipo dilinguaggiodiprogrammazione è molto difficile da usare direttamente, cosicché viene utilizzata una sua forma mediata, chiamata 'Assembler'. Il ...
Leggi Tutto
ipertesto
Nicola Nosengo
Una pagina a più dimensioni
Un ipertesto è un testo che non deve essere letto necessariamente dall'inizio alla fine, bensì secondo diversi percorsi. Il più noto esempio di ipertesto [...] Bill Atkinson nel 1980, basato su un linguaggiodiprogrammazione appositamente sviluppato, chiamato HyperTalk. Il programma permetteva di gestire grandi quantità di testi e immagini e creare semplici link tra di essi, in modo che il lettore potesse ...
Leggi Tutto
COBOL
COBOL 〈kòbol〉 [INF] Sigla dell'ingl. Common Business Oriented Language "linguaggio comune con orientamento commerciale", per indicare un linguaggiodiprogrammazione per calcolatori elettronici [...] partic. adatto per applicazioni commerciali e amministrative: v. linguaggidiprogrammazione: III 427 b. ...
Leggi Tutto
Undicesima lettera dell’alfabeto greco (maiuscolo Λ, minuscolo λ), corrispondente alla consonante latina l.
biologia Fago l. Batteriofago che ha come ospite il batterio Escherichia coli. Su di esso sono [...] e anzi può essere usato per dare una definizione di computabilità di una funzione. In questo senso il l. calcolo è un modello di computazione equivalente alla macchina di Turing. Molti linguaggidiprogrammazione funzionali, tra cui per es. il LISP ...
Leggi Tutto
Organizzazione statunitense di ricerca costituita nel 1925 come sussidiaria dell’AT&T (American Telephone and Telegraph) e dal 1996 assorbita dalla Lucent Technologies. Da ricerche (nei campi della [...] , il primo satellite per comunicazioni telefoniche Telstar, il sistema operativo Unix (inizialmente denominato Multics) e il linguaggiodiprogrammazione C (➔ c.). Ben 11 ricercatori, nel corso della loro permanenza presso i B., hanno ricevuto il ...
Leggi Tutto
Informatica musicale
Alvise Vidolin
Con lo sviluppo delle tecnologie multimediali la musica è diventata una delle fonti d'informazione trattate dall'informatica, al pari dei numeri, dei testi, della [...] tendenze estetiche o prassi compositive: in alcuni casi, infatti, si è rivelato più efficace ricorrere a un linguaggiodiprogrammazionedi uso generale. Pertanto, ci troviamo davanti a un panorama molto vasto e articolato che deve soddisfare le ...
Leggi Tutto
La seconda rivoluzione scientifica: fisica e chimica (1945-1960). L'elettronica e il calcolo
Jon Agar
L'elettronica e il calcolo
Negli anni 1945-1946 fu resa pubblica la definizione di 'calcolatore [...] gli sforzi. Ne risultò il COBOL (common business oriented language), basato in modo parziale sui compilatori di Hopper e sul suo linguaggiodiprogrammazione Flow-Matic per l'UNIVAC. Nel 1960 il governo degli Stati Uniti annunciò che non avrebbe ...
Leggi Tutto
La seconda rivoluzione scientifica: fisica e chimica (1920-1945). L'elettronica e il calcolo
Jon Agar
L'elettronica e il calcolo
L'elettronica
Nel secondo decennio del XX sec., il termine 'elettronico' [...] diretto agli sforzi per la guerra.
Dopo il 1945 Zuse costruì molte macchine e progettò il primo linguaggiodiprogrammazione specializzato, il Plankalkul; Schreyer lasciò la Germania per recarsi in Brasile. Apparentemente i progettisti inglesi e ...
Leggi Tutto
programmaprogramma [Der. del lat. programma -atis, dal gr. prógramma -atos, a sua volta da prográpho "scrivere prima"] [LSF] Enunciazione particolareggiata di ciò che si vuole fare, in partic. dell'inquadramento [...] p. di misurazione di costanti elastiche, ecc.), di una realizzazione tecnica (p. di costruzione di un apparecchio, ecc.). ◆ [ELT] [INF] Insieme coordinato e strutturato di istruzioni, codificato secondo un opportuno linguaggiodiprogrammazione, atte ...
Leggi Tutto
programmazione
programmazióne s. f. [der. di programmare]. – 1. a. L’operazione, l’attività, il risultato del programmare: la p. dello studio, della ricerca (o di una ricerca), del lavoro, della produzione; la p. delle vacanze, del tempo libero;...
linguaggio
linguàggio s. m. [der. di lingua]. – 1. Nell’uso ant. o letter., e talora anche nell’uso com. odierno, lo stesso che lingua, come strumento di comunicazione usato dai membri di una stessa comunità: parlare con proprietà di l.; Questi...