ALGORITMI

Scopo del corso è fornire allo studente le nozioni necessarie per progettare, valutare e implementare algoritmi efficienti, utilizzando le più avanzate tecniche di programmazione e le strutture dati adeguate.

Tali nozioni includono le tecniche di programmazione ricorsiva e Divide-et-impera, le principali strutture dati avanzate e l'analisi di complessità. Verranno, inoltre, forniti i concetti necessari a valutare quali tecniche e quali strutture dati scegliere per affrontare al meglio i diversi tipi di problemi computazionali.

Conoscenza e comprensione

• comprendere gli elementi per descrivere i tempi di esecuzione di un algoritmo;
• apprendere le tecniche di programmazione divide-et-impera, ricorsivi, dinamica e greedy;
• conoscere le principali tecniche di ordinamento;
• conoscere le strutture dati di base ed avanzate;
• apprendere i principali algoritmi per grafi.

Capacità di applicare conoscenza e comprensione

• saper valutare la complessità degli algortimi;
• capacità di individuare gli algoritmi e le strutture dati migliore per risolvere un dato problema computazionale.

Autonomia di giudizio (Ability of making judgements)

• sapere valutare l'adeguatezza di un dato algoritmo e/o di una struttura dati per la soluzione di un problema.

​Abilità comunicative (Communication skills)

• acquisire la conoscenza degli algortitmi e delle strutture dati e del vocabolario tecnico ad essi associato

​​Capacità di apprendimento (Learning skills)

• capacità di apprendere le principali tecniche algoritmiche, necessarie per intraprendere studi successivi e/o attività professionali con un alto grado di autonomia.