.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)

Appunti Algoritmi delle lezioni del Prof. Pighizzini

Mi dispiace per la calligrafia, ma non ho tempo per trascriverli su un file word

Aggiornerò man mano dello svolgersi delle lezioni..


28 settembre 2016 - Lezione 1
Presentazione del corso.

grazie mille se vuoi li trascrivo io e condividiamo una pagina su drive

Se hai voglia si
Grazie

ecco gli appunti copiati

https://docs.google.com/document/d/...dit?usp=sharing

se in pvt mi mandi la tua email lo condivido così lo puoi modificare anche tu...

Grande

Aspetto con ansia gli appunti della lezione di oggi, grandi!

Se avete bisogno di una mano per trascrivere gli appunti mi rendo disponibile anche io

Originally posted by sasa1993
Se avete bisogno di una mano per trascrivere gli appunti mi rendo disponibile anche io

Il file è troppo grande, l'ho mandato a lem_123 cosi lo trascrive e ve lo posta

NB: manca l'ultimo esempio della lezione. (poca roba)

Originally posted by darkman13
Il file è troppo grande, l'ho mandato a lem_123 cosi lo trascrive e ve lo posta

NB: manca l'ultimo esempio della lezione. (poca roba)

Intanto che lem trascrive posso mandarti il file via mail.. dammela in privato

Ragazzi vi lascio il link così potete mettere anche i commenti.

https://docs.google.com/document/d/...dit?usp=sharing

utilizzate direttamente questo. Ho visto che nella pubblicazione si perdeva la formattazione.

Se ritente che ci siano cose da integrare mandatemi la mail in pvt che vi do i permessi in scrittura

Ragazzi io metto il mio impegno nel copiare gli appunti e sono ben accette tutte le modifiche e i suggerimenti ecc...
Però qualcuno ha fatto un casino ... triplicato le pagine con le stesse cose.
Mettete i commenti punto per punto, riga per riga o scrivetemi una mail, sono dispostissima a modificare tutto ma se modificate il documento controllate di non aver fatto casino...

Ciao a tutti,

scusate il ritardo, domani posto gli appunto di ieri 5 Ottobre.

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.

17 ottobre 2016 - Lezione 8 (parte2)

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

Re: 17 ottobre 2016 - Lezione 8 (parte2)

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

19 ottobre 2016 - Lezione 9

Ordinamento per inserimento. Bubblesort. Ordinamento per fusione (mergesort) e tecnica divide et impera: introduzione

19 ottobre 2016 - Lezione 9

Ordinamento per inserimento. Bubblesort. Ordinamento per fusione (mergesort) e tecnica divide et impera: introduzione

Re: 19 ottobre 2016 - Lezione 9

Originally posted by darkman13
Ordinamento per inserimento. Bubblesort. Ordinamento per fusione (mergesort) e tecnica divide et impera: introduzione

21 ottobre 2016 - Lezione 10

Ordinamento per fusione (mergesort). Numero di confronti, tempo di calcolo, spazio utilizzato

Re: 21 ottobre 2016 - Lezione 10

Originally posted by darkman13
Ordinamento per fusione (mergesort). Numero di confronti, tempo di calcolo, spazio utilizzato

24 ottobre 2016 - Lezione 11(parte1)

Tecnica divide-et-impera. Schema generale. Esempi: calcolo del minimo e massimo in un array di n elementi, moltiplicazione di interi di grandezza arbitraria.

24 ottobre 2016 - Lezione 11(parte 2)

Tecnica divide-et-impera. Schema generale. Esempi: calcolo del minimo e massimo in un array di n elementi, moltiplicazione di interi di grandezza arbitraria.

26 ottobre 2016 - Lezione 12(parte 1)

Tecnica divide-et-impera. Esempio: calcolo del prodotto di matrici quadrate con il metodo di Strassen. Equazioni divide-et-impera: il teorema fondamentale delle ricorrenze

26 ottobre 2016 - Lezione 12(parte 2)

Tecnica divide-et-impera. Esempio: calcolo del prodotto di matrici quadrate con il metodo di Strassen. Equazioni divide-et-impera: il teorema fondamentale delle ricorrenze

Re: 26 ottobre 2016 - Lezione 12(parte 2)

Originally posted by darkman13
Tecnica divide-et-impera. Esempio: calcolo del prodotto di matrici quadrate con il metodo di Strassen. Equazioni divide-et-impera: il teorema fondamentale delle ricorrenze

