Martedì 16-17.30 Aula F, Polo Fibonacci Mercoledì 14.15-15.45 Aula F, Polo Fibonacci
Prossimi appelli:
18/12/2018 ore 9, aula N1 Polo Fibonacci
7/1/2019 ore 9, aula N1 Polo Fibonacci
28/1/2019 ore 9, aula N1 Polo Fibonacci
Presentazione
Il corso tratta in modo elementare dei Fondamenti della Teoria degli algoritmi.
Programma
Comunicazione, linguaggio e linguaggi.
Algoritmi e calcolabilità.
Introduzione alla complessità computazionale concreta.
Tecniche di programmazione ricorsiva.
Algoritmi di ricerca.
Algoritmi di ordinamento.
Ricerca in grafi finiti e infiniti.
Non determinismo, problemi P e NP.
Elaborazione di stringhe.
Teoria dell'informazione e codici.
Calcolo dei numeri primi.
Trattamento di dati testuali.
L'esame consiste in uno scritto e in un successivo orale
Bibliografia
Testo del corso
F. Romani, Elementi di Algoritmica con esercizi svolti ed esempi in Phyton. II edizione
Pisa University Press, 2017
Il testo è disponibile presso le principali librerie di Pisa.