Skip to content
Snippets Groups Projects
Commit 5a98b79a authored by Pierre Kunzli's avatar Pierre Kunzli
Browse files

ajout de quelques exercices

parent bda32c65
Branches
No related tags found
No related merge requests found
# Algorithmes
## Exercice 1
Ecrivez en C un programme complet, sans fonction, qui imprime tous les nombres premiers plus petit que 1000.
File added
File added
......@@ -2,6 +2,20 @@
## Exercice 1
Ecrivez en C une fonction `fusion` qui prend en paramètre trois tableaux à 1 dimension
`tab1`, `tab2` et `res`. `tab1` et `tab2` sont de taille n (passé en paramètre) tandis que `res` est de taille 2n.
Les taleaux contiennent des entiers et la fonction ne retourne rien. On suppose que les tableaux
`tab1` et `tab2` sont déjà triés. La fonction `fusion` écrit de manière ordonnée les éléments de `tab1` et `tab2` dans `res` comme illustré ci dessous. Vous ne devez parcour chaque tableau qu'une seule fois !
tab1 : 1, 3, 5, 10
tab2 : -2, -1, 4, 12
res : -2, -1, 1, 3, 4, 5, 10, 12
## Exercice 2
Ecire une fonction `initialise` qui prend un tableau à deux dimensions d'entiers en paramètre et l'initialise de la façon suivante. L'exemple a 6 lignes et 5 colonnes, mais la fonction doit fonctionner avec n'importe quelle taille de tableau.
......@@ -15,7 +29,7 @@ Ecire une fonction `initialise` qui prend un tableau à deux dimensions d'entier
| 10 | 11 | 11 | 12 | 13 |
## Exercice 2
## Exercice 3
Ecrire une fonction `initialise` qui initialise un tableau à deux dimensions d'entiers en mettant dans chaque case la somme des distances aux bords verticaux et horizontaux. On prendra dans chaun des cas (vertical et horizontal) le bord le plus proche.
......@@ -29,7 +43,7 @@ Il est interdit d'utiliser des fonctions prédéfinies comme `min` ou `max`.
| 1 | 2 | 3 | 4 | 5 | 5 | 4 | 3 | 2 | 1 |
| 0 | 1 | 2 | 3 | 4 | 4 | 3 | 2 | 1 | 0 |
## Exercice 3
## Exercice 4
On considère des tableaux à deux dimensions contenant des -1 et des 1.
......
No preview for this file type
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment