Pagina delle lezioni a distanza - A.A. 2019/2020

Lezioni 7-8 del 10 marzo 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=m2ab84928789ba09434ec1fd19a78980c
Numero riunione: 953 346 837
password riunione: qvZdp7Bcy38

Argomenti

Ricorsione

  • funzioni matematiche ricorsive;
  • algoritmi ricorsivi: aspetti principali;
  • ricerca sequenziale: pseudocodice ricorsivo;
  • ricerca binaria: pseudocodice ricorsivo;
  • calcolo dei numeri di Fibonacci.

Esercizi svolti
* esercizi su vettori;
* torri di Hanoi;

Materiale didattico:


Esercitazione 3 del 11 marzo 2020 - ore 11-13 - Prof. Salvo

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=m6a43ffbd7d3e53b8168bff47314c307f
Numero riunione: 953 059 578
password riunione: Nmimek22j5H

Argomenti

  • Rivisitazione di precondizioni, postcondizioni, invarianti rivedendo l'esempio del predecessore.
  • Uso di asserzioni logiche come guida allo sviluppo dei programmi: divisione intera.
  • Funzioni di confronto in TinyC: compareTo.


Esercitazioni 4-5 del 12 marzo 2020 - ore 16-18 - Prof. Salvo

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=m2dcdd86786d9f4a68c7778ec5e6e561f
Numero riunione: 147 787 326
password riunione: SsWXJmEv364

Argomenti

  • Esercizi: Moltiplicazione Egiziana e Massimo Comun Divisore della Maestra.
  • Funzioni: passaggio di parametri.
  • Uso di parametri per comunicare con le funzioni: esempio divRef e nuova versione dell'MCD della maestra che la usa.
  • Puntatori in C.
  • Fenomeni collegati al passaggio di parametri per indirizzo: alias e side-effects.


Lezioni 9-10 del 13 marzo 2020 - ore 9-11 - Prof. Bongiovanni Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=mb3294e45dcb7768792905ed4faac4011
Numero riunione: 143 550 962
password riunione: MrPGMFRR783

Argomenti

Soluzioni delle equazioni di ricorrenza (1)

  • metodo iterativo; esempi
  • metodo di sostituzione; esempi
  • metodo dell'albero; esempi
  • metodo del teorema principale (senza dimostrazione); esempi

