Corso di Fondamenti di Informatica 2 e Architettura - DEI

Corso di
Fondamenti di Informatica 2 e
Architettura degli Elaboratori
Per corsi di laurea in
Ingegneria
Automazione e Telecomunicazioni
Prof. Girolamo Gradenigo
Contattare il Docente
Posta elettronica:
[email protected]
Telefono dipartimento:
049 827 7651
Ricevimento studenti:
giovedì mattina ore 10-11.45
su appuntamento via e-mail
al DEI , Via Gradenigo 6/a, Padova
2
1
Programma del Corso (1)
Strutture Dati e Algoritmi
Richiami di Java e Java 5
Liste semplici e doppie, Sequenza, Posizione, Iteratore
Tree, Binary Tree,
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
3
Programma del Corso (2)
Architettura degli Elaboratori
Architettura macchina MIPS.
Set istruzioni. Simulatore SPIM.
Direttive, chiamate a sistema.
Chiamate a procedura.
Linguaggio macchina.
Rappresentazione numeri interi e floating point.
L'Unità Centrale di Elaborazione (parte iniziale)
Implementazione hardware della ALU.
4
2
Programma del Corso (3)
Circuiti logici di base (ing. Amalia de Goetzen )
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.
5
Lezioni in laboratorio
Iscrizione laboratorio entro mercoledì 17/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 giovedi’ orario: 14 – 17.30
• matricole terminanti 0-6
Turno 2, il lunedì orario: 8.15 -12.00 (dal 22 gen.)
• matricole terminanti 7-9
Utilizzo del sito web : www.dei.unipd.it/corsi/fi2ae
per testo e codice esercitazione
Partecipazione attiva importante ai fini dell'esame
6
3
Aula Taliercio
Attenzione
passaggio
pedonale !
Ex. Fiat
via Venezia, 13
DEI
7
Materiale Didattico
Libri di Testo
Sito web
Saranno disponibili le trasparenze nel sito del corso
www.dei.unipd.it/corsi/fi2ae
Sezione riservata del sito :
account: studentefi2ae
passwd: deifi2ae
8
4
Testo per Algoritmi e Strutture Dati
M.T. Goodrich, R. Tamassia, Data Structures and Algoritms in
Java , 4th edition, John Wiley, 2006
9
Testo per Architettura dei Calcolatori
David A. Patterson, John L. Hennessy
STRUTTURA E PROGETTO DEI CALCOLATORI
L'INTERFACCIA HARDWARE-SOFTWARE
Zanichelli, 2006
Traduzione italiana di:
D. A. Patterson, J. L. Hennessy, Computer
Organization and Design: the hardware/software
interface,
J. Morgan Kaufmann Pub., 2005.
10
5
Esami
1
Due appelli nella sessione fine corso ( vedi sito DEI )
Le date del colloquio orale verranno comunicate al momento dello
scritto
Un appello straordinario ad inizio luglio
Due appelli di recupero a settembre
Ad ogni appello si parte da zero
Iscriversi per tempo alle bacheche elettroniche
Una unica iscrizione per appello
11
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
12
6