Université Kasdi Merbah Ouargla
Faculté des Mathématiques et des Sciences de la Matière
Domaine des mathématiques et informatique
Première année tronc commun
Module: ASD2 Algorithmique et structure de données 2
Enseignants: Mourad Belhadj, Mihoub Mazouz, Khadidja Ameur
Année universitaire: 2020/2021
Classe: Tronc commun math. et informatique
Type: Travaux dirigés, Série n◦ 01 Fonctions et procédures
Exercice 1
Écrire les fonctions ou procédures suivantes:
1. Renvoie le produit de deux nombres réels.
2. Renvoie la somme de quatre nombres fournis en paramètres.
3. Lire et afficher les éléments d’un tableau.
4. Vérifier si un nombre entier est pair.
5. Vérifier si un nombre entier positif est premier.
Exercice 2
1. Écrire une fonction ou procédure qui renvoie le nombre de voyelles contenues dans une chaîne de
caractères. Notez qu’un sous programme a tout à fait le droit d’appeler une autre.
2. Écrire une fonction qui purge une chaîne d’un caractère, la chaîne comme le caractère étant passés en
argument. Si le caractère spécifié ne fait pas partie de la chaîne, celle-ci devra être retournée intacte.
Par exemple :
Purge("Bonjour","o") renverra "Bnjur"
Exercice 3
1. Écrire algorithme sous forme fonction ou procédure qui informe si un tableau envoyé en argument est
formé ou non d’éléments tous rangés en ordre croissant.
2. On veut mettre en oeuvre un système de cryptographie. Défini comme suit, les A deviennent des B,
les B des C, etc. Écrire une fonction ou procédure qui demande une phrase à l’utilisateur et qui la
code selon ce principe. Le codage doit s’effectuer au niveau de la variable stockant la phrase, et pas
seulement à l’écran.
3. Écrire un sous programme qui retourne la première et la dernière lettre d’une chaîne de caractères
passée en paramètre.
Exercice 4
1. qui effectue le tri d’un tableau passé en paramètre (on considère que l’appel de ce traitement devra
également fournir le nombre d’éléments du tableau).
2. qui informe si un tableau envoyé en argument est formé ou non d’éléments tous rangés en ordre
croissant.
3. qui inverse le contenu de deux valeurs passées en paramètres (Discuter la solution en langage C).