28 ottobre 2016 - Lezione 13

L'algoritmo di ordinamento quicksort. Calcolo del numero di confronti nel caso peggiore, migliore e in media.

Manca l'ultima parte della dimostrazione!

Re: 28 ottobre 2016 - Lezione 13

Originally posted by darkman13
L'algoritmo di ordinamento quicksort. Calcolo del numero di confronti nel caso peggiore, migliore e in media.

Manca l'ultima parte della dimostrazione!

ciao ragazzi. Ho visto che gli appunti che stavate gentilmente mettendo a disposizione di tutti oramai sono fermi a 1/3(massimo metà) del corso.
quindi rimane incompleto o c'è la possibilità che mettiate perlomeno quelli di novembre?
grazie

Ciao Alexx è che mi sto concentrando sulla parte lab, cmq oggi posto altre due lezioni!

2 novembre 2016 - Lezione 14(PARTE1)

Tipi di dati. Tecniche per la rappresentazione di collezioni di dati: strutture indicizzate e strutture collegate. Liste concatenate e lopo manipolazione (ricerca in liste non ordinate; ricerca, inserimento e cancellazione il liste ordinate). Implementazione di liste mediante array e mediante puntatori. Pile: operazioni fondamentali. Implementazione di pile mediante array.

2 novembre 2016 - Lezione 14(PARTE2)

Tipi di dati. Tecniche per la rappresentazione di collezioni di dati: strutture indicizzate e strutture collegate. Liste concatenate e lopo manipolazione (ricerca in liste non ordinate; ricerca, inserimento e cancellazione il liste ordinate). Implementazione di liste mediante array e mediante puntatori. Pile: operazioni fondamentali. Implementazione di pile mediante array.

4 novembre 2016 - Lezione 15(PARTE1)

Implementazione di pile mediante liste concatenate. Code: operazioni fondamentali. Implementazione di code mediante array (cenni). Implementazione di code mediante liste. Strutture ad albero: introduzione e nomenclatura. Rappresentazioni indicizzate e collegate di strutture ad albero. Visite di alberi: schema di visita generica, visita in ampiezza, visita in profondità.

4 novembre 2016 - Lezione 15(PARTE2)

Implementazione di pile mediante liste concatenate. Code: operazioni fondamentali. Implementazione di code mediante array (cenni). Implementazione di code mediante liste. Strutture ad albero: introduzione e nomenclatura. Rappresentazioni indicizzate e collegate di strutture ad albero. Visite di alberi: schema di visita generica, visita in ampiezza, visita in profondità.

7 novembre 2016 - Lezione 16(parte1)

Alberi binari. Definizione ricorsiva. Visite in ordine anticipato, simmetrico, posticipato. Rappresentazione di alberi generici mediante alberi binari. Rappresentazione di alberi binari mediante nodi con riferimenti ai figli sinistro e destro. Esempi.

7 novembre 2016 - Lezione 16(parte2)

Alberi binari. Definizione ricorsiva. Visite in ordine anticipato, simmetrico, posticipato. Rappresentazione di alberi generici mediante alberi binari. Rappresentazione di alberi binari mediante nodi con riferimenti ai figli sinistro e destro. Esempi.

Re: 7 novembre 2016 - Lezione 16(parte2)

grazie

Originally posted by darkman13
Alberi binari. Definizione ricorsiva. Visite in ordine anticipato, simmetrico, posticipato. Rappresentazione di alberi generici mediante alberi binari. Rappresentazione di alberi binari mediante nodi con riferimenti ai figli sinistro e destro. Esempi.

ciao ragazzi. come è andato algoritmi?

Io lo do a Giugno

eh anche io lo devo studiare molto meglio.
conto anche suoi tuoi appunti perche non ho seguito bene le lezioni in quanto ho prediletto altre materie.
piu che altro per integrare col libro

Certo farò con calma però..
sicuramente prima di giungo

9 novembre 2016 - Lezione 17(1)

Alberi di ricerca. Ricerca, inserimento e cancellazione in alberi di ricerca.

9 novembre 2016 - Lezione 17(2)

Alberi di ricerca. Ricerca, inserimento e cancellazione in alberi di ricerca.

ma sbaglio o sul libro non ci sono tutte ste cose sulle strutture dati? cioè ci sono in modo piu semplificato.

Non ce solo il libro, ci sono altri rif.

Re: 9 novembre 2016 - Lezione 17(2)

Originally posted by darkman13
Alberi di ricerca. Ricerca, inserimento e cancellazione in alberi di ricerca.

il [PF] segnato da pighizzini come riferimento è il libro di java?

11 novembre 2016 - Lezione 18

Alberi di ricerca: profondità minima e massima di un albero contenente n chiavi. Tempo per ricerca, inserimento e cancellazione in alberi di ricerca. Alberi perfettamente bilanciati. Alberi bilanciati (AVL). Profondità minima e massima. Ricerca e inserimento in alberi AVL. Alberi 2-3 (introduzione).

Re: 11 novembre 2016 - Lezione 18

Originally posted by darkman13
Alberi di ricerca: profondità minima e massima di un albero contenente n chiavi. Tempo per ricerca, inserimento e cancellazione in alberi di ricerca. Alberi perfettamente bilanciati. Alberi bilanciati (AVL). Profondità minima e massima. Ricerca e inserimento in alberi AVL. Alberi 2-3 (introduzione).

ciao! stai copiando gli appunti anche sul file condiviso su drive?

null

14 novembre 2016 - Lezione 19

Alberi 2-3: ricerca, inserimento e cancellazione. Dizionari in memoria secondaria. B-alberi: definizione ed esempi. Ricerca di un elemento in un B-albero.

ma secondo voi gli pseudocodici degli alberi bisogna saperli tutti?

16 novembre 2016 - Lezione 20

Inserimento e cancellazione in B-alberi. La struttura dati heap. Rimozione del massimo da uno heap. Costruzione di uno heap. L'algoritmo di ordinamento heapsort. Calcolo del numero di confronti.

hai messo due volte la lezione 20 invece che la 19. grazie

Originally posted by alexx
hai messo due volte la lezione 20 invece che la 19. grazie

li avevo aperti e sono tutte e due del 16 novembre..

altra cosa: ma quindi la riduzione dell'uso di spazio nel quicksort non ce l'avete? bisogna studiarla dal libro del goldwurm.

18 novembre 2016 - Lezione 21

Heapsort: ordinamento in loco di un vettore. Limitazione inferiore al numero di confronti effettuati nel caso peggiore da ogni algoritmo di ordinamento basato su confronti

ciao! per caso hai la parte del rehashing con analisi ammortizzata? grazie

Ciao si, posto con calma più che altro perchè devo dare LAB questo mercoledì, appena finito quello accellero molto il ritmo perchè devo dare poi lo scrito e l'orale.. Abbi pazienza

21 novembre 2016 - Lezione 22

Metodi di ordinamento non basati su confronti diretti tra chiavi. Bucketsort. Radixsort.

fatto ragazzi. grazie per gli appunti, buona fortuna

Ciao Alexx, spero ti siano stati utili? Potresti postare qualche domanda che fa? anche i privato se vuoi

edit

Ti ho scritto in privato se dai un occhio

Grazie per questi appunti raga, li integro coi miei e poi posto un file drive cumulativo per gli studenti futuri
Una domanda mi sorge spontanea: perchè non postare tutti gli appunti del corso ma solo una parte? :<

Originally posted by GorlemZ
Grazie per questi appunti raga, li integro coi miei e poi posto un file drive cumulativo per gli studenti futuri
Una domanda mi sorge spontanea: perchè non postare tutti gli appunti del corso ma solo una parte? :<

Ciao, dato che avevo rimandato l'esame mi ero fermato. li sto completando, poi posto tutto.

https://drive.google.com/open?id=1E...N5SCKoHqlAGZTwE

qui il link drive dei miei appunti di algoritmi, sono in costante aggiornamento.
Il primo che apre il link mi dice se sono correttamente visibili?

Originally posted by GorlemZ
https://drive.google.com/open?id=1E...N5SCKoHqlAGZTwE

qui il link drive dei miei appunti di algoritmi, sono in costante aggiornamento.
Il primo che apre il link mi dice se sono correttamente visibili?

Originally posted by GorlemZ
https://drive.google.com/open?id=1E...N5SCKoHqlAGZTwE

qui il link drive dei miei appunti di algoritmi, sono in costante aggiornamento.
Il primo che apre il link mi dice se sono correttamente visibili?

Originally posted by lem_123
Si vede benissimo il pdf fino a pagina 14..dalla 15 alla 48 sono pagine bianche

Originally posted by GorlemZ
yes è normale li sto aggiornando, abbi fede