

















































Studia grazie alle numerose risorse presenti su Docsity
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Trova i documenti specifici per gli esami della tua università
Preparati con lezioni e prove svolte basate sui programmi universitari!
Rispondi a reali domande d’esame e scopri la tua preparazione
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Studia con prove svolte, tesine e consigli utili
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
1. FONDAMENTI DI INFORMATICA 1. Introduzione • Definizione informatica = studio teorico - Informazione - Computazione - Elaborazione automatica Information & communication tecnology • - Dato - Informazione - Conoscenza • Linguaggio - Linguaggio naturale - Linguaggio formale • Codifica informazione - 8 bit = 1 byte • Elaborare informazioni • Evoluzione sistemi di elaborazione dell’informazione
Tipologia: Dispense
1 / 57
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!


















































Cos’è l’informatica? «L’informatica non riguarda i computer più di quanto l’astronomia riguardi i telescopi.» E. Dijkstra Studio teorico dell’informazione, della computazione e degli strumenti di elaborazione automatica Benefici dati dagli elaboratori automatici di informazioni
Dato ,Informazione , Conoscenza Dato: insieme di simboli di un alfabeto (manca l’informazione associo proprietà al dato =informazione) Il numero 39,5 è composto dai simboli “3” “9” “,” “5” L’informazione si ottiene relazionando dati con proprietà La temperatura corporea di un individuo è misurata in 39,5 ◦C La conoscenza è ad un livello maggiore di astrazione, permette di trattare l’informazione La temperatura di un individuo è 39,5 ◦C, esistono regole che permettono di trattare questo stato per superare questa condizione pericolosa
Linguaggio naturale e Linguaggio formale Il linguaggio naturale è ambiguo (non va bene x calcolatore- x l’uomo in base al contesto può avere + significati) “Sposta il cavallo”. Qual è il significato specifico di cavallo? Anche conoscendo il contesto... “Tizio vide Caio nel parco con il cannocchiale”. Chi aveva il cannocchiale? I linguaggi formali sono stati introdotti per evitare le ambiguità nell’interpretazione (alfabeto – semantiche formali /se leggo una frase è uno solo il significato) Sono composti da:
Codifica informazione Nei calcolatori l’informazione è codificata in bit unità di misura dell’informazione (binary digit) Perché è possibile rappresentare il valore dei bit su dispositivi bistabili Un bit può assumere i valori 0 e 1 (se con numeri normali: numero + piccolo: 0 + grande 9 a due 00-99 ec..) 2 bit: 4 (2 alla seconda) sequenze possibili: 00, 01, 10, 11 3 bit: 8 (2 alla terza ) sequenze possibili: 000, 001, 010, 011, 100, ... 4 bit:16 (2 alla quarta) ecc… 8 bit: 256 (2all’ottava ) sequenze possibili n bit: 2 alla n sequenze possibili 8 bit = 1 byte (noi naturalmente perdiamo l’unità di misura usiamo solo il prefisso)
La codifica dell’informazione La memoria del calcolatore contiene sequenze di bit che codificano l’informazione La sua capacità è misurata in bit (b) , byte (B) (o i loro multipli)
Elaborare informazioni Riguarda tutte queste informazioni:
Evoluzione sistemi di elaborazione dell’informazione
Il Processore La CPU esegue le informazioni lette nella memoria centrale
La memoria Memoria centrale / Ram Quando ho bisogno di un info so quale cassetto aprire E’ il dispositivo di memorizzazione che interagisce con la CPU tramite bus per eseguire le istruzioni E’ una memoria volatile, per mantenere le informazioni deve essere alimentata, però ha tempi di accesso ridotti! Tipi di accesso ai dispositivi di memorizzazione: accesso sequenziale accesso diretto accesso misto accesso associativo La capacità tipica della RAM è di alcuni GB Esistono anche altri tipi di memoria! ROM e EPROM Memoria di massa Garantiscono la persistenza dei dati, l’accesso in lettura e scrittura è più lento rispetto alla RAM Il costo delle memorie di massa è molto inferiore a quello della RAM Nel calcolatore la principale memoria di massa è il disco rigido (hard disk) Tipicamente i dischi rigidi dei personal computer hanno un diametro di 3, 5 ‘’(desktop) o 2, 5 ‘’ (laptop) e la loro dimensione varia tra centinaia di GB ad 2 TB Cosa significa backup, formattazione e ridondanza?? Backup= tecnica utilizzata x disaster recovery / riduce copie dei dati Formattazione= riporta memoria a stato iniziale Ridondanza= è una cosa che viene fatta quando si decide di salvare in duplice copia ( se io fornisco servizio dove i dati sono importanti) Le memorie di massa si possono classificare in :
Gerarchie di memoria Cosa si intende con “ collo di bottiglia di von Neumann”? Principio di località: località temporale: lettura in memoria nella stessa cella in istanti di tempo successivi località spaziale: lettura in memoria nelle celle adiacenti a quella letta attualmente
Periferica Periferica: dispositivo connesso all’unità centrale del calcolatore, che permette l’immissione o l’emissione di dati. Le periferiche si connettono usando interfacce che vengono inserite nelle schede madri dei PC o usando le PC Card dei laptop. I connettori disponibili per la comunicazione tra PC e periferica sono: connettori parallel ATA (HD, lettore CD, masterizzatore) connettori serial ATA e SCSI (HD) 2 connettori PS/2 ( connettori mouse e tastiera) connettore VGA (o DVI) connettori minijack connettore seriale RS- porta parallela connettore RJ11 (modem/fax) connettore RJ45 (interfaccia di rete) connettori USB connettore FireWire (IEEE 1394) dispositivo IrDA (infrarossi) e Bluetooth (onde radio)
Le principali periferiche: tastiera: quali sono i tasti modificatori? video: scheda grafica, risoluzione (aspect ratio), CRT, LCD,OLED, AMOLED, videoproiettore dispositivi di puntamento: cos’è una GUI? mouse, trackball, joystick, touchpad, tavoletta grafica, touchscreen stampante (plotter): risoluzione? getto d’inchiostro, laser, impatto acquisizione di immagini: scanner (OCR), fotocamera digitale, videocamera digitale, webcam, lettore di codici a barre dispositivi audio: scheda sonora, media center, lettore mp (Cos’è il VoIP?) combinazione di periferiche: google glasses, Cave Automatic Virtual Environment, LIM, Realtà virtuale
Dati di output: pasta cotta Ma siamo sicuri che una ricetta sia proprio un algoritmo? NO, è molto simile ma con due importanti differenze: La sequenza di azioni contiene spesso degli elementi di ambiguità risolti da un esecutore intelligente es: spesso non si specificano gli strumenti da utilizzare, confidando che l’esecutore umano sbatta le uova nel posto giusto es: sale q.b. Non tutti i casi possibili vengono specificati es: è chiaro che se c’è puzza di bruciato conviene spegnere il forno, anche se la ricetta non lo specifica (si confida nelle capacità deduttive dell’esecutore)
E’ un dispositivo (astratto) per l’elaborazione dell’informazione Permette di analizzare le proprietà dell’elaborazione automatica dell’informazione, degli algoritmi e della complessità E’ costituita da:
Un linguaggio di programmazione è un linguaggio formale usato per descrivere algoritmi Un programma è un algoritmo espresso in un linguaggio di programmazione Diversi livelli di astrazione per la scrittura di programmi:
I software vengono sviluppati dalle software house Tipi di licenza:
Il software si divide principalmente in: software di base e software applicativo I principali software applicativi sono:
I SO comunemente diffusi:
Dalla monoprogrammazione alla multiprogrammazione Cosa indicano i termini timesharing e multitasking? Indicano la possibilità di avere un parallelismo virtuale Diversi processi vengono gestiti dalla CPU in modo tale che l’utente creda che la loro esecuzione sia parallela La CPU gestisce i processi in esecuzione che si possono trovare in 3 diversi stati:
La multiprogrammazione richiede la presenza di un gestore della memoria in grado di:
Trattare l’informazione: rappresentare i dati su un supporto fisico con sequenze di simboli che codificano l’informazione il supporto fisico viene sottoposto a una trasformazione che modifica i dati, i dati ottenuti vengono decodificati generando nuova informazione Perché nei calcolatori tutte le informazioni sono codificate in binario? I calcolatori moderni: dispongono di supporti fisici bistabili:
Le rappresentazioni: Le rappresentazioni non posizionali (esempi di numeri romani) Il sistema di numerazione romano È un sistema additivo è composto da un insieme di simboli letterari a cui viene associato un valore numerico un numero è rappresentato da una sequenza di simboli letterari il valore di un numero è dato dalla somma dei valori corrispondenti ai simboli della sequenza Il numero romano VIII, composto dai simboli V (=5) e I (=1), rappresenta il numero decimale 8 = 5 + 1 + 1 + 1 Nel Medioevo è stata introdotta una notazione più compatta alfabeto: I, V, X, L, C, D, M i valori corrispondenti sono: 1, 5, 10, 50, 100, 500, 1000 i simboli I, X, C, M possono essere ripetuti fino a 3 volte consecutive (VIII) i simboli V L D non possono essere ripetuti in sequenza i simboli scritti in ordine decrescente vengono valutati sommando il loro valore se una coppia di simboli è scritta in ordine crescente, il valore del primo viene sottratto dal secondo una barra sopra un simbolo ne moltiplica il valore per mille due barre laterali e una sopra un simbolo indicano che il suo valore è moltiplicato per 100.
Esempio di numeri roman: XXVII = 10 + 10 + 5 + 1 + 1 = 27 MMVIII = 1000 + 1000 + 5 + 1 + 1 + 1 = 2008 IV = 5 - 1 = 4 MCMXCIX = 1000 + (1000 - 100) + (100 - 10) + (10 - 1) = 1999
Le rappresentazioni dei numeri
Le rappresentazioni posizionale decimale
Le rappresentazioni posizionali non decimali
La codifica analogica e digitale Codifica analogica richiede l’individuazione di una grandezza analoga ad ogni variazione della prima deve corrispondere una variazione della seconda Codifica digitale richiede l’introduzione di un alfabeto di simboli richiede regole di codifica per associare una grandezza a una sequenza di simboli Esempio: rappresentazione della quantità di caramelle analogica: numero di sassolini corrispondente (diciotto sassolini per diciotto caramelle) digitale: notazione numerica decimale posizionale (la sequenza di simboli 18) Pro e Contro l’approccio digitale è più compatto 18453 è meno ingombrante di diciottomilaquattrocentocinquantatre sassolini la codifica analogica contiene meta-informazioni
Grandezze discrete e continue Grandezze discrete: valori appartenenti all’insieme dei numeri naturali (es. termometro digitale) Grandezze continue: valori appartenenti all’insieme dei numeri reali ( termometro a mercurio)
Quantizzazione Se un valore continuo viene rappresentato con una codifica digitale allora è necessario discretizzarlo La rappresentazione discreta (a gradini) prevede un processo di quantizzazione, caratteristica intrinseca di tutte le codifiche digitali La quantizzazione prevede l’individuazione di un numero finito di intervalli e tutti i diversi valori all’interno dello stesso intervallo vengono rappresentati con la stessa sequenza di simboli Nella rappresentazione della temperatura fino ai decimi di grado le temperature 37,51 e 37,54 vengono rappresentate con la stessa sequenza di simboli 37,
Campionamento Per rappresentare l’andamento nel tempo di una grandezza continua, usando una codifica digitale, è necessario effettuare un campionamento Si divide l’intervallo di osservazione del fenomeno in sottointervalli Il valore viene rilevato in un istante predefinito (ad es. all’inizio del sottointervallo) La frequenza di campionamento è definita come numero di campioni per unità di tempo Una frequenza di 7Hz indica che ogni secondo vengono rilevati 7 campioni
Quantizzazione e campionamento: pro e contro La quantizzazione porta ad una approssimazione dei valori 37,51 e 37,54 −→ 37, Anche il campionamento porta ad una approssimazione
La trasmissione dell’informazione digitale La codifica digitale ha avuto grande successo grazie all’avvento dei calcolatori I messaggi digitali sono più facili da trasmettere rispetto a quelli analogici Se la codifica è binaria, avendo solo 2 valori ammissibili, è facile capire se ci sono stati errori di trasmissione (scostamento dai valori 0 e 1 causati dal rumore) Per individuare gli errori, trasmettitore e ricevitore possono concordare meccanismi di ridondanza
Schemi di ripetizione Ogni bit viene trasmesso più volte: il messaggio viene scomposto in blocchi di bit (byte o nibble) ogni blocco viene ripetuto più volte Il messaggio binario 011011101100 può essere scomposto nei blocchi 0110 0111 1100 Il messaggio verrà inviato come segue: 0110 0110 0111 0111 1100 1100 Se viene ricevuta la sequenza 0110 011 1 0111 0111 1 0 00 1100 Vengono individuati 2 errori MA non possono essere corretti, quindi il messaggio deve essere inviato di nuovo
Unicode usa una codifica a 21 bit - 2 milioni di caratteri (2 alla ventuno = 2milioni di simboli) comprende ASCII esteso (Latin1), caratteri di lingue vive e morte, ideogrammi, Braille; simboli matematici, chimici, cartografici
Diversi formati: E’ necessario distinguere i file memorizzati nella memoria del calcolatore a seconda del tipo di codifica utilizzato File txt (SO Windows) - contengono esclusivamente caratteri File doc (Microsoft Word o OpenOffice Writer) - contengono il testo e le informazioni sulla formattazione
Le immagini Metodi di campionamento sono utilizzati anche per la rappresentazione di immagini I dispositivi di acquisizione delle immagini effettuano una codifica campionando l’immagine in una bitmap La bitmap è una matrice di pixel (picture element) Ogni pixel assume un colore specificato nella codifica La qualità dell’immagine dipende dalla dimensione dei pixel
Formato dei file immagini Tipo di file Formato raster = rappresentazione dell’immagine JPEG (Joint Photographic Experts Group): truecolor,compressione lossy GIF (Graphics Interchange Format): massimo 256 colori, compressione lossless BMP (Windows Bitmap): formato non compresso di Windows Questi 3 sono tipi di file compressi ( occupano meno spazio) utilizzati molto nel web TIFF (Tagged Image File Format):
Formato vettoriale
La legge sulla privacy La legge individua una serie di misure minime di sicurezza:
La sicurezza dei dati GDPR nuovo regolamento del 2018 – x regolamentare l’utilizzo dei dati no fini commerciali riservatezza (privacy): protezione da letture non autorizzate
La crittografia La crittografia è una tecnica usata per garantire la riservatezza dei dati durante la trasmissione. E’ quindi molto importante in ambito ICT e Internet Algoritmi crittografici a chiave segreta (crittografia simmetrica) Crittografici= che codificano le nostre info / segreta = chiave di codifica molto complicata Il mittente e il destinatario sono le uniche 2 persone che hanno questa chiave segreta
Basi di dati (DB, data base ) sono grandi collezioni strutturate di dati con le seguenti caratteristiche: rappresentazione efficace in un singolo contenitore logico, conservazione affidabile, fruizione efficiente di tutte le informazioni evitare frammentazione, ridondanza ( = ripetizio info + volte / aumento memoria) e inconsistenza dei dati evitare accessi non autorizzati ( solo da parte di chi è autorizzato) La gestione viene fatta tramite sistemi di gestione di DB (DataBase Management System, es. Oracle, SQL Server):