Fiche de révision : Analyse des incidents aéronautiques

Plan du Cours

  1. Traitement et nettoyage des chaînes
  2. Codage et tri des chatbots
  3. Propagation bactérienne en matrice
  4. Données de la boîte noire
  5. Détection des descentes dangereuses
  6. Conversion du code Gray
  7. Évaluation du pilotage
  8. Calcul de l’aire de la piscine

1. Traitement et nettoyage des chaînes

★ À maîtriser

  • La fonction Traitement examine successivement les caractères de X et retourne Vrai si aucun caractère répété n’est détecté, ou Faux dès qu’un caractère déjà rencontré est trouvé.

  • La fonction récursive Clean(X) doit supprimer tout caractère redondant d’une chaîne, comme dans l’exemple où « Devoeirss » devient « Devoirs ».

Compléments

  • Pour X = « informatique », la fonction Traitement retourne Faux, car le caractère « i » apparaît de nouveau lors du parcours.

2. Codage et tri des chatbots

★ À maîtriser

📌 Le tableau des chatbots est mis à jour en ajoutant à chaque nom une chaîne de 4 bits, dans l’ordre des critères, où 1 signifie Oui et 0 signifie Non.

  • Le tri Cocktail parcourt le tableau de gauche à droite puis de droite à gauche, en permutant les éléments adjacents mal ordonnés, et répète ces parcours jusqu’à ce que le tableau soit trié.

Compléments

  • Les quatre critères de pertinence d’un chatbot sont :
    • l’utilisation de l’intelligence artificielle
    • le coût gratuit ou non
    • la personnalisation selon les besoins de l’utilisateur
    • l’exploitation d’outils d’analyse des données

📌 Pour classer les chatbots par pertinence décroissante, les chaînes binaires de 4 bits ajoutées aux noms servent de représentations de leur pertinence.

3. Propagation bactérienne en matrice

★ À maîtriser

  • Le laboratoire est représenté par une matrice carrée N×N ; les coordonnées des obstacles sont lues dans « Labo.txt » et les cases correspondantes de la matrice reçoivent la valeur −1.

  • 🔄 La propagation suit ces étapes :

    1. La case de fuite reçoit la valeur 0 à la période H=0.
    2. À chaque période suivante, la bactérie gagne les cases adjacentes en haut, en bas
    3. La propagation s’arrête lorsque la matrice est remplie.

📐 Formule - L’estimation du temps de propagation est donnée par T=X−12∗60T = \frac{\sqrt{X}-1}{2} * 60, où X est le nombre de cases infectées à la période H.

Compléments

  • Le fichier « Labo.txt » contient la taille N sur sa première ligne, puis les coordonnées ligne et colonne de chaque obstacle, séparées par un espace.

  • La méthode dichotomique pour calculer √X initialise m à X/2, poursuit la recherche dans l’intervalle [m, X] si m² < X ou dans [a, m] si m² > X, et s’arrête lorsque |m² − X| < 10⁻⁶.

  • Chaque enregistrement de « Contamination.dat » contient :

    • H, le numéro de période depuis le début de la contamination
    • NC, le nombre total de cases contaminées à cette période
    • T, l’estimation du temps de propagation

Astuce mémo

Fuite à H=0 → cases voisines à H+1 → arrêt quand la matrice est remplie

4. Données de la boîte noire

★ À maîtriser

  • Le fichier « Mission.dat » contient, pour chaque enregistrement, le temps T en secondes, l’inclinaison Inc en degrés et l’altitude Alt codée en Gray sur 8 bits.

📌 Une inclinaison Inc négative indique une descente de l’hélicoptère, une inclinaison nulle indique un hélicoptère stable et une inclinaison positive indique une montée.

Compléments

  • Le code Gray est un codage binaire dans lequel le passage d’un entier au suivant ne modifie qu’un seul bit.

5. Détection des descentes dangereuses

★ À maîtriser

📌 Une descente est dangereuse si, pendant au moins 3 secondes consécutives, l’inclinaison est strictement négative et l’altitude diminue.

  • L’altitude réelle en mètres s’obtient en multipliant par 100 la valeur décimale convertie depuis le code Gray.

  • Chaque incident est enregistré sous la forme Incident_i = (TempsDébut, TempsFin, AltitudePerdue), où AltitudePerdue est la différence entre l’altitude au début et celle à la fin de la descente.

Compléments

  • Si des incidents sont détectés, le fichier « Incidents.txt » commence par « Les incidents : » et contient ensuite une ligne par incident.

  • Dans l’exemple fourni, les incidents détectés sont (32, 35, 400) et (39, 41, 700).

6. Conversion du code Gray

★ À maîtriser

  • La conversion d’un code Gray en valeur décimale consiste à convertir d’abord le code Gray en binaire, puis le code binaire en décimal.

📌 Pour convertir un code Gray g en binaire b, on pose b₀ = g₀, puis bᵢ vaut 1 si bᵢ₋₁ et gᵢ sont différents et 0 s’ils sont identiques.

Compléments

  • Le code Gray 10101011 se convertit en binaire 11001101, soit 205 en décimal.

Astuce mémo

Gray → binaire → décimal

7. Évaluation du pilotage

★ À maîtriser

📌 Le pilote est évalué « Parfait » si aucun incident n’est relevé, « À risque » si le nombre d’incidents dépasse 2 ou si la perte d’altitude cumulée dépasse 500 mètres, et « Acceptable » dans les autres cas.

Compléments

  • Avec 2 incidents et une perte d’altitude cumulée de 700 mètres, l’évaluation du pilote est « À risque ».

8. Calcul de l’aire de la piscine

Points essentiels

  • La piscine est délimitée par x = 1 et x = 3, ainsi que par les courbes f(x) = cos(πx/2) + 1 et g(x) = −cos(πx/2) + 1.

  • L’aire de la piscine, comprise entre les deux courbes pour x variant de 1 à 3, doit être calculée à 10⁻⁶ près par la méthode des trapèzes.

Teste tes connaissances

Teste tes connaissances sur Analyse des incidents aéronautiques avec 16 questions à choix multiples et corrections détaillées.

1. Une chaîne parcourue par Traitement contient un caractère qui apparaît une seconde fois avant la fin. Quelle valeur la fonction retourne-t-elle ?

2. La fonction récursive Clean reçoit la chaîne « Devoeirss ». Quel résultat doit-elle produire après la suppression des caractères redondants ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Analyse des incidents aéronautiques avec 44 flashcards interactives.

Que retourne Traitement si aucun caractère de X n’est répété ?

Vrai.

Quel résultat Clean doit-elle produire pour « Devoeirss » ?

« Devoirs ».

Comment met-on à jour le tableau des chatbots ?

En ajoutant à chaque nom une chaîne de quatre bits correspondant aux critères.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches