Exercices sur le structures arborescentes, Exercices de Informations et informatique
Christophe
Christophe3 March 2014

Exercices sur le structures arborescentes, Exercices de Informations et informatique

PDF (124.8 KB)
2 pages
731Numéro de visites
Description
Exercices d’informatique sur les structures arborescentes. Les principaux thèmes abordés sont les suivants: exercices.
20points
Points de téléchargement necessaire pour télécharger
ce document
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

commentaires (0)
Aucun commentaire n'a été pas fait
Écrire ton premier commentaire
Ceci c'est un aperçu avant impression
Chercher dans l'extrait du document
Docsity n'est pas optimisée pour le navigateur que vous utilisez. Passez à Google Chrome, Firefox, Internet Explorer ou Safari 9+! Téléchargez Google Chrome