Fondamenti dell'Informatica

Under Construction

Docente: Roberto Bagnara
Collaboratore didattico: Enea Zaffanella
Collocazione: CC.d.LL. in ``Matematica'', ``Mat. e Informatica'', ``Mat. per la Tecnologia e la Finanza'', I anno, I semestre.
Durata: 40 ore.
CFU: 4.

Descrizione e finalità del corso
Propedeuticità
Programma del corso
Testi consigliati
Collegamenti utili

Descrizione e finalità del corso

TBD

Propedeuticità

Nessuna.

Programma del corso

Il concetto di algoritmo. I diagrammi di flusso o ``flow chart''.
Rappresentazione dell'informazione: interi, reali, caratteri, testi, suoni, immagini, animazioni.
L'architettura del calcolatore.
Linguaggi formali.
Espressioni regolari.
Automi a stati finiti.
Grammatiche generative.
Linguaggi liberi dal contesto.
Macchine di Turing.
Funzioni calcolabili e non.
Insiemi ricorsivi e ricorsivamente enumerabili.
Complessità computazionale degli algoritmi.

Testi consigliati

A. Dovier, R. Giacobazzi, ``Fondamenti dell'informatica: Linguaggi formali e calcolabilità'' (dispense), 2001.
F. Luccio, ``La struttura degli algoritmi'', Bollati Boringhieri, 1982.
ISBN 88-339-5265-7.

[Page last updated on July 08, 2002, 07:47:21.]