Reti logiche.Algebra di Boole. Reti combinatorie, blocchi, problemi di sintesi. Decodificatori, selettori, unita' aritmetico logiche.Reti sequenziali. Flip-flop. Automi a stati finiti e sintesi delle reti sequenziali. Contatori, registri e memorie ad accesso diretto.

Architettura degli elaboratori. Parte operativa. Unita' di controllo. Controllo microprogrammato.Istruzioni e metodi di indirizzamento. Microcalcolatori.Unita' di ingresso-uscita. Bus. Interrupt.

Algoritmi. Formalizzazione degli algoritmi. Linguaggi di programmazione. Assemblatori, interpreti e compilatori.

Programmazione. Sintassi dei linguaggi di programmazione. Tipi di dati, strutture di controllo, sottoprogrammi.Tipi strutturati.Progetto di programmi. Metodologie di progetto,sviluppo top-down, modularita' e astrazione dei dati.Cenni alla complessita'.

Strutture dati.Pile, code, liste, alberi e grafi.

Sistemi operativi. Componenti e struttura del sistema.Processi, gestione della memoria, file system.

Esercitazioni

Nelle esercitazioni si utilizzeranno personal computers con sistema operativo MS-DOS e Windows. Verranno sviluppati programmi nel linguaggio C e presentati strumenti di produttivita', fra cui videoscrittura e fogli elettronici.

Testi consigliati:

P. Demichelis - E. Piccolo : Introduzione all'informatica in C, McGraw-Hill Libri Italia, 1996.

altri testi utili per la preparazione dell'esame:

F.Luccio, F.Pagli: Reti Logiche e Calcolatore, Boringhieri, 1991.

Corso di Laurea in Ingegneria Civile - Programma dei corsi