Corso di Informatica Generale

Docenti

• Mauro Brunato
  E-mail brunato@disi.unitn.it
• Danilo Severina
  E-mail severina@disi.unitn.it

Argomenti affrontati a lezione

• Struttura dei calcolatori
  • Rappresentazione di dati tramite grandezze fisiche;
  • Tavole di verità, formule logighe, porte logiche (AND, OR, NOT); realizzazione delle porte logiche tramite relé; realizzazione di un sommatore tramite porte logiche
    [dispensa PDF - versione 24/2/2009].
  • Architettura di Von Neumann:
    • principali componenti di un elaboratore elettronico: CPU e memoria principale.
    • Dati e istruzioni nella stessa memoria: codice macchina e linguaggio assembly
  • Rappresentazione degli interi con e senza segno e dei numeri in virgola mobile
  • Codici dei caratteri: ASCII, ISO8859, UNICODE (brevissimi cenni)
• Basi per la programmazione
  • Struttura di un programma C
  • Variabili: dichiarazione (tipo e nome)
  • Istruzioni di assegnazione, espressioni
  • Istruzioni di ingresso / uscita: scanf() e printf()
  • Costrutti di base: sequenza, if-else, while, for, do-while
  • Vettori
  • Funzioni: dichiarazione, chiamata, passaggi di parametri, valori di ritorno, variabili locali.
  • Stringhe: vettori di caratteri, terminatore, semplici funzioni (lunghezza, trasformazioni di caratteri).
• Argomenti avanzati
  • Valori di verità in C e operatori di confronto e logici. Valutazione pigra.
  • Espressioni C, operatori unari, binari, ternario; Operatori con effetto sulle variabili a operando: assegnazione, incremento; Operatori bitwise &, |, ^, ~, <<, >>.
  • Puntatori, passaggio di indirizzi alle funzioni, equivalenza fra notazione vettoriale e dereferenziazione, aritmetica dei puntatori.
  • Meccanismo di chiamata e ritorno delle funzioni, passaggio dei parametri e variabili locali: la pila (stack) e lo heap (mucchio). Rischi di trabocco della pila (stack overflow).
  • Allocazione dinamica: malloc(), calloc(), realloc(), free().
  • Puntatori a puntatori; vettori di puntatori; strutture per la gestione di matrici.
  • File:
    • Apertura, chiusura, spostamento del puntatore di lettura/scrittura: fopen(), fclose(), fseek(), ftell()
    • Lettura e scrittura di file in modalità testuale: fscanf(), fprintf().
    • Lettura e scrittura di file in modalità binaria: fread(), fwrite().
  • Funzioni ricorsive: meccanismo di funzionamento, traduzione di una definizione per induzione in una funzione ricorsiva, casi di implementazione inefficiente.

Pagina mantenuta da Mauro Brunato