ALGORITMI E STRUTTURE DATI

Clemente GALDI ALGORITMI E STRUTTURE DATI

0212700138
DIPARTIMENTO DI SCIENZE AZIENDALI - MANAGEMENT & INNOVATION SYSTEMS
CORSO DI LAUREA
ECONOMIA E MANAGEMENT
2017/2018



CFUOREATTIVITÀ
1ALGORITMI E STRUTTURE DATI
530LEZIONE
2ALGORITMI E STRUTTURE DATI 2
530LEZIONE
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]