logo università milano

Laboratorio di Algoritmi e Strutture Dati (edizione diurna)
Corso di laurea in informatica - AA 2011/2012

È online la pagina web per l'anno accademico 2012/2013

Programma preliminare 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
    • Paradigma client-interfaccia-implementazione per la realizzazione di strutture dati
    • Liste, pile e code
    • Grafi: visita in ampiezza e in profondità, componenti fortemente connesse
    • Hashing
    • Alberi di ricerca e bilanciamento
    • Union e find - algoritmo di Kruskal
    • Programmazione dinamica
    • Heap e code di priorità
    • Algoritmi greedy - algoritmo di Dijkstra