Algorithme récursif

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’on ne prouve e e a e pas syst´matiquement tous les algorithmes, il faut d´gager l’id´e qu’un algorithme doit se prouver, ` l’instar e e e a d’un th´or`me de math´matiques. On ´tudie syst´matiquement la complexit´ des algorithmes du programme e e e e e e et, sur certains exemples, le lien entre cette complexit´ et les structures de donn´es. On s’attache ` obtenir e e a des ´tudiants une documentation aussi compl`te que possible de leurs algorithmes (conditions d’entr´e dans e e e un module, conditions

savoir formaliser son raisonnement • concevoir (et écrire) des algorithmes : - séquence d’instructions qui décrit comment résoudre un problème particulier Algorithmique 1 : Introduction 2 Thèmes abordés en «Algo» • Apprentissage d’un langage • Notions de base - algorithmes de « base » pour problèmes élémentaires • Structures de données - des plus simples aux plus complexes • Résolution de problèmes complexes - algorithmes astucieux et efficaces Algorithmique 1 : Introduction

Les algorithmes Le principe Exemple 1 - La surprise du chef Considérons la suite d'instructions suivante : 1. Faites chauffer de l'eau dans une casserole 2. Une fois que l'eau bout, placez les pâtes dans l'eau 3. Attendez dix minutes 4. Versez le tout dans une passoire 5. Vos pâtes sont prêtes. Vous l'aurez deviné, il s'agit des grandes lignes de la recette permettant de préparer des pâtes (si vous les voulez al dente, attendez un petit peu moins de 10 minutes). Cette recette ne vous

Algorithmique Par Pr. Mohamed El Marraki 2005/2006 M. El Marraki 1 15/02/2007 Algorithmique, module I2 SMP/SMC Sommaire 1. Généralités sur l’Algorithmique Introduction L’algorithmique Principe Les caractéristiques d’un Algorithme Analyse descendante L’algorithmique et la programmation Le but de la programmation Langages de programmation Pseudo langage 2. Les variables Déclaration des variables Noms de variables Types de variables 3. Les Primitives Affectation

------------------------------------------------- 1ière S ALGORITHME 2012/2013 Hobraiche Coco A. I. INTRODUCTION Qu’est-ce qu’un algorithme ? C’est une succession d’instructions amenant à la résolution d’un problème. Il peut être écrit en langage naturel ou en langage de programmation (en C, C+, Java, Python, langage Ti ou Casio, ou encore langage Algobox) Et il se présente en trois parties : I. Les données : les variables Dans cet étape on présente et nomme toutes

n’assiste t’on pas à une simple évolution technique de la gestion des transactions financières ? I : Le Trading Haute Fréquence, une évolution de la gestion des transactions financières : A/ Fonctionnement du HFT et pratiques : Grâce à des algorithmes élaborés, les logiciels repèrent avec un gain de temps considérable (et non reproductible à l’échelle humaine) les changements de tendances avant les autres investisseurs. Ils peuvent dès lors modifier leurs ordres et leurs stratégies en l’espace

chiffre. Exmple : Entrée : 10 2 1                9 Sortie : 1 0 0 1 Exercice 6 Ecrire une fonction qui renvoie PGCD(a,b) en utilsant l'algorithme d'Euclide (méthode par division). Commentaire • PGCD : Plus Grand Diviseur Commun • Algorithme d'Euclide (Division) : PGCD (a,b) = PGCD (b,r) avec r = a mod b On répétera ceci jusqu'à ce que b = 0, dans ce cas le PGCD est égal à a Exemple : • Entrée : a=18, b=24 • Sortie : PGCD(18,24)=6

plutˆ t en francais par discrimination ou classement (appreno ¸ tissage supervis´ ) tandis que la recherche de classes (clustering) (apprentissage non-supervis´ ) fait appel e e ` ` a des m´ thodes de classification ascendante hi´ rarchique ou a des algorithmes de r´ allocation dynamique e e e (k-means) ou de cartes auto-organisatrices (Kohonen). Ces m´ thodes de classification ou clustering ne sont e ´e pas abord´ es ici, elles ont et´ regroup´ es avec les techniques exploratoires de la premi` re partie

................................................3 Le cahier des charges ...............................................................................................4 2.1 2.2 2.3 3 4 La démarche…………………………………………………………...........5 Algorithme .................................................................................................................6 4.1 4.2 5 Objectifs .....................................................................................................