Algorithme : définition, élaboration, variables...

Résumé du document

C'est la description d'une suite d'instructions (actions) permettant d'obtenir, en un nombre
fini d'étapes, la solution à un problème posé (...)

Extraits

[...] Relationnel op : = , , (E.A.) op (E.A.) (E.B.) ET (E.B.) Constante V Variable (E.B.) OU (E.B.) Structure Générale d'un algorithme : Déf : Algorithme : Nom Données : Liste des variables contenant les données et leurs types. Variables Intermédiaires : Listes des variables qui seront dans les calculs intermédiaires et leurs types. Résultats : Liste des variables contenant les résultats et leurs types. DEBUT Instruction 1 Instruction Instruction N Bloc D'instruction FIN Rem : Les mots soulignés sont les mots-clés (réservés) de l'algorithme. Rem : Le bloc d'instruction est indenté (décalé vers la droite pour faire apparaître le début et la fin du bloc). [...]

[...] Exprimer à l'aide d'expressions Booléennes les propriétés suivantes : Les valeurs de y et z sont égales. ( x = y ) ET ( y = z ) ET ( z = x ) La valeur de y est plus grande que celle de x et plus petite que celle de z. ( y > x ) ET ( y x ) ET ( y z ) ) x est paire et z est un multiple de 3. [...]

[...] Rem : Un algorithme ne peut pas être exécuté sur une machine qui ne comprend que le langage machine. II Elaboration d'un algorithme : Problème Analyse> Algorithme Traduction> Programme Source Interprète Programme Source (langage évolué, Java . ) Compilateur (Logiciels) Exécute sur la machine les instructions du programme Source les unes après les autres Programme Machine Ex : Résoudre une équation du second degrés + bx + c = 0 Données : c des réels a 0 oui bx + c = 0 b 0 oui c=0 c 0 oui x appartient à R non pas de solution sinon non Δ = 4ac Δ 0 Deux solutiones x1 = b - Δ) / 2a x2 = b + Δ) / 2a Données : c : réels Variables Intermédiaires : d : réel Résultats : x1, x2 : réels Début : Saisir Si a 0 alors d 3 ET (x10) * 3 OU NON B B X B B B X B X Exercice 2 : Soient 3 variables y et z entières. [...]