ALGORITMI E LABORATORIO M - Z

9 CFU - 1° semestre

Docenti titolari dell'insegnamento

SIMONE FARO - Modulo ALGORITMI - INF/01 - 6 CFU
Email: faro@dmi.unict.it
Edificio / Indirizzo: Dipartimento di Matematica e Informatica, Viale A.Doria n.6
Telefono: 095 7383053
Orario ricevimento: Disponibile all'indirizzo http://www.dmi.unict.it/~faro/calendar.php
DANIELE FRANCESCO SANTAMARIA - Modulo LABORATORIO - INF/01 - 3 CFU
Email: santamaria@dmi.unict.it
Edificio / Indirizzo: Ufficio 32, Blocco I, Dipartimento di Matematica ed Informatica, Viale A.Doria, 6 - 95125 Catania Italy
Telefono: 0957383019
Orario ricevimento: Su appuntamento


Obiettivi formativi


Modalità di svolgimento dell'insegnamento


Prerequisiti richiesti



Frequenza lezioni



Contenuti del corso



Testi di riferimento


Altro materiale didattico



Programmazione del corso

ALGORITMI
 ArgomentiRiferimenti testi
1Introduzione. Algoritmi come tecnologia.Cap.1.1-1.2 di 1)  
2Algoritmo Insertion-SortCap. 2.1 di 1) e materiale didattico integrativo  
3Divide-et-impera Cap. 4.1 di 1) e materiale didattico integrativo  
4Ricorrenze Cap. 4.3-4.5 di 1) e materiale didattico integrativo  
5HeapsortCap. 6 di 1) e materiale didattico integrativo  
6Quicksort Cap. 7 di 1)  
7Ordinamento in tempo lineare Cap. 8 di 1) e materiale didattico integrativo  
8HashingCap. 11.1-11.4 di 1) e materiale didattico integrativo  
9Alberi rosso-neri Cap. 13 di 1) e materiale didattico integrativo  
10Elementi della programmazione dinamica Cap. 15 di 1) e materiale didattico integrativo  
11Elementi della strategia golosa Cap. 16.1-16.3 di 1) e materiale didattico integrativo  
12Algoritmi elementari per grafi Capp. 24.1-24.4, 25-1 e 25-3 di 1) e materiale didattico integrativo  
LABORATORIO
 ArgomentiRiferimenti testi
1Heap ed HeapSortMateriale didattico integrativo fornito dal docente 
2Ordinamento in tempo lineareMateriale didattico integrativo fornito dal docente 
3Indicizzazione e HashingMateriale didattico integrativo fornito dal docente 
4Alberi Rosso NeriMateriale didattico integrativo fornito dal docente 
5Programmazione dinamicaMateriale didattico integrativo fornito dal docente 
6Programmazione greedyMateriale didattico integrativo fornito dal docente 
7Grafi e cammini minimiMateriale didattico integrativo fornito dal docente 


Verifica dell'apprendimento


MODALITÀ DI VERIFICA DELL'APPRENDIMENTO

ESEMPI DI DOMANDE E/O ESERCIZI FREQUENTI



Apri in formato Pdf English version