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

Prova uso plug-in Calendar (Edit page):

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