Exercices sur le structures arborescentes, Exercices de Informations et informatique. Ecole des Ingénieurs de la Ville de Paris
Christophe
Christophe

Exercices sur le structures arborescentes, Exercices de Informations et informatique. Ecole des Ingénieurs de la Ville de Paris

PDF (128 KB)
2 pages
839Numéro de visites
Description
Exercices d’informatique sur les structures arborescentes. Les principaux thèmes abordés sont les suivants: exercices.
20 points
Points de téléchargement necessaire pour télécharger
ce document
Télécharger le document
Aperçu2 pages / 2
Télécharger le document
feuilleExam.dvi

��              

 !" #$%!" !&!"

'() *

++ , -. /

012

+3 4+ 5

1()

3 +

2

4+ 6

' 7(21)8

3

*

++3 /

97

5

1:;<

+=

82 *

+ 4 >

(? 7<@1)82

.

:

+ 4

*

+3

[email protected]?

+

8

5

8 <7

5

1:;<

+=

82 *

+ +

? 2

+

:;

3 4

7?

3

<

+

;8)

+ 4+3 5

7

3 / A

1(

3

;1())

+B 4

7?

3

<

>

*

+5

)82()

+ 4+3

7<@1)82

.

:

+3 4+

: 7?

4

*

+3

(28<8

3+

)

5

1::

+ C

1?

5

281?

3

7(

=

8<878)

+3 5+

<<

+3

4

*

+

D E7 F(

+3 +

?

5

1()

3

1(

4+

?1(F

+

<<

+3 G

; 1()

5+3 4+

)?8E

+

)

+3 H

F1(

3 4+

F)

+B C

1()?8)

H

E7

4

*

+C

7(2

4+

<

+

()

3

4

*

+I

?8281?

3 H

<

+

()

3 3

; *

+5

8

I5

7281?

3 /

JKLMNONL P 9

+3 +

?

3+

:Q<

+3 5

1?

3

8

4

*

+

) *

+3

8

5

8

4+3 +

?

3+

:Q<

+3 4 >+

?28

+

)

3 /

9

>+

?28

+

) R

4

*

+3

[email protected]?

+

<7

5

7)S

4

8?7<82 *

+ 4+

<

>+

?

3+

:Q<

+ 5

1?

3

8

4

*

+

) *

+ /

T

/ U

7;;

+

<

+

) Q)8E

+

F

+

:

+

?2

5

1::

+

?2 8:;< *

+

:

+

?2

+

) <

+

2V;

+ WX YWZ[ \W 4+ C

7 ]

5

1? E7

5+ ^

(

+ 5.

7

5

(?

+

4+3

;)8: 828F

+3 _`abcWd H WX \WeWd H _ff_dc gWXc H hi agYgd

782 (?

+ 5

1:;<

+=

82 *

+ +

? <[email protected] jR k

/

0121?

3

;1() 21(2 21(2

+

?

3+

:Q<

+ l ,

m n

gYc_X hWo gX pl q

<7 ;<(

3

;

+

282

+ 4

8

3

27?

5+ +

?2)

+ 4+

(

= +

?28

+

)

3 4

8

3

28?

5

2

3 4+ l /

m n

gYc_X hWYrb hh pl q

<

>+

?

3+

:Q<

+ 4+3 4

8

3

27?

5+3 4+

<7

C

1):

+ stu v tuw x y

T z { |

R} 1

E

(

t x

|

t~

|    |

t€ 4

*

+3

[email protected]?

+

?2 <

+3

*

+

< *

+

:

+

?2

3 4+ 

2)8 *

+3

;7) 1)

4

)

+ 5

)18

33

7?2

/

- / ‚

?

4

8

^

(

+

) <7 )

+

<7281?

+

?2)

+

n

gYc_X hWo gX pl q +

2

n

gYc_X hWYrb hh pl q/

ƒ

/ „

? )

+

;)

+

?7?2 <

>

8:;< *

+

:

+

?27281?

4+

<7

^

(

+3

281?

T

H 4+33

8?

+

) (?

+

)

+

;) *

+3+

?27281?

4+

<

>+

?S

3+

:Q<

+ s

TT… T† … T‡ … ƒˆ … ƒ‰

} ;(8

3

*

+5

)8)

+

(? 7<@1)82

.

:

+

n

gYc_X hWo gX 4+ 5

1:;<

+=

82 *

+ Š

jR k

/

/

0121?

3 WX YWZ[ \WlXd ghi g

<

+

2V;

+ WX YWZ[ \W

7(@:

+

?2 *

+ 4+

<7 ;)8: 828F

+

n

gYc_X hWo gX /

‹1()?8) (?

+

8:;< *

+

:

+

?27281?

4+ 5+

?1(F

+

7( 2V;

+ 4+ C

7 ]

5

1?

E

7

5+ ^

(

+ 5.

7

^

(

+

;)8: 8S

28F

+

782 (?

+ 5

1:;<

+=

82 *

+ +

? 2

+

:;

3

7( ;8)

+ Œ

j<[email protected] jRkk

/ U+

;) *

+3+

?2

+

) @)7;

.

8

^

(

+

:

+

?2

5

1: S

:

+

?2

+3

2 )

+

;) *

+3+

?2 *

+

<

>+

?

3+

:Q<

+ s

TT… T† … T‡ … ƒˆ … ƒ‰

} 78?

3

8

^

(

+

<

+3

2)7?

C

1): 7281?

3 4+ 5+

22

+

)

+

;) *

+3+

?27281? <1)

3^

(

+ +3

2 7

D

1(2 *

+

<

>

*

+

< *

+

:

+

?2

-

ˆ

;(8

3 3

(;;)8: *

+

<

>

*

+

< *

+

:

+

?2

/

?

4

8

5

7281?

T

,

<7 )

+

;) *

+3+

?27281? :7

5.

8?

+ 4+

<

>+

?

3+

:Q<

+ 5

1()7?2

l 4

*

+5

)8)7 ?1?

3+

(<

+

:

+

?2

5.

7

5

(?

4+3

*

+

< *

+

:

+

?2

3 4+ l

:78

3

7(

33

8

5.

7

5

(?

4+3

*

+

< *

+

:

+

?2

3 4+

n

gYc_X hWYrb hh pl q

j

4

7?

3

<

>+=+

:;<

+ s

ƒ … † … T

-

… T

-

… ‰

}k

G 5+3

*

+

< *

+

:

+

?2

3 3+

)1?2 :(2(

+

<<

+

:

+

?2

5.

Ž

? *

+3 /

?

4

8

5

7281?

- ,

<

+ 5

7<

5

(<

4+

n

gYc_X hWo gX pl q +3

2

+

? 2

+

:;

3 5

1?

3

27?2 

‘’’L“ ” 97 •–—˜™—š

4 >

(? ?1

+

(

4 4

7?

3

(? 7)Q)

+ +3

2 <7 <[email protected](

+

()

4

( ;<(

3

<[email protected]

5.+

: 8?

4+ 5+

?1

+

(

4

E

7 <

>

(?

+ 4+3 C+

(8<<

+3 ^

(8 <( 8

3

1?2

4+35+

?

4

7?2

+3

j<7

.

7(2

+

()

4 >

(?

+ C+

(8<<

+ +3

2 ?(<<

+

k

/

97

.

7(2

+

()

4 >

(? 7)Q)

+ +3

2 <7

.

7(2

+

()

4+ 3

7 )7

5

8?

+ +

2 F7(2

v

T

3

8 8<

+3

2 F 8

4+ /

JKLMNONL ›

T

/

'

+33

8?

+

) <

>

7)Q)

+

Q8?78)

+ 4+

)

+5.+

)

5.+ œ

1Q2

+

?( 7;)

E

+3

<

>+=

*

+5

(281?

3

(

55+33

8F

+

4+ gX Y WdWd 3

() <

+3

?1

+

(

43 4+ 5

<

+C3

T

H

ƒ

H ž H

H Ÿ H   / ‚

?

4

8

^

(

+

) <7

.

7(2

+

()

4+3

?1

+

(

43 /

¡

1?

3

8

4

*

+

)1?

3

<

+3 C

1?

5

281?

3 dac_c gaX¢_b hiW +

2

dac_c gaX£dagcW

:1

4

8

I

7?2 21(2 7)Q)

+

Q8?78)

+

7( F18

3

[email protected]

+ 4 >

(? ?1

+

(

4

?12 *

+ t

j1( ¤ k

+

2

4

*

+5

)82

+3

;7) <

+3 4+33

8?

3 5

8S

4+33

1(

3 ,

- / „=

*

+5

(2

+

)

dac_c gaX¢_b hiW 3

() <

>

7)Q)

+ œ +

2

3

1? ?1

+

(

4 4+ 5

<

+C ž /

ƒ

/ „=

;<8

^

(

+

) ;1()

^

(18 <7 2)7?

3C

1): 7281?

4 >

(? 7)Q)

+

Q8?78)

+ 4+

)

+5.+

)

5.+

;7) <

>

(?

+ 4+3

4+

(

=

)127281?

3 C

1()?82 (? 7)Q)

+

Q8?78)

+ 4+

)

+5.+

)

5.+ /

T

docsity.com

rotationGauche(T,x)

rotationDroite(T,y)

c

x

y

a b

c

b

a y

x

�  

T

m

U

127281?  7(

5.+ +

2

4

)182

+

/

*

„5

)8)

+

<

>

7<@1)82

.

:

+ dac_c gaX¢_b hiW /

JKLMNONL  ? ?1

+

(

4 t 4

7?

3

(? 7)Q)

+

Q8?78)

+ +3

2 ™— š ™

3

8

,

m

t +3

2 (?

+ C+

(8<<

+ /

m

1(

3

8

t

;1

33

E

+4+

(? (?8

^

(

+ I

<

3 ^

(8

+3

2 (?

+ C+

(8<<

+ /

m

1(

3

8

t

;1

33

E

+4+ 4+

(

= I

<

3 4

1?2 <7

4

8 *

+

)

+

?

5+ 4+3 .

7(2

+

()

3 +3

2 1(

v

T

H

ˆ

1(

T

/

? 

+3

2 (? 7)Q)

+

Q8?78)

+ 4+

)

+5.+

)

5.+ 4

1?2 21(2 ?1

+

(

4 +3

2 *

+^

(8<8Q) *

+ /

?     —

+3

2 (? 

A

9

4

1?2 <

+

?1:Q)

+ 4+

?1

+

(

43 +3

2 : 8?8:(: ;7): 8 21(

3

<

+3



A

9

4+

: 

+

:

+ .

7(2

+

()

/

1() 21(2

+

?28

+

)  

ˆ

H

<

+

?1:Q)

+ 4+

?1

+

(

43 4 >

(? 

A

9S: 8?8:(:

4+ .

7(2

+

() 

+3

2 ?12 *

+  /

T

/

1()

5.

7

5

(?

4+3 +

?28

+

)

3

 

s

ˆ … T…

-

… ƒ … †

}

H 4+33

8?

+

) (? 

A

9S: 8?8:(:

4+ .

7(2

+

() 

/

- /

‹1()?8) (?

+ 4

*

+I

?8281? ) *

+5

()

3

8F

+ 4 >

(? 

A

9S: 8?8:(:

/

ƒ

/

' *

+4

(8)

+ 4+ 5+

22

+ 4

*

+I

?8281?

H

(?

+ 4

*

+I

?8281? ) *

+5

()

3

8F

+ 4+  /

/

' *

+

:1?2)

+

)

^

(

+

<7

.

7(2

+

()

4+

21(2 

A

9

œ

F *

+

)8

I+ ,

 j

œ

k 

Š

j<? j

{

 j

œ

kkk

/

/ !

(

+

< 8?2 *

+

) 

+

2 ;) *

+3+

?2

+

<

>

*

+

2(

4+ 4+3



A

9 "

9

+3 ^

(

+3

281?

3 3

(8F7?2

+3

F 8

3+

?2

E

7

4

*

+I

?8) <

>

7<@1)82

.

:

+ gX Y WdWd#$% &#$% 'X aWb

n()

#$% ^

(8

;

+

):

+

2

4+

: 1

4

8

I+

) (? 

A

9 * ;7) 8?

3+

)281?

4 >

(? ?1(F

+

7( ?1

+

(

4 + +

2 7V7?2 (?

+ 5

1: S

;<

+=

82 *

+ +

?

+3

;7

5+ Š

j

T

k

+

2

+

? 2

+

:;

3 Š

j j* kk

/

9

>

7<@1)82

.

:

+

7 ;1()

4

*

+I

?8281?

,

,

aX hc gaX gX Y WdWd#$% p

*

&#$% - + & X aWb

n

q &#$%

* .

gX Y WdWd p

* /

+ q -

dWcabdXWd W0b g\g[dWd#$% p

* /

+ q -

Ÿ /

9

>

8?

3+

)281? ) *

+

7<8

3

*

++

;7)

gX Y WdWd

;

+

(2

4

*

+3

*

+^

(8<8Q)

+

)

5+

)278?

3

?1

+

(

43 4 >

(? 

A

9 *

/ ‚

?S

4

8

^

(

+

) <7 ;)1;)8 *

+

2 *

+ 5

1::(?

+ 4+ 5+3

?1

+

(

43 /

‹1()?8) (?

+=+

:;<

+ 4 >

8?

3+

)281?

4

7?

3

(?



A

9

4+ .

7(2

+

()

ƒ

^

(8

4

*

+3

*

+^

(8<8Q)

+

(? ?1:Q)

+

: 7

=

8:(:

4+

?1

+

(

43 /

ž /

¡

1::

+

?2

4

*

+I

?8) <

+

2V;

+ 3

2)(

5

2()

+

;

+

):

+

227?2

4 >

8: ;< *

+

:

+

?2

+

) (? ?1

+

(

4 3

8 <

>

1?

3

1(

.

782

+

5

1??7

Ž

2)

+ +

? 2

+

:;

3 5

1?

3

27?2 <

+

;

E

+

)

+ H

<

+3 I

<

3 +

2 <7

.

7(2

+

()

4 >

(? ?1

+

(

4

"

/

‹1()?8) (?

+ 4

*

+I

?8281? ) *

+5

()

3

8F

+ 4+ W0b g\g[dWd#$% +

2

3

7

5

1:;<

+=

82 *

+ /

?

4

8

5

7281?

,

(28<8

3+

) <

+3 C

1?

5

281?

3 d ac_c gaX¢_b hiW +

2

dac_c gaX£dagcW

F(

+3 4

7?

3

<

>+=+

)S

5

8

5+ -

78?

3

8

^

(

+ 4+3 C

1?

5

281?

3

7(

=

8<878)

+3 ^

(8 2)782

+

)1?2 ?127::

+

?2 <

+3 3

82(7281?

3 4

*

+5

)82

+3

;7) <

+

@)7;

.

8

^

(

+ 3

(8F7?2 j

3

()

5+

@)7;

.

8

^

(

+ H +3

2 8?

4

8

^

( *

+

E

7 ;)1

=

8: 82 *

+ 4+ 5.

7

5

(?

4+3

?1

+

(

43

3

7

.

7(2

+

() j

H



v

T

+

2

5

kk

/

*

?(: *

+

)

+

)

E

7 <

>

78

4+ 4+ 4+33

8?

3

21(2

+3

<

+3 3

82(7281?

3

;1

33

8Q <

+3 /

h

x

h−2

h−2 h−1

h

x

h−2

h−1 h−2

  /

‹1()?8)

+

?

4+

(

=

<[email protected]?

+3

(?

+ 4

*

+I

?8281?

4+ Ybffd gZWd#$%

;(8

3

*

+

F7<(

+

)

3

7

5

1:;<

+=

82 *

+ /

-

docsity.com

Aucun commentaire n'a été pas fait
Télécharger le document