Scopi

Il corso intende presentare i fondamenti dell'informatica, con lo scopo di chiarirne i principi teorici per permettere una corretta valutazione delle possibilità applicative degli elaboratori elettronici.

Per questo corso non sono previsti prerequisiti, né precedenze di acquisto.

Contenuti del corso svolto presso il Politecnico di Torino.

CENNI STORICI

Evoluzione del calcolo automatico: breve storia dei calcolatori meccanici, elettromeccanici ed elettronici.

CODIFICA DELL'INFORMAZIONE

Sistemi di numerazione (in particolare il sistema binario); numeri relativi (codifica in modulo e segno ed in complemento a due); numeri frazionari (problemi di approssimazione; codifica fixed-point e floating-point; lo standard IEEE-754); codifica BCD; operazioni aritmetiche in binario puro ed in complemento a due; errori di overflow e di underflow; informazioni non numeriche (codici binari, codice ASCII); protezione dell'informazione dagli errori casuali (codici a rivelazione ed a correzione d'errore).

LOGICA BOOLEANA

Variabili booleane, operatori logici (AND, OR, NOT, EXOR), tavola di verità, teoremi booleani, minimizzazione di espressioni logiche

TECNOLOGIA ELETTRONICA

Transistori, porte logiche, circuiti combinatori, flip-flop, circuiti sequenziali, registri; tecnologie elettroniche (MOS, bipolari, circuiti integrati)

ARCHITETTURA DEGLI ELABORATORI ELETTRONICI

Unità di input (buffer, ADC; tastiera, mouse, scanner, tavoletta grafica); unità di output (buffer; video, stampanti, plotter); unità operativa (ALU, registri, flag); memoria (indirizzamento, RAM, ROM; floppy-disk, hard-disk, CD-ROM; nastri magnetici, QIC, DAT); unità di controllo (program-counter, instruction-register, esecuzione di un'istruzione); sistemi di comunicazione (modem e reti)

IL SOFTWARE

Il sistema operativo (funzionalità; sistemi batch, multitask, time-sharing, real-time, fault-tolerant); gli strumenti per lo sviluppo dei programmi (interprete, compilatore, linker, librerie statiche e dinamiche, debugger, profiler); linguaggi di programmazione (codice macchina, linguaggio assembler, linguaggi ad alto livello)

Testo consigliato dal docente responsabile del corso:

• Raccolta di lucidi (slide) disponibile seguendo questo link: Testo di riferimento.

  Gli argomenti che costituiscono programma d'esame sono tutti e soli quelli trattati nella raccolta di lucidi (escluso il capitolo dei flow-chart), mentre le videocassette indicate e i testi ausiliari e di approfondimento, pur coprendo tutto il programma, sono sovrabbondanti.

Testo ausiliario (attenzione: contiene argomenti non programma d'esame):

• P.Tosoratti, G.Collinassi, Introduzione all'informatica, editrice Ambrosiana

Sono disponibili in formato PDF

• Dispense di teoria (sistemi di numerazione, rappresentazioni dei numeri, codici, algebra di Boole) con esercizi svolti. ( 158 kB)

Videocorso utilizzato: Fondamenti di Informatica I (DVD)

• Prof. Mezzalama Marco, Politecnico di Torino
• Prof. Claudio Demartini, Politecnico di Torino

• [1.] Concetti di base e veduta d'insieme
  Prof. Mezzalama
• [2.] Codici numerici
  Prof. Mezzalama
• [3.] Codici numerici - approfondimenti
  Prof. Mezzalama
• [4.] Codifica dell'informazione: Codifica testi
  Prof. Mezzalama
• [5.] Codifica dell'informazione: Suoni e voci
  Prof. Mezzalama
• [6.] Codifica dell'informazione: Immagini - prima parte
  Prof. Mezzalama
• [7.] Codifica dell'informazione: Immagini - seconda parte
  Prof. Mezzalama
• [8.] SW di base. SW applicativo. Linguaggi. Sistemi operativi - prima parte
  Prof. Mezzalama
• [9.] SW di base. SW applicativo. Linguaggi. Sistemi operativi - seconda parte
  Prof. Mezzalama
• [10.] Architettura degli elaboratori: CPU
  Prof. Mezzalama
• [11.] Architettura degli elaboratori: Memoria centrale
  Prof. Mezzalama
• [12.] Architettura degli elaboratori: BUS interni/esterni
  Prof. Mezzalama
• [13.] Architettura degli elaboratori: Memoria di massa - dischi magnetici
  Prof. Mezzalama
• [14.] Architettura degli elaboratori: Memoria di massa - dischi ottici
  Prof. Mezzalama
• [15.] Logica booleana
  Prof. Mezzalama
• [16.] Logica booleana e circuiti logici
  Prof. Mezzalama
• [17.] Circuiti logici - approfondimenti
  Prof. Mezzalama
• [18.] Reti di calcolatori
  Prof. Mezzalama
• [19.] Reti locali
  Prof. Mezzalama
• [20.] Reti di calcolatori: Internet
  Prof. Mezzalama
• [21.] Reti di calcolatori: Internet, WAN
  Prof. Mezzalama
• [22.] Reti di calcolatori: Reti WAN
  Prof. Mezzalama
• [23.] Gestione delle informazioni nelle organizzazioni: Basi di dati
  Prof. Demartini
• [24.] Gestione delle informazioni nelle organizzazioni: Sistemi informativi
  Prof. Demartini
• [25.] Sicurezza Informatica
  Prof. Mezzalama

Le videolezioni n. 23, 24 e 25 non sono pertinenti al programma d'esame.

Molti temi d'esame simili (per la parte di teoria) possono essere scaricati dal sito: http://security.polito.it/~lioy/06azn/

ANNO 2009

• Prova scritta del 31 Gennaio 2009 ( 28 kB)

ANNO 2008

• Prova scritta del 15 Marzo 2008 ( 44 kB)
• Prova scritta del 24 Maggio 2008 ( 31 kB)
• Prova scritta del 19 Luglio 2008 ( 49 kB)
• Prova scritta del 13 Settembre 2008 ( 25 kB)
• Prova scritta del 29 Novembre 2008 ( 58 kB)

ANNO 2007

• Prova scritta del 7 Gennaio 2007 ( 37 kB)
• Prova scritta del 24 Marzo 2007 ( 39 kB)
• Prova scritta del 26 Maggio 2007 ( 38 kB)
• Prova scritta del 21 Luglio 2007 ( 48 kB)
• Prova scritta del 15 Settembre 2007 ( 45 kB)
• Prova scritta del 24 Novembre 2007 ( 45 kB)

ANNO 2006

• Prova scritta del 4 Febbraio 2006 ( 31 kB)
• Prova scritta del 1 Aprile 2006 ( 33 kB)
• Prova scritta del 27 Maggio 2006 ( 30 kB)
• Prova scritta del 16 Settembre 2006 ( 41 kB)
• Prova scritta del 16 Novembre 2006 ( 60 kB)

ANNO 2005

• Prova scritta del 19 Marzo 2005 ( 64 kB)
• Prova scritta del 28 Maggio 2005 ( 47 kB)
• Prova scritta del 17 Settembre 2005 ( 104 kB)
• Prova scritta del 12 Novembre 2005 ( 34 kB)

ANNO 2004

• Prova scritta del 17 Gennaio 2004 ( 16 kB)
• Prova scritta del 13 Marzo 2004 ( 14 kB)
• Prova scritta del 15 Maggio 2004 ( 21 kB)
• Prova scritta del 11 Settembre 2004 ( 21 kB)
• Prova scritta del 20 Novembre 2004 ( 21 kB)

ANNO 2003

• Prova scritta del 25 Maggio 2003 ( 23 kB)

L'esame comprende domande di verifica su tutti gli argomenti citati in "Contenuti". La durata è di 1 ora, non si possono consultare appunti né libri. È concesso l'uso della calcolatrice, ma non di calcolatori portatili.