Laboratorio di Algoritmi e Strutture Dati - AA 2020/21
Corso di laurea in informatica


logo università milano

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