La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

alberi binari come contenitori di tutti i razionali

Presentazioni simili


Presentazione sul tema: "alberi binari come contenitori di tutti i razionali"— Transcript della presentazione:

1 alberi binari come contenitori di tutti i razionali
albero di Stern-Brocot

2

3

4

5

6

7

8

9

10 Ogni frazione è rappresentata da numeri primi fra loro
Ogni razionale è presente Nessun razionale è ripetuto

11 Nessun razionale è ripetuto

12 =1

13 =1

14 Ogni razionale è presente
1) OK 2) 3) N.B. p, q, k, h crescono

15 1 010

16 1 1 010 1100

17 101100

18 ogni razionale è associato ad una stringa di 0 e 1
e gli irrazionali ? ogni irrazionale è associato ad una stringa infinita di 0 e 1

19 …. …. …. e …. …. …. ….


Scaricare ppt "alberi binari come contenitori di tutti i razionali"

Presentazioni simili


Annunci Google