Si commenta da solo..ah purtroppo faccio parte del canale A-I...ho obiettivi diversi rispetto a chi sta nel canale J-Z,non ho libri decenti su cui studiare..devo considerarmi un genio o semplicemente uno sfigato? Non servirà a niente,ma almeno l'ho detto...facciamo qualcosa!

ALGORITMI E STRUTTURE DI DATI
Titolare del corso: Alberto PETTOROSSI
Obiettivi del corso:
Il corso si propone di offrire una panoramica sui principali algoritmi e strutture di dati per
l’ordinamento e la ricerca su alberi e grafi. A partire da questi esempi concreti il corso si pro-pone
di: (i) avviare all’utilizzo di metodologie di soluzione di problemi basate sulla ricorsio-ne
e il backtracking, (ii) mostrare l’uso dell’algebra e della logica nella programmazione e
(iii) presentare criteri per valutare la solubilità dei problemi e la complessità degli algoritmi.
PROGRAMMA
1. Algorithms on Trees and Graphs.
Complexity of algorithms. Trees and Graphs. Minimal Spanning Trees. Matrix Multiplica-tion.
Transitive closures of graphs. Shortest Paths. Dijkstra’s Single Source Shortest Path.
Reachability in graphs. Binary Search. Sorting: Selection Sort, Binary Insertion, Merge Sort,
Quicksort, Tree Selection, Heapsort, Topological Sort. Backtracking and n-queens problem.
Theorem Proving for Propositional Calculus. Term unification.
2. Parsing.
Relations, Functions, Natural Numbers, Semigroups, Monoids. Chomsky Hierarchy. Regu-lar
languages, Regular Expressions, Finite Automata. Context-free languages and pushdown
automata. Chomsky normal form. Parser for regular languages. Parsers for context free lan-guages.
Testi consigliati:
Pettorossi, A.: Quaderni di Informatica. Parte I, UniTor, 1991.
Pettorossi, A.: Quaderni di Informatica. Parte II. Theory of Computation III-IV, Aracne,
1995.
Pettorossi, A.: Programming in C++. Aracne, 2001.


ALGORITMI E STRUTTURE DATI BIS
Titolare del corso: Prof. Giuseppe F. ITALIANO
Obiettivi del corso:
Illustrare il progetto e l’analisi di algoritmi e di strutture di dati. Avviare all’implementazio-ne
efficiente di algoritmi e di tipi di dati astratti in linguaggi orientati agli oggetti.
Introduzione ai modelli di calcolo, problemi di ricerca e di orientamento, progetto di strut-ture
di dati avanzate, algoritmi su grafi e su reti e loro applicazioni. Tecniche di progetta-zione
di algoritmi: greedy, divide et impera, programmazione dinamica, randomizzazione.
Testi consigliati:
Dispense distribuite a cura del docente.
tratto da "Guida dello studente 2003-2004"