Insegnamento mutuato da: B015942 - ELEMENTI DI INFORMATICA Laurea Triennale (DM 270/04) in DIAGNOSTICA E MATERIALI PER LA CONSERVAZIONE E IL RESTAURO
Lingua Insegnamento
italiano
Contenuto del corso
Componenti hardware. Rappresentazione dei dati. Codifica Binaria. Trattamento dei dati. Logica proposizionale. Algoritmi e complessità. Alcuni algoritmi di ordinamento. Pile. Code. Alberi
Esame scritto e orale con domande sul programma del corso e semplici esercizi.
Programma del corso
Introduzione storica. Struttura fisica dell'elaboratore; periferiche; memorie di massa. Dati ed informazioni. Rappresentazione in base. Conversione dei numeri da una base all'altra. Operazioni in base due. Codifica ASCII. Trattamento dei dati. Sicurezza. Privatezza: parole chiave e ciframento. Alcuni metodi di cifratura. Compressione dei dati: cenni ad alcuni metodi. Logica delle proposizioni. Caratteristiche del linguaggio macchina. Cenni ai linguaggi di programmazione. Algoritmi e strutture dati. Vettori, liste. Alcuni algoritmi di ricerca e ordinamento. Analisi della loro complessità. Strutture ad albero. Alberi Binari. Complessità: alcuni cenni.