www.tunisie-etudes.info
Ce document a été téléchargé depuis
www.tunisie-etudes.info
Des documents gratuits, devoirs, examens, cours, exercices,
corrigés... Ainsi que toute une rubrique pour vous aider a
trouver un emploi sans oublier les avis de concours en
direct
Notre page Twitter :
http://www. twitter. com/TunisieE tudes
Notre page FaceBook :
http://www. facebook. com/TunisieE tudes
Merci d'avoir choisi www.tunisie-etudes.info
Bonne lecture et bon travail
www.tunisie-etudes.info — www.algointro.infowww.tunisie-etudes.info
? SGA rei vil) ghieadid USN) labia
- 2009 aise 5,50 ¢
2 stall ile 4 = ant
xercce 4/4 points
Dans un contexte informatique, définir les termes suivants tout en précisant leur contexte
dtutilsation: 1 =
1. Backbone 5. UDP — VD
2. XML 6. PROXY —
3. Open Source — 7. wimax —
\ 4. Un spyware &. icmp —
Exercice 2 (3 points
Décomposition d'un nombre en facteurs premiers
On sait que tout nombre entier strictement positif peut s'écrire sous forme d'un produit de
+ facteurs premiers (on rappelle qu'un nombre premier gst un nombre quinn accepte-que
deux diviseurs distincts, 1 et le nombre lul-méme)
Exemples : 11 = 11; 125 = 5x 5x5; 1001 = 7 ¥41 x 13
On rappelle que cette factorisation (ou décomposition) est unique (par ex. 125 ne peut pas
se décomposer autrement qu'en 5 x5 x5)
Ecrire un algorithme qui saisit un entier naturél N et affiche sa dgcomposition en facteurs
| Exercice 3 (3 points 7
' Ni ligne du triangle de Pascal +
1a ligne n du triangle de pascal donne les coefficients du développement de (a +b)”.
Exemple :
ligneO:1 °° +
ligne 224.1
ligne 2:12 1 Four, wit
ligne 3:23 3 1
lignea:146.42 > (a+ by*= Balt
| tenes:2 S200 § 3
rato obraib?lba'y'shaa’bt
| Ecrire un algorithme qui calcule les coefficients dé la n'*"* ligne du triangle de Pascal, les
range dans un tableau puis affiche le développément de (a + b)".
Paeit
www.tunisie-etudes.info — www.algointro.infowww.tunisie-etudes.info
Exercice 4/3 points
Tri spirals
Ecrire une procédure,
Place, en s'inspirant du tri par énumérat
exemple: Stat @
1-Si_n=9,V contient les entiers suivants : 3, 11, 23,5, 18, 1,21, 7et15 1
13 te=3 alors apres traitement la matte Memreunne |
| [44345 :
i asa 7d
| iW Higa 15 «114
asi
2, V contient les entiers suivants :3, 1, 23,5, 18, 1,21, 7, 17,94, 71et8
et c=4 alors, aprés traitement, la matrice M contiendra
|1G3a>s67 |
23471794 8
Me 18 1%