Exercice Algorithme

contrôle Exercices . . .. TP1 : Algorithmique . . . MPSI 2010-2011 Lycée GUEZ DE BALZAC Angoulême Généralités TP1 : Algorithmique Généralités Qu’est ce qu’un algorithme ? Les variables Un exemple Instructions élémentaires Structures de contrôle Exercices . Qu’est ce qu’un algorithme ? .. Un algorithme est une suite d’instructions exécutables par un ordinateur. . . .. . . Généralités TP1 : Algorithmique Généralités Qu’est ce qu’un algorithme ? Les variables

Série : Les Structure de Données Exercice N°1 Déterminer la valeur de A pour chaque cas: A 8 – (5 * 4 DIV 3) MOD 4 + (10 – 7) A 8 + 5 MOD 4 * 3 DIV 4 – (10 – 7) A 10 DIV 2 * 10 MOD 2 A (13 DIV 3 * 2 ) < (13 MOD 3 * 2) A (25 / 2 * 3 – 5) IN [0..32] A=................................................................... A=................................................................... A=................................................................... A=...............

1- LANGAGE ALGORITHMIQUE 1- Définition d’un algorithme Un algorithme est un ensemble de règles ayant les caractéristiques suivantes : • Il doit être fini et doit se terminer après un nombre fini d’opérations. • Il dot être défini et précis : chaque règle (instruction) doit être définie sans ambiguïté. • S’il y a des données d’entrée, le domaine d’application doit être précisé (exemple : nombre entier, réel, etc.). • Il doit posséder au moins un résultat (données de

....... 2.3. De la complexité des algorithmes.. ................................................ 2.4. Résumé des principes introduits.. .................................................. 2.4.1. Un apparte sur les preuves de programmes.. ........................... 2.4.2. Le style d’écriture ............................................................. 2.5. Adressage dispersé...................................................................... 2.5.1. Algorithme avec chaînage.. ..................

Exercice 4 Ecrire l'algorithme qui lit un entier n, puis calcule et affiche son double et son carré. Algorithmique Exercice 5 TD 1 : instructions élémentaires Exercice 1 Quelles sont les valeurs des variables A, B et C après exécution des instructions suivantes ? Algorithme valeur_variables_1 Variables A, B, C : Entier Début A←2 B ← A+5 A ← 10 Fin Algorithme valeur_variables_2 Variables A, B, C : Entier Début A←3 B ← 10 C←A+B A←1 B←A-B A←C Fin Algorithme valeur_variables_4 Variables A, B, C :

1 ALGORITHMIQUE ExerciceS Sommaire  PARTIE 1 Enonce des Exercices .............................................................................................. 2  Corrigés des Exercices ............................................................................................................ 3  PARTIE 2 Enonce des Exercices ............................................................................................... 6  Corrigés des Exercices .......................................

eSUJET D’ALGORITHME Exercice 1 Écrire Un algorithme permettant de saisir trois nombres entiers. Votre algorithme doit permettre de faire la somme des deux premiers nombres et de diviser la somme par le troisième. Exercice 2 Écrire Un algorithme permettant de : * Saisir dix nombres entiers dans un vecteur * Faire la somme des dix nombres du même vecteur * Faire la moyenne des dix nombres du même vecteur * Inverser le vecteur Exercice 3 Après avoir corrigé les copies d’un examen

      CHAPITRE 1 : Introduction 1) La démarche algorithmique 2) Les compétences attendues 3) Les logiciels 4) Bref historique CHAPITRE 2 : Qu’est-ce qu’un algorithme ? 1) Définition 2) Squelette d’un algorithme 3) Langage et règles d’écriture 4) Algorigramme CHAPITRE 3 : Phases d’un algorithme 1) Préparation du traitement 2) Traitement de donnée(s) 3) Sortie de résultat(s) CHAPITRE 4 : Constantes et variables 1) Définitions 2) Conventions de nommage CHAPITRE 5 :

Algorithmique avec Algobox Fiche 1 Algorithme: Un algorithme est une suite d’instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter. Algobox: Algobox est un logiciel d'initiation à la programmation utilisant des instructions simples. Fonctionnement général Le fonctionnement d'AlgoBox est basé sur les deux principes suivants : Pour pouvoir

qu’un automate capable d’exécuter des actions dites élémentaires et qu’un programme n’est qu’un ensemble d’instructions pour commander et résoudre des problèmes. L’objectif de ce manuel est de permettre à ses utilisateurs d’apprendre à écrire des algorithmes et des programmes sur des bases solides en appliquant une approche de résolution descendante. Le langage de programmation utilisé dans ce manuel est Pascal qui, par son aspect pédagogique, est aujourd’hui le langage qui se prête le mieux à l’enseignement