Prof. Pinotti

Anno Accademico 2001/2002

Linguaggio C.

Complessità computazionale. Ordini di grandezza.

Specifica e realizzazione di strutture di dati: liste, alberi.

Visite di alberi.

Tecnica di progetto: divide et impera.

Ordinamento: insertionsort, mergesort, quicksort.

A.A. Pertossi, Algoritmi e Strutture di Dati, UTET-Libreria, Torino, 2000, 495 pp. ISBN 88-7750-611-3

Prof. Pinotti

Anno Accademico 2001/2002

Livello Hardware: --- Porte logiche, Sintesi di Reti combinatorie,

Blocchi Combinatori --- Reti Sequenziali (cenni)

La rappresentazione dei numeri

ALU: Algoritmi per Addizione, Moltiplicazione, Divisione

L'Interfaccia Hardware - Software -- Il linguaggio MIPS

Organizzazione di una macchina: DATA PATH

Pipeline: Conflitti sui dati, Conflitti sulla sequenza delle istruzioni

Gerarchia della memoria: Memoria cache e Memoria principale.

David A. Patterson and John L. Hennessy, Computer Organization and Design: The Hardware/Software Interface,Second Edition ISBN 1558604286 · Hardback · 993 Pages Morgan Kaufmann · Published December 1997

Prof. Pinotti

Anno Accademico 2001/2002

Linguaggio C.

Tecniche di progetto: Greedy, Programmazione Dinamica, Backtrack, Ricerca

Locale.

Algoritmi di Colorazione di Grafi.

Complessita' e decidibilita: Non-determinismo e enumerazione.

Cenni problemi NP-completi.

Algoritmi Probabilistici: primalita'.

Algoritmi pseudo-polinomiali: zaino.

A.A. Pertossi, Algoritmi e Strutture di Dati, UTET-Libreria, Torino, 2000, 495 pp. ISBN 88-7750-611-3