Materia:Algoritmi deterministici

Prerequisiti

Buona conoscenza della programmazione strutturata e a oggetti, buona conoscenza delle strutture dati di base e avanzate, buona conoscenza delle tecniche di analisi degli algoritmi, vivamente consigliata la conoscenza del C.

Obiettivi

Il corso fornisce una presentazione teorica e pratica dei principali algoritmi utilizzabili su un modello di elaborazione RAM ponendo particolare attenzione sugli algoritmi utilizzati per risolvere i problemi più comuni.

Si attende che lo studente sia in grado di utilizzare gli algoritmi appresi nello sviluppo di applicazioni adattandoli alle esigenze delle varie situazioni.

• Ruolo degli algoritmi nell'elaborazione dei dati
• Algoritmi di ordinamento
  • Insertion sort
  • Heapsort
  • Quicksort
  • Ordinamento in tempo lineare
• Mediane e statistiche d'ordine
• Algoritmi per grafi
  • Algoritmi basilari
  • Alberi di connessione minimi
  • Cammini minimi da sorgente unica
  • Cammini minimi fra tutte le coppie
  • Flusso massimo

È possibile, e fortemente consigliato, integrare le lezioni e valutare la propria preparazione attraverso queste esercitazioni. È possibile verificare la conoscenza di un argomento specifico o dell'intero programma.

---

Modifica Al momento non ci sono utenti interessati alla materia.