FONDAMENTI DI INFORMATICA A

  Parte A (in aula)

• Rappresentazione posizionale dei numeri. Sistemi di numerazione. Conversione di base. Aritmetica binaria.
• La rappresentazione dei dati in memoria. Rappresentazione in complemento a 2. Il codice ASCII.  Rappresentazione delle stringhe C.
• L'organizzazione dei file su disco. Cenni ai sistemi operativi Dos e Windows.
• Definizione di problema, dati, risultati. Concetto di algoritmo, metodo computazionale, esecutore.
• Algoritmi di ricerca e di ordinamento.
• Strutture dati: liste, alberi, tabelle.
• Alberi binari e loro attraversamento.
• Progettazione di un programma: programmazione top-down . Metodologie di programmazione strutturata e modulare.

Parte B (aula e laboratorio)

• Il linguaggio C++
  • Struttura di un programma.
  • Tipi di dati elementari.
  • Costanti, variabili, operatori, espressioni.
  • Assegnamento. Istruzioni di controllo.
  • Array e stringhe.
  • Funzioni e prototipi.  Ambito degli identificatori.  Modalità di passaggio dei parametri.
  • Stack e record di attivazione.
  • Sovrapposizione di funzioni.
  • Ricorsione.
  • Tipi enumerati.  Strutture.
  • Il sistema di input/output del C++.
  • Gestione di file.
  • Uso dell'Editor e il debugging di un programma. Progetti multifile.
  • Puntatori.  Allocazione dinamica della memoria.
  • Manipolazione di liste e alberi binari.
  • Librerie.