Esercizi assegnati (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 11-12 del 17 marzo 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=m49783355a4d36fc79acc7d672689f10b
Numero riunione: 142 608 638
password riunione: PJt2WrJ3d7d

Argomenti

Svolgimento di esercizi sulle equazioni di ricorrenza

Materiale didattico:


Esercitazioni 6-7 del 19 marzo 2020 - ore 16-18 - Prof. Salvo (collegarsi alle 15:45)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=mccafc2de28409776fbf43229f1bc13f9
Numero riunione: 954 995 960
password riunione: Gmd7ueeGj83

Argomenti

  • Passaggio di parametri: call-by-value, attenzione side-effects.
  • Assegnamento parallelo in C. Il problema della funzione myAnd rispetto all'operatore predefinito &&.
  • Ricorsione: versione ricorsive e definizioni induttive. Esempi: somma, moltiplicazione egiziana, Fibonacci.
  • ComplessitÓ computazionale della funzione ricorsiva di Fibonacci. Versione ricorsiva efficiente.
  • Problemi inerentemente ricorsivi: La Torre di Hanoi.


Lezioni 13-14 del 20 marzo 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=mf14951a9aaedcff8e66aa5e0d1ae35ba
Numero riunione: 955 225 989
password riunione: sMEpXRHr963

Argomenti

Il problema dell'ordinamento (1)

  • introduzione al problema dell'ordinamento
  • algoritmo Insertion sort
  • algoritmo Selection sort
  • algoritmo Bubble sort
  • limite inferiore al costo computazionale

Esercizi assegnati (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 15-16 del 24 marzo 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-it/j.php?MTID=mc70c1fe4629babc8c3e564323d7b57a8
Numero riunione: 957 351 414
password riunione: Xg8Me4hkPY3

Argomenti

Il problema dell'ordinamento (2)

  • algoritmo Mergesort e suo costo computazionale

Esercizi svolti (contenuti nelle slide della lezione) Esercizi assegnati (contenuti nelle slide della lezione)


Esercitazioni 8-9 del 25 marzo 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:45)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=m200ee6b24df91b02c1a69c142a614d12
Numero riunione: 140 008 536
password riunione: WJvQjV6Fq85

Argomenti

  • I vettori in linguaggio C. Vettori e puntatori.
  • Il ciclo for e sue relazioni con il while. Esercizio: fare l'==if== senza while (side effects!).
  • Sviluppo di programmi su array con asserzioni logiche: minimo di un vettore.
  • Esonero 2012: il problema del baricentro.
  • scansione ricorsiva di array.


Lezioni 17-18 del 27 marzo 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-it/j.php?MTID=m3db5ba1f720194aaafb9ad9068d3c6c5
Numero riunione: 145 824 861
password riunione: FCpXDweW438

Argomenti

Il problema dell'ordinamento (3)

  • algoritmo quicksort e suo costo computazionale nel caso migliore, peggiore e medio (con dimostrazione)

Esercizi assegnati (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 19-20 del 1 aprile 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-it/j.php?MTID=m98f1313b6a6fa29924bd074ecc90c8cb
Numero riunione: 145 527 107
password riunione: F5msEYmM3x7

Argomenti

Il problema dell'ordinamento (4)

  • struttura dati Heap
  • funzioni Heapify e Buildheap

Esercizio svolto (contenuto nelle slide della lezione su Quicksort)

Materiale didattico:


Esercitazioni 10-11 del 1 aprile 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:45)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=m12d300f6faae8f0ffaeb26c13b69adb4
Numero riunione: 143 856 371
password riunione: mmRApQmc266

Argomenti

  • Il problema del minimo intero libero (esonero 2018). I vettori variabili.
  • Vettori dinamici e allocazione di memoria con malloc e calloc.
  • Aiutino sull'Homework: il problema delle partizioni.

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 21-22 del 3 aprile 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-it/j.php?MTID=mc463a28d927523d6634eae64d0db3656
Numero riunione: 144 230 455
password riunione: 3JiHM7B5QJV

Argomenti

Il problema dell'ordinamento (5)

  • Algoritmi efficienti: heapsort (pseudocodice, esempio e costo computazionale)
  • Algoritmi di ordinamento lineari: counting sort (pseudocodice e costo computazionale); counting sort con dati satellite (pseudocodice e costo computazionale); bucket sort (descrizione generale dell'algoritmo).

Esercizi assegnati (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 23-24 del 7 aprile 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-it/j.php?MTID=mb2655e85536cf1a6082d30d59e6f4ff0
Numero riunione: 149 160 905
password riunione: dhWnQs9PR53

Argomenti

Strutture dati fondamentali (1)

  • insiemi dinamici ed operazioni su di essi
  • implementazione di un insieme dinamico su un vettore non ordinato
  • implementazione di un insieme dinamico su un vettore ordinato
  • la struttura dati lista
  • operazioni elementari su liste: scorrimento, ricerca, inserimento in testa, eliminazione
  • la struttura dati lista doppiamente puntata
  • eliminazione di un elemento dalla lista doppiamente puntata

Esercizi assegnati (contenuti nelle slide della lezione)

Materiale didattico:


Esercitazioni 12-13 dell'8 aprile 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:50)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=me1469de969ac9f75c47e2c0bc062f0b7
Numero riunione: 146 492 223
password riunione: SFmJT8mbX46

Argomenti

  • Esercizio Il problema della generazione delle combinazioni (esonero 2016).
  • Matrici statiche. Percorrere righe, colonne, diagonali. Verifica di un quadrato magico.
  • Allocazione di matrici dinamiche. Generare un quadrato magico.

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 25-26 del 15 aprile 2020 - ore 11-13 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=mf77e5d42a947c18412d7e7f05456ed20
Numero riunione: 146 560 587
password riunione: muX7qirJn37

Argomenti

Strutture dati fondamentali (2)

  • la struttura dati coda e le operazioni enqueue e dequeue
  • la struttura dati coda con prioritÓ e le operazioni enqueue e dequeue
  • la struttura dati pila e le operazioni push e pop
  • funzionamento della pila di sistema (system stack) per la gestione delle chiamate di funzione

Esercizio svolto in classe:

  • Simulare il comportamento di una coda mediante l'uso di due pile (descrizione sintetica della soluzione)

Esercizi assegnati (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 27-28 del 17 aprile 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 9:05; inizio lezione alle 9:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=m8249d009f5d324bd479a3fddc812dfa6
Numero riunione: 140 632 062
password riunione: Kipmz4add75

Argomenti

Strutture dati fondamentali (3)

  • alberi (1)
    • definizione tramite la nozione di grafo
    • caratterizzazione degli alberi
    • alberi binari completi: relazione tra altezza e numero di nodi
    • memorizzazione degli alberi:
      • tramite record e puntatori
      • posizionale
      • tramite vettore dei padri

Esercizi assegnati (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 29-30 del 21 aprile 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 13:50; inizio lezione alle 14:00)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=m3bd5ad11988ba801dbd046a1fbefbbc2
Numero riunione: 147 751 954
password riunione: 2NRyKzufP92

Argomenti

Strutture dati fondamentali (4)

  • alberi (2)
    • visite di alberi: inordine, preordine e postordine
    • pseudocodice ricorsivo
    • costo computazionale tramite equazione di ricorrenza e metodo di sostituzione
    • applicazioni delle visite

Materiale didattico:


Esercitazioni 14-15 del 22 aprile 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:50)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=m7dfaf991c277b29eeefdd9536255b847
Numero riunione: 142 592 041
password riunione: 5gKgdBjJt78 (54543255 from phones and video systems)

Argomenti

  • tipi di dato: record in C (struct). Esempi: anagrafiche, date.
  • Liste in C. Aspetto algebrico e rappresentazione in C a puntatori.
  • Costruttori e distruttori delle liste e implementazione in C. Side-effects.

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 31-32 del 24 aprile 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 9:05; inizio lezione alle 9:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=m10b9c9b235978b7f1e2a3ee165b46d78
Numero riunione: 140 543 633
password riunione: MuJrqWff236

Argomenti

Argomenti

Strutture dati fondamentali (5)

  • alberi (3)
    • ulteriori applicazioni delle visite
    • visita dell'albero per livelli
    • pseudocodice iterativo e suo costo computazionale
  • Esercizi su vettori, code, alberi

Materiale didattico:


Lezioni 33-34 del 28 aprile 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 13:50; inizio lezione alle 14:00)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my/j.php?MTID=m36c3aa22e5d3246ef43301c8b60f8767
Numero riunione: 951 500 411
password riunione: aPG8JBfKX83

Argomenti

Dizionari (1)

  • definizione di dizionario e problematiche associate
  • tabelle ad indirizzamento diretto
  • tabelle hash
  • il problema delle collisioni
  • soluzione al problema delle collisioni tramite liste di trabocco
  • soluzione al problema delle collisioni tramite indirizzamento aperto
    • hashing doppio

Materiale didattico:


Esercitazioni 16-17 del 29 aprile 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:50)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=mf3daa2cc98bb914b01e4837474b9d361
Numero riunione: 149 401 890
password riunione: 5PhQVPDhA26 (57478734 from phones and video systems)

Argomenti

  • Programmazione su liste:
    • aggiunta in coda.
    • concatenazione di liste;
    • reverse di liste;
  • correzione 2ndo esonero 2012: somma successivi;

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 35-36 del 5 maggio 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 14:00; inizio lezione alle 14:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=m66cf5019d516fdfdf5ad2a7cf7ede41c
Numero riunione: 147 945 405
password riunione: AAwGRm9JX33

Argomenti

Dizionari (2)

  • alberi binari di ricerca (1)
    • definizione
    • algoritmo di ricerca e suo costo computazionale
    • algoritmi di ricerca del massimo, minimo, successore e predecessore e loro costo computazionale
    • algoritmo di inserimento e suo costo computazionale
  • esercizi su vettori e alberi (contenuti nelle slide)

Materiale didattico:


Esercitazioni 18-19 del 6 maggio 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:50)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=m7b9e7475648b7107d33dde2f73268ec2
Numero riunione: 142 811 156
password riunione: qRuQjE2JH72 (77875325 from phones and video systems)

Argomenti

  • Programmazione su liste:
    • rimozione di elementi.
    • differenza, fusione tra liste;
  • correzione compiti passati: palindroma, selectSort su liste, dividi tra liste e merge Sort.

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 37-38 del 8 maggio 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 09:00; inizio lezione alle 09:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=m614da2a89f06ae7757b444c4e761f141
Numero riunione: 141 927 359
password riunione: EyVnaK54Yt3

Argomenti

Dizionari (3)

  • alberi binari di ricerca (2)
    • algoritmo di cancellazione e suo costo computazionale
  • alberi Red-Black (1)
    • definizione
    • dimostrazione dell'altezza logaritmica
    • introduzione ai meccanismi di ribilanciamento: cambi di colore e rotazioni
    • pseudocodice della rotazione sinistra
  • esercizi su alberi (contenuti nelle slide)
  • esercizi assegnati (contenuti nelle slide)

Materiale didattico:


Lezioni 39-40 del 12 maggio 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 14:00; inizio lezione alle 14:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=m5acfc5d6846b404b1a9c222a61337d9e
Numero riunione: 959 354 718
password riunione: AaBqFxpP723

Argomenti

Dizionari (4)

  • alberi Red-Black (2)
    • inserzione: operazioni di base; caso 1, caso 2 e caso 3 di riaggiustamento
    • costo delle operazioni di riaggiustamento
  • esercizi assegnati (contenuti nelle slide)

Grafi (1)

  • definizione di grafo, grafo diretto, grafo pesato
  • definizione di passeggiata, cammino, cammino semplice
  • definizione di circuito e ciclo
  • relazione di raggiungibilitÓ e sue caratteristiche
  • definizione di componente connessa
  • definizione di sottografo, sottografo indotto, sottografo ricoprente
  • rappresentazioni in memoria
    • liste di adiacenza

Materiale didattico:


Esercitazioni 20-21 del 13 maggio 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:50)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=mefa6e0f9a82540681195066e7874c629
Numero riunione: 959 788 676
password riunione: StdR733m3aZ (78377336 from phones and video systems)

Argomenti

  • Introduzione agli alberi
    • definizione del tipo in C.
    • costruttori e distruttori. Primi programmi: numero nodi, altezza, peso, uguaglianza.
    • visite, stampe e altri programmi base.
    • il problema del bilanciamento.
  • correzione compiti passati: relazione di prefisso tra alberi, selezione di un cammino.

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 41-42 del 15 maggio 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 9:00; inizio lezione alle 9:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=m5ffab6ca9d959a6173a5141bc6417677
Numero riunione: 950 901 529
password riunione: yvXJqnmx796

Argomenti

Grafi (2)

  • rappresentazioni in memoria
    • matrice di adiacenza
    • matrice di incidenza
    • lista di archi
    • confronto del costo computazionale spaziale e temporale per alcune operazioni elementari
  • aspetti generali delle visite
    • differenza concettuale fra visita in ampiezza e visita in profonditÓ
    • implementazioni possibili: iterativa (tramite coda o pila) e ricorsiva (solo per visita in profonditÓ)
    • definizione di albero di visita
    • archi dell'albero e archi non dell'albero
Compilazione dei questionari OPIS da parte degli studenti

Materiale didattico:


Lezioni 43-44 del 19 maggio 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 14:00; inizio lezione alle 14:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=mce22a187449a72a2d535354419d95b24
Numero riunione: 958 687 128
password riunione: MNsytry2z22

Argomenti

Grafi (3)

  • visita in ampiezza (BFS)
    • pseudocodice della visita in ampiezza
    • esempio di funzionamento della visita in ampiezza
    • costo computazionale della visita in ampiezza
    • proprietÓ degli archi non dell'albero
    • proprieta' della distanza dalla radice

Materiale didattico:


Esercitazioni 22-23 del 20 maggio 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:50)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=mad06164c6478b927d948495e63a73441
Numero riunione: 957 781 066
password riunione: uAujqY3Pp72 (82857937 from phones and video systems)

Argomenti

  • Problemi su alberi
    • sotto-albero, diametro.
    • ricostruire un albero dalle visite.
    • lista dei nodi dalle visite.
  • correzione compiti passati: immersione e shuffle tra liste, nodi al livello k, cammino fino a un elemento x.

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 45-46 del 22 maggio 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 9:00; inizio lezione alle 9:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=mc8c00b449a8b7f4fa3bd7f8451ad33a2
Numero riunione: 113 954 8871
password riunione: 4UrAPKzya37

Argomenti

Grafi (4)

  • visita in profonditÓ (DFS)
    • pseudocodice della visita in profonditÓ
    • costo computazionale della visita in profonditÓ
    • proprietÓ degli archi non dell'albero
    • relazione fra lunghezza dei cammini e numero di archi del grafo
  • algoritmo di Dijkstra (1)
    • la rete Internet Ŕ modellata come un grafo pesato sul quale individuare i cammini di costo minimo
    • cenni storici sull'evoluzione del sistema telefonico e della rete Internet
    • commutazione di circuito vs commutazione di pacchetto

Materiale didattico:


Lezioni 47-48 del 26 maggio 2020 - ore 14-16 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 14:00; inizio lezione alle 14:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=m66ac139c30dace5fbc5752429fad37ae
Numero riunione: 113 521 2520
password riunione: 3kFJ3m429vA

Argomenti

Grafi (5)

  • Algoritmo di Dijkstra (2)
    • cenni sul funzionamento store-and-forward dei router
    • fenomeni che possono modificare i cammini minimi: caduta di linee o di router, congestione
    • descrizione introduttiva dell'algoritmo di Dijkstra
    • pseudocodice dell'algoritmo
    • esempio dettagliato di funzionamento su un grafo pesato
    • costo computazionale dell'algoritmo in funzione dell'implementazione della coda con prioritÓ

Materiale didattico:


Esercitazioni 25-26 del 27 maggio 2020 - ore 11-13 - Prof. Salvo (collegarsi alle 10:50)

Esercitazioni a distanza mediante piattaforma Cisco Webex

Informazioni di accesso

Url per collegamento: https://salvo-321.my.webex.com/salvo-321.my/j.php?MTID=mccd41f1153d195023c08d09f1dd2d721
Numero riunione: 958 469 466
password riunione: Es35kQUUPg4 (37355788 from phones and video systems)

Argomenti

  • 3 perle di Programmazione
    • Calcolo dei Numeri di Ulam.
    • Merge da Vero Programmatore C.
    • Uguaglianza di Vettori a meno di shift (dedicato a E. W. Dijkstra).

  • Slide della lezione: vedi pagina delle dispense.


Lezioni 49-50 del 29 maggio 2020 - ore 9-11 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 9:00; inizio lezione alle 9:15)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=md5405febad0c22d5fb55c8608bede342
Numero riunione: 952 051 872
password riunione: bD3wa8NsRM9

Argomenti

Grafi (6)

  • Algoritmo di Dijkstra (3)
    • dimostrazione per induzione della correttezza dell'algoritmo
  • Esercizi su grafi (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 51-52 del 3 giugno 2020 - ore 11:30-13:30 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforma Cisco Webex (apertura sessione Webex alle 11:15; inizio lezione alle 11:30)

Informazioni di accesso

Url per collegamento: https://giancarlobongiovanni.my.webex.com/giancarlobongiovanni.my-en/j.php?MTID=m4ea4cd4bf7b3ab965eda5fdab1df1703
Numero riunione: 163 266 2794
password riunione: Sdu27J2Z7CM

Argomenti

Esercizi (contenuti nelle slide della lezione)

Materiale didattico:


Lezioni 53-54 del 5 giugno 2020 - ore 9:00-11:00 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforme Zoom, Exam.net e SEB (apertura sessione Zoom alle 8:45; inizio lezione alle 9:00)

Argomenti

Configurazione ed uso degli strumenti necessari alla partecipazione agli esami scritti:

  • Applicativo Zoom di videoconferenza
  • Applicativo SEB (Secure Execution Browser)
  • Piattaforma Exam.net per esami a distanza

La lezione si Ŕ svolta a canali congiunti, con la partecipazione di tutti e tre i docenti dell'insegnamento. Sono stati convocati 51 studenti, divisi in due gruppi successivi. Matricole degli studenti convocati:

1554534, 1645866, 1753105, 1758896, 1761002, 1767506, 1788062, 1795862, 1796172, 1796374, 1805741, 1810744, 1815249, 1816738, 1836519, 1836869, 1843395, 1843714, 1844174, 1846742, 1847240, 1848628, 1851031, 1851728, 1852791, 1853113, 1853596, 1854317, 1854851, 1856213, 1856340, 1857597, 1859130, 1859234, 1860197, 1861374, 1862498, 1862911, 1862983, 1863521, 1864575, 1867362, 1868304, 1868535, 1869636, 1869657, 1869694, 1873376, 1873670, 1873889, 1874266,

Hanno partecipato 40 studenti.


Lezioni 55-56 del 9 giugno 2020 - ore 14:00-16:00 - Prof. Bongiovanni

Lezioni a distanza mediante piattaforme Zoom, Exam.net e SEB (apertura sessione Zoom alle 13:45; inizio lezione alle 14:00)

Argomenti

Configurazione ed uso degli strumenti necessari alla partecipazione agli esami scritti:

  • Applicativo Zoom di videoconferenza
  • Applicativo SEB (Secure Execution Browser)
  • Piattaforma Exam.net per esami a distanza

La lezione si Ŕ svolta a canali congiunti, con la partecipazione di tutti e tre i docenti dell'insegnamento. Sono stati convocati 54 studenti (tutti diversi da quelli convocati il 5 giugno 2020), divisi in due gruppi successivi. Matricole degli studenti convocati:

673578, 675603, 1340625, 1709928, 1745364, 1758998, 1762049, 1785164, 1793336, 1794783, 1808399, 1818614, 1841232, 1843685, 1843882, 1844494, 1844563, 1844593, 1844881, 1845270, 1845891, 1846710, 1847231, 1847231, 1847570, 1849251, 1849432, 1852166, 1852646, 1852856, 1853411, 1854239, 1854580, 1855023, 1855071, 1855107, 1855892, 1855975, 1857204, 1859259, 1859485, 1863974, 1868647, 1870774, 1872067, 1872550, 1872594, 1872908, 1872908, 1873160, 1873171, 1873568, 1873692, 1874927

Hanno partecipato 50 studenti.


Lezione 57 del 12 giugno 2020 - ore 9:00-10:00 - Prof. Bongiovanni

Lezione a distanza mediante piattaforme Zoom, Exam.net e SEB (apertura sessione Zoom alle 8:45; inizio lezione alle 9:00)

Argomenti

Configurazione ed uso degli strumenti necessari alla partecipazione agli esami scritti:

  • Applicativo Zoom di videoconferenza
  • Applicativo SEB (Secure Execution Browser)
  • Piattaforma Exam.net per esami a distanza

La lezione si Ŕ svolta a canali congiunti. Sono stati convocati 13 studenti che per ragioni varie non avevano potuto partecipare alle simulazioni d'esame precedenti. Matricole degli studenti convocati:

673578, 1745364, 1753105, 1761002, 1805741, 1846742, 1848628, 1859208, 1867931, 1868932, 1871655, 1872908, 1919823

Hanno partecipato 7 studenti.


-- Giancarlo Bongiovanni - 2020-03-10


This topic: Infogen > WebHome > DiarioDelleLezioni > PaginaDelleLezioniADistanza
Topic revision: r80 - 2020-06-12 - GiancarloBongiovanni
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback