Algorithme Exercices

ROYAUME DU MAROC Office de la Formation Professionnelle et de la Promotion du Travail OFPPT DIRECTION RECHERCHE ET INGENIERIE DE FORMATION RESUME THEORIQUE & GUIDE DES TRAVAUX PRATIQUES MODULE N°3 : Titre : Codification d’un algorithme et programmation procédurale SECTEUR SPECIALITE NIVEAU : Tertiaire : Technicien Spécialisé en Développement Informatique : TS Mars 2006 REMERCIEMENT La DRIF remercie les personnes qui ont contribué à l’élaboration du présent document. Pour

www.madness-madman.hooxs.com Série 0 : Exercice: 1 La direction d‟une entreprise désire automatiser le calcul de l‟indemnité à verser aux cadres en cas de licenciement. •Après d‟ancienneté, dans l‟entreprise, il sera alloué aux cadres licenciés une indemnité tenant compte de leur ancienneté et s‟établissant comme suit: •La moitié du salaire d‟un mois par année d‟ancienneté : pour la tranche d‟ancienneté entre 1 an et 10 ans. •Au-delà de 10 ans un mois de salaire par année d‟ancienneté. •Une indemnité

I la valeur I+1 Fin tant que Afficher F Important: d'un point de vue algorithmique, dans tous les cas, il est important de bien réfléchir à l'entrée et à la sortie de boucle. Exercice 1 : Faire fonctionner ces algorithmes avec Algobox et les lancer en mode pas à pas. Cherchez les erreurs: Algorithme A Algorithme B Algorithme C Donner à F la valeur 1 Donner à F la valeur 1 Donner à F la valeur 1 Donner à I la valeur 1 tant que I 10 faire: Donner à I la valeur 1 tant que I 10 faire: donner à F la

Boileau] R.AHMED ECHRIF 1 01/11/2011 Origine du mot algorithme Un algorithme est un mot d„origine arabe qu‟est dérivé du nom du scientifique Al-Khawarizmî (780-850 après J.C). Au départ, le mot ”algorisme” désignait les règles nécessaires pour effectuer des calculs arithmétiques en utilisant la notation décimale. Le terme algorithme apparaît au XVIIIe siècle. R.AHMED ECHRIF 2 01/11/2011 Définitions Un algorithme est une suite d„actions(appelées instructions) ordonnées en

Exercice 3.1 Ecrire un algorithme qui demande un nombre à l’utilisateur, et l’informe ensuite si ce nombre est positif ou négatif (on laisse de côté le cas où le nombre vaut zéro). Variable n en EntierDébutEcrire "Entrez un nombre : "Lire nSi n > 0 Alors  Ecrire "Ce nombre est positif”Sinon  Ecrire "Ce nombre est négatif"FinsiFin Exercice 3.2 Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si leur produit est négatif ou positif (on laisse de

Algorithme : Exercices de 0 à z Exercice 1.1 Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? Variables A, B en Entier Début A ← 1 B ← A + 3 A ← 3 Fin Exercice 1.2 Quelles seront les valeurs des variables A, B et C après exécution des instructions suivantes ? Variables A, B, C en Entier Début A ← 5 B ← 3 C ← A + B A ← 2 C ← B – A Fin Exercice 1.3 Quelles seront les valeurs des variables A et B après exécution des instructions

Algorithmes : Exercices et corrigés Avant-propos : Les exercices et corrigés de ce document sont pris du site Internet : http://www.pise.info/algo Abdallah OBAYE Tsdi GC2 – ISTA Agadir 1 / 24 Algorithmes : Exercices et corrigés Enoncés des Exercices Abdallah OBAYE Tsdi GC2 – ISTA Agadir 2 / 24 Algorithmes : Exercices et corrigés Les Variables Exercice 1.1 Quelles seront les valeurs des variables A et B après exécution des instructions suivantes ? Variables A, B en Entier

l’algorithmique TD – Séance 1-2 Exercice 1 – Complexité en fonction de deux paramètres Déterminer la complexité des algorithmes suivants (par rapport au nombre d’itérations effectuées), où m et n sont deux entiers positifs. Algorithme 1 Algorithme A AlgoA(m : entier, n : entier) . Entrées : m et n Début . Variables locales i,j : entier ; i 1; j 1; tant que ((i  m) et (j  n)) faire i i + 1; j j + 1; fin tant que Fin Algorithme 2 Algorithme B AlgoB(m : entier, n : entier)

l’algorithmique et les langages de programmation Notion de variable, affectation, lecture et écriture Instructions conditionnels et instructions itératives Les Tableaux, les fonctions et procédures, la récursivité Introduction à la complexité des algorithmes Données structurées Initiation au Langage C (Travaux pratiques) 2007/2008 Info2, 1ère année SM/SMI 2 Programme Un programme correspond à la description d’une méthode de résolution pour un problème donné. Cette description est

I-Présentation de Alan Turing II-Introduction a l’algorithmique III-Notion de variable et type IV-Les instructions simple et complexe V-Les sous programmes VI-Les structures de données complexes VII-application des algorithmes a la résolution d’un problème concret VIII-les pointeurs IX-Exercices X-Solution conclusion Alan Turing est né à Paddington le 23 juin 1912 du fonctionnaire d'administration coloniale Julius Mathison Turing et de sa femme Ethel Sarah Turing. Il est diplômé d’un Ph.D. à l’Université