Python 3.7.3 | packaged by conda-forge | (default, Jul 1 2019, 21:52:21)

Type "copyright", "credits" or "license" for more information.

IPython 7.10.1 -- An enhanced Interactive Python.

In [1]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

In [2]: genera_albero_completo(0)

Out[2]: (None, 0)

In [3]: genera_albero_completo(1)

Out[3]: (<__main__.NodoBinario at 0x7f23019aba90>, 1)

In [4]: print(genera_albero_completo(1))

(<__main__.NodoBinario object at 0x7f23019a7908>, 1)

In [5]: tree, n = genera_albero_completo(1)

In [6]: print(tree)

1

In [7]: tree, n = genera_albero_completo(2)

In [8]: print(tree)

2

1

3

In [9]: tree, n = genera_albero_completo(3)

In [10]: print(tree)

4

2

1

3

6

5

7

In [11]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [12]: tree, n = genera_albero_completo(3)

In [13]: print(tree)

1 2

34

5 6

7

In [14]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [15]: print(tree)

1 2

34

5 6

7

In [16]: tree, n = genera_albero_completo(3)

In [17]: print(tree)

1

2

3

4

5

6

7

In [18]: tree, n = genera_albero_completo(4)

In [19]: print(tree)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

In [20]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [21]: nodo5.altezza()

Traceback (most recent call last):

File "<ipython-input-21-ffbb3a5ef6ba>", line 1, in <module>

nodo5.altezza()

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 70, in altezza

return 1 + max( figlio.altezza() for figlio in figli )

NameError: name 'figli' is not defined

In [22]:

In [22]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [23]: nodo1.altezza()

Out[23]: 1

In [24]: nodo4.altezza()

Out[24]: 2

In [25]: nodo5.altezza()

Out[25]: 3

In [26]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [27]: print(nodo5)

5

4

1

3

2

In [28]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [29]: print(nodo5)

5

|--4

|--|--|--1

|--|--|--3

|--|--|--2

In [30]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [31]: print(nodo5)

5

4

1

3

2

In [32]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [33]: print(nb5)

5

2

3

1

4

In [34]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

Traceback (most recent call last):

File "<ipython-input-34-ef6d00794d6c>", line 1, in <module>

runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 827, in runfile

execfile(filename, namespace)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 110, in execfile

exec(compile(f.read(), filename, 'exec'), namespace)

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 117, in <module>

aggiungi_altezza(nb5)

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 106, in aggiungi_altezza

sx = aggiungi_altezza(self.sx)

NameError: name 'self' is not defined

In [35]:

In [35]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

Traceback (most recent call last):

File "<ipython-input-35-ef6d00794d6c>", line 1, in <module>

runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 827, in runfile

execfile(filename, namespace)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 110, in execfile

exec(compile(f.read(), filename, 'exec'), namespace)

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 117, in <module>

aggiungi_altezza(nb5)

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 106, in aggiungi_altezza

sx = aggiungi_altezza(self.sx)

NameError: name 'self' is not defined

In [36]:

In [36]: print(nb5)

5

2

3

1

4

In [37]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [38]: print(nb5)

5

2

3

1

4

In [39]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [40]: diametro(nb5)

Out[40]: 4

In [41]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [42]: x.vincente('o')

Out[42]: True

In [43]: x.vincente('1')

Out[43]: True

In [44]: x.vincente('2')

Out[44]: False

In [45]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

Traceback (most recent call last):

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/core/interactiveshell.py", line 3319, in run_code

exec(code_obj, self.user_global_ns, self.user_ns)

File "<ipython-input-45-ef6d00794d6c>", line 1, in <module>

runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 827, in runfile

execfile(filename, namespace)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 110, in execfile

exec(compile(f.read(), filename, 'exec'), namespace)

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 168

def mosse(self, simbolo):

^

IndentationError: unexpected indent

In [46]:

In [46]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Traceback (most recent call last):

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/core/interactiveshell.py", line 3319, in run_code

exec(code_obj, self.user_global_ns, self.user_ns)

File "<ipython-input-46-ef6d00794d6c>", line 1, in <module>

runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 827, in runfile

execfile(filename, namespace)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/spyder_kernels/customize/spydercustomize.py", line 110, in execfile

exec(compile(f.read(), filename, 'exec'), namespace)

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 173

if casella = '':

^

SyntaxError: invalid syntax

In [47]:

In [47]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

In [48]: x

Out[48]: <__main__.NodoTris at 0x7f2301b82518>

In [49]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [50]: x

Traceback (most recent call last):

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/core/formatters.py", line 702, in __call__

printer.pretty(obj)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/lib/pretty.py", line 399, in pretty

return _repr_pprint(obj, self, cycle)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/lib/pretty.py", line 689, in _repr_pprint

output = repr(obj)

File "/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py", line 185, in __repr__

ris += casella

TypeError: can only concatenate str (not "list") to str

In [51]:

In [51]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [52]: x

Traceback (most recent call last):

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/core/formatters.py", line 702, in __call__

printer.pretty(obj)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/lib/pretty.py", line 399, in pretty

return _repr_pprint(obj, self, cycle)

File "/opt/anaconda3/envs/F19/lib/python3.7/site-packages/IPython/lib/pretty.py", line 689, in _repr_pprint

output = repr(obj)

TypeError: __repr__ returned non-string (type NoneType)

In [53]:

In [53]: runfile('/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni/lezione14.py', wdir='/home/andrea/Documents/Uni/Didattica/Prog1/2019-20/Lezioni')

Reloaded modules: rtrace

In [54]: x

Out[54]:

11

oo

o1

In [55]: x.mosse('o')

Out[55]:

[o11

oo

o1 , 11

ooo

o1 , 11

oo

o1o]

In [56]: