Risultati prova scritta del 20 Settembre 2010

Elenco degli studenti che hanno superato la prova scritta del 20 Settembre 2010 e che pertanto sono ammessi alla prova di laboratorio del 22 Settembre.

9mrc0...................25
Butterfly...............23
cildintime..............28
GIANNA..................23
FANTANTONIO.............26
NOSIROLO................18
PSEUDONIMO1.............18
tony....................18

Risultati della prova scritta del 16/7/2010

Elenco degli studenti che hanno superato la prova scritta del 16 Luglio 2010 e che pertanto sono ammessi alla prova di laboratorio del 21 Giugno.

Cirdan, 30
Cremonina, 16
Dark Swan, 19
Elnozor, 24
Fiorentini, 20
Guybrush, 19
Noce, 18
Pelata, 19
Red Jens, 18
Ryuzaki, 18

Risultati della prova scritta del 17/6/2010

Elenco degli studenti che hanno superato la prova scritta del 17 Giugno 2010 e che pertanto sono ammessi alla prova di laboratorio del 22 Giugno.

- AC/DC............24
- Elle.............18
- Gallozzi.........30
- Giovannotti......22
- Matt. Murdock....30
- Podda............28
- qmrc0............22
- Tolo.............30

Primo appello sessione estiva

E' stata attivata la prenotazione per lo scritto di giugno sul Totem.

Si ricorda che la prenotazione allo scritto e' obbligatoria.

Fine lezioni

Oggi si e' svolta l'ultima lezione del corso. Grazie per l'attenzione ed in bocca al lupo per l'esame.

Lezione del 31/5/2010

Ancora sul ri-bilanciamento di alberi AVL a seguito dell'inserimento di un nodo. Esercizi: come ricalcolare le altezze dei sottoalberi di un ABR a seguito dell'inserimento di un nuovo nodo.

Lezione del 26/5/2010

Alberi binari di ricerca (ABR): codice della funzione di inserimento; cancellazione di un nodo. Mantenere il bilanciamento degli ABL con gli alberi AVL: ribilanciamento di un albero AVL dopo una operazione di modifica dell'albero.

Lezione del 24/5/2010

Alberi binari di ricerca (ABR): funzioni di ricerca generica, ricerca minimo ed inserimento; rappresentazione in C degli ABR; codice per ricerca generica e ricerca minimo.

Lezione del 17/5/2010

Ricerca binaria su un vettore ordinato: algoritmo di complessita' logaritmica nel numero di elementi del vettore; limite inferiore sulla complessita', ovvero ottimalita' dell'algoritmo di ricerca binaria.

Avviso

In occasione della settimana di mobilitazione degli Atenei Italiani contro il DDL Gelmini, e' stata deliberata la sospensione della didattica nei giorni 18 e 19 maggio. Pertanto La lezione del 19/5 non si svolgera' e verra' recuperata a Giugno.

Avviso

Il ricevimento studenti di oggi (17/5) non si terra'.

Lezione del 12/5/2010

Esercizi: riparazione dello Heap dopo la modifica del peso di un suo nodo (codice della funzione al termine del post); confronto tra stringhe.

Codice della funzione heapModify proposto dallo studente Fabio Durastante.

/*La funzione prende in input l'Heap H, 
il numero del nodo da modificare 
e il suo nuovo peso. */
Heap heapModify(Heap H, int u, int e){
 if(u>H.n||u==0) return H;
 /* si porta il nodo verso la radice */
 if(H.v[u]>e){ 
  H.v[u]=e; 
  while( u>1 && H.v[u]<H.v[u/2]){ 
   swap(&(H.v[u]),&(H.v[u/2]));
   u=u/2;
  }
  return H;
 }
 if(H.v[u]<e){
  /* ... altrimenti si porta il nodo
  verso le fogli */
  H.v[u]=e; 
  while(2*u+1<=H.n &&(H.v[u]>H.v[2*u]||H.v[u]>H.v[2*u+1])){ 
   if(H.v[2*u]<H.v[2*u+1]){
    swap(&(H.v[u]),&(H.v[2*u]));
    u=2*u;
   } else{
    swap(&(H.v[u]),&(H.v[2*u+1]));
    u=2*u+1;
   }
  }
  if(2*u<H.n && H.v[u]>H.v[2*u])
   swap(&(H.v[u]),&(H.v[2*u]));
  return H;
 }
 /* ... non occorre nessuna modifica. */
 H.v[u]=e;
 return H;
}

Lezione del 3/5/2010

Esercizi: Rappresentazione della coda con liste circolari doppiamente linkate; Inversione di una lista.

Lezione del 10/5/2010

Rappresentazione degli Heap con vettore: implementazione in C delle funzioni di accesso e cancellazione del minimo, inserimento di un nuovo elemento. L'algoritmo di ordinamento ottimo Heap-Sort.

Lezione del 5/5/2010

Code con priorita' ed Heap: operazioni di inserimento e cancellazione del minimo dall'heap in tempo logaritmico nella dimensione della struttura.

Lezione del 28/04/2010

La struttura dati Coda: implementazione dell'operatore di inserimento. Utilizzo della coda nell'algoritmo di visita di grafi per rappresentare l'insieme dei nodi aperti: visita in ampiezza. I cammini nell'albero di visita in ampiezza dal nodo di partenza della visita sono cammini minimi nel grafo visitato.

Lezione del 26/04/2010

La struttura dati Pila: operatori ed impatto sull'algoritmo di visita dei grafi (visita in profondita'). La struttura dati Coda: implementazione degli operatori di lettura, cancellazione e test di coda vuota.

Lezione del 21/04/2010

Gli alberi. Algoritmo di visita dei grafi: correttezza dell'algoritmo e considerazioni sulla complessita', albero di visita.

Lezione del 19/04/2010

Algoritmo per la verifica della connessione di un grafo che fa uso del calcolo delle potenze della matrice di adiacenza: costo computazionale. Le matrici in C ed utilizzo per la rappresentazione dei grafi. Implementazione in C dell'algoritmo di verifica della connessione.

Lezione del 14/04/2010

Risoluzione in classe della prova scritta dell'8 Luglio 2009.

Grafi: definizioni preliminari. Rappresentazione con matrici di adiacenza.

Lezione del 12/04/2010

Risoluzione in classe della prova scritta del 14 Settembre 2009.

Lezione del 7/4/2010

Implementazione in C degli operatori di gestione di liste:inserimento e cancellazione di un elemento dalla lista. La funzione di libreria free per la disallocazione della memoria. Complessita' computazionale delle funzioni viste.

Lezione del 31/3/2010

Implementazione in C degli operatori di gestione di liste: primo elemento della lista; dimensione della lista; estrazione di sottolista. La funzione di libreria malloc per l'allocazione dinamica della memoria.

Lezione del 29/3/2010

La struttura dati lista: definizione astratta degli operatori. Verso una implementazione in linguaggio C: i puntatori.

Lezione del 24/3/2010

Limite inferiore sul numero di confronti che deve eseguire un algoritmo di ordinamento basato su confronti. Ordinare contando, l'algoritmo countingSort: correttezza, complessita' pseudo-lineare e implementazione in C.

Lezione del 22/3/2010

L'algoritmo mergeSort: correttezza, costo computazionale e implementazione in C.

Lezione del 17/3/2010

Stima del numero di operazioni eseguite dall'algoritmo insertion sort nel caso peggiore. Implementazione in C dell'algoritmo. Complessita' computazionale asintotica nel caso peggiore. Notazioni O, Omega e Theta.

Ordinare un vettore composto da due meta' gia' ordinate: l'algoritmo merge.

Lezione del 15/3/2010

Il problema dell'ordinamento: algoritmo di verifica dell'ordinamento di un vettore e suo costo computazionale. Algoritmi di costo esponenziale. L'algoritmo di ordinamento basato su l'inserimento e la sua correttezza.

Lezione del 10/3/2010

Introduzione al C (cont.): Funzioni, passaggio di argomenti per valore, i vettori come argomento di funzione, variabili locali e globali, prototipi di funzioni; Le struct, definizione di tipi con typedef; Il processo di compilazione e le librerie esterne.

Lezione del 8/3/2010

Introduzione al C (cont.): Operatori logici e relazionali; array; caratteri e stringhe; cenni sull'input ed output (funzioni di libreria printf e scanf).

Dispense del corso

E' possibile scaricare il pdf delle dispense del corso dalla sezione Materiale didattico. Si prega di segnalare eventuali errori o imprecisioni.

Lezione del 3/3/2010

Rappresentazione binaria dei numeri razionali a virgola fissa e a virgola mobile; Rappresentazione dei caratteri (codice ASCII); I linguaggi di programmazione ad alto livello.

Introduzione al C: un primo programma, le variabili, tipi di dati numerici e conversioni, operatori aritmetici e di assegnazione, strutture di controllo del flusso del programma (while e if...else).

Lezione del 1/3/2010 (Prima lezione a.a. 2009-2010)

Descrizione di un algoritmo; Macchina di Von Neumann; Il linguaggio macchina e codifica binaria delle istruzioni; Il linguaggio assembly e l'assemblatore (assembler); Codifica binaria degli interi, converisone decimale-binario e binario-decimale.

Risultati della prova scritta del 1 Febbraio 2010

I seguenti studenti hanno superato la prova scritta del 1/2/2010. Vengono indicati i nickname con relativa votazione.

- jeja->info...............14
- scarsella................15
- andrea chimi.............26
- davig....................17
- braconi..................14

Gli studenti del primo anno che hanno superato la prova potranno sostenere lo scritto di Laboratorio di Calcolo 1 del 4/2 mentre quelli degli anni successivi potranno accedere alla prova orale di Informatica 1 del 10/2.

Non c'e' bisogno di prenotarsi per le altre prove.

Appello sessione invernale

Sono state attivate le iscrizioni per l'appello di febbraio. Gli studenti del primo anno devono registrarsi allo scritto di Informatica 1 e Laboratorio di Calcolo 1, mentre quelli degli anni successivi allo scritto di Informatica 1. Superato lo scritto, i primi potranno sostenere la prova pratica (Laboratorio di Calcolo 1) e poi la prova orale, mentre i secondi potranno accedere direttamente alla prova orale.

Importante: L'iscrizione e' obbligatoria (Totem).