Algoritmi e strutture dati/Appunti/2003-2004 - Cronologia

Walter il 21:49, 22 set 2010

2010-09-22T21:49:14Z

173.234.43.66: ha4Bos eixdbxqqqozd, [url=http://fwxrkkimrcmn.com/]fwxrkkimrcmn[/url], [link=http://zjmgdfqygdxq.com/]zjmgdfqygdxq[/link], http://rqojgsurngdq.com/

2010-09-22T21:06:32Z

ha4Bos <a href="http://eixdbxqqqozd.com/">eixdbxqqqozd</a>, [url=http://fwxrkkimrcmn.com/]fwxrkkimrcmn[/url], [link=http://zjmgdfqygdxq.com/]zjmgdfqygdxq[/link], http://rqojgsurngdq.com/

Walter: Riportata alla revisione precedente da 89.250.19.211

2010-09-16T10:01:48Z

Riportata alla revisione precedente da 89.250.19.211

Walter: Riportata alla revisione precedente da Walter

2010-09-16T09:57:33Z

Riportata alla revisione precedente da Walter

89.250.19.211: 7BlUNI hcenzzacyaur, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/

2010-09-15T21:41:28Z

7BlUNI <a href="http://hcenzzacyaur.com/">hcenzzacyaur</a>, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/

Walter: Riportata alla revisione precedente da 122.160.118.150

2010-09-13T08:14:57Z

Riportata alla revisione precedente da 122.160.118.150

217.196.17.82: 3WE8OS rerznvgoyehs, [url=http://vithzkdbuctn.com/]vithzkdbuctn[/url], [link=http://irbletlvjgce.com/]irbletlvjgce[/link], http://xeattmyshznf.com/

2010-09-10T19:14:07Z

3WE8OS <a href="http://rerznvgoyehs.com/">rerznvgoyehs</a>, [url=http://vithzkdbuctn.com/]vithzkdbuctn[/url], [link=http://irbletlvjgce.com/]irbletlvjgce[/link], http://xeattmyshznf.com/

122.160.118.150: PE6nAC kpyojpjtxzaa, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/

2010-09-09T09:13:34Z

PE6nAC <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/

81.208.36.87: firefox spaginava

2007-03-08T08:39:25Z

firefox spaginava

Yoruno: /* LEZIONE 22di42 del 20/Novembre/2003 */

2006-10-03T17:42:00Z

‎LEZIONE 22di42 del 20/Novembre/2003

@@ Riga 1 943: / Riga 1 943: @@
 - Pag 199 nel programma FREE-OBJECT free[x] = x è sbagliato. Si sostituisce con free = x
 - Pag 191 della procedura DEQUEUE nella riga 2. If head (q) == lunghezza q
-- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/7BlUNI  <a href="http://hcenzzacyaur.com/">hcenzzacyaur</a>, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/ha4Bos  <a href="http://eixdbxqqqozd.com/">eixdbxqqqozd</a>, [url=http://fwxrkkimrcmn.com/]fwxrkkimrcmn[/url], [link=http://zjmgdfqygdxq.com/]zjmgdfqygdxq[/link], http://rqojgsurngdq.com/
+- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore…

@@ Riga 1 943: / Riga 1 943: @@
 - Pag 199 nel programma FREE-OBJECT free[x] = x è sbagliato. Si sostituisce con free = x
 - Pag 191 della procedura DEQUEUE nella riga 2. If head (q) == lunghezza q
-- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/7BlUNI  <a href="http://hcenzzacyaur.com/">hcenzzacyaur</a>, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/
+- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/7BlUNI  <a href="http://hcenzzacyaur.com/">hcenzzacyaur</a>, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/ha4Bos  <a href="http://eixdbxqqqozd.com/">eixdbxqqqozd</a>, [url=http://fwxrkkimrcmn.com/]fwxrkkimrcmn[/url], [link=http://zjmgdfqygdxq.com/]zjmgdfqygdxq[/link], http://rqojgsurngdq.com/

@@ Riga 1 943: / Riga 1 943: @@
 - Pag 199 nel programma FREE-OBJECT free[x] = x è sbagliato. Si sostituisce con free = x
 - Pag 191 della procedura DEQUEUE nella riga 2. If head (q) == lunghezza q
-- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/
+- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/7BlUNI  <a href="http://hcenzzacyaur.com/">hcenzzacyaur</a>, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/

@@ Riga 1 943: / Riga 1 943: @@
 - Pag 199 nel programma FREE-OBJECT free[x] = x è sbagliato. Si sostituisce con free = x
 - Pag 191 della procedura DEQUEUE nella riga 2. If head (q) == lunghezza q
-- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/7BlUNI  <a href="http://hcenzzacyaur.com/">hcenzzacyaur</a>, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/
+- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/

@@ Riga 1 943: / Riga 1 943: @@
 - Pag 199 nel programma FREE-OBJECT free[x] = x è sbagliato. Si sostituisce con free = x
 - Pag 191 della procedura DEQUEUE nella riga 2. If head (q) == lunghezza q
-- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/
+- Pag. 52 nel paragrafo metodo di sostituzione appena dopo l’equazione 4.4 “il metodo consiste nel provare che” T(n) < nlogn infatti anche dopo è minore….PE6nAC  <a href="http://kpyojpjtxzaa.com/">kpyojpjtxzaa</a>, [url=http://utfhdvmydkah.com/]utfhdvmydkah[/url], [link=http://oabmpdjjirxh.com/]oabmpdjjirxh[/link], http://dpvmlzbmsugk.com/7BlUNI  <a href="http://hcenzzacyaur.com/">hcenzzacyaur</a>, [url=http://iiytyegromwm.com/]iiytyegromwm[/url], [link=http://wkiedthkicrh.com/]wkiedthkicrh[/link], http://hvxugyyyxnjm.com/

@@ Riga 679: / Riga 679: @@
 Definizione di ricorrenza sul libro: la ricorrenza è un'equazione o una disuguaglianza che descrive una funzione in termini del suo valore su input più piccoli. Avevamo visto un esempio che non era solo su input necessariamente più piccoli ma addirittura su infiniti input?
- “Un’ultima osservazione: è facile scrivere le relazioni di ricorrenza che definiscono la funzione z(j), il numero di 0 finali nella rappresentazione binaria dell’intero j, (ovvero la massima potenza di 2 che divide j) e la funzione v(j), il numero di 1 nella rappresentazione binaria di j. Si provi a farlo per esercizio. Le relazioni di ricorrenza per la funzione z(j) hanno un’interessante peculiarità. Infatti, nelle relazioni di ricorrenza più comuni i casi definiti esplicitamente sono dati per valori piccoli dell’argomento, e sono in numero finito. Per z(j), al contrario, abbiamo infiniti casi espliciti: z(j)=0 se j è dispari, ossia se j=2k+1, e invece z(j) = z(j/2) + 1 se j è pari, ossia se j = 2k. La funzione z(j) è talvolta chiamata la funzione righello, perché fornisce l’altezza dei trattini di un righello, se le divisioni sono fatte seguendo le potenze di 2 invece di quelle di 10 (come si usa in America, almeno per le misure in pollici: i sedicesimi di pollice hanno un trattino piccolo, gli ottavi un po’ più grande, e così via).”
+Un’ultima osservazione: è facile scrivere le relazioni di ricorrenza che definiscono la funzione z(j), il numero di 0 finali nella rappresentazione binaria dell’intero j, (ovvero la massima potenza di 2 che divide j) e la funzione v(j), il numero di 1 nella rappresentazione binaria di j. Si provi a farlo per esercizio. Le relazioni di ricorrenza per la funzione z(j) hanno un’interessante peculiarità. Infatti, nelle relazioni di ricorrenza più comuni i casi definiti esplicitamente sono dati per valori piccoli dell’argomento, e sono in numero finito. Per z(j), al contrario, abbiamo infiniti casi espliciti: z(j)=0 se j è dispari, ossia se j=2k+1, e invece z(j) = z(j/2) + 1 se j è pari, ossia se j = 2k. La funzione z(j) è talvolta chiamata la funzione righello, perché fornisce l’altezza dei trattini di un righello, se le divisioni sono fatte seguendo le potenze di 2 invece di quelle di 10 (come si usa in America, almeno per le misure in pollici: i sedicesimi di pollice hanno un trattino piccolo, gli ottavi un po’ più grande, e così via).
 Il Teorema Principale fornisce esplicitamente le ricorrenze di questa forma:

@@ Riga 1 011: / Riga 1 011: @@
 Un campo dell’oggetto/dato su cui facciamo le operazioni si chiama chiave/puntatore. I dati presenti oltre la chiave si chiamano dati satellite.
-In alcuni insiemi le chiavi sono già ordinate, es. i numeri Reali. L’insieme totalmente ordinato soddisfa le proprietà di tricotomia ovvero presi due elementi A e B ci sono soltanto tre possibili casi: A<B, A=B, A>B. Un ordinamento totale ci consente di definire l’elemento minimo dell’insieme. In ambito matematico con insiemi infiniti non avrebbe senso (potrebbe essere non definito) definire il massimo e il minimo mentre in un ambito informatico (pragmatico/implementato) ha senso.
+In alcuni insiemi le chiavi sono già ordinate, es. i numeri Reali. L’insieme totalmente ordinato soddisfa le proprietà di tricotomia ovvero presi due elementi A e B ci sono soltanto tre possibili casi: <nowiki>A<B, A=B, A>B</nowiki>. Un ordinamento totale ci consente di definire l’elemento minimo dell’insieme. In ambito matematico con insiemi infiniti non avrebbe senso (potrebbe essere non definito) definire il massimo e il minimo mentre in un ambito informatico (pragmatico/implementato) ha senso.
 Le operazioni su insiemi dinamici possono essere divise in due categorie di operazioni di lettura/query e di scrittura/modify:
@@ Riga 1 055: / Riga 1 055: @@
 Nella lista ci sono tanti elementi quanti sono i nodi mentre nella matrice se ci sono n nodi la matrice sarà n x n
 === LEZIONE 23di42 del 21/Novembre/2003 ===