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

Prova uso plug-in Calendar (Edit page):

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