Corso di Laurea in Informatica Umanistica A.A. 2019/20
II semestre
Ricevimento studenti TELEMATICO su appuntamento
È stato creato un team per il ricevimento
il nome del team è
Ricevimento_Romani
e il codice di accesso è
eyqt2py
ESAMI
Dal 1/5/2021 non è più possibile sostenere l'esame con il Prof. Romani. Rivolgersi alle attuali docenti.
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.
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.
Materiale didattico
Materiale didattico predisposto dal Prof. Marino
Testi di Approfondimento
- P. Ferragina, F. Luccio, Il Prensiero Computazionale. Il Mulino, 2017 (CONSIGLIATO)
- F. Luccio, La struttura degli algoritmi. Boringhieri, 1982 (esaurito)
- P. Crescenzi, G. Gambosi, R. Grossi, G. Rossi, Strutture di dati e algoritmi. Pearson 2012
- P. Crescenzi, L. Pagli, Problemi, Algoritmi, Encoding. Zanichelli 2018
- T. Cormen, C. Leiserson, R.I. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati MIT Press, 1990
- Lucidi sulla Macchina di Turing