Clemente GALDI | ALGORITMI E STRUTTURE DATI
Clemente GALDI ALGORITMI E STRUTTURE DATI
cod. 0212700138
ALGORITMI E STRUTTURE DATI
| 0212700138 | |
| DIPARTIMENTO DI SCIENZE AZIENDALI - MANAGEMENT & INNOVATION SYSTEMS | |
| CORSO DI LAUREA | |
| ECONOMIA E MANAGEMENT | |
| 2017/2018 |
| ANNO ORDINAMENTO 2014 | |
| PRIMO SEMESTRE |
| SSD | CFU | ORE | ATTIVITÀ | ||
|---|---|---|---|---|---|
| ALGORITMI E STRUTTURE DATI | |||||
| INF/01 | 5 | 30 | LEZIONE | ||
| ALGORITMI E STRUTTURE DATI 2 | |||||
| INF/01 | 5 | 30 | LEZIONE | ||
| Obiettivi | |
|---|---|
| L'OBIETTIVO DEL CORSO E' DI PERMETTERE AGLI STUDENTI DI CONOSCERE I FONDAMENTI DELLE STRUTTURE DATI E DEGLI ALGORTIMI E I CONCETTI FONDAMENTALI DELL'INFORMATICA E DEL COMPUTATIONAL PROBLEM SOLVING. CONOSCENZA E CAPACITÀ DI COMPRENSIONE: VERRANNO PRESENTATE TECNICHE PER RISOLVERE PROBLEMI COMPUTAZIONALI ED IMPLEMENTARE LA SOLUZIONE CAPACITÀ DI APPLICARE CONOSCENZA E COMPRENSIONE: AL TERMINE DEL CORSO GLI STUDENTI SARANNO IN GRADO DI ANALIZZARE E PROGETTARE SOLUZIONI PER PROBLEMI COMPUTAZIONALI |
| Prerequisiti | |
|---|---|
| NESSUNO. |
| Contenuti | |
|---|---|
| - DEFINIZIONE DI ALGORITMO. IL MODELLO RAM - SPECIFICA DI ALGORITMI IN PSEUDO-CODICE - LA RICORSIONE. - ANALISI DI ALGORITMI ITERATIVI E RICORSIVI - ALGORITMI DI ORDINAMENTO: INSERTION SORT, SELECTION SORT, MERGE SORT, RADIX SORT, COUNTING SORT - STRUTTURE DATI ELEMENTARI: CODE, LISTE, STACK - ALBERI: ABR, HEAP - HEAPSORT, QUICKSORT - GRAFI: DEFINIZIONE ED ALGORITMI DI VISITA. |
| Metodi Didattici | |
|---|---|
| LEZIONI FRONTALI |
| Verifica dell'apprendimento | |
|---|---|
| COLLOQUIO ORALE. |
| Testi | |
|---|---|
| JOHN GUTTAG, INTRODUCTION TO COMPUTATION AND PROGRAMMING USING PYTHON, MIT PRESS. |
| Altre Informazioni | |
|---|---|
| VUOTO. |
BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2019-05-14]
