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

Exercices sur le structures arborescentes, Exercices de Informations et informatique

PDF (128 KB)
2 pages
792Numé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
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

commentaires (0)
Aucun commentaire n'a été pas fait
Écrire ton premier commentaire
Télécharger le document