Algorithme & Programmation - TP 3 [PDF]

Zitiervorschau

Algorithme & Programmation C 2ème année GE & GM

INSA EuroMed de Fès – 2020/2021 Mohammed BEKKALI & Mehdi TMIMI

TP Série 2 : Les Fonctions & Tableaux

Exercice 1 Ecrire la fonction « max1 » qui retourne le maximum de deux valeurs de type entier. Ecrire la fonction « max2 » qui retourne le maximum de 4 valeurs. Exercice 2 Ecrire une fonction qui calcule le factoriel d’un nombre passé en paramètre. Proposer deux solutions Exercice 3 Ecrire une fonction qui calcule la puissance XN (avec X est un réel et N est un entier). Proposer deux solutions Exercice 4 Ecrire les fonctions suivantes avec un programme de teste : a. remplir un tableau b. afficher le contenu d’un tableau c. calculer la moyenne d’un tableau d. calculer la somme de deux tableaux e. calculer le produit scalaire de deux tableaux Exercice 5 Ecrire une fonction permettant de calculer la variance de N éléments. La formule permettant de calculer la variance est :

Exercice 6 Ecrire une fonction permettant de chercher dans tableau et retourner l’indice de la première occurrence d’une valeur passé en paramètre. Exercice 7 Reprendre l’exercice précédent en utilisant une recherche dichotomique Condition: Le tableau A doit être trié Comparer le nombre recherché à la valeur au milieu du tableau, - s'il y a égalité ou si le tableau est épuisé, arrêter le traitement avec un message correspondant. - si la valeur recherchée précède la valeur actuelle du tableau, continuer la recherche dans le demi-tableau à gauche de la position actuelle. - si la valeur recherchée suit la valeur actuelle du tableau, continuer la recherche dans le demitableau à droite de la position actuelle. Exercice 8 Ecrire une fonction permettant de tester si un tableau est trié en ordre croissant.

Algorithme & Programmation C 2ème année GE & GM

INSA EuroMed de Fès – 2020/2021 Mohammed BEKKALI & Mehdi TMIMI

Exercice 9 Ecrire un programme permettant de trier des nombres déposés dans un vecteur et de les placer dans un ordre croissant dans un autre vecteur. Exercice 10 On peut faire le tri en utilisant un seul vecteur. Lorsque vous avez trouvé le minimum du vecteur, échangez-le avec le premier élément, puis cherchez le minimum parmi les éléments 2 à n et placez-le en 2. Puis cherchez de 3 à n, etc. ... Exercice 11 Ecrire un programme permettant de ranger les éléments d’un tableau T dans l'ordre inverse sans utiliser de tableau d'aide. Afficher le tableau résultant. Idée : Echanger les éléments du tableau à l'aide de deux indices qui parcourent le tableau en commençant respectivement au début et à la fin du tableau et qui se rencontrent en son milieu. Exercice 12 Ecrire un programme qui permet d’afficher un nombre entier positif saisi au clavier en binaire. Exercice 13 Ecrire les fonctions suivantes avec un programme de teste : a. remplir une matrice b. afficher le contenu d’une matrice c. afficher le transposé d’une matrice e. calculer le produit de deux matrices Exercice 14 Ecrire un programme permettant d’afficher une matrice ainsi que la somme de chaque ligne et de chaque colonne en n'utilisant qu'une variable d'aide pour la somme. Exercice 15 Ecrire un programme permettant de lire la taille et les valeurs d’un tableau d’entiers et de calculer le nombre d’occurrence des entiers de ce tableau. Ces informations doivent enregistrées dans un tableau de deux dimensions. Voici un exemple : Tableau à analyser :

Tableau résultat :