Tutorato di Fondamenti di Informatica TUTOR: DAVIDE GHIANI, GIULIA ORRU

Transcript

1 Tutorato di Fondamenti di Informatica PROFESSORE: GIAN LUCA MARCIALIS TUTOR: DAVIDE GHIANI, GIULIA ORRU

2 Organizzazione Informazioni di contatto: Davide Ghiani Giulia Orrù Orario tutorati: Giovedì 15.00/17.00 Aula 1

3 Quesiti indirizzamento memoria In un modulo di memoria le parole sono indirizzate da 32 bit. Quante parole sono indirizzabili? 3

4 Quesiti indirizzamento memoria In un modulo di memoria le parole sono indirizzate da 32 bit. Quante parole sono indirizzabili? 2³²=

5 Quesiti indirizzamento memoria L indirizzo 2⁶⁴+1 appartiene ad una parola presente in memoria? 5

6 Quesiti indirizzamento memoria L indirizzo 2⁶⁴+1 appartiene ad una parola presente in memoria? No, con 32 bit gli indirizzi vanno da 0 a 2³²-1 6

7 Quesiti indirizzamento memoria Si supponga che ciascuna parola sia di 64 bit. Considerando l indirizzamento del punto precedente, esprimere la dimensione della memoria in GB. 7

8 Quesiti indirizzamento memoria Si supponga che ciascuna parola sia di 64 bit. Considerando l indirizzamento del punto precedente, esprimere la dimensione della memoria in GB. (2³²) * 64/(8*1024*1024*1024)=32GB 8

9 Quesiti indirizzamento memoria Si consideri una memoria RAM costituita da 1024 parole. Se il tempo di accesso alla parola di indirizzo 0 è 40 ns, si indichi il tempo di accesso complessivo alla sequenza di indirizzi: 5, 45, 1018, 1, 0, *6=240 ns RAM: memoria volatile caratterizzata dal permettere l'accesso diretto a qualunque indirizzo di memoria con lo stesso tempo di accesso 9

10 Esercizi SQL AEROPORTO (Città, Nazione, NumPiste) VOLO (IdVolo, GiornoSett, CittàPart, OraPart, CittàArr, OraArr, TipoAereo) AEREO (TipoAereo, NumPasseggeri, QtaMerci) Trovare le città da cui partono voli diretti a Roma, ordinate alfabeticamente.

11 Esercizi SQL AEROPORTO (Città, Nazione, NumPiste) VOLO (IdVolo, GiornoSett, CittàPart, OraPart, CittàArr, OraArr, TipoAereo) AEREO (TipoAereo, NumPasseggeri, QtaMerci) Trovare le città da cui partono voli diretti a Roma, ordinate alfabeticamente. SELECT DISTINCT CittàPart FROM VOLO WHERE CittàArr= Roma ORDER BY CittàPart

12 Esercizi SQL Trovare matricola e cognome degli impiegati che guadagnano più di 50.

13 Esercizi SQL Trovare matricola e cognome degli impiegati che guadagnano più di 50. SELECT Matricola, Cognome FROM impiegato WHERE Stipendio > 50

14 Esercizi SQL Trovare cognome e stipendio degli impiegati che lavorano a Roma.

15 Esercizi SQL Trovare cognome e stipendio degli impiegati che lavorano a Roma. SELECT Cognome, Stipendio FROM impiegato, dipartimento WHERE Dipartimento=Codice AND Sede= Roma

16 Esercizi SQL Trovare i nomi dei progetti con bilancio maggiore di 100 e i cognomi degli impiegati che lavorano su di essi.

17 Esercizi SQL Trovare i nomi dei progetti con bilancio maggiore di 100 e i cognomi degli impiegati che lavorano su di essi. SELECT Nome, Cognome FROM impiegato, progetto, partecipazione WHERE Sigla = Progetto AND Matricola = Impiegato AND Bilancio > 100 ORDER BY Nome

18 Selection Sort

19 def swap(a, x, y): temp = A[x] A[x] = A[y] A[y] = temp Selection Sort in Python def selectionsort(lista): for i in range(len(lista)): minimo = i for k in range(i+1, len(lista)): if lista[k] < lista[minimo]: minimo = k swap(lista, minimo, i)

20 Ricerca lineare (alternativa a if item in my_list) def linearsearch(item,my_list): found = False position = 0 while position < len(my_list) and not found: if my_list[position] == item: found = True position = position + 1 return found def linearsearch(item,my_list): for e in my_list: if item==e: return True return False def linearsearch(item,my_list): for e in my_list: if item==e: SBAGLIATO! return True else: return False