Introduction to Computing (2005/2006)

Course Not running, not visible

Teaching is organised as follows:
Unit Credits Academic sector Period Academic staff
Teoria 2 INF/01-INFORMATICS Periodo zero Federico Fontana
Laboratorio 2 INF/01-INFORMATICS Periodo zero Federico Fontana

Learning outcomes

Il corso intende fornire i concetti di base dell'informatica insieme alla loro terminologia e notazione di base. Il corso e' strettamente coordinato con il laboratorio relativo che introduce all'uso di un sistema di calcolo e alle principali funzionalita' di rete.
Il laboratorio integra il Corso di Informatica di Base proponendo allo studente un approccio di tipo critico all'uso del calcolatore elettronico, con particolare riferimento al Sistema Operativo Linux del quale vengono concisamente illustrate l'organizzazione del filesystem e le funzionalita' di accesso alle risorse locali, di rete e multimediali.

Syllabus

Modulo: Laboratorio
-------
1. Primi passi con Linux
1.1. Preliminari
1.2. L'accesso al sistema
1.3. I primi comandi
1.4. L'esecuzione dei programmi
1.5. Il manuale

2. Il filesystem di Linux
2.1. Concetti di base del filesystem
2.2. Il Virtual File System

3. Comandi shell su file testuali e text editing di base
3.1. Redirezionamento dei flussi standard
3.2. Archiviazione di file
3.3. Comandi per l'editing elementare di testi
3.4. Editing di testi da shell

4. La Shell
4.1. Quali shell?
4.2. Programmare la shell
4.3. Costrutti del linguaggio di shell

5. Servizi client/server di base
5.1. Comunicazioni via rete tra host
5.2. Protocolli client/server
5.3. Accesso a risorse remote
5.4. Condizioni basilari per la connettivita'
5.5. Servizi di base
5.6. Evoluzioni dei servizi di base

6. Strutture e uso dei comandi multimediali
6.1. Visualizzazione, gestione e stampa di documenti
6.2. Manipolazione di immagini
6.3. Ascolto di audio
6.4. Rappresentazione di sequenze video

7. Internet
7.1. Le Principali Applicazioni
7.2. I Tipi di Connessione
7.3. La Navigazione del World Wide Web
7.4. La Posta Elettronica

Gli studenti effettuano l'attivita' di laboratorio presso postazioni individuali di calcolo, poste all'interno del laboratorio stesso, rendendo in tal modo possibile l'analisi dei contenuti del corso e la soluzione dei quesiti proposti durante le lezioni direttamente sulle risorse messe a disposizione.


Modulo: Teoria
-------
1. Operazioni e Algoritmi
Classi, Sequenze, Relazioni, Operazioni, Funzioni, Predicati.
Diagrammi operatori. Calcoli e Algoritmi.

2. Espressioni e Comandi
Espressioni operatorie e calcoli di valutazione. Espressioni condizionali,
lambda-espressioni. Comandi e costrutti di controllo.

3. Istruzioni e Programmi
Spazi di dati. Calcolo simbolico e calcolo imperativo. Programmi, Macchine e
Automi. Programmi a registri. Linguaggi procedurali ad alto livello.

4. Circuiti e Macchine
Funzioni booleane e circuiti combinatori. Circuiti sequenziali. Circuiti di
trasferimento e sincronizzazione. Struttura di una macchina von Neumann e
ciclo di esecuzione.

5. Dati e Tipi
Grafi e alberi. Stringhe, Vettori e Liste. Memorie indirizzabili e memorie
sequenziali. File. Record e Puntatori.

6. Simboli e Codici
Caratteristiche dell'informazione digitale. Misure informative. Codici e
alberi di codifica. Codice ASCII e UNICODE. Codici istantanei.
Entropia informativa.

7. Automi e Linguaggi
Linguaggi e operazioni su linguaggi. Automi a stati finiti. Espressioni
regolari. Calcolabilita', semidecidibilita' e decidibilita'. Macchine di
Turing, tesi di Church e indecidibilita'. Complessita' di calcolo.

8. Sistemi operativi
Livelli di programmazione. Funzioni e struttura di un sistema operativo.
Nucleo di sistema. Struttura di un file system. Linguaggi di comandi.
Applicazioni di base. Interfacce grafiche.

9. Reti e Servizi
Livelli di rete. Risorse e Indirizzi. Servizi e Protocolli. Modello
Client-server (HTTP, SMTP). Testi, Formati, Ipertesti. Modalita' di accesso
e di uso dei servizi. Sistemi di autenticazione e di protezione.

Assessment methods and criteria

Prova scritta composta da 10 domande (due ore di tempo, testi e appunti non consultabili):

4 risoluzioni di esercizi (valutazione di espressioni con lamba e combinatori, programma a registri, automa e/o espressione regolare, macchina di Turing);

2 definizioni;

1 shell script;

3 domande su comandi Linux.

Reference books
Author Title Publisher Year ISBN Note
Vincenzo Manca Metodi Informazionali (Edizione 1) Bollati Boringhieri 2003 8833957152

Studying