Materia:Algoritmi e strutture dati

Da Wikiversità, l'università aperta.

Design conlang.png

Questo modulo necessita di essere "wikificato", ovvero formattato secondo gli standard di Wikiversità (vedi l'elenco degli articoli da wikificare). Collabora anche tu a rendere questo articolo conforme alle linee guida (vedi anche qui) poi rimuovi questo avviso.

Nota: {{{1}}}
Computer-aj aj ashton 01.svg Algoritmi e strutture dati Computer-aj aj ashton 01.svg
Gnome-applications.svgFacoltà di Ingegneria
Nuvola apps edu mathematics-p.svgFacoltà di Scienze matematiche, fisiche e naturali

Crystal 128 three.png Dipartimento di Informatica

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

SSD = INF/01

Questa materia non è ancora stata inserita in un corso.Nuvola apps bookcase.svgCorso di Informatica

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.
Nuvola apps khelpcenter.png

Prerequisiti

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

Programma

Gnome-applications.svg
  • Introduzione agli algoritmi
    • Distizione tra problema e algoritmo
  • Analisi di algoritmi
    • Complessità asintotica spaziale e temporale
  • 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

Risorse

Verifiche d'apprendimento

Crystal Clear app kghostview.png
È 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.

Utenti interessati

Crystal Clear kdm user male.png

Modifica

  • ...


Strumenti personali