Google Gruppi
Iscriviti a GruppoProva2
Email:
Visita questo gruppo
Iscriviti »
Visita »

Prova uso plug-in Calendar (Edit page):

Settembre 2019
Lunedý Martedý Mercoledý Giovedý Venerdý Sabato Domenica
            01
02 03 04 05 06 07 08
09 10 11 12 13 14 15
16 17 18 19 20 21 22
Introduzione al corso. Un esempio "giocattolo": i numeri di Fibonacci. Algoritmo ricorsivo, albero della ricorsione, equazioni di ricorrenza.
23 24 25
Ancora Fibonacci: analisi algoritmo ricorsivo, algoritmo iterativo. Cenni notazione O. Introduzione algoritmo basato su potenze di matrice.
26 27 28 29
Analisi algoritmo basato su potenze di matrice. Modello di calcolo. Caso peggiore, migliore e medio. Caso di studio: ricerca sequenziale.
30            

Ottobre 2019
Lunedý Martedý Mercoledý Giovedý Venerdý Sabato Domenica
  01 02
Esercitazione
03 04 05 06
Ancora sul caso medio: analisi ricerca sequenziale e binaria. Notazione asintotica O, Omega, Theta.
07 08 09
Delimitazioni inferiori e superiori. Lower bound per l'ordinamento basato su confronti. Esercizi notazione asintotica.
10 11 12 13
InsertionSort, selectionSort, bubbleSort. Un algoritmo ottimo: mergeSort e sua analisi.
14 15 16
Esercitazione
17 18 19 20
Heap binari e heapsort. Rappresentazione posizionale di alberi binari. Ordinamento in loco
21 22 23
Analisi heapify: caso heap non completo. Teorema master: esempi d'uso, dimostrazione.
24 25 26 27
Quicksort: analisi caso peggiore e caso medio. Risoluzione equazioni di ricorrenza per sostituzione.
28 29 30
Esercitazione
31      

Novembre 2019
Lunedý Martedý Mercoledý Giovedý Venerdý Sabato Domenica
        01 02 03
Ordinamento in tempo lineare: intergerSort e bucketSort. Alberi binari di ricerca.
04 05 06
Esercitazione
07 08 09 10
Sospensione didattica
11 12 13
Sospensione didattica
14 15 16 17
Alberi AVL: bilanciamento in altezza, alberi di Fibonacci, calcolo altezza, rotazioni semplici e doppie.
18 19 20
Alberi AVL: insert e delete. Tabelle ad accesso diretto e tabelle hash perfette.
21 22 23 24
Tabelle hash: funzioni hash, uniformitÓ semplice, risoluzione collisioni tramite liste di collisione ed indirizzamento aperto.
25 26 27
Esercitazione
28 29 30  

Dicembre 2019
Lunedý Martedý Mercoledý Giovedý Venerdý Sabato Domenica
            01
Grafi: definizioni fondamentali, rappresentazioni
02 03 04
Grafi: algoritmo visita generica, analisi tempo di esecuzione in funzione della rappresentazione
05 06 07 08
Visite in ampiezza e in profonditÓ (ricorsiva e iterativa). ProprietÓ alberi di copertura, partizione degli spigoli (sia grafi orientati che non)
09 10 11
Esercitazione
12 13 14 15
Lezione
16 17 18
Esercitazione
19 20 21 22
23 24 25 26 27 28 29
30 31          



Edit page