Informatica Generale 1-- work in progress --
Informatica Generale 2
Programma C (C++): fasi di sviluppo. Variabili, operatori, statement condizionali. Funzioni, variabili
locali e globali; procedure; librerie. Struttura della memoria di un programma, stack e heap. Puntatori.
Array statici, aritmetica dei puntatori. Strutture dati, operazioni su di esse, strutture ricorsive. Liste
concatenate. Analisi di algoritmi. Algoritmi di ordinamento: selection sort, insert sort, bubble sort, merge
sort, quick sort, shell sort. ADT: Abstract Data Type, stack e FIFO, implementazioni in C. Alberi, teoria
eimplementazione; algoritmi iterativi e ricorsivi di attraversamento; binary search tree. Grafi,
matrici di adiacenze e liste di adiacenze; algoritmo DFS e BFS.
Download: appunti del corso (56 pagine, 4163 KB) CODICI per Abstract Data Type (1 pagina, 64 KB) CODICI per Input/Output da file (1 pagina, 62 KB)
Reti di Calcolatori
Programma Protocollo: modello ISO-OSI, architettura TCP-IP. Comunicazioni digitali, errori nelle
trasmissioni. Data link control, controllo del flusso, tecniche ARQ. HDLC - High Level Data Link Control.
Multiplexing: FDM, STDM. Circuit switching e Packet Switching (commutazione di circuito e di pacchetto).
Routing. LAN, LAN ad alta velocità. Protocolli internet, indirizzi IP. Protocolli di trasporto.
Download: appunti del corso (36 pagine, 2743 KB)
Calcolatori
-- work in progress --
|
|