Rappresentazione dei numeri, conversione di base, rappresentazione in complemento a 2, numeri in virgola fissa e mobile,
precisione, rappresentazione numeri razionali, base 8, 16 e conversioni notevoli, codice ASCII e UNICODE (cenni), numero di
bit per rappresentare un numero, rappresentazione dell'informazione multimediale, idee di base sull' "era digitale".
Introduzione
ai concetti di codice e di entropia, entropia di sorgenti sequenziali.
Introduzione agli
algoritmi, diagrammi di flusso, strutture di
controllo, l’algoritmo di Euclide, numeri di Fibonacci, analisi del numero di cicli dell’algoritmo di Euclide, algoritmi per il calcolo
numeri primi, problema della scomposizione in fattori, algoritmi sui vettori
Introduzione alla logica, introduzione al calcolo
preposizionale, calcolo delle proposizioni e schemi di deduzione, schemi di deduzione, introduzione agli alberi di reputazione.
Gestione agenda telefonica: tabelle statiche, introduzione agli alberi binari e agli alberi binari di ricerca per tabelle dinamiche,
visite degli alberi, alberi binari di ricerca, calcolo altezza alberi, grafica e e ricorsione, la torre di Hanoi.
La rete Internet, il Web (lezione seminariale)
-- fine corso Ingegneria Gestionale ---
cenni su algoritmi di ordinamento, linguaggi di programmazione.
Allocazione e deallocazione, copia, controlli strutturali su alberi, uguaglianza e inclusione.
Introduzione alla teoria della complessità computational, notazioni O(n), \Omega(n), \Theta(n),
cenni sull'intrattabilità computazionale.
Llste, pile, code, algoritmi sul calcolo combinatorio, tabelle e hash functions.
Cenni sugli algoritmi per grafi, algoritmo di Dijkstra, algoritmo PageRank per lo scoring delle pagine Web.