Vai al contenuto

Materia:Algoritmi e strutture dati

Da Wikiversità, l'apprendimento libero.
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 e strutture dati

Tutte le lezioni in ordine alfabetico

Questa materia fa parte del
Corso di Informatica

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

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

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

Programma

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

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.