Fiche de révision : Algorithmique et programmation

📋 Plan du Cours

1. Suppression récursive dans une chaîne
2. Repérage des zones isolées
3. Écriture des zones dans un fichier
4. Décryptage des mots de passe
5. Authentification des adhérents
6. Saisie et enregistrement des notes
7. Calcul des statistiques
8. Enchaînement du programme principal

📖 1. Suppression récursive dans une chaîne

★ À maîtriser

• Inconnue1 recherche sans distinction de casse la première occurrence de c dans Ch, l'efface et se rappelle récursivement jusqu'à ce qu'il n'en reste aucune, puis retourne la chaîne obtenue.

• Inconnue2(Ch, c, p) doit supprimer récursivement toutes les occurrences de c à partir de la position p, sans distinguer majuscules et minuscules.

• Supprime(Ch) conserve la première occurrence de chaque caractère et supprime les suivantes sans distinguer majuscules et minuscules.

Compléments

• Inconnue1 retourne une chaîne de caractères, comme l'indique son paramètre de résultat.

• Inconnue1("Trottoir", "T") retourne "roir" après suppression des occurrences de T et t, sans distinction de casse.

• Pour Ch = "Trottoir", Supprime retourne "Troi".

📖 2. Repérage des zones isolées

🔑 Notions clés & Définitions

• Zone couverte isolée : Une case contenant 1 dont les voisins orthogonaux existants contiennent tous 0, les côtés inexistants étant considérés comme des cases contenant 0.

★ À maîtriser

📌 Seuls les voisins haut, bas, gauche et droite déterminent si une case est isolée ; les quatre voisins diagonaux ne sont pas pris en compte.

Compléments

• Les dimensions de la matrice doivent respecter 2 ≤ L ≤ 100 et 2 ≤ C ≤ 100.

• Dans la matrice d'exemple, les zones isolées se trouvent aux positions (0, 0), (0, 4), (2, 0), (2, 3), (3, 4), (4, 1) et (5, 0), soit 7 zones.

📖 3. Écriture des zones dans un fichier

★ À maîtriser

• ZonesIsolees affiche les positions des zones couvertes isolées et leur nombre total, puis écrit les valeurs de la matrice dans un fichier texte, en remplaçant par X la valeur 1 de chaque zone isolée.

Compléments

📌 Dans Isolees.txt, chaque ligne correspond à une ligne de la matrice et ses valeurs sont écrites de gauche à droite avec un espace après chaque valeur.

• La procédure ZonesIsolees doit ouvrir et fermer le fichier texte Isolees.txt situé à la racine du disque D.

📖 4. Décryptage des mots de passe

★ À maîtriser

• Le fichier LoginPassword.txt contient au plus 1000 enregistrements, chacun composé d'un login de exactement 8 chiffres, du caractère # et d'un mot de passe crypté d'au moins 4 caractères.

• Pour chaque octet crypté, le décryptage convertit le binaire en hexadécimal, permute les deux chiffres hexadécimaux, convertit le résultat en décimal, puis obtient le caractère correspondant au code ASCII.

Compléments

• Dans l'exemple, les octets 00100100, 11110011, 10110110 et 01000011 deviennent respectivement 24, F3, B6 et 43 en hexadécimal, puis 42, 3F, 6B et 34 après permutation, soit les codes décimaux 66, 63, 107 et 52 et le mot de passe décrypté "B?k4".

• La procédure Decryptage remplit le tableau TLP avec le login et le mot de passe décrypté de chaque adhérent lu dans LoginPassword.txt, placé dans le dossier D:\Analyse.

💡 Astuce mémo

Pour chaque octet : binaire → hexadécimal → permutation → décimal → caractère ASCII.

📖 5. Authentification des adhérents

★ À maîtriser

• Pour chaque participant, Remplir saisit le login et le mot de passe en clair, puis vérifie si ce couple existe dans TLP ; si ce n'est pas le cas, la procédure affiche « Vous n'etes pas un adherent », sinon elle poursuit la saisie de l'appréciation.

Compléments

• Le nombre de participants N doit être compris entre 10 et NE inclusivement, où NE est le nombre d'enregistrements du tableau TLP.

📖 6. Saisie et enregistrement des notes

★ À maîtriser

📌 Si le login d'un adhérent n'existe pas dans Notes.dat, Remplir lui demande une note comprise entre 1 et 5 et ajoute son login et sa note au fichier ; si le login existe déjà, la procédure signale qu'il a déjà attribué une note.

Compléments

• Le fichier Notes.dat est déjà créé dans le dossier D:\Analyse.

• La fonction Chercher(Login) retourne Vrai si Notes.dat contient un enregistrement avec ce login et Faux dans le cas contraire.

📖 7. Calcul des statistiques

📝 Points essentiels

📐 Formule - Le pourcentage P des notes supérieures ou égales à 4 est calculé par $P = \frac{(\text{nombre de notes} \geq 4) \times 100}{N}$.

• Statistique calcule la moyenne des notes et le pourcentage des notes supérieures ou égales à 4.

📖 8. Enchaînement du programme principal

📝 Points essentiels

• Le programme principal appelle Decryptage, Remplir et Statistique pour recueillir les appréciations, puis afficher la moyenne et le pourcentage des notes supérieures ou égales à 4.

💡 Astuce mémo

Décrypter les comptes, recueillir les notes, puis calculer les statistiques.