INITIATION À L’ALGORITHMIQUE
BTS Génie Logiciel – Niveau 1
Banque Professionnelle de Travaux Dirigés (TD) & Exercices
Durée 45 heures (CM + TD)
Crédits 3
Objectif Développer la maîtrise pratique de l’algorithmique par une forte exposition au
Consignes générales
• Écrire tous les algorithmes en pseudo-code clair et structuré.
• Identifier les entrées, traitements et sorties.
• Tester avec au moins 3 cas (normal, limite, erreur).
• Justifier brièvement les choix (conditions, boucles, structures).
TD 1 : Notion et Démarche Algorithmique (Logique)
1 Écrire un algorithme qui affiche « Bonjour BTS Génie Logiciel ».
2 Afficher votre nom, votre âge et votre filière sur trois lignes.
3 Décrire (en étapes numérotées) le processus pour retirer de l’argent à un GAB.
4 Identifier les entrées, traitements et sorties pour : calcul de la moyenne de 3 notes.
5 Écrire un algorithme qui lit un nombre et affiche « OK » si la lecture a réussi, sinon «
ERREUR » (gestion simple).
6 Transformer une description textuelle (faire du thé) en pseudo-code structuré.
7 Écrire un algorithme qui échange les valeurs de deux variables A et B (sans variable
temporaire si possible).
8 Tracer un organigramme simple (facultatif) pour la somme de deux nombres.
TD 2 : Variables, Types et Calculs
1 Calculer le périmètre et l’aire d’un rectangle (L, l).
2 Convertir une durée (heures, minutes) en minutes totales.
3 Calculer la moyenne pondérée de 3 notes avec coefficients.
4 Convertir un montant FCFA en EURO (taux paramétrable).
5 Calculer la vitesse (distance/temps) et gérer le cas temps = 0.
6 Calculer une facture TTC avec TVA = 19,25%.
7 Calculer un salaire net avec retenue fixe de 20% + prime si ancienneté ≥ 5 ans.
8 Calculer l’IMC (poids/taille²) et afficher la catégorie (utiliser conditions si besoin).
9 Écrire un algorithme qui calcule la somme, le produit et la différence de deux
nombres.
10 Gérer les entrées invalides (types) par des messages d’erreur simples.
TD 3 : Conditions
1 Déterminer si un nombre est positif, négatif ou nul.
2 Déterminer si un nombre est pair ou impair.
3 Trouver le maximum de deux puis de trois nombres.
4 Vérifier si un élève est admis (moyenne ≥ 10).
5 Appliquer une réduction : montant > 10 000 → 10%, sinon 0%.
6 Attribuer une mention selon la moyenne (Très Bien, Bien, Assez Bien, Passable,
Échec).
7 Calculer le prix du transport selon la distance (tranches).
8 Écrire un algorithme de tri de deux nombres (échange si nécessaire).
9 Résoudre une équation du second degré (calcul du discriminant et des racines).
10 Vérifier si une année est bissextile.
TD 4 : Boucles
1 Afficher les nombres de 1 à 10 puis de 10 à 1.
2 Afficher les nombres pairs de 1 à N.
3 Calculer la somme des N premiers entiers.
4 Calculer la factorielle d’un entier N.
5 Afficher la table de multiplication d’un nombre donné.
6 Compter le nombre de chiffres d’un entier.
7 Inverser un entier (ex : 123 → 321).
8 Vérifier si un nombre est palindrome.
9 Jeu de devinette : l’utilisateur doit trouver un nombre secret (indices plus grand/plus
petit).
10 Lister les nombres premiers jusqu’à N (optimisation simple recommandée).
TD 5 : Tableaux
1 Lire N nombres dans un tableau et les afficher.
2 Calculer la somme et la moyenne des éléments.
3 Trouver le maximum et le minimum.
4 Compter le nombre d’éléments pairs.
5 Rechercher un élément (retourner son indice ou -1).
6 Inverser un tableau.
7 Trier un tableau (tri par sélection ou à bulles).
8 Fusionner deux tableaux triés.
9 Supprimer les doublons (version simple).
10 Calculer la médiane d’un tableau trié.
TD 6 : Chaînes de caractères
1 Lire une chaîne et afficher sa longueur.
2 Mettre une chaîne en majuscule/minuscule.
3 Comparer deux chaînes (égalité lexicographique simple).
4 Inverser une chaîne.
5 Vérifier si une chaîne est un palindrome (ex : radar).
6 Compter le nombre de voyelles dans une chaîne.
7 Supprimer les espaces d’une chaîne.
8 Remplacer un caractère par un autre dans une chaîne.
9 Vérifier la validité d’un mot de passe (longueur ≥ 8, contient au moins un chiffre).
10 Extraire le prénom d’un nom complet (supposer ‘Nom Prénom’).
TD 7 : Enregistrements (Structures)
1 Définir un type Etudiant (Nom, Prénom, Âge).
2 Ajouter la moyenne à l’Etudiant et afficher ses informations.
3 Créer un tableau de 5 étudiants et afficher leurs données.
4 Calculer la moyenne de la classe à partir du tableau d’étudiants.
5 Trouver l’étudiant ayant la meilleure moyenne.
6 Filtrer les étudiants admis (moyenne ≥ 10).
7 Définir un type Produit (Nom, Prix, Quantité) et calculer la valeur du stock.
8 Mettre à jour la quantité d’un produit (entrée/sortie).
9 Rechercher un produit par nom dans une liste.
10 Générer un rapport simple (liste des produits + total).
Mini-projets (obligatoires)
1 Gestion des notes : saisie, calcul de moyenne, attribution de mention, affichage d’un
bulletin simple.
2 Mini caisse : saisie de produits (nom, prix, quantité), calcul du total, application de
réductions, affichage ticket.
3 Jeu de devinette amélioré : nombre aléatoire, compteur d’essais, difficulté (plage).
4 Gestion de stock simple : ajouter, afficher, rechercher, mettre à jour des produits
(tableau d’enregistrements).
Grille d’évaluation (indicative)
Critère Indicateur
Analyse Entrées/sorties correctement identifiées
Conception Pseudo-code structuré et lisible
Justesse Résultats corrects (tests)
Qualité Nommage, indentation, cas limites traités