ALGORITMI E STRUTTURE DATI

Economia e Management ALGORITMI E STRUTTURE DATI

0212700138
DIPARTIMENTO DI SCIENZE AZIENDALI - MANAGEMENT & INNOVATION SYSTEMS
CORSO DI LAUREA
ECONOMIA E MANAGEMENT
2021/2022

OBBLIGATORIO
ANNO CORSO 3
ANNO ORDINAMENTO 2014
PRIMO SEMESTRE
CFUOREATTIVITÀ
530LEZIONE
Obiettivi
L'OBIETTIVO DEL CORSO È DI PERMETTERE AGLI STUDENTI DI CONOSCERE I FONDAMENTI DELLE STRUTTURE DATI E DEGLI ALGORTIMI DI ORDINAMENTO

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

AUTONOMIA DI GIUDIZIO:
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.

ABILITÀ COMUNICATIVE:
GLI STUDENTI SARANNO IN GRADO DI DESCRIVERE CON LINGUAGGIO APPROPRIATO LE INFORMAZIONI RICAVATE DALL’ANALISI DI UN PROBLEMA COMPUTAZIONALE.

CAPACITÀ DI APPRENDIMENTO:
GLI STUDENTI SARANNO IN GRADO DI COMPRENDERE LE CARATTERISTICHE DI UN PROBLEMA COMPUTAZIONALE CHE RENDONO POSSIBILE L'APPLICAZIONE DI UNA TECNICA PER LA SUA SOLUZIONE.
Prerequisiti
CONOSCENZA DI BASE DI PROGRAMMAZIONE E DEL LINGUAGGIO DI PROGRAMMAZIONE IN QUANTO LE STRUTTURE DATI E GLI ALGORITMI SARANNO IMPLEMENTATI IN PYTHON.
Contenuti
- PROGRAMMAZIONE ORIENTATA AGLI OGGETTI IN PYTHON (8 ORE)
- DEFINITIONE E IMPLEMENTAZIONE IN PYTHON DELLE STRUTTURE DATI ELEMENTARI VETTORE, PILA, CODA E LISTA (8 ORE)
- ANALISI ASINTOTICA (4 ORE)
- DESCRIZIONE E IMPLEMENTAZIONE IN PYTHON DEGLI ALGORITMI DI ORDINAMENTO: INSERTION SORT, SELECTION SORT, QUICKSORT ITERATIVO, RADIX SORT, COUNTING SORT (10 ORE)
Metodi Didattici
L'INSEGNAMENTO PREVEDE 30 ORE DI DIDATTICA TRA LEZIONI E ESERCITAZIONI IN LABORATORIO. IN PARTICOLARE SONO PREVISTE 18 ORE DI LEZIONE IN AULA (3 CFU) E 12 ORE DI ESERCITAZIONI GUIDATE IN LABORATORIO (2 CFU). LE ESERCITAZIONI IN LABORATORIO SARANNO ARRICCHITE DA CASI DI STUDIO. IL DOCENTE SUGGERIRÀ ULTERIORI ESERCIZI SU CUI GLI STUDENTI POTRANNO APPLICARSI CON LO STUDIO INDIVIDUALE.
LA FREQUENZA DELLE LEZIONI IN AULA E DELLE ESERCITAZIONI IN LABORATORIO, PUR NON ESSENDO OBBLIGATORIA, È FORTEMENTE CONSIGLIATA AI FINI DEL PIENO RAGGIUNGIMENTO DEGLI OBIETTIVI DI APPRENDIMENTO.
Verifica dell'apprendimento
IL RAGGIUNGIMENTO DEGLI OBIETTIVI FORMATIVI DELL’INSEGNAMENTO È CERTIFICATO DAL SUPERAMENTO DI UN ESAME CON VALUTAZIONE IN TRENTESIMI. L’ESAME PREVEDE UNA PROVA SCRITTA ED UNA PROVA ORALE. LA VALUTAZIONE DELLA PROVA SCRITTA PESERÀ PER IL 80% MENTRE LA PROVA ORALE PER IL RESTANTE 20%. LA LODE POTRÀ ESSERE ATTRIBUITA AGLI STUDENTI CHE DIMOSTRINO UNA PIENA CONOSCENZA E PADRONANZA DI TUTTE LE PRINCIPALI TEMATICHE AFFRONTATE AL CORSO E CAPACITÀ DI APPLICARLI ANCHE A CONTESTI DIFFERENTI DA QUELLI ANALIZZATI A LEZIONE.

LA PROVA SCRITTA SERVE A VALUTARE LA CAPACITÀ EFFETTIVA DELLO STUDENTE DI APPLICARE LE CONOSCENZE ACQUISITE E DIMOSTRARE CAPACITÀ DI COMPRENSIONE NELL’AFFRONTARE UN PROBLEMA PRATICO DI PROGRAMMAZIONE, PROGETTARNE UNA SOLUZIONE ALGORITMICA E SCRIVERE IL PROGRAMMA CHE LO RISOLVE. LA PROVA SCRITTA È PROPEDEUTICA ALLA PROVA ORALE A CUI LO STUDENTE POTRÀ ACCEDERE SOLO SE HA OTTENUTO ALMENO 12 PUNTI ALLA PROVA SCRITTA. LA PROVA ORALE SERVE A VALUTARE IL GRADO DI RAGGIUNGIMENTO DEGLI OBIETTIVI FORMATIVI, IN PARTICOLARE RIGUARDO IL LIVELLO DI CONOSCENZE E CAPACITÀ DI COMPRENSIONE E DI COMUNICAZIONE RAGGIUNTO DALLO STUDENTE.
Testi
RANCE D. NECAISE
DATA STRUCTURES AND ALGORITHMS USING PYTHON
JOHN WILEY & SONS INC, 2011 - ISBN: 0470618299

DATA STRUCTURES AND ALGORITHMS IN PYTHON
MICHAEL T. GOODRICH, ROBERTO TAMASSIA, MICHAEL H. GOLDWASSER
WILEY PUBLISHING, 2013 - ISBN: 1118290275
Altre Informazioni
GLI STUDENTI POTRANNO TROVARE ANNUNCI, INFORMAZIONI, MATERIALE DIDATTICO, SLIDE, CALENDARIO DELLE LEZIONI, ARGOMENTI DELLE LEZIONI, PROGETTI ED ESERCITAZIONI, TRACCE D'ESAME SUL SITO WEB ASSOCIATO AL CORSO. L'URL DEL SITO SARÀ COMUNICATA ALL'INIZIO DEL CORSO
  BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2022-11-21]