Materia:Algoritmi deterministici

Da Wikiversità, l'apprendimento libero.
Jump to navigation Jump to search
Crystal Clear action view bottom.png
Crystal Clear app kedit.svg
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

Gnome-fs-directory.svg Tutte le lezioni in ordine alfabetico

Questa materia fa parte del
Corso di Informatica

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

Cartella arancione.jpg
Crystal Clear filesystem desktop.png
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.

Cartella arancione.jpg
Crystal Clear action flag.png
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.

Cartella arancione.jpg
Crystal Clear app kwrite.png
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
Cartella arancione.jpg
Crystal Clear app clean.png
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.

Cartella arancione.jpg
Nuvola apps bookcase.svg
Risorse

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