1 Flashcards
Computer
Macchina per l’elaborazione di dati rappresentati da caratteri alfanumerici variamente codificati, che vengono sottoposti a procedimenti aritmetici e logici, memorizzati in archivi e resi reperibili e trasmissibili
Scrivere un programma
Comunicare ad un computer elettronico utilizzando un linguaggio che sia l’istruttore umano sia il computer stesso possano comprendere
Astrazione
Rimozione dei dettagli trascurabili per focalizzare l’attenzione sulle caratteristiche più importanti
Lista
Sequenza ordinata di elementi ripetibili che si possono contare
Pila
Last in first out= l’ultimo elemento che viene inserito è il primo ad essere rimosso.
Coda
First in first out= il primo elemento che viene aggiunto è anche il primo che viene rimosso
Insieme
Una collezione di elementi non ordinati e non ripetibili che si possono contare
Dizionario
Collezione non ordinata di elementi definiti da coppie chiave-valore che si possono contare, dove la chiave non è ripetibile
Albero
Struttura dati composta da un insieme di nodi collegati tra loro da una relazione gerarchica genitore-figlio
Grafo
Insieme di nodi di una rete collegati da archi
1822 Babbage
Macchina Differenziale—> prototipo iniziale
1837 Bobbage
Macchina Analitica, non fu costruito nessun prototipo se non dopo un secolo
1940 Alan Turing
la Bomba ha permesso a un gruppo di persone, rinchiuse nella base militare segreta britannica di Bletchley Park, di decifrare (grazie anche al lavoro pregresso fatto da crittologi polacchi come Marian Rejewski) le comunicazioni tedesche che erano state cifrate dalla macchina Enigma.
Primo computer interamente digitale
1946 negli USA l’Electronic Numerical Integrator and Computer (ENIAC
Pensiero computazionale
= approccio per risolvere problemi, sviluppare sistemi e capire il comportamento umano che riprende i concetti fondamentali della computazione dove con la parola computazione si intende calcolo.
