Corso di. Fondamenti di Informatica 2 e Architettura degli Elaboratori

Transcript

1 Corso di Fondamenti di Informatica 2 e Architettura degli Elaboratori Per corsi di laurea in Ingegneria Automatica e Telecomunicazioni Elettronica e Biomedica Contattare il Docente Gradenigo Posta elettronica: grade@dei.unipd.it Telefono dipartimento: Ricevimento studenti: giovedì mattina ore su appuntamento via al DEI, Via Gradenigo 6/a, Padova 2 1

2 Contattare il Docente De Poli Ricevimento studenti: il mercoledì mattina ore al DEI, Via Gradenigo 6/a, Padova Telefono dipartimento: Posta elettronica (da usare solo quando indispensabile): 3 Programma del Corso (1) Richiami di Java e Java 5 Liste semplici e doppie, Sequenza, Posizione, Iteratore Tree, Binary Tree, Strutture Dati e Algoritmi Priority Queue, Heap-Tree, Binary Search Tree, Alberi AVL, Alberi 2-4-Tree Grafi. Definizioni e rappresentazioni. Attraversamenti DFS e BFS. Cammini minimi con Dijkstra. Minimum Spanning Tree. Algoritmi di Prim e Kruskal. Ordinamento Topologico 4 2

3 Programma del Corso (2) Architettura macchina MIPS. Set istruzioni. Assembler SPIM. Direttive, chiamate a sistema. Chiamate a procedura. Linguaggio macchina. Architettura degli Elaboratori Rappresentazione numeri interi e floating point. L'Unità Centrale di Elaborazione (parte iniziale) Implementazione hardware della ALU. 5 Programma del Corso (3) Circuiti logici di base (ing. G. D Incà) Porte logiche. Tabelle di verità. Equazioni logiche. Circuiti logici combinatori. Decodificatori, multiplexer, logica a due livelli e dispositivi PLA. Circuiti sequenziali. Segnali di temporizzazione, clock. Elementi di memoria, flip-flop e latch. Register file. Memoria SRAM, DRAM. Introduzione alle gerarchie di memoria. Implementazione della CPU ad un ciclo. 6 3

4 Lezioni in laboratorio Iscrizione laboratorio entro mercoledì 18/01/05 sulle bacheche elettroniche: Laboratorio Fond. Inf 2 Arch. Elab (Gradenigo) OBBLIGATORIO RISPONDERE DOMANDE Due ore lezione docente + due ore esercitazione individuale Turno 1, il giovedì orario: Turno 2, il lunedì orario: (dal 30 gen.) Ripartizione studenti nei turni: su bacheche elettroniche Utilizzo del sito web : per testo e codice esercitazione Partecipazione attiva importante ai fini dell'esame 7 Lezioni in laboratorio Iscrizione laboratorio entro mercoledì 18/01/05 sulle bacheche elettroniche: Laboratorio Fond. Inf 2 Arch. Elab (DePoli) OBBLIGATORIO RISPONDERE DOMANDE Due ore lezione docente + due ore esercitazione individuale Turno 1, il mercoledì orario: Turno 2, il lunedì orario: (dal 30 gen.) Ripartizione studenti nei turni: su bacheche elettroniche Utilizzo del sito web : per testo e codice esercitazione Partecipazione attiva importante ai fini dell'esame 8 4

5 Nuova aula Taliercio Attenzione passaggio pedonale! Ex. Fiat via Venezia, 13 DEI 9 Materiale Didattico Libri di Testo Sito web Saranno disponibili alcune trasparenze integrative Sezione riservata del sito : account: studentefi2ae passwd: deifi2ae 10 5

6 Testo per Architettura dei Calcolatori D. A. Patterson, J. L. Hennessy, Computer Organization and Design: the hardware/software interface, J. Morgan Kaufmann Pub., Testo per Algoritmi e Strutture Dati M.T. Goodrich, R. Tamassia, Data Structures and Algoritms in Java, 4th edition, John Wiley,

7 Esami 1 Due appelli nella sessione fine corso ( vedi sito DEI ) Le date del colloquio orale verranno comunicate al momento dello scritto Due appelli di recupero a settembre Ad ogni appello si parte da zero Iscriversi per tempo alle bacheche elettroniche Una unica iscrizione per appello 13 Esami 2 Prova pratica di programmazione (in aula Taliercio, Assembler + Java), tempo due ore circa Prova scritta di teoria, 5 domande di teoria a risposta aperta, circa 1 ora (esercizio, definizione, dimostrazione, analisi complessità, algoritmo in pseudo codice) Colloquio orale per visione/discussione elaborati e eventuale registrazione voto 14 7