Materia:Algoritmi e strutture dati

 

Desktop computer clipart - Yellow theme.svg
Algoritmi e strutture dati
Desktop computer clipart - Yellow theme.svg

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
Il corso ha lo scopo di fornire gli strumenti metodologici di base per l'analisi ed il confronto di algoritmi e di introdurre alcuni algoritmi e strutture dati fondamentali.
Cartella arancione.jpg
Crystal Clear action flag.png
Prerequisiti

Competenze base della programmazione (in un generico linguaggio imperativo).

Cartella arancione.jpg
Crystal Clear app kwrite.png
Programma

Introduzione agli algoritmi e strutture dati

Distizione tra problema e algoritmo

Analisi di algoritmi

  • Complessità asintotica spaziale e temporale
  • Divide et Impera

Il problema dell'ordinamento

  • Complessità temporale minima
  • Algoritmi mediamente quadratici
  • Algoritmi a dipendenza nLog(n)
  • Algoritmi non per selezione

Strutture dati

  • Gli alberi binari di ricerca
  • Le code con priorità
  • Gli alberi AVL
  • I grafi

Lezioni

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.