Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Université de BATNA 2 Faculté : Mathématiques et Informatique Département : Soc

Université de BATNA 2 Faculté : Mathématiques et Informatique Département : Socle Commun en Mathématiques et Informatique Année d'étude : 1ère Année Licence (L1) MI Année Universitaire : 2019/2020 Série de TD N°4 ____________________________________________________________________________________ Exercice 1 Ecrire un algorithme qui permet de rechercher un élément donné X dans un tableau. Exercice 2 Ecrire un algorithme qui permet de rechercher le minimum et le maximum ainsi que leurs positionsdans un tableau de N éléments. Exercice 3 Ecrire un programme qui permet de calculer la moyenne des éléments d’un tableau. Exercice 4 (Tri par Bulle) Ecrire un programme qui permet de trier les éléments d’un tableau par la méthode de bulle. La méthode de bulle consiste à balayer tout le tableau, en comparant les éléments adjacents et les échangeant s'ils ne sont pas dans le bon ordre. Un seul passage ne déplacera un élément donné que d'une position, mais en répétant le processus jusqu'à ce plus aucun échange ne soit nécessaire, le tableau sera trié. Exercice 5 (Recherche dichotomique d’un élément dans un tableau) Ecrire un programme qui permet de rechercher un élément donné par la méthode dichotomique dans un tableau à une dimension trié. Exercice 6 1. Ecrire un algorithme qui permet de calculer la somme de deux matrices. 2. Ecrire un algorithme qui permet de calculer le maximum de chaque ligne d’une matrice. Exercice 7 Ecrire un programme qui permet de calculer la moyenne des éléments de l’anti diagonale d’un tableau à deux dimensions. Exercice 8 Ecrire un programme qui permet de calculer le nombre des éléments (valeurs) pairs et le nombre des éléments impairs dans un tableau à deux dimensions. Exercice 9 Ecrire un algorithmequi permet de calculer le nombre d’occurrences d’un nombre donné x dans un tableau à deux dimensions. Exercice 10 Ecrire un algorithme qui affiche le nombre de mots dans une phrase. Nous supposons que les mots sont séparés par un seul blanc et la phrase se termine par un point. Exercice 11 Ecrire un algorithmequi permet de remplacer la lettre a par la lettre A dans une chaîne de caractères. Exercice 12 Ecrire un algorithme qui permet de compterle nombre d’occurrence d’une lettre saisie par l’utilisateur dans une chaîne de caractères. Exercice 13 Ecrire un algorithme qui lit deux mots et qui détermine s’ils sont anagrammes. Sachant qu’un mot est ditanagramme d’un autre mots’ils utilisent (sont formés par) les mêmes lettres. Exemples : CHIEN anagramme de CHINE, NICHE, AIMER anagramme de MAIRE, MARIE, RAMIE, GELER n’est pas anagramme d’ALGER, … uploads/Science et Technologie/ td4-algorithmique.pdf