.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=25)
-- Appunti Algoritmi delle lezioni del Prof. Pighizzini (http://www.dsy.it/forum/showthread.php?threadid=44077)

5 ottobre 2016 - Lezione 3 (parte 1)

Esempio: differenti algoritmi per calcolo dei numeri di Fibonacci (mediante formula di Binet, algoritmo ricorsivo, algoritmo iterativo). Discussione sui tempi di calcolo e sulla qunatità di memoria utilizzati dagli algoritmi. Uso delle notazioni asintotiche.

NB: l'esempio si trova anche sul libro
NB": l'allegato è solo la prima metà della lezione.

5 ottobre 2016 - Lezione 3 (parte 2)

Esempio: differenti algoritmi per calcolo dei numeri di Fibonacci (mediante formula di Binet, algoritmo ricorsivo, algoritmo iterativo). Discussione sui tempi di calcolo e sulla qunatità di memoria utilizzati dagli algoritmi. Uso delle notazioni asintotiche.

Re: 5 ottobre 2016 - Lezione 3 (parte 2)

Originally posted by darkman13
Esempio: differenti algoritmi per calcolo dei numeri di Fibonacci (mediante formula di Binet, algoritmo ricorsivo, algoritmo iterativo). Discussione sui tempi di calcolo e sulla qunatità di memoria utilizzati dagli algoritmi. Uso delle notazioni asintotiche.

7 ottobre 2016 - Lezione 4

Calcolo dei numeri di Fibonacci utilizzando le potenze di matrici. Confronto tra i vari algoritmi presentati per i numeri di Fibonacci.

NB: manca la macchina RAM: introduzione, in quanto la riprende in modo esaustivo nella lezione di oggi, quindi ai prossimi appunti.

Re: 7 ottobre 2016 - Lezione 4

Originally posted by darkman13
Calcolo dei numeri di Fibonacci utilizzando le potenze di matrici. Confronto tra i vari algoritmi presentati per i numeri di Fibonacci.

NB: manca la macchina RAM: introduzione, in quanto la riprende in modo esaustivo nella lezione di oggi, quindi ai prossimi appunti.

10 ottobre 2016 - Lezione 5 (parte 1)

La macchina RAM e il suo linguaggio. Esempi.

10 ottobre 2016 - Lezione 5 (parte 2)

La macchina RAM e il suo linguaggio. Esempi.
Per la macchina RAM e i criteri di costo si veda [BG, paragrafo 3.1] e [DFI, paragrafo 2.1].

Re: 10 ottobre 2016 - Lezione 5 (parte 2)

Originally posted by darkman13
La macchina RAM e il suo linguaggio. Esempi.
Per la macchina RAM e i criteri di costo si veda [BG, paragrafo 3.1] e [DFI, paragrafo 2.1].

12 ottobre 2016 - Lezione 6 parte 1

La macchina RAM e il suo linguaggio: ulteriori esempi. Criterio di costo uniforme e logaritmico. Principali notazioni asintotiche.
Materiale di riferimento per le lezioni 5 e 6:

12 ottobre 2016 - Lezione 6 parte 2

La macchina RAM e il suo linguaggio: ulteriori esempi. Criterio di costo uniforme e logaritmico. Principali notazioni asintotiche.
Materiale di riferimento per le lezioni 5 e 6:

Re: 12 ottobre 2016 - Lezione 6 parte 2

Originally posted by darkman13
La macchina RAM e il suo linguaggio: ulteriori esempi. Criterio di costo uniforme e logaritmico. Principali notazioni asintotiche.
Materiale di riferimento per le lezioni 5 e 6:

14 ottobre 2016 - Lezione 7 (parte1)

Costo di algoritmi e complessità di problemi: delimitazioni inferiori e superiori. Analisi nel caso peggiore e nel caso medio. Tempo polinomiale rispetto a tempo esponenziale Ricerca sequenziale. Ricerca dicotomica (o binaria) ricorsiva.

14 ottobre 2016 - Lezione 7 (parte2)

Costo di algoritmi e complessità di problemi: delimitazioni inferiori e superiori. Analisi nel caso peggiore e nel caso medio. Tempo polinomiale rispetto a tempo esponenziale Ricerca sequenziale. Ricerca dicotomica (o binaria) ricorsiva.

Re: 14 ottobre 2016 - Lezione 7 (parte2)

Originally posted by darkman13
Costo di algoritmi e complessità di problemi: delimitazioni inferiori e superiori. Analisi nel caso peggiore e nel caso medio. Tempo polinomiale rispetto a tempo esponenziale Ricerca sequenziale. Ricerca dicotomica (o binaria) ricorsiva.

17 ottobre 2016 - Lezione 8 (parte1)

Ricerca dicotomica ricorsiva: analisi del numero dei confronti e dello spazio utilizzato. Ricerca dicotomica iterativa. Il problema dell'ordinamento: introduzione. Ordinamento per selezione.