Sillabo dell'insegnamento

• C - Programmazione
* PSA - Problem Solving e Algoritmi
+ AL-AS - Algorithmic Strategies
Risoluzione dei problemi tramite un calcolatore. La nozione di Algoritmo. Esempi di algoritmi. Cenni sulla complessità di un algoritmo.
PP - Paradigmi di Programmazione
+ AL-BA - Basic Analysis
Il linguaggio C. Struttura di un programma in C.
* CB - Costrutti di Base
+ AL-BA - Basic Analysis
I costrutti di sequenza, selezione e iterazione in C.Il costrutto di selezione If..else. Il costrutto di selezione switch..case.: Il costrutto di iterazione for. Il costrutto di iterazione while, il costrutto while..do. Equivalenza dei costrutti di iterazione.
* CB - Costrutti di Base
+ PL-BTS - Basic Type Systems
Le costanti e le variabili. Dichiarazione e assegnazione. Il tipo Int. La rappresentazione degli interi e degli interi relativi in binario. Il tipo char. Rappresentazione dei caratteri. Il codice ASCII e altri codici di caratteri. I tipi float e double. Rappresentazione dei numeri reali in memoria.
* CB - Costrutti di Base
+ AL-BA - Basic Analysis
Gli operatori in C. Ordine di priorità degli operatori.Operatori di incremento e decremento di una variabile intera.
* SDTD - Strutture Dati e Tipi di Dati astratti
+ AL-FDA - Fundamental Data Structures and Algorithms
Il tipo strutturato array. Array a una dimensione. Applicazioni. Codici per l'inserimento e la visualizzazione degli array. Array a più dimensioni. Matrici. Inserimento e visualizzazione di una matrice.Utilizzo della libreria <string.h>. I file
* SDTD - Strutture Dati e Tipi di Dati astratti
+ AL-FDA - Fundamental Data Structures and Algorithms
Puntatori e liste. Manipolazione delle liste, procedure di inserzione e cancellazione di elementi di lista. Struttura dati Pila e Struttura Dati Coda. I file.
* P - Procedure
AR-FO - Functional Organization
Procedure e Funzioni. Strutturazione di un programma mediante procedure e funzioni. Passaggio dei parametri per valore e per indirizzo.
* R - Ricorsione
+ AL-AS - Algorithmic Strategies
Algoritmi ricorsivi. La ricorsione. Esempi di algoritmi e programmi ricorsivi.
* PSA - Problem Solving e Algoritmi
+ AL-AS - Algorithmic Strategies
La ricerca binaria.
* PSA - Problem Solving e Algoritmi
+ AL-AS - Algorithmic Strategies
Algoritmo di ordinamento bubble-sort.
* PSA - Problem Solving e Algoritmi
+ AL-AS - Algorithmic Strategies
Algoritmo di ordinamento Quick-Sort.