Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > Filez > Appunti Algoritmi delle lezioni del Prof. Pighizzini
Pages (6): « 1 [2] 3 4 5 6 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.

Attachment: 5 ottobre 2016 - lezione 3 (parte 1).rar
This has been downloaded 19 time(s).
07-10-2016 14:32
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.

Attachment: 5 ottobre 2016 - lezione 3 (parte2).rar
This has been downloaded 21 time(s).
07-10-2016 17:51
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lem_123
.primate.

User info:
Registered: Jan 2013
Posts: 65 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.



Copiati... aspetto quelli del 7
09-10-2016 21:51
Click Here to See the Profile for lem_123 Click here to Send lem_123 a Private Message Find more posts by lem_123 Add lem_123 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.

Attachment: 7 ottobre 2016 - lezione 4.rar
This has been downloaded 16 time(s).
10-10-2016 16:55
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lem_123
.primate.

User info:
Registered: Jan 2013
Posts: 65 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.


Lezione copiata :)
12-10-2016 00:06
Click Here to See the Profile for lem_123 Click here to Send lem_123 a Private Message Find more posts by lem_123 Add lem_123 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 10 ottobre 2016 - Lezione 5 (parte 1)

La macchina RAM e il suo linguaggio. Esempi.

Attachment: 10 ottobre 2016 - lezione 5 (parte 1).rar
This has been downloaded 15 time(s).
12-10-2016 16:57
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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].

Attachment: 10 ottobre 2016 - lezione 5 (parte 2).rar
This has been downloaded 12 time(s).
12-10-2016 16:59
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lem_123
.primate.

User info:
Registered: Jan 2013
Posts: 65 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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].


copiati
13-10-2016 22:50
Click Here to See the Profile for lem_123 Click here to Send lem_123 a Private Message Find more posts by lem_123 Add lem_123 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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:

Attachment: 12 ottobre 2016 - lezione 6 (parte1).rar
This has been downloaded 15 time(s).
18-10-2016 17:08
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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:

Attachment: 12 ottobre 2016 - lezione 6 (parte2).rar
This has been downloaded 15 time(s).
18-10-2016 17:11
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lem_123
.primate.

User info:
Registered: Jan 2013
Posts: 65 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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:



copiati
19-10-2016 23:43
Click Here to See the Profile for lem_123 Click here to Send lem_123 a Private Message Find more posts by lem_123 Add lem_123 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.

Attachment: 14 ottobre 2016 - lezione 7 (parte1).rar
This has been downloaded 12 time(s).
24-10-2016 15:59
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.

Attachment: 14 ottobre 2016 - lezione 7 (parte2).rar
This has been downloaded 13 time(s).
24-10-2016 16:00
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
lem_123
.primate.

User info:
Registered: Jan 2013
Posts: 65 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 6:48:28 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.

copiati
25-10-2016 21:33
Click Here to See the Profile for lem_123 Click here to Send lem_123 a Private Message Find more posts by lem_123 Add lem_123 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkman13
.arcimaestro.

User info:
Registered: Feb 2004
Posts: 272 (0.04 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 14:00:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 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.

Attachment: 17 ottobre 2016 - lezione 8 (parte1).rar
This has been downloaded 12 time(s).
28-10-2016 17:23
Click Here to See the Profile for darkman13 Click here to Send darkman13 a Private Message Find more posts by darkman13 Add darkman13 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 16:51.    Post New Thread    Post A Reply
Pages (6): « 1 [2] 3 4 5 6 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.044 seconds (83.62% PHP - 16.38% MySQL) con 27 query.