Corsi di Laurea Corsi di Laurea Magistrale Corsi di Laurea Magistrale
a Ciclo Unico
Scuola di Ingegneria
INGEGNERIA DELL'INFORMAZIONE
Insegnamento
ALGORITMI PER L' INGEGNERIA (Ult. numero di matricola da 0 a 4)
INP5071701, A.A. 2017/18

Informazioni valide per gli studenti immatricolati nell'A.A. 2015/16

Principali informazioni sull'insegnamento
Corso di studio Corso di laurea in
INGEGNERIA DELL'INFORMAZIONE
IN0513, ordinamento 2011/12, A.A. 2017/18
Ult1001
porta questa
pagina con te
Crediti formativi 6.0
Tipo di valutazione Voto
Denominazione inglese ALGORITHMS FOR ENGINEERING
Dipartimento di riferimento Dipartimento di Ingegneria dell'Informazione (DEI)
Sito E-Learning https://elearning.dei.unipd.it/course/view.php?idnumber=2017-IN0513-000ZZ-2015-INP5071701-ULT1001
Obbligo di frequenza No
Lingua di erogazione ITALIANO
Sede PADOVA
Corso singolo È possibile iscriversi all'insegnamento come corso singolo
Corso a libera scelta È possibile utilizzare l'insegnamento come corso a libera scelta

Docenti
Responsabile GIANFRANCO BILARDI ING-INF/05

Mutuazioni
Codice Insegnamento Responsabile Corso di studio
INP5071701 ALGORITMI PER L' INGEGNERIA (Ult. numero di matricola da 0 a 4) GIANFRANCO BILARDI IN0508

Dettaglio crediti formativi
Tipologia Ambito Disciplinare Settore Scientifico-Disciplinare Crediti
CARATTERIZZANTE Ingegneria informatica ING-INF/05 6.0

Modalità di erogazione
Periodo di erogazione Secondo semestre
Anno di corso III Anno
Modalità di erogazione frontale

Organizzazione della didattica
Tipo ore Crediti Ore di
Corso
Ore Studio
Individuale
Turni
LEZIONE 6.0 48 102.0 Nessun turno

Calendario
Inizio attività didattiche 26/02/2018
Fine attività didattiche 01/06/2018

Commissioni d'esame
Nessuna commissione d'esame definita

Syllabus
Prerequisiti: Introduzione alla programmazione; Strutture di dati;
Conoscenze e abilita' da acquisire: Competenze di problem-solving computazionale. Capacità di affrontare il processo di risoluzione di un problema computazionale con strumenti rigorosi basati su alcuni paradigmi algoritmici generali. Conoscenza di primitive algoritmiche di largo utilizzo nel dominio dell’ingegneria dell’informazione.
Modalita' di esame: - Esame scritto

- Eventuale esame orale.
Criteri di valutazione: La prova scritta valuta sia la dimestichezza con il materiale esposto a lezione che la capacità acquisita di applicare le tecniche apprese a nuovi contesti.
Contenuti: - Paradigmi algoritmici: tecniche progetto e strumenti analisi.
- Casi di studio notevoli.
Attivita' di apprendimento previste e metodologie di insegnamento: 1. Introduzione agli argomenti del corso. Richiami: definizione di problema e algoritmo; modello computazionale; modello di costo; uso dello pseudolinguaggio

2. Il paradigma divide-and-conquer
- Casi di studio:
- Algoritmi per computer arithmetic
- La Fast Fourier Trasform.


3. Il paradigma dynamic programmingtecniche di risoluzione;
- Casi di studio:
- Problemi su sequenze: Longest Common Subsequence.
- L’algoritmo di Viterbi


4. Il paradigma greedy
- Casi di studio:
- Selezione ottima di attività
- I codici di Huffman per la compressione dei dati.
Eventuali indicazioni sui materiali di studio:
Testi di riferimento:
  • Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford, Introduction to algorithms. Cambridge, Massachussetts USA: The MIT Press, 2009. Third Edition Cerca nel catalogo