Laboratorio di Algoritmi e Strutture Dati
Corso di laurea in informatica


logo università milano
NOTA BENE: questo sito fa riferimento al Laboratorio di Algoritmi e Strutture Dati fino all'anno accademico 2015/2016. A partire dall'anno accademico 2016/2017 il programma del corso e le modalità d'esame subiscono probabilmente delle variazioni, si veda la nuova pagina web del laboratorio. Le informazioni attualmente contenute su questo sito sono quindi da considerasi valide solo fino all'appello di settembre 2016.

Programma del corso

  • Fondamenti di c:
    • Compilatore gcc
    • Tipi, operatori, selezione e iterazione
    • Input/output
    • Dati aggregati: array, matrici, stringhe e strutture
    • Funzioni e ricorsione
  • Elementi avanzati di C:
    • Puntatori
    • Allocazione dinamica della memoria
    • Struttura dei programmi, suddivisione in più file, preprocessore
  • Implementazione di strutture dati e algoritmi
    • Algoritmi di ordinamento
    • Liste, pile e code
    • Grafi: visita in ampiezza e in profondità, componenti connesse
    • Alberi di ricerca e bilanciamento
    • Programmazione dinamica
    • Heap e code di priorità
    • Algoritmi greedy
    • Paradigma client-interfaccia-implementazione per la realizzazione di strutture dati