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 | |
| 2023/2024 |
| OBBLIGATORIO | |
| ANNO CORSO 3 | |
| ANNO ORDINAMENTO 2014 | |
| SECONDO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | |
|---|---|---|---|---|
| INF/01 | 5 | 30 | LEZIONE |
| Obiettivi | |
|---|---|
| L'OBIETTIVO DEL CORSO È DI PERMETTERE AGLI STUDENTI DI CONOSCERE I FONDAMENTI DELLE STRUTTURE DATI E DEGLI ALGORITMI E I CONCETTI FONDAMENTALI DELL'INFORMATICA E DEL COMPUTATIONAL PROBLEM SOLVING. RELATIVAMENTE ALLE CONOSCENZE, VERRANNO PRESENTATE TECNICHE PER RISOLVERE PROBLEMI COMPUTAZIONALI ED IMPLEMENTARNE LA SOLUZIONE NELL'INTENTO DI TRASFERIRE LA CAPACITÀ DI APPLICAZIONE DI TALI STRUMENTI ALLA PROGETTAZIONE DI SOLUZIONI PER PROBLEMI COMPUTAZIONALI. ATTRAVERSO IL CORSO, LO STUDENTE ACQUISIRÀ LA CAPACITÀ DI IDENTIFICARE LE CARATTERISTICHE STRUTTURALI DI UN PROBLEMA COMPUTAZIONALE E DI INDIVIDUARE LA TECNICA DA USARE PER PROGETTARE UN ALGORITMO PER ESSO. INOLTRE, LO STUDENTE SARÀ IN GRADO DI DESCRIVERE CON LINGUAGGIO APPROPRIATO LE INFORMAZIONI RICAVATE DALL'ANALISI DI UN PROBLEMA COMPUTAZIONALE. INFINE, LO STUDENTE SARÀ IN GRADO DI COMPRENDERE LE CARATTERISTICHE DI UN PROBLEMA COMPUTAZIONALE CHE RENDONO POSSIBILE L'APPLICAZIONE DI UNA TECNICA PER LA SUA SOLUZIONE. |
| Prerequisiti | |
|---|---|
| NESSUN PREREQUISITO SPECIFICO. |
| Contenuti | |
|---|---|
| - 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 |
| Metodi Didattici | |
|---|---|
| LEZIONI FRONTALI (20 ORE) ED ESERCITAZIONI (10 ORE). |
| Verifica dell'apprendimento | |
|---|---|
| LA PROVA D'ESAME SI ARTICOLA IN UNA PROVA SCRITTA ED UNA DISCUSSIONE ORALE DELL'ELABORATO. 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. |
| 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-10-23]
