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

2 pages
832Numé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

8@?

+

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

8@?

+

<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 *

+ +

? <1@ 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

8@?

+

?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<1@ 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 <1?@(

+

()

4

( ;<(

3

<1?@

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

8?7@

+ 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+

(

=

<8@?

+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