1. L’informatica è la scienza che studia… l’elaborazione delle informazioni e le sue applicazioni; si occupa della rappresentazione , dell’ organizzazione e del trattamento automatico della informazione studia la codifica di procedure per risolvere problemi in modo automatico 2. Qual è il rapporto fra informatica e computer? computer come strumento principe per portare avanti la propria ricerca studia la codifica di procedure per risolvere problemi in modo automatico inizialmente erano sopratutto di natura matematica diffusione dei computer → ha ampliato le categorie di problemi di interesse per gli informatici esempi di problemi:

trovare il massimo comune divisore di due numeri
decifrare i messaggi in codice dei servizi segreti di un paese “nemico”
trovare velocemente un nome in un elenco lunghissimo
rendere un’immagine fotografica più nitida
realizzare l’animazione di un’astronave che si muove sullo schermo
riconoscere nel DNA di una persona sequenze “critiche”
stabilire qual è la pagina Web più interessante su un certo argomento
scegliere quali post mostrare sulla bacheca di Facebook di una persona
impedire a malintenzionati di rubare informazioni sensibili spedite in rete **Edsger W. Dijkstra: Mann vom Satz vom Teleskop

L’informatica non si occupa di…**

aggiustare un computer 4. Da dove deriva il termine informatica e quando è stato coniato? fr. Informatique INFORMATion automatiQUE da P. Dreyfus nel 1962 5. Un algoritmo è… una procedura con le seguenti caratteristiche:

composta di passi/istruzioni non ambigue, sulla cui modalità di esecuzione non deve esserci alcun dubbio
Le condizioni alle quali chi esegue la procedura sceglie il prossimo passo da compiere devono essere non ambigue, ossia deve essere possibile rispondere in modo inequivocabile alla domanda “questa condizione vale?”
Il materiale (informazioni, strumenti…) che serve per eseguire le istruzioni, o per decidere quale è il prossimo passo, deve essere reperibile/comprensibile all’esecutore della procedura, e identificato in maniera inequivocabile

“l’informatica si occupa di studiare la codifica di procedure per risolvere problemi in modo automatico”. Algoritmo = procedura matematico arabo al-Khwarizmi, del 9° secolo: il primo a scrivere un trattato su come codificare procedure di questo tipo per risolvere problemi matematici

6. Qual è la differenza fra algoritmo e programma? Programma: indica la realizzazione concreta (implementazione) di un algoritmo come sequenza di istruzioni comprensibili ad un dato agente di calcolo. Lo stesso algoritmo potrebbe essere realizzato diversamente per due agenti di calcolo che capiscano istruzioni un poco diverse. = una ricetta precisa che specifica la sequenza esatta dei passi da compiere per risolvere un problema. L'algoritmo è costituito da una successione di passi che iniziano più o meno in questo modo: "Primo, somma l'ultima cifra di ciascuno dei due numeri, scrivi la cifra finale del risultato e riporta l'eventuale altra cifra alla colonna successiva a sinistra; secondo, somma le cifre della colonna successiva e la cifra eventualmente riportata dalla colonna precedente ... " caratteristiche fondamentali di un algoritmo: - ciascun passo deve essere assolutamente preciso, non deve richiedere intuizioni o congetture. Così, ciascuno di questi passi puramente meccanici può essere programmato in un computer. - funziona sempre, quali che siano gli input. L'algoritmo dell'addizione che abbiamo imparato a scuola ha effettivamente questa proprietà: non importa quali siano i due numeri che si vogliono sommare, l'algoritmo alla fine darà la risposta corretta. 7. Cosa si intende per agente di calcolo? agente di calcolo = “colui/colei” che esegue un algoritmo esempi: computer, robot industriale, smartphone, centralina elettronica di un’auto → tutti sono abbastanza diversi, e “capiscano” spesso istruzioni diverse ma: tutti questi agenti sono riconducibili ad uno stesso “modello di calcolo” => anche se magari le istruzioni che ciascuno di questi agenti capisce sono diverse, la “logica” che sta dietro agli algoritmi che essi possono eseguire si basa sulle stesse regole => informatico può studiare dei problemi e dei modi di risolverli anche senza disporre di un computer o di un agente di calcolo concreto disporre di un agente di calcolo facilita il lavoro (rende molto più semplice verificare se la propria soluzione sia corretta) Le grandi idee dell'informatica in genere descrivono come risolvere un problema - utilizzando un algoritmo, ovviamente.

Storia dell’informatica

Charles Babbage è ricordato nella storia dell’informatica per…

La miniaturizzazione dei circuiti, e il miglioramento della loro efficienza nei calcoli, che ha reso possibili macchine sempre più piccole e sempre più veloci. L’invenzione (e l’evoluzione) dei linguaggi di programmazione: nessuno più programma inserendo i codici binari specifici di un computer direttamente nella sua memoria. I programmatori descrivono gli algoritmi usando istruzioni ed espressioni più vicine ad una logica “umana”, anche se a base fortemente matematica. I computer sono dotati di programmi speciali, chiamati “compilatori” o “interpreti” a seconda del modo di funzionamento, che traducono le istruzioni dei linguaggi di programmazione nei codici della macchina su cui il programma dovrà girare. L’introduzione dei sistemi operativi che ha reso possibile una maggiore interazione con chi utilizzava il computer. Il sistema operativo (OS, operating system) è un programma che risiede permanentemente nella memoria del computer e interagisce costantemente con l’utente, il quale ha dunque modo di dare comandi senza necessariamente programmare il computer. Questo ha portato alla possibilità di pre-caricare nel computer diversi programmi e permettere ad un utente inesperto di eseguirli, inserendo dati e ricevendo i risultati, senza essere in grado lui stesso di programmare il computer.

17. Da quale azienda fu costruito il primo Personal Computer della storia, nel 1965? Olivetti

Internet e WWW: concetti di base

Cos’è internet? Il nome Internet indica un sistema mondiale di reti di computer che comunicano utilizzando il protocollo TCP/IP. Un protocollo è una serie di regole che due computer devono seguire per poter comunicare (pensiamo ai “protocolli di corte” delle monarchie…). TCP/IP è un protocollo standard a cui si deve aderire per poter far parte di Internet. Internet è una “rete di reti”: aziendali, pubbliche, private, governative, accademiche… al suo interno ciascuna sottorete può usare anche protocolli diversi (anche se ormai la maggior parte delle tecnologie si basa su TCP/IP quindi la maggior parte adotta quello) ma per comunicare con le altre sottoreti deve seguire le “regole” di TCP/IP.
Il termine World Wide Web indica… 20.Cosa si intende per ipertesto?
Cosa intendiamo per Web 2.0?
Se dico che un documento di testo si trova sul Cloud intendo che… Architettura di Von Neumann: esercizi Viene fornita una raffigurazione del contenuto di Processore e Memoria, come gli esempi visti sulle slide e l’esercizio svolto in classe. Bisognerà ripercorrere l’esecuzione passo a passo - sempre come visto in classe - sino a che essa non termina. A quel punto si potrà rispondere alla domanda che sarà di uno dei seguenti tipi:
Quale numero stampa il programma tramite l’istruzione STAMPA?
Quante volte viene eseguita l’istruzione SOMMA (o SOTTRAZIONE, o una qualsiasi delle altre)?
Cosa si trova nella posizione di memoria XXX al termine del programma?
Quante volte nel corso dell’esecuzione l’istruzione SALTASE esegue effettivamente il salto?