Algoritmi e Stru-ure Da0

Liliana Lo Presti
A.A. 2018/2019
Informazioni utili
• Email: liliana.lopres4@unipa.it
• Non scrivetemi su community perché non è un account che controllo
frequentemente!
• Ricevimento: su richiesta via email
• Materiale DidaCco: Slides ed esercitazioni su portale.unipa.it
Argomenti del corso
• Introduzione agli algoritmi. Efficienza di un algoritmo.
• Analisi di algoritmi. Teoria della complessità computazionale.
• Stru:ure da; elementari: array, liste semplici, pile, code…
• Algoritmi di ordinamento
• Tecniche algoritmiche: divide et impera, programmazione dinamica,
tecnica greedy
• Alberi e algoritmi su alberi
• Grafi e algoritmi su grafi
 Perché algoritmi e strutture dati?
• migliorare gli aspetti di programmazione relativi alla memorizzazione e al
trattamento dei dati

• analisi di algoritmi esistenti per individuare le soluzioni migliori

• analisi dei propri algoritmi per predire impegno di risorse e tempi di

esecuzione

• apprendimento di nuove strategie per la produzione di algoritmi più

efficienti

• … affrontare nel modo migliore i colloqui di lavoro

Libro di riferimento
• Camil Demetrescu, Irene Finocchi, Giuseppe Italiano, Algoritmi e
strutture dati, Mc-Graw-Hill

• Potrebbe esser utile

Alan Bertossi e Alberto Montresor. Algoritmi e Strutture di Dati, 3a
edizione. Città Studi Edizioni, 2014
Modalità esame:
• Prova scri*a:
• date le specifiche di un problema, fornire lo pseudo-codice di un algoritmo
risolu:vo;
• esercizi rela:vi al calcolo del costo computazionale;
• risoluzione di problemi su grafi.

• Prova orale:
• discussione del compito;
• discussione degli argomen: affronta: dal corso.
Modalità esame:
In par2colare, la prova orale mira a valutare:
• capacità di analisi degli algoritmi studia2;
• capacità di approfondire autonomamente gli argomen2 studia2 nel corso;
• capacità di sintesi e di sostenere una discussione sugli argomen2 tra:a2.

• E’ di estrema importanza che un ingegnere informa2co conosca la

terminologia tecnica e la adoperi in modo appropriato
• Gli ingegneri lavorano in team e condividono un bagaglio culturale
che include definizioni e tecniche comuni
• Gli ingegneri devono «parlare la stessa lingua»
Domande?