Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01EIPHI
Algoritmi e programmazione avanzata
Corso di Laurea in Ingegneria Meccatronica - Verres/Ivrea
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05
ING-INF/05
2
3
B - Caratterizzanti
F - Altre (art. 10, comma 1, lettera f)
Ingegneria informatica
Altro
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.
Note


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