Home page di Marco Liverani

Documenti, slide e appunti

“Chiedersi se un computer potrà mai pensare è un po' come
interrogarsi sulla possibilità che un sommergibile impari a nuotare”
−− Edsger Wybe Dijkstra (1930-2002)

Appunti

Appunti per il corso di Sistemi per l'elaborazione delle informazioni (IN530)
Slide utilizzate per le lezioni del corso presso il Corso di Laurea Magistrale in Matematica dell'Università degli Studi Roma Tre:
Appunti per il corso di Ottimizzazione Combinatoria (IN440: Algoritmi su grafi e reti di flusso)
Appunti su alcuni dei principali argomenti trattati durante il corso di Ottimizzazione Combinatoria (IN440) presso il Corso di Laurea in Matematica dell'Università Roma Tre:
Appunti per il corso di Informatica 1
Appunti sintetici su alcuni dei temi principali del corso di Informatica 1 (IN110) presso il Corso di Laurea in Matematica dell'Università Roma Tre:
Algoritmi di sort
Appunti sugli algoritmi di ordinamento: Selection sort, Insertion sort, Bubble sort, Quick sort, Merge sort, Heap sort, Counting sort, Bucket sort. Luglio 2005
[PDF]
Appunti sugli algoritmi e la complessità computazionale
Appunti sugli algoritmi, sui problemi e sulle classi di complessità per algoritmi e per problemi. Dicembre 2010
[PDF]
Appunti sulla teoria degli automi e della calcolabilità
Appunti sulla teoria degli automi a stati finiti, sui linguaggi e le grammatiche, sulla teoria della calcolabilità e della complessità computazionale. Ottobre 2005
[PDF]
Appunti introduttivi sulla progettazione di algoritmi
Appunti ed esempi sui concetti fondamentali relativi alla progettazione di algoritmi tenendo conto delle regole della programmazione strutturata e delle caratteristiche di base dei linguaggi di programmazione "imperativi/procedurali". Il documento contiene alcuni esempi elementari sviluppati proponendo la pseudo-codifica degli algoritmi, la raprpesentazione dell'algoritmo mediante un diagramma di flusso ed una codifica in linguaggio C. Ottobre 2007
[PDF]
Appunti sulle Reti di Petri
Appunti elementari introduttivi sulle reti di Petri (Petri nets).
[PDF]
Appunti sul partizionamento ottimo di grafi in componenti connesse
Appunti sintetici sui problemi, sulle tecniche risolutive e sugli algoritmi per il partizionamento in componenti connesse di grafi tale da ottimizzare una determinata funzione obiettivo. Vedi anche le slide di un ciclo di seminari tenuto da Bruno Simeone alla Rutgers University nel 1999.
[PDF]
Appunti sui grafi clique iterati
Dato un grafo G si può calcolare il grafo K(G) ottenuto per intersezione delle clique di G. In questi appunti sintetizzo alcuni dei risultati dello studio del comportamento di alcune classi di grafi sottoposte all'azione iterata di questa operazione: quale è il loro comportamento? Il numero di vertici diminuisce, si stabilizza o cresce fino all'infinito? Novembre 2005
[PDF]
Appunti sulla documentazione di un progetto Java
Una breve nota sulla modalità con cui è opportuno documentare un progetto software object oriented in linguaggio Java, mediante diagrammi delle classi UML e annotazioni nei file sorgente per produrre documentazione tecnica ipertestuale con Javadoc. Luglio 2006
[PDF]

Guide e manuali

UNIX: introduzione elementare
Una guida al sistema operativo UNIX per principianti che ho scritto alcuni anni fa e che recentemente ho rivisto, corretto ed ampliato. Settembre 2005
[PDF | HTML]
Principali comandi della shell UNIX
Uno specchietto riepilogativo commentato di alcuni tra i principali comandi della shell UNIX.
[PDF]
Programmazione della shell Bash
Manuale introduttivo al linguaggio di programmazione Bash, per la realizzazione di shell script di sistema e script CGI per semplici applicazioni web based.
[PDF | HTML | Kindle]
Grafi e ottimizzazione combinatoria con Mathematica
Appunti sull'uso del software Mathematica con il pacchetto DiscreteMath::Combinatorica per la rappresentazione e lo studio di grafi e di problemi di ottimizzazione combinatoria. Agosto 2005
[PDF]
Introduzione al Perl
Una guida introduttiva alla programmazione in linguaggio Perl.
[Postscript | PDF | HTML]

Slide di presentazioni e seminari

Mini corso “Informatica e Matematica nella Scuola Primaria”
Un ciclo di seminari organizzato presso la Facoltà di Scienze della Formazione dell'Università degli Studi Roma Tre, dalla prof.ssa Ana Millán Gasca, a cui ho partecipato insieme ad Anna Cerasoli, insegnante, divulgatrice e scrittrice di testi di divulgazione matematica per bambini delle scuole elementari. Di seguito sono riportate le slide dei miei tre interventi tenuti il 13 e il 15 gennaio 2015:
Strategie matematiche
Slide di una conferenza sui metodi, le strategie e i modelli per la soluzione di problemi di combinatoria tenuto insieme a Sara Nicoloso (IASI CNR); il seminario si è svolto il 30/11/2009 presso la Facoltà di Scienze della Formazione dell'Università Roma Tre, nell'ambito del ciclo di conferenze “Innovazione e tradizione nella matematica e nel suo insegnamento” curato dalla prof.ssa Ana Millán Gasca. Novembre 2009
[PDF]
Protocollo HTTP, interfaccia CGI, linguaggio Perl
Slide di un seminario introduttivo alla programmazione di applicazioni web utilizzando il linguaggio Perl. Dicembre 2004
[PDF]
Linguaggio HTML
Introduzione al linguaggio HTML e ai fogli di stile CSS; HTML come strumento per la definizione della struttura di un documento, come strumento per definire documenti ipertestuali, come strumento per definire l'interfaccia utente di una applicazione web, come strumento per definire il lay-out tipografico di un documento. Dicembre 2004
[PDF]
Cenni sul linguaggio C
Slide con alcuni appunti sulle basi del linguaggio C. Febbraio 1999
[PDF]
Introduzione al linguaggio SQL
Slide di un seminario introduttivo al linguaggio SQL e alle basi dati relazionali. Dicembre 2004
[PDF]
Il più grande problema (irrisolto) dell'informatica
Slide di un seminario introduttivo ai concetti di base della complessità computazionale e al problema "P=NP" tenuto agli studenti del quinto anno del Liceo Scientifico Statale "Giuseppe Peano" di Roma (aprile 2005); sono anche disponibili delle note integrative, meno schematiche dei lucidi, che ho lasciato agli studenti al termine del seminario.
[Slide | Note]
Author: Marco Liverani - Last modified: Friday June 05, 2015 - URI: http://www.mat.uniroma3.it/users/liverani/documenti.shtml