martedì, dicembre 19, 2006

- 3 giorni

Ormai siamo agli sgoccioli....ma si continua a lavorare....in informatica abbiamo visto 2 cose particolari:

1-un problema matematico come sempre...eccolo:

Ho un poligono di N lati.
Da ogni lato partono X diagonali.
Quante diagonali ci sono?
x = N - 3

E inoltre abbiamo visto il Teorema A.B

Abbiamo capito che un "albero"(trattato in precedenza) può essere tradotto in binario
Si può sempre passare da un albero con una base ad un altro albero con un altra base
Per base si intende l'insieme dei simboli che si conoscono in quel linguaggio (esempio alfabeto: usiamo una base 21 come le lettere dell'alfabeto italiano, 26 con le lettere inglesi)
Ogni albero in una qualsiasi base può essere tradotto in un albero in un'altra base così:

1) i nodi di B sono gli stessi di A

2) le radici coincidono

3) ogni nodo di B ha come radice del sotto albero sinistro il primo figlio di N dell'albero originale A e come radice dell'albero destro il fratello successivo A N in A.

Nelle altre ore interrogazione di italiano dove ho preso 5 purtroppo, anche se ho comunque la media del 6....forse proverò a recuperare a gennaio....poi storia dove siamo andati avanti con il programma e abbiamo fissato la verifica di gennaio!!!!

Nessun commento: