0% ont trouvé ce document utile (0 vote)
5 vues5 pages

Exercices d'Algorithmique en TD 2

Le document présente une série d'exercices d'algorithmique pour un cours d'introduction, couvrant des concepts tels que la somme des entiers, la factorielle, la table de multiplication, et bien d'autres algorithmes sur les tableaux et les statistiques. Chaque exercice demande la création d'un algorithme spécifique pour résoudre un problème donné, allant de calculs simples à des analyses de données. Ces exercices visent à renforcer les compétences en programmation et en logique algorithmique des étudiants.

Transféré par

clairedjoukou
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
5 vues5 pages

Exercices d'Algorithmique en TD 2

Le document présente une série d'exercices d'algorithmique pour un cours d'introduction, couvrant des concepts tels que la somme des entiers, la factorielle, la table de multiplication, et bien d'autres algorithmes sur les tableaux et les statistiques. Chaque exercice demande la création d'un algorithme spécifique pour résoudre un problème donné, allant de calculs simples à des analyses de données. Ces exercices visent à renforcer les compétences en programmation et en logique algorithmique des étudiants.

Transféré par

clairedjoukou
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Tél : (+237) 657 07 98 07

(+237) 651 36 96 96
B.P 749, Yaoundé, Cameroun
Email: info@[Link]
Site: [Link]

INF1012 – Introduction à l’Algorithmique – TD 2

Année académique 2024-2025 – Inge 1 B

Dr Emmanuel MOUPOJOU

Exercice 1 : Somme des entiers

Écrivez un algorithme qui calcule la somme des entiers de 1 à N (N étant un entier positif
saisi par l'utilisateur).

Exercice 2 : Factorielle

Écrivez un algorithme qui calcule la factorielle d'un nombre N (N! = 1 × 2 × 3 × ... × N).

Exercice 3 : Table de multiplication

Écrivez un algorithme qui affiche la table de multiplication d'un nombre N (de 1 à 10).

Exercice 4 : Somme des chiffres

Écrivez un algorithme qui calcule la somme des chiffres d'un nombre entier positif saisi par
l'utilisateur.

Exercice 5 : Nombre premier

Écrivez un algorithme qui vérifie si un nombre N est premier (un nombre premier est divisible
uniquement par 1 et par lui-même).

Exercice 6 : Suite de Fibonacci

Écrivez un algorithme qui affiche les N premiers termes de la suite de Fibonacci (chaque
terme est la somme des deux termes précédents).

Exercice 7 : Puissance d'un nombre

Écrivez un algorithme qui calcule a élevé à la puissance b sans utiliser l'opérateur de


puissance.

Exercice 8 : Inversion d'un nombre

Écrivez un algorithme qui inverse les chiffres d'un nombre entier positif (par exemple, 1234
devient 4321).

Exercice 9 : Compteur de voyelles

1
Tél : (+237) 657 07 98 07
(+237) 651 36 96 96
B.P 749, Yaoundé, Cameroun
Email: info@[Link]
Site: [Link]

Écrivez un algorithme qui compte le nombre de voyelles dans une chaîne de caractères saisie
par l'utilisateur.

Exercice 10 : Nombres pairs

Écrivez un algorithme qui affiche tous les nombres pairs entre 1 et 100.

Exercice 11 : Somme des éléments d'un tableau

Écrivez un algorithme qui calcule la somme des éléments d'un tableau d'entiers.

Exercice 12 : Recherche d'un élément

Écrivez un algorithme qui vérifie si un élément donné est présent dans un tableau d'entiers.

Exercice 13 : Maximum et minimum

Écrivez un algorithme qui trouve le maximum et le minimum dans un tableau d'entiers.

Exercice 14 : Moyenne des éléments

Écrivez un algorithme qui calcule la moyenne des éléments d'un tableau d'entiers.

Exercice 15 : Inversion d'un tableau

Écrivez un algorithme qui inverse l'ordre des éléments d'un tableau (le premier élément
devient le dernier, etc.).

Exercice 16 : Tri d'un tableau

Écrivez un algorithme qui trie un tableau d'entiers dans l'ordre croissant (vous pouvez utiliser
un algorithme de tri simple comme le tri à bulles).

Exercice 17 : Occurrences d'un élément

Écrivez un algorithme qui compte combien de fois un élément donné apparaît dans un tableau
d'entiers.

Exercice 18 : Fusion de deux tableaux

Écrivez un algorithme qui fusionne deux tableaux d'entiers triés en un seul tableau trié.

Exercice 19 : Suppression des doublons

Écrivez un algorithme qui supprime les doublons d'un tableau d'entiers (le tableau final ne
doit contenir que des éléments uniques).

2
Tél : (+237) 657 07 98 07
(+237) 651 36 96 96
B.P 749, Yaoundé, Cameroun
Email: info@[Link]
Site: [Link]

Exercice 20 : Tableau multidimensionnel

Écrivez un algorithme qui remplit un tableau 2D (matrice) de taille N x M avec des valeurs
saisies par l'utilisateur, puis affiche la somme de chaque ligne et de chaque colonne.

Exercice 21 : Analyse des ventes d’un magasin

• Un magasin enregistre les ventes journalières d’un produit sur un mois (30 jours).
• Écrire un algorithme qui :
1. Stocke ces valeurs dans un tableau.
2. Calcule et affiche le total des ventes du mois.
3. Trouve le jour où les ventes ont été les plus élevées.
4. Trouve les jours où les ventes ont été inférieures à une certaine valeur donnée.

Exercice 22 : Gestion des notes des étudiants

• Une classe de 50 étudiants passe un examen dont les notes sont sur 20.
• Écrire un algorithme qui :
1. Stocke les notes dans un tableau.
2. Calcule la moyenne de la classe.
3. Affiche la note la plus élevée et la plus basse.
4. Affiche le nombre d’étudiants ayant une note supérieure ou égale à la
moyenne.

Exercice 23 : Suivi des températures sur une semaine

• Une station météorologique enregistre la température chaque heure pendant 7 jours.


• Écrire un algorithme qui :
1. Stocke ces valeurs dans un tableau à deux dimensions (jours x heures).
2. Détermine la température moyenne de chaque jour.
3. Trouve la température la plus élevée et la plus basse de la semaine.
4. Identifie les heures où la température dépasse un seuil donné.

Exercice 24 : Suivi des stocks d’un entrepôt

• Un entrepôt suit ses stocks pour 10 produits différents sur 7 jours.


• Écrire un algorithme qui :
1. Stocke les quantités journalières dans un tableau.
2. Calcule la quantité totale vendue pour chaque produit.
3. Trouve le jour où les ventes ont été les plus élevées pour un produit donné.
4. Identifie les produits ayant eu un stock nul au moins un jour.

Exercice 25 : Rotation des équipes de travail

• Une entreprise a 5 équipes de travail qui se relaient sur une semaine.


• Écrire un algorithme qui :

3
Tél : (+237) 657 07 98 07
(+237) 651 36 96 96
B.P 749, Yaoundé, Cameroun
Email: info@[Link]
Site: [Link]

1. Stocke l’ordre de rotation des équipes dans un tableau.


2. Génère l’ordre de travail pour chaque jour en fonction d’un planning cyclique.
3. Permet de savoir quelle équipe a travaillé un jour donné.

Exercice 26 : Simulation de file d’attente en supermarché

• Un supermarché suit le nombre de clients servis chaque heure pendant une journée.
• Écrire un algorithme qui :
1. Stocke ces valeurs dans un tableau.
2. Trouve l’heure où il y a eu le plus de clients.
3. Calcule le nombre total de clients servis dans la journée.
4. Identifie les heures où le nombre de clients était inférieur à une moyenne
donnée.

Exercice 27 : Gestion des absences en classe

• Un professeur suit les absences des étudiants pendant un mois.


• Écrire un algorithme qui :
1. Stocke le nombre d’absences pour chaque étudiant dans un tableau.
2. Identifie les étudiants ayant le plus d’absences.
3. Détermine si un étudiant donné a dépassé un seuil d’absences.
4. Affiche les étudiants ayant assisté à tous les cours.

Exercice 28 : Comparaison de performances sportives

• Un entraîneur suit les performances (temps en secondes) de 5 athlètes sur 10 courses.


• Écrire un algorithme qui :
1. Stocke ces performances dans un tableau à deux dimensions.
2. Calcule la moyenne des performances de chaque athlète.
3. Trouve l’athlète ayant réalisé le meilleur temps.
4. Identifie les courses où tous les athlètes ont fait un temps inférieur à un seuil
donné.

Exercice 29 : Analyse des dépenses d’une famille

• Une famille suit ses dépenses journalières sur un mois.


• Écrire un algorithme qui :
1. Stocke ces valeurs dans un tableau.
2. Calcule la dépense totale du mois.
3. Trouve le jour où la dépense a été la plus élevée.
4. Affiche les jours où les dépenses ont dépassé un budget quotidien fixé.

4
Tél : (+237) 657 07 98 07
(+237) 651 36 96 96
B.P 749, Yaoundé, Cameroun
Email: info@[Link]
Site: [Link]

Exercice 30 : Suivi de la consommation d’eau d’un quartier

• Un quartier suit la consommation d’eau quotidienne de 100 foyers sur une semaine.
• Écrire un algorithme qui :
1. Stocke ces données dans un tableau à deux dimensions.
2. Calcule la consommation moyenne par foyer et par jour.
3. Trouve le foyer ayant consommé le plus et le moins d’eau sur la semaine.
4. Identifie les jours où la consommation totale du quartier a dépassé un seuil
fixé.

Vous aimerez peut-être aussi