Remerciez-le!

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

Notion d’algorithme et les instructions de base Lycée Akenssous Troncs Communs

Notion d’algorithme et les instructions de base Lycée Akenssous Troncs Communs Prof : AIT KECHKECH Maria Activité 1 Écrire les étapes pour : ✔Calculer la somme de deux nombres sur une calculatrice Activité 1 Activité 2 Écrire les étapes pour résoudre l ‘ équation suivante : x²+6x+5=0 Notion d’algorithme Définition Un algorithme est une suite d’instructions qui doivent être exécutées dans un ordre déterminé afin de résoudre un problème. Caractéristiques d’un algorithme ➢La réalisation d’un algorithme est un acte créatif basé sur la logique ➢Un algorithme doit être fini et doit se terminer après un nombre fini d’opérations. ➢Un même problème peut être résolu au moyen de plusieurs algorithmes La représentation d’un algorithme On peut représenter un algorithme à l’aide d’un pseudo-code ou d’un organigramme. ●Un algorithme écrit en pseudo-code est composé de trois parties suivantes : ●L’en-tête, la partie déclarative et le corps Représentation des algorithmes L’en-tête d’un algorithme L’en-tête est constitué du mot Algorithme, suivi d’un nom identifiant l’algorithme. Exemple -Algorithme Somme ; -Algorithme Facture ; La partie déclarative d’un algorithme La partie déclarative comprend une liste des variables et des constantes utilisés et manipulés dans le corps de l’algorithme Les données d’un algorithme ➢Les données sont des informations nécessaires au déroulement d’un algorithme. ➢On distingue deux catégories : les constantes et les variables. Activité 3 Écrire les étapes pour permuter le contenu de deux verres A et BA B B Les Variables Définition : Une variable est une case mémoire dans laquelle on peut stocker de façon temporaire une valeur pour une exploitation ultérieure. Son contenu peut varier au cours de l’exécution de l’algorithme. Une variable est caractérisée par : ➔Son nom ➔Sa valeur ➔Son type Les Constantes Est une case mémoire qui peut contenir une valeur fixe et qui ne varie pas au cours de l’exécution de l’algorithme. Elle est caractérisée par : ●Son nom ●Sa valeur fixe Les types de données Exemple de déclarations des variables Variable nb_élèves : entier ; Variable note : réel ; Variable Prénom : chaînes de caractères ; Variable A : booléen ; Exemple d’algorithme e) Le corps d’un algorithme Le corps d’un d’algorithme est une suite d’instructions ou des tâches à exécuter. Les instructions de base 2- Expressions et opérateurs Expression Une expression est un ensemble de valeurs reliées par des opérateu Exemple : 4+2, 5*6, 4<9, A>6, C+B,... 2- Expressions et opérateurs Opérateur Un opérateur est un signe qui relie deux valeurs, pour produire Exemple : +,-,*,/ ,^,<,et, non, ou,... Table de vérité des opérateurs booléens Exemples d’application Concevoir un algorithme Pour concevoir un algorithme, il faut suivre les étapes suivantes : ●Etape1 Lire et comprendre bien l’énoncé du problème à résoudre ●Étape 2 ➔• Définir les résultats du problème (les sorties) ; ➔• Définir les données du problème (les entrées) ; ➔• Définir le traitement (les relations permettant d’obtenir les résultats à partir des Exercice d’application uploads/s3/ algorithme-cours.pdf