Algorithme d'Euclide

Université A-MIRA ALGORITHMES Cours TINSALHI Faouzi 2Année Sommaire : INTRODUCTION GENERALE………………………………………………………………………………………..1 ELEMENTS DE BASE DE L’ALGORITHME………………………………………………………………………4 LES ACTIONS……………………………………………………………………………………………………………..14 TYPES ET STRUCTURES DE DONNEES…………………………………………………………………………20 COMPLEXITE DES ALGORITHMES………………………………………………………………………………30 LES TYPES ABSTRAITS DE DONNEES………………………………………………………………………….38 INTRODUCTION GENERALE I : ANALYSE, ALGORITHME, PROGRAMMATION

savoir le nom de la fonction que l’on cherche ! Le point de vue adopté ici est complémentaire, en donnant une vision globale et synthétique, avec un accent sur les mathématiques sous-jacentes, les classes de problèmes que l’on sait résoudre et les algorithmes correspondants. La première partie, plus spécifique au logiciel Sage, constitue une prise en main du système. Cette partie se veut accessible aux élèves de lycée, et donc a fortiori aux étudiants de BTS et de licence. Les autres parties s’adressent

2010-2011 Algorithme? • Un algorithme: est une suite d’instruction qui une fois exécutée correctement, conduit à un résultat donné • Si l’algorithme est juste, le résultat est le résultat voulu. • Si l’algorithme est faux, le résultat est, disons, aléatoire. • Pour fonctionner, un algorithme doit contenir uniquement des instructions compréhensibles par celui qui devra l’exécuter. – Une recette de cuisine doit être écrite en langage naturel l’homme qui doit l’exécuter – Un algorithme informatique

de priorité. 2.3. Les règles d'association. 2.4. Un exemple d'utilisation (algorithme et programme CAML). 2.5. Fonctions locales, style modulaire. 3. Les valeurs de vérité (le type bool) 3.1. Les valeurs booléennes. 3.2. Les opérateurs de comparaison. 3.3. Les opérateurs logiques. 3.4. Les règles de priorité. Algorithmique et Programmation Fonctionnelle en langage Caml Page 4 3.5. Exemples d'utilisation (algorithme et CAML). 4. Les caractères et les chaînes (les types car et booléen). 4.1

1 de 13 2008-11-10 Document(s) : Date de diffusion : Remplace : Entrée en vigueur : S-S-01 Norme relative à l’échantillonnage aléatoire et à la randomisation 1.0 Domaine d’application 1.1 La présente norme vise à définir les algorithmes pour l’échantillonnage aléatoire et la randomisation et s’applique partout où elle est mentionnée en référence dans la réglementation ou dans une autre norme visant l’échantillonnage aléatoire ou la randomisation. 1.2 La présente norme est applicable

s'appelle un ALGORITHME. Un PROGRAMME est un algorithme codé dans un langage compréhensible par un ordinateur à l'aide d'un compilateur (traducteur). B. Définitions B.1) Qu'est ce que l'Algorithmique ? L'algorithmique est l’ensemble des règles et des techniques qui sont impliquées dans la définition et la conception d'algorithmes, c'est-à-dire de processus systématiques de résolution d'un problème permettant de décrire les étapes vers le résultat. En d'autres termes, un algorithme est une suite

état de conservation de ces manuscrits et à la complexité de leur contenu. Les manuscrits composés de texte et de graphique forment une collection rare. Ils sont à structure complexe et ont de nombreuses particularités qui mettent en échec les algorithmes classiques de segmentation. La figure 1 illustre une variété de documents anciens à structure complexe. FIG. 1- Images de documents manuscrits arabes anciens A notre connaissance, peu de travaux concernant la segmentation texte/graphique des

d’un probl`me . . . . . . . . . . . . . . . e 1.3.5 Stabilit´ d’un algorithme : un exemple simple . . . . . . . . . . . . . . . . e 1.4 Recettes et rem`des . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 1.4.1 G´neralit´s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e e 1.4.2 Probl`mes d’overflow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 1.4.3 Quelques algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 5 5 5 7

provenance du produit (cf description plus bas) 5 x 7 bits codant le fabriquant 5 bits codant le Séparateur central : 01010 (non représentés dans le code final) 5 x 7 bits codant l'article 7 bits de vérification déterminant la validité du code (cf algorithme plus bas) les 3 derniers bits : 101 code la Fin (non représentés dans le code final) Trois jeux différents sont utilisés selon la position du chiffre dans le code. Les jeux A et B sont utilisés uniquement dans la partie gauche du séparateur tandis

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