Algorithme

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

d'algorithmique – programme de 2nd 1. Un peu de vocabulaire 1. a. Qu’est-ce qu’un algorithme ? Définition : Un algorithme est une suite finie d’opérations élémentaires, à appliquer dans un ordre déterminé, à des données. Sa réalisation permet de résoudre un problème donné. Exemples : suivre une recette de cuisine, suivre un plan, faire une division euclidienne à la main sont des exemples d’algorithme. Remarques : 1. Un algorithme doit être lisible de tous. Son intérêt, c’est d’être codé dans un langage informatique

envisageable) demande une puissance de calcul qui, même près de 15 ans après n'est toujours pas envisageable. Ces algorithmes ont depuis été utilisés par la majorité des outils de cryptage et sont actuellement la référence absolue dans le domaine. Seule une petite publication, passée quasiment inaperçue, à la fin de l'an dernier semble indiquer un nouveau prétendant au titre très envié d'"algorithme de cryptage de référence". Il s'agit d'une méthode mise au point à partir des résultats de Slimann par des

programmation des traitements I. La démarche algorithmique L’algorithme est un outil qui permet de décrire les traitements à effectuer pour résoudre un problème. II. La structure d’un algorithme Exemple: On doit obtenir le montant TTC à partir du montant hors taxe fournit par l’utilisateur. Algorithme TTC Variables : Montant HT : réel Montant TTC : réel Constantes : Tx TVA = 0.196 Début : Afficher : (« Introduire la valeur HT ») Saisir  montant HT Montant TTC ( Montant HT

Début Algorithme Lire(a,b) a←a + b b←a–b a← a – b Ecrire(a,b) Fin Algorithme Travail demandé : 1. Exécuter à la main cet algorithme pour a=3, b=5 et a=7, b=0. (0.5pt) ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… 2. Déduire le rôle de cet algorithme. (0.5pt) ……………………………………………………………………………………………………… ……………………………………………………………………………………………………… 3. Compléter le tableau des objets suivant : (1pt) Objet Nature/Type Rôle 4. Traduire cet algorithme en Pascal

: IBM 1- Cryptographie et GNU/Linux Les algorithmes de chiffrement : - symétriques - asymétriques - de hachage 1- Cryptographie et GNU/Linux Algorithmes symétriques Exemples : AES, DES, 3DES, IDEA, BLOWFISH, TWOFISH ... Longueur des clés : 56 bits (faible), 128 (correct), 256 (bon) Une seule clé K pour chiffrer et déchiffrer Nécessité au préalable de partager la clé K avec son interlocuteur 1- Cryptographie et GNU/Linux Algorithmes asymétriques Exemples : RSA, El Gamal, GQ2, ECC

Série TD Algorithmique Exercice 1 Ecrire un algorithme permet d’afficher le résultat d’une permutation circulaire de droite à gauche de trois variables donnés. Exercice 2 Ecrire un algorithme qui, à partir de la saisie de deux réels et un opérateur affiche le résultat après exécution de l’opération choisie. Exemple : Si les entiers sont 14 et 2 et l’opérateur est ˝+˝ alors le résultat affiché est 14.00 + 2.00 = 16.00 Pour les mêmes entiers et si l’opérateur est ˝/˝ alors le résultat

SOMME DE TERMES CONSECUTIFS D'UNE SUITE avec Algobox. On cherche à créer un algorithme qui calcule la somme des termes consécutifs d'une suite, entre 2 rangs p et q, c'est à dire que l'on veut calculer S=U(p)+U(p+1)+..........+U(q). Les données dont on aura besoin sont : L'entier p qui est le plus petit rang de la suite qui intervient dans la somme. L'entier q qui est le plus grand rang de la suite qui intervient dans la somme. La définition de la suite. Pour définir la suite

Le mot cryptographie est un terme désignant l'ensemble des techniques permettant de chiffrer des messages, c'est-à-dire permettant de les rendre incompréhensibles sans une action spécifique. II. Les outils a. Algorithmes de chiffrement faibles Les premiers algorithmes utilisés pour le chiffrement d'une information étaient assez rudimentaires dans leur ensemble. Ils consistaient notamment au remplacement de caractères par d'autres. La confidentialité de l'algorithme de chiffrement était

III.2.1 Présentation du problème Le problème de connexité dans un graphe se présente ainsi : Soit un graphe tel que . Etant donné un sommet , existe-t-il une chaine de ? 15 APPLICATIONS Chapitre III III.2.2 Algorithme de résolution Il existe plusieurs algorithmes pour attester de la connexité ou la non connexité d’un graphe, parmi les quels : Soit L l’ensemble des sommets déjà atteints mais non traités, et V l’ensemble des sommets traités /*avec s sommet quelconque du graphe*/ Tant