Remerciez-le!

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

Algorithmique seconde corriges et commentaires

QUELQUES EXEMPLES D ? ALGORITHMES POUR LA CLASSE DE SECONDE Frédéric MARTIN Lycée la Herdrie - Basse-Goulaine martinfrederic hotmail fr CI - Algorithme C'est l'ensemble des actions nécessaires à l'accomplissement d'une t? che Caractéristiques d'un algorithme Il doit se terminer après un nombre ?ni d'opérations Chaque instruction doit être dé ?ni sans ambigu? té Il doit aboutir à au moins un résultat Variables Les instructions s'appliquent à des variables Une variable est caractérisée par son identi ?cateur son nom son type par exemple numérique son contenu valeur prise par la variable à un niveau donné de l'algorithme L'identi ?cateur est le nom de la case réservée en mémoire le type est la catégorie d'information qu'elle peut contenir son contenu est l'information que l'on a mise dans la case Par exemple la case appelée PI peut être de type réel et contenir le décimal Expression d'un algorithme Un algorithme peut s'exprimer en langage clair par un organigramme Instructions d'entrée A ?ectation A reçoit noté A ou A A reçoit le contenu de B noté A B ou A B Lecture d'une donnée Lire une donnée entrée au clavier notée LIRE X met dans la case appelée X les données entrées au clavier Instructions de traitement Opérateurs arithmétiques - Opérateurs de comparaison ? ? ?? Opérateurs logiques et ou non ?? ?? Instructions de sortie Ecrire un texte ou le contenu d'une variable ECRIRE Le résultats est Ecrit sur l'écran Le résultat est Ecrire X Ecrit sur l'écran le contenu de la variable X II - Structure d'un algorithme La Séquence Instructions dans l'ordre dans lequel elles apparaissent énumération Document de travail Frédéric MARTIN CExemple Objet calculer l'image d ? un nombre par la fonction f dé ?nie sur R par f x x x DEBUT LIRE X Y XX - X ECRIRE Y FIN La structure conditionnelle ou alternative SI condition ALORS instructions SINON instructions FIN SI SINON est facultatif Si la condition énoncée est réalisée faire instructions sinon faire instructions IF ? THEN ? ELSE ? IFEND Exemples Objet Connaissant a b et c déterminer si le trinôme ax bx c a des racines DEBUT LIRE A LIRE B LIRE C D BB - A C SI D ALORS ECRIRE Pas de racine SINON ECRIRE Au moins une racine FIN SI FIN Objet Connaissant a b et c déterminer l'existence et le nombre des racines du trinôme ax bx c DEBUT LIRE A LIRE B LIRE C D BB - A C SI D ALORS ECRIRE Pas de racine SINON SI D ALORS ECRIRE Une racine double SINON ECRIRE Deux racines distinctes FIN SI FIN SI FIN Les structures itératives ou boucles TANT QUE condition FAIRE instructions FIN DE TANT QUE Tant que la condition énoncée est réalisée faire les instructions WHILE ? WHILEEND REPETER instructions FIN DE REPETER JUSQU ? A condition Répéter les instructions jusqu'à ce que la condition énoncée soit réalisée DO ? WHILE ? POUR variable DE valeur A valeur ITERER instructions FIN D'ITERATION Ici le