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

Q U E L Q U E S ?E X E M P L E S ? D ? A L G O R I T H M E S ? P O U R ? L A ? ? C L A S S E ? D E ?S E C O N D E ? Frédéric ?MARTIN ? Lycée ?la ?Herdrie ?- ?Basse-Goulaine ? ? martinfrederic hotmail fr ? ? ? Document de travail Frédéric MARTIN ? I - Algorithme C'est l'ensemble des actions nécessaires à l'accomp lissement d'une t? che Caractéristiques d'un algorithme Il doit se terminer après un nombre fini d'opératio ns Chaque instruction doit être défini 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 identificateur son nom son type par exemple numérique son contenu valeur prise par la variable à un ni veau donné de l'algorithme L'identificateur 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 es t 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 Affectation 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 ECRIR E 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 apparai ssent énumération Document de travail Frédéric MARTIN ? Exemple Objet calculer l'image d ?un nombre par la fonction f définie sur R par f x x x DEBUT LIRE X Y X X - 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 instruct ions 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 B B - 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 d u trinôme ax bx c DEBUT LIRE A LIRE B LIRE C D B B - 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