Giuseppe PERSIANO | ALGORITMI E STRUTTURE DATI
Giuseppe PERSIANO ALGORITMI E STRUTTURE DATI
cod. 0212700138
ALGORITMI E STRUTTURE DATI
| 0212700138 | |
| DIPARTIMENTO DI SCIENZE AZIENDALI - MANAGEMENT & INNOVATION SYSTEMS | |
| CORSO DI LAUREA | |
| ECONOMIA E MANAGEMENT | |
| 2024/2025 |
| OBBLIGATORIO | |
| ANNO CORSO 2 | |
| ANNO ORDINAMENTO 2023 | |
| SECONDO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | |
|---|---|---|---|---|
| INF/01 | 12 | 72 | LEZIONE |
| Obiettivi | |
|---|---|
| L’INSEGNAMENTO SI PONE L’OBIETTIVO DI INTRODURRE I PRINCIPALI STRUMENTI PER L’ORGANIZZAZIONE DEI DATI ED IL PROGETTO DI ALGORITMI EFFICIENTI PER L’ELABORAZIONE DEI DATI. LO STUDENTE ACQUISIRÀ CONOSCENZE RELATIVE ALL’ANALISI ED AL PROGETTO DI ALGORITMI EFFICIENTI. TALI CONOSCENZE HANNO L’OBIETTIVO DI FAR COMPRENDERE LE PROBLEMATICHE CHE POSSONO EMERGERE NEL PROGETTO DI ALGORITMI EFFICIENTI IN MODO DI FAR OPPORTUNAMENTE SELEZIONARE GLI STRUMENTI ALGORITMICI DA IMPIEGARE IN PRESENZA DI DIVERSI SCENARI APPLICATIVI E DI FAR NASCERE NELLO STUDENTE UNA CAPACITÀ DI VALUTAZIONE CRITICA DELLE PERFORMANCE ESIBITE DALLE APPLICAZIONI CHE UTILIZZANO GLI ALGORITMI PROGETTATI. SI USERÀ IL LINGUAGGIO PYTHON COME LINGUAGGIO DI PROGRAMMAZIONE PER LO SVILUPPO DI PROGRAMMI CHE USANO LE TECNICHE ALGORITMICHE PRESENTATE. |
| Prerequisiti | |
|---|---|
| NESSUN PREREQUISITO SPECIFICO. |
| Contenuti | |
|---|---|
| - - PROGRAMMAZIONE AD OGGETTI IN PYTHON - 12 ORE - STRUTTURE DATI ELEMENTARI E LORO IMPLEMENTAZIONE IN PYTHON: VETTORE, PILA, CODA E LISTA - 10 ORE - DEFINIZIONE DI ALGORITMO. IL MODELLO RAM --2 ORE - SPECIFICA DI ALGORITMI IN PSEUDO-CODICE -- 2 ORE - LA RICORSIONE. --6 ORE - ANALISI DI ALGORITMI ITERATIVI E RICORSIVI -- 6 ORE - ALGORITMI DI ORDINAMENTO: INSERTION SORT, SELECTION SORT, MERGE SORT, RADIX SORT, COUNTING SORT -- 10 ORE -QUICKSORT -- 4 ORE - ALBERI BINARI: ASPETTI GENERALI ED ALGORITMI DI BASE - 6 ORE - TABELLE HASH: ASPETTI GENERALI ED ALGORITMI DI BASE - 6 ORE - TECNICHE DI PROGETTAZIONE DI ALGORITMI: GREEDY E PROGRAMMAZIONE DINAMICA - 8 ORE |
| Metodi Didattici | |
|---|---|
| LEZIONI FRONTALI (72 ORE) |
| Verifica dell'apprendimento | |
|---|---|
| LA PROVA D'ESAME SI ARTICOLA IN UNA PROVA SCRITTA ED UNA DISCUSSIONE ORALE DELL'ELABORATO E SI TERRANNO A FINE CORSO. LA PROVA SCRITTA RICHIEDERA' IL PROGETTO DI UN ALGORITMO PER UN PROBLEMA COMPUTAZIONALE SIMILE A QUELLI DISCUSSI IN CLASSE E L'APPLICAZIONE DI UNO DEGLI ALGORITMI PRESENTATI IN CLASSI SU CONCRETI INPUT DI PICCOLI DIMENSIONI. LO SCOPO DELLA PROVA SCRITTA E' LA VERIFICA DELLA CAPACITA' DI APPLICARE MEDIANTE LO SVILUPPO DI PROGRAMMI PYTHON QUANTO DISCUSSO DURANTE LE LEZIONI. |
| Testi | |
|---|---|
| JOHN GUTTAG, INTRODUCTION TO COMPUTATION AND PROGRAMMING USING PYTHON, MIT PRESS. REVISED AND EXPANDED EDITION -- AGOSTO 2013 |
BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2024-11-18]
