IUP TASV 1ère année 2004/2005
Algorithmique et Programmation en C
Examen du 25 janvier 2005, durée 1h30
Documents autorisés, tous appareils électroniques interdits
Exercice 1
Vous devez réaliser un programme informatique qui affiche toutes les valeurs contenues dans un tableau de
nombres entiers, saufs celles qui sont négatives.
1) Expliquez comment vous allez automatiser ce traitement, les informations dont vous avez besoin. Spécifiez
ce traitement en utilisant le formalisme qui vous convient le mieux.
2) Donnez un algorithme de la fonction qui réalise ce traitement.
3) Traduisez la en C.
Exercice 2
On s’intéresse toujours à un tableau de nombres entiers, qu’on suppose tous positifs ou nuls. Parmi toutes les
valeurs contenues certaines peuvent être présentes plusieurs fois. Le but de cet exercice est de remplacer les
occurrences redondantes par la valeur 1, comme illustré ci dessous :
4
3
1
6
3
1
3
2
1
2
4
3
1
6
-1
-1
-1
2
-1
-1
1) Expliquez comment vous allez automatiser ce traitement, les informations dont vous avez besoin. Spécifiez
ce traitement en utilisant le formalisme qui vous convient le mieux.
2) Donnez un algorithme de la fonction qui réalise ce traitement.
3) Traduisez la en C, en n’utilisant qu’un seul tableau, qui sert à la fois de donnée et de résultat.
1 / 1 100%