Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01EIPCJ, 01EIPCT
Algoritmi e programmazione avanzata
Corso di Laurea in Ingegneria Elettronica - Torino
Corso di Laurea in Ingegneria Fisica - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Laurentini Aldo ORARIO RICEVIMENTO     3.5 1 0.5 0 9
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05 5 B - Caratterizzanti Ingegneria informatica
Obiettivi dell'insegnamento
Il modulo completa l'avvio alla programmazione quale strumento per la soluzione di problemi. Si accentua il passaggio dalle capacitÓ analitiche a quelle progettuali. Il modulo presenta le soluzioni algoritmiche "classiche" dei problemi, e la teoria che sta alla loro base, con particolare riferimento a realizzazioni in C e affronta casi di studio di maggiori dimensioni risolti mediante strategie algoritmiche implementate in C.
Programma
- Analisi di algoritmi: analisi asintotica e complessitÓ di caso peggiore; notazione O, Q, W; equazioni alle ricorrenze
- Algoritmi elementari: ordinamento quadratico (selection sort, insertion sort), lineare (counting sort) e logaritmico (quicksort, heapsort, mergesort); attraversamenti di alberi e grafi
- Strutture dati: rappresentazione dei dati in memoria; puntatori (o riferimento a oggetti); allocazione di memoria statica, su stack, e dinamica; strutture linkate; gestione della memoria in runtime; strategie per scegliere la struttura dati
- Ricorsione: il concetto di ricorsione; funzioni matematiche ricorsive; procedure ricor-sive semplici; backtrack e implementazione della ricorsione; strategie divide-and-conquer
- Paradigmi algoritmici: divide-and-conquer; greedy; programmazione dinamica
- Algoritmi classici: tabelle di hash; alberi binari di ricerca e varianti; B-alberi; algoritmi sui grafi: cammini minimi; alberi ricoprenti minimi, reti di flusso.
Laboratori e/o esercitazioni
Le esercitazioni seguiranno gli argomenti delle lezioni e saranno svolte in aula e in laboratorio. Le esercitazioni di laboratorio avranno come argomento lo sviluppo di programmi in linguaggio C.
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2007/08
Indietro



© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)
Contatti