Introduction to Computing [Sezione B] - Teoria (2004/2005)

Course Not running, not visible

Course code
4S00007
Name of lecturer
Ugo Solitro
Number of ECTS credits allocated
2
Other available courses
Academic sector
INF/01 - INFORMATICS
Language of instruction
Italian
Location
VERONA
Period
Zero period of the first four month term ( only for the 1st year) dal Sep 13, 2004 al Oct 4, 2004.

To show the organization of the course that includes this module, follow this link * Course organization

Lesson timetable

Learning outcomes

Il corso tratta a livello elementare alcuni aspetti generali e introduttivi dell'informatica e inoltre introduce lo studente alle attività di laboratorio.

Syllabus

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. Algoritmo di Huffman. 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.

Il corso viene svolto in complessive 40 ore di lezioni in aula e in laboratorio.

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

Assessment methods and criteria

Esame scritto unico per la parte di teoria e di laboratorio.

Teaching aids

Documents

Share