Corso di Fondamenti di Informatica 2 e Architettura degli Elaboratori

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:
[email protected]
Telefono dipartimento:
049 827 7651
Ricevimento studenti:
giovedì mattina ore 10-12
su appuntamento via e-mail
al DEI , Via Gradenigo 6/a, Padova
2
1
Contattare il Docente De Poli
Ricevimento studenti:
il mercoledì mattina ore 10-12
al DEI , Via Gradenigo 6/a, Padova
Telefono dipartimento:
049 827 7631
Posta elettronica (da usare solo quando indispensabile):
[email protected]
3
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
4
2
Programma del Corso (2)
Architettura degli Elaboratori
Architettura macchina MIPS.
Set istruzioni. Assembler 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.
5
Programma del Corso (3)
Circuiti logici di base (ing. G. D’Incà)
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
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: 14 – 17.45
Turno 2, il lunedì orario: 8.15 -12.00 (dal 30 gen.)
Ripartizione studenti nei turni: su bacheche elettroniche
Utilizzo del sito web : www.dei.unipd.it/corsi/fi2ae
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: 14 – 17.45
Turno 2, il lunedì orario: 8.15 -12.00 (dal 30 gen.)
Ripartizione studenti nei turni: su bacheche elettroniche
Utilizzo del sito web : www.dei.unipd.it/corsi/fi2ae
per testo e codice esercitazione
Partecipazione attiva importante ai fini dell'esame
8
4
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
www.dei.unipd.it/corsi/fi2ae
Sezione riservata del sito :
account: studentefi2ae
passwd: deifi2ae
10
5
Testo per Architettura dei Calcolatori
D. A. Patterson, J. L. Hennessy, Computer Organization and
Design: the hardware/software interface,
J. Morgan Kaufmann Pub., 2005.
11
Testo per Algoritmi e Strutture Dati
M.T. Goodrich, R. Tamassia, Data Structures and Algoritms in
Java , 4th edition, John Wiley, 2006
12
6
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