Materia:Algoritmi deterministici

Questa materia è incompleta
Tutti i contributi sono ben accetti perché sono state scritte poche lezioni di questa materia (o nessuna). Se vuoi contribuire è consigliato (ma non obbligatorio) prendere visione della pagina del Dipartimento che si occupa dello sviluppo delle lezioni di tuo interesse.

Algoritmi deterministici

Tutte le lezioni in ordine alfabetico

Aree di riferimento

Area di Scienze matematiche, fisiche e naturali

Corsi

Questa materia fa parte del
Corso di Informatica

Dipartimenti

Questa materia è curata dagli utenti del
Dipartimento: Tecnologie dell'informazione

Presentazione

Questa materia non ha ancora una introduzione.

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.

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.

Programma
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

Verifiche d'apprendimento

È 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.

Questa materia al momento non prevede verifiche d'apprendimento.

Risorse
La Biblioteca del Dipartimento di Informatica contiene risorse utili per approfondire. Se vuoi, aggiungi tu altre risorse.