Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01JKEHK
Algoritmi e programmazione avanzata I
Corso di Laurea in Ingegneria Informatica - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Cabodi Gianpiero ORARIO RICEVIMENTO AC ING-INF/05 3.5 1 0.5 0 7
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05
ING-INF/05
3
2
F - Altre (art. 10, comma 1, lettera f)
A - Di base
Totale
Matematica, informatica e statistica
Obiettivi dell'insegnamento
Il modulo prosegue ed approfondisce i concetti necessari per acquisire adeguate conoscenze di programmazione, intesa 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.



Programma
- Analisi di algorítmi: analisi asintotica e complessità di caso peggiore; notazione 0, Q, W; equazioni alle ricorrenze
- Algoritmi elementari:
- ordinamenti quadratico (selection sort, insertion sort)
- lineare (counting sort)
- logaritmico (quicksort, heapsort, mergesort); attraversamenti di alberi e grafi.
- Strutture dati: rappresentazione dei dati in memoria; puntatori (o rìfèrimento a oggettì); 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 ricorsive semplici
- backtrack e implementazione della ricorsione.
- Algoritmi classici:
- tabelle di hash
- alberi binari di ricerca e varianti
- algoritmi sui grafi: cammini minimi; alberi ricoprenti minimi.
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 dì 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