Correzione delle figure del libro “Fondamenti di...

35
Correzione delle figure del libro “Fondamenti di Informatica in Java” Emilio Di Giacomo, Walter Didimo Per un problema in fase di stampa, alcune linee di alcune figure non appaiono correttamente visualizzate. Nel seguito vengono riportate le figure visualizzate in maniera corretta. input algoritmo output esecutore T iniziale T finale Figura 3.1, pag 58 frazioneDiArea(0.25) 12.5 ogg1 ... ... ogg2:Rettangolo base = 10 altezza = 5 ... Figura 4.6, pag 89 ogg1 ... ... t 0 0.25 f t 4 12.5 frazioneDiArea (double f) ogg2:Rettangolo base = 10 altezza = 5 area base × altezza frazione area × f return frazione t 1 t 2 t 3 Figura 4.7, pag 89 1

Transcript of Correzione delle figure del libro “Fondamenti di...

Page 1: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Correzione delle figure del libro“Fondamenti di Informatica in Java”

Emilio Di Giacomo, Walter Didimo

Per un problema in fase di stampa, alcune linee di alcune figure non appaiono correttamente visualizzate. Nelseguito vengono riportate le figure visualizzate in maniera corretta.

input algoritmo output

esecutore

Tiniziale Tfinale

Figura 3.1, pag 58

frazioneDiArea(0.25)

12.5

ogg1

. . .

. . .

ogg2:Rettangolo

base = 10

altezza = 5

. . .

Figura 4.6, pag 89

ogg1

. . .

. . .

t00.25 → f

t4

12.5

frazioneDiArea (double f)

ogg2:Rettangolo

base = 10

altezza = 5

area ← base × altezza

frazione ← area × f

return frazione

t1

t2

t3

Figura 4.7, pag 89

1

Page 2: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

int base

int altezza

int perimetro()

int area()

int numIstanze=2

int rettCreati()

Rettangolo

ogg. . .

. . .

rettCreati()

2

Figura 4.9, pag 91

new OutputWindow()

1

2

istruzione 1

istruzione 2

istruzione k

. . .

3

OutputWindow

. . .

OutputWindow(). . .

x

x

OutputWindow

. . .

OutputWindow(). . .

x

Figura 5.4, pag 103

out:OutputWindowPrimoProg

write("il mio primo programma")

tempo

Figura 5.6, pag 106

2

Page 3: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

CalcolaEquazioni eq:EquazioneDiSecondoGradoin:InputWindow

stampaSoluzioni()

stampaSoluzioni(out)

readDouble("..")

readDouble("..")

readDouble("..")

Figura 5.9, pag 122

String

. . .

. . ."Silvia"

String

. . .

. . ."Walter"

String

. . .

. . ."Lisa"

String

. . .

. . ."Tommaso"

String

. . .

. . ."Matteo"

array

0

1

2

3

4

s

Figura 9.1, pag 236

3

Page 4: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

array

a

0

1

2

100

50

150

Figura 9.2, pag 237

array

s

0

1

2

3

4

null

null

null

null

null

Figura 9.3, pag 240

array

a

0

1

2

-1

0

40

array

b

0

1

2

-1

0

40

Figura 9.4, pag 242

array

a

0

1

2

-1

0

40

b

Figura 9.5, pag 242

4

Page 5: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

a

0

1

2

10

-4

410

-33

627

120

int[] seq

...

SequenzaDiInteri

3

4

5

(a)

int[] seq

...

SequenzaDiInteri

0

1

2

10

-4

410

-33

627

120

3

4

5

a

0

1

2

10

-4

410

-33

627

120

3

4

5

(b)

Figura 9.7, pag 245

String

. . .

. . ."Silvia"

String

. . .

. . ."Walter"

String

. . .

. . ."Lisa"

String

. . .

. . ."Tommaso"

String

. . .

. . ."Matteo"

array

0

1

2

3

4

s

Figura 9.6, pag 243

5

Page 6: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

fase iniziale

passo 0

passo 1

passo 2

passo 3

passo 4

passo 5

10

-4

410

-33

627

120

bigliettino 0 1 2 3 4 5

10

10

410

410

627

627

Figura 9.8, pag 247

a

array

0

1

2

3

m-1

array

0

1

2

3

n-1

100

230

-20

-57

544

Figura 9.9, pag 254

6

Page 7: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

a

0

1

2

0 1

10 0

0 71

-3 0

(a)

s

0

1

0 1

null

null null

...

..."ciao"

String

(b)

Figura 9.11, pag 256

a

array bidimensionale

0

1

2

3

m-1

0 1 n-1

0 0 0 0

0 0 0 0

0 0 0 0

0 0 0 0

0 0 0 0

Figura 9.10, pag 256

a

0

1

2

0 1

11.2 0.5

0.0 44.5

-3.5 5.5

3

1.0

7.0

13.5

Figura 9.12, pag 257

7

Page 8: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Pentagono

double lato

Pentagono(double lato)

String toString()

double area()

double perimetro()

int numeroLati()

int numeroLati()

Poligono«interface»

FiguraGeometrica

double area()double perimetro()

«interface»

Figura 10.4, pag 291

C

bounding box di C

T

bounding box di T

C

T

C

T

C contiene T C contiene T C non contiene T

Figura 10.5, pag 293

8

Page 9: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

metodo2, 12 m

1

(d)

Figura 11.3, Pag 313

9

Page 10: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

metodo2, 12 m

111

(e)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

metodo2, 12 m

1

2

(f)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

metodo2, 12 m

12

(g)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

metodo2, 12 m

12

(h)

Figura 11.4, Pag 314

10

Page 11: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 22

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

2

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

Variabili localimetodo2

0

Classe

Punto di ritorno

c

Stackoperandi

1 i1

main, 2

2

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

1

2

(d)

Figura 11.5, Pag 315

11

Page 12: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

12

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

12

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

main, 32 m

2

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

12

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

main, 32 m

2

12

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

12

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

main, 32 m

2

3

(d)

Figura 11.6, Pag 316

12

Page 13: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

12

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

main, 32 m

23

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

12

Variabili localimetodo1

0

Classe

Punto di ritorno

a

Stackoperandi

1 b1

main, 32 m

23

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

12

3

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

123

(d)

Figura 11.7, Pag 317

13

Page 14: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

xyzEsempio1

Method area

Heap

a1:String[]

123

(a)

Esempio1

Method area

Heap

a1:String[]

(b)

Figura 11.8, Pag 318

14

Page 15: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

xa

ogg1:Prova

Prova

(d)

Figura 11.9, Pag 322

15

Page 16: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

xa

ogg1:Prova

Variabili locali

costruttore

0

Classe

Punto di ritornothis

Stackoperandi

123

xa

i

Prova

3

main, 4

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

xa

ogg1:Prova

Variabili locali

costruttore

0

Classe

Punto di ritornothis

Stackoperandi

123

xa

i

Prova

33

a3:int[]

10

main, 4

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

xa

ogg1:Prova

Variabili locali

costruttore

0

Classe

Punto di ritornothis

Stackoperandi

123

xa

i

Prova

33

a3:int[]

10 12

main, 4

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

xa

ogg1:Prova

Variabili locali

costruttore

0

Classe

Punto di ritornothis

Stackoperandi

123

xa

i

Prova

33

a3:int[]

10 12

main, 4

(d)

Figura 11.10, Pag 323

16

Page 17: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

1021

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

43

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

43

Variabili locali

costruttore

0

Classe

Punto di ritornothis

Stackoperandi

123

xa

i

5

main, 7

xa

ogg2:Prova

(d)

Figura 11.11, Pag 324

17

Page 18: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

43

Variabili locali

costruttore

0

Classe

Punto di ritornothis

Stackoperandi

123

xa

i

5

main, 7

xa

ogg2:Prova5

4

a4:int[]3

10

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

43

Variabili locali

costruttore

0

Classe

Punto di ritornothis

Stackoperandi

123

xa

i

5

main, 7

xa

ogg2:Prova5

4

a4:int[]3

10

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

43

xa

ogg2:Prova5

4

a4:int[]3

10

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

43

xa

ogg2:Prova5

4

a4:int[]3

10

null

(d)

Figura 11.12, Pag 325

18

Page 19: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 12

43

xa

ogg2:Prova5

4

a4:int[]3

10

null

Variabili localimetodo

0

Classe

Punto di ritorno

this

Stackoperandi

12

p

imain, 8

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 46

43

xa

ogg2:Prova5

4

a4:int[]3

10

null

Variabili localimetodo

0

Classe

Punto di ritorno

this

Stackoperandi

12

p

imain, 8

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 46

43

xa

ogg2:Prova5

4

a4:int[]3

10

null

Variabili localimetodo

0

Classe

Punto di ritorno

this

Stackoperandi

12

p

imain, 8

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Stackoperandi

123

ap1p2Esempio2

Method area

Heap

a1:String[]

a2:int[]

10

xa

ogg1:Prova

Prova

3

a3:int[]

10 46

43

xa

ogg2:Prova5

4

a4:int[]3

10

null

(d)

Figura 11.13, Pag 326

19

Page 20: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

nf

Stackoperandi

2

main, ...

Stackoperandi

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

1

fatt, 5

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

1

fatt, 5

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

0

fatt, 5

(c)

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

1

fatt, 5

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

0

fatt, 5

1

(d)

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

1

fatt, 5

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

0

fatt, 5

1

1

(e)

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

1

fatt, 5 1

1

(f)

Figura 12.1, pag 335

20

Page 21: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

1

fatt, 5 1

1

1

(a)

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

1

2

(b)

Variabili localimain

0

Classe

Punto di ritorno

args

Variabili localifattoriale

01

Classe

Punto di ritorno

n

f

Stackoperandi

2

main, ...

Stackoperandi

1

2

2

(c)

Figura 12.2, pag 336

21

Page 22: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Doc1.pdf

Personale

Doc2.pdf

Documenti

Foto1.jpg Foto2.jpg

Immagini

Figura 12.4, pag 348

nn0

cg(n)

f (n)

f (n) ∈ O(g(n))

(a)

nn0

cg(n)

f (n)f (n) ∈ Ω(g(n))

(b)

nn0

c1g(n)

f (n)f (n) ∈ Θ(g(n))

c2g(n)

(c)

Figura 13.2, pag 371

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

s dc

k=37

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

s dc

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

s dc

Figura 14.1, pag 387

22

Page 23: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

s dc

k=65

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

s dc

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

s dc

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

s=c=d

7 13 18 25 31 37 45 47 53 56 61 72 76 78 87 90

d s

Figura 14.2, pag 388

23

Page 24: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

3 1 5 2

j

a[j] < a[imin]

3 1 5 2

j

a[j] > a[imin]

3 1 5 2

j

a[j] > a[imin]

i

i

i

3 1 5 2

i

1 3 5 2

i

a[j] > a[imin]

j

1 3 5 2

i

a[j] < a[imin]

j

1 3 5 2

i

1 2 5 3

i j

a[j] < a[imin]

1 2 5 3

i

1 2 5 3

Figura 14.3, pag 390

24

Page 25: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

3 1 5 2 4 6

i=j

3 3 5 2 4 6

ij

elem=1

elem=1

1 3 5 2 4 6 elem=5

elem < a[j-1]

j = 0

i=j

elem > a[j-1]

1 3 5 2 4 6 elem=2

i=j

elem < a[j-1]

1 3 5 5 4 6 elem=2

i

elem < a[j-1]

j

1 3 3 5 4 6 elem=2

i

elem > a[j-1]

j

1 2 3 5 4 6 elem=4 elem < a[j-1]

i=j

1 2 3 5 5 6 elem=4 elem > a[j-1]

ij

1 2 3 4 5 6 elem=6 elem > a[j-1]

i=j

1 2 3 4 5 6

Figura 14.4, pag 393

25

Page 26: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

3 1 5 2 4 6

idaOrdinare=6ultimoScambio=0

a[i]<a[i-1]

1 3 5 2 4 6daOrdinare=6ultimoScambio=1

a[i]>a[i-1]

i

1 3 5 2 4 6daOrdinare=6ultimoScambio=1

a[i]<a[i-1]

i

1 3 2 5 4 6daOrdinare=6ultimoScambio=3

a[i]<a[i-1]

i

1 3 2 4 5 6daOrdinare=6ultimoScambio=4

a[i]>a[i-1]

i

1 3 2 4 5 6daOrdinare=4ultimoScambio=0

a[i]>a[i-1]

i

1 3 2 4 5 6daOrdinare=4ultimoScambio=0

a[i]<a[i-1]

i

1 2 3 4 5 6daOrdinare=4ultimoScambio=2

a[i]>a[i-1]

i

1 2 3 4 5 6daOrdinare=2ultimoScambio=0

i

a[i]>a[i-1]

1 2 3 4 5 6 daOrdinare=0

Figura 14.5, pag 397

26

Page 27: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

1 2 6

ia

a[ia]<b[ib]3 4 5

ib

a b

c

ic

1 2 6

ia

a[ia]<b[ib]3 4 5

ib

a b

c

ic

1

1 2 6

ia

a[ia]>b[ib]3 4 5

ib

a b

c

ic

1 2

1 2 6

ia

a[ia]>b[ib]3 4 5

ib

a b

c

ic

1 2 3

1 2 6

ia

a[ia]>b[ib]3 4 5

ib

a b

c

ic

1 2 3 4

1 2 6

ia

3 4 5

ib

a b

c

ic

1 2 3 4 5

1 2 6

ia

3 4 5

ib

a b

c

ic

1 2 3 4 5 6

ib>b.length

Figura 14.6, pag 40027

Page 28: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

1 3 4

i1

a[i1]<a[i2]2 5 6a

temp

i

i2

1 3 4

i1

a[i1]>a[i2]2 5 6a

i

i2

1

1 3 4

i1

a[i1]<a[i2]2 5 6a

i

i2

1 2

1

3

4

i1

a[i1]<a[i2]2 5 6a

i

i2

1 2

3

3

1

3

4

i1

i1>ct2 5 6a

i

i2

1 2

3

3 4

temp

temp

temp

temp

sx=0ct=2dx=5

sx=0ct=2dx=5

sx=0ct=2dx=5

sx=0ct=2dx=5

sx=0ct=2dx=5

1

3

4

i1

2 5 6a

i

i2

1 2

3

3 4temp

sx=0ct=2dx=5

5

1

3

4

i1

2 5 6a

i

i2

1 2

3

3 4temp

sx=0ct=2dx=5

5 6

Figura 14.7, pag 403

28

Page 29: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

1 4 3 7 2 5 8 6

1 4 3 7 2 5 8 6

1 4 3 7

1 4 3 7 2 5 8 6

2 5 8 6

1 4 3 7 2 5 6 8

1 3 4 7 2 5 6 8

1 2 3 4 5 6 7 8

sudd

ivis

ioni

fusi

oni

Figura 14.8, pag 404

29

Page 30: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

1 43 7 26 8 5

1 3 72 4 85

78

1 3 2 4

1 3

1 3

1 3

1 63 4 52 7 8

6

1 3 2 4 6

786

78

7 8

2

2

8

partition

partition

partitionpartition

partition

Figura 14.9, pag 407

30

Page 31: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

1 43 7 26 8 5

ji

1 43 7 26 8 5

ji

1 43 7 26 8 5

ji

1 43 7 26 8 5

ji

1 43 7 26 8 5

ji

1 43 72 6 8 5

ji

1 43 72 6 8 5

ji

1 43 72 6 8 5

ji

1 43 72 685

Figura 14.10, pag 408

31

Page 32: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Object[] elementi

...

l:ListaArray

int lunghezza=3

String

. . .

. . ."Uno"

String

. . .

. . ."Due"

String

. . .

. . ."Tre"

95 6 7 80 1 2 3 4

Figura 15.1, pag 420

Object[] elementi

...

l:ListaArray

int lunghezza=3

String

. . .

. . ."Uno"

String

. . .

. . ."Due"

String

. . .

. . ."Tre"

95 6 7 80 1 2 3 4

(a)

Object[] elementi

...

l:ListaArray

int lunghezza=4

String

. . .

. . ."Uno"

String

. . .

. . ."Due"

String

. . .

. . ."Tre"

95 6 7 80 1 2 3 4

String

. . .

. . ."Uno bis"

(b)

Figura 15.2, pag 423

32

Page 33: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Object[] elementi

...

l:ListaArray

int lunghezza=10

String

. . .

. . ."Uno"

String

. . .

. . ."Due"

String

. . .

. . ."Dieci"

95 6 7 80 1 2 3 4

. . .

(a)

Object[] elementi

...

l:ListaArray

int lunghezza=10

String

. . .

. . ."Uno"

String

. . .

. . ."Due"

String

. . .

. . ."Dieci"

95 6 7 80 1 2 3 4

. . .

95 6 7 8 1011121314151617180 191 2 3 4

temp

(b)

Object[] elementi

...

l:ListaArray

int lunghezza=10

String

. . .

. . ."Uno"

String

. . .

. . ."Due"

String

. . .

. . ."Dieci"

95 6 7 80 1 2 3 4

. . .

95 6 7 8 1011121314151617180 191 2 3 4

temp

(c)

Object[] elementi

...

l:ListaArray

int lunghezza=11

String

. . .

. . ."Uno"

String

. . .

. . ."Due"

String

. . .

. . ."Dieci"

95 6 7 8 101112131415161718

String

. . .

. . ."Undici"

0 191 2 3 4

. . .

(d)

Figura 15.3, pag 424

33

Page 34: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Collection<E>«interface»

Set<E>«interface»

List<E>«interface»

Queue<E>«interface»

Deque<E>«interface»

SortedSet<E>«interface»

NavigableSet<E>«interface»

Map<K,V>«interface»

SortedMap<K,V>«interface»

NavigableMap<K,V>«interface»

HashSet<E>

TreeSet<E>

ArrayDeque<E>

ArrayList<E>

LinkedList<E>

HashMap<K,V>

TreeMap<K,V>

LinkedHashSet<E>

LinkedHashMap<K,V>

Iterator<E>«interface»

ListIterator<E>«interface»

Figura 16.1, pag 494

34

Page 35: Correzione delle figure del libro “Fondamenti di ...mozart.diei.unipg.it/digiacomo/Fondamenti/figure.pdf · Correzione delle figure del libro “Fondamenti di Informatica in Java”

Object

Throwable

Error Exception

IOException

eccezioni controllate

FileNotFoundException NullPointerException

eccezioni non controllate

RuntimeException

Figura 18.1, pag 523

datidati

canale

input streamdatidati

canale

output stream

Figura 19.1, pag 542

35