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

Prova uso plug-in Calendar (Edit page):

Settembre 2021
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 2021
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 2021
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 2021
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