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