| 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 (Numerosita' canale 2)
INP5071701, A.A. 2019/20
Informazioni valide per gli studenti immatricolati nell'A.A. 2017/18
ALGORITMI PER L' INGEGNERIA (Numerosita' canale 2)
INP5071701, A.A. 2019/20
Informazioni valide per gli studenti immatricolati nell'A.A. 2017/18
Principali informazioni sull'insegnamento
| Corso di studio |
Corso di laurea in INGEGNERIA DELL'INFORMAZIONE IN0513, ordinamento 2011/12, A.A. 2019/20 |
 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=2019-IN0513-000ZZ-2017-INP5071701-N2CN2 | |
| 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 | GEPPINO PUCCI | INF/01 |
|---|
Dettaglio crediti formativi
| Tipologia | Ambito Disciplinare | Settore Scientifico-Disciplinare | Crediti |
|---|---|---|---|
| CARATTERIZZANTE | Ingegneria informatica | ING-INF/05 | 6.0 |
Organizzazione dell'insegnamento
| Periodo di erogazione | Secondo semestre |
|---|---|
| Anno di corso | III Anno |
| Modalità di erogazione | frontale |
| Tipo ore | Crediti | Ore di didattica assistita |
Ore Studio Individuale |
|---|---|---|---|
| LEZIONE | 6.0 | 48 | 102.0 |
| Inizio attività didattiche | 02/03/2020 |
|---|---|
| Fine attività didattiche | 12/06/2020 |
| Visualizza il calendario delle lezioni | Lezioni 2019/20 Ord.2011 |
Commissioni d'esame
| Commissione | Dal | Al | Membri |
|---|---|---|---|
| 6 A.A. 2019/2020 | 01/10/2019 | 15/03/2021 |
PUCCI
GEPPINO
(Presidente)
BILARDI GIANFRANCO (Membro Effettivo) FANTOZZI CARLO (Supplente) PIETRACAPRINA ANDREA ALBERTO (Supplente) SILVESTRI FRANCESCO (Supplente) VANDIN FABIO (Supplente) |
| 5 A.A. 2019/2020 | 01/10/2019 | 15/03/2021 |
BILARDI
GIANFRANCO
(Presidente)
PUCCI GEPPINO (Membro Effettivo) FANTOZZI CARLO (Supplente) PIETRACAPRINA ANDREA ALBERTO (Supplente) SILVESTRI FRANCESCO (Supplente) VANDIN FABIO (Supplente) |
| 4 A.A. 2018/2019 | 01/10/2018 | 15/03/2020 |
PUCCI
GEPPINO
(Presidente)
BILARDI GIANFRANCO (Membro Effettivo) FANTOZZI CARLO (Supplente) PESERICO STECCHINI NEGRI DE SALVI ENOCH (Supplente) PIETRACAPRINA ANDREA ALBERTO (Supplente) SILVESTRI FRANCESCO (Supplente) VANDIN FABIO (Supplente) |
| 3 A.A. 2018/2019 | 01/10/2018 | 15/03/2020 |
BILARDI
GIANFRANCO
(Presidente)
PUCCI GEPPINO (Membro Effettivo) FANTOZZI CARLO (Supplente) PESERICO STECCHINI NEGRI DE SALVI ENOCH (Supplente) PIETRACAPRINA ANDREA ALBERTO (Supplente) SILVESTRI FRANCESCO (Supplente) VANDIN FABIO (Supplente) |
| 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: |
|
