Algorithme

",a) ; Disp "A=", A "A= " : A print ("a=" + a); ou afficher("a="+a); a b b := a ; A B Énoncé 1: L'I.M.C(*) se calcule en divisant la masse en kg d'un individu par le carré de sa taille exprimée en mètre. o Ecrire un algorithme qui permet de calculer et d'afficher un I.M.C. Préciser les entrées et les sorties, le nom et la signification des variables o Programmer l'algorithme sur calculatrice ou ordinateur. o Tester ce programme de façon à détecter des erreurs éventuelles

permettant de décrire les étapes vers le résultat. Un algorithme est la façon dont il faut procéder pour résoudre un problème donné. 29/10/2013 Pr. M. LAZAAR Cours Algorithmique 3 Introduction Qu’est-ce qu’un algorithme ?  Le mot algorithme provient du nom d'un célèbre mathématicien arabe du IXe siècle: Mohammed Ibn Musa al Khwarizmi.  But d’un algorithme :  Résolution d’un problème algébrique, numérique ou décisionnel.  Algorithme :  Suite d’instructions qui, une fois exécutée

reconnaissance d’empreintes digitales D’une manière générale on distingue deux catégories d’algorithmes de reconnaissance d’empreintes digitales : la première catégorie concerne les algorithmes plutôt « conventionnels » qui s’appuient sur la position relative des minuties entre elles, alors que la seconde regroupe les algorithmes visant à extraire d’autres particularités de l’empreinte digitale telles que la direction locale des sillons, ou encore les composantes fréquentielles locales de la texture au

– ● Échange de clés (généralement clés de session) – ● Chiffrement (confidentialité) Signature (authentification) Les algorithmes de cryptographie asymétrique permettent de réaliser certaines de ces opérations Exemples : Diffie-Hellman-Merkel, DSS, ElGamal, RSA... Cryptographie asymétrique - ElGamal ● ● ElGamal est un algorithme de chiffrement asymétrique Il fonctionne en trois phases : – Génération de clé – Chiffrement – Déchiffrement Cryptographie

Introduction à l’algorithmique Le routard galactique deDouglas Adams Gilles Dowek  Les 4 mots à retenir : 1. Algorithme : suite d’opérations non ambiguës qui résout un problème (~ 4000 ans) 2. Machine : (~70 ans) 3. Langage : - impératif / procéduraux (C, Pascal, ADA, Maple, Python) fonctionnels ((OCA)ML) orienté objet (Java, C++) 4. Information : compression sans perte / avec perte Variable/affectation : a := 5, a prend la valeur 5 b := 3.1 Le séparateur est le point (=virgule) 

d’affichage,…). http://web-tic.net 1 / 15 CH3 : Les sous programmes Professeur : Mohamed TRABELSI En Algorithme Variable ← nom_fonction (paramètres effectifs) Ou Ecrire (nom_fonction (paramètres effectifs)) En Pascal Variable := nom_fonction (paramètres effectifs) Ou Write (nom_fonction (paramètres effectifs)) c. Définition d’une fonction : En Algorithme 0) 1) 2) 3) 4) Fonction nom_fonction (liste des paramètres formels) : Type du résultat ; Instruction 1 Instruction

A B D A+/F= AB B+/F= B C+/F= C D+/F= D BC+/F= BCD AC+/F= ABCD C Il y a un algorithme général simple pour calculer X+. Algorithme Fermeture_trans(X,F,X+) {calcule dans X+ la fermeture de X par rapport à F, ens de DF} X+ := X; ENU := F; {ENU ensemble des DF non utilisées} tant que D dans ENU tel que G∈X+> faire choisir (et enlever) un arc G->D de ENU tel que G ∈X+ X+ := X+ ∪ {D}; Remarque : d'autres algorithmes plus sophistiqués ont été développés. Définition Soit F un ensemble de DF, F+ la

mais quelques systèmes peuvent changer la priorité des tâches après leur déclenchement (priorité dynamique niveau tâche) La priorité dynamique niveau tâche est généralement inefficace 4 Ordonnancement Rate Monotonic (RM) C’est le meilleur algorithme d’ordonnancement par priorité fixe Assigne les priorités aux tâches selon leurs périodes Plus la période est courte, plus forte est la priorité Le débit (rate) des temps d’arrivée des tâches est l’inverse de la période, ainsi les tâches à plus

Partie 1 – ALGORITHMIQUE : PRINCIPE ET INSTRUCTIONS ÉLÉMENTAIRES 1.1 DÉFINITION Un algorithme est: Un algorithme peut s’écrire: • en langage naturel • dans un langage de programmation (python, JavaScript, PHP, C++, ...) 1.2 UN EXEMPLE D’ALGORITHME ÉCRIT EN LANGAGE NATUREL Alice souhaite connaitre le prix à payer pour l’achat de plusieurs articles identiques. Compléter l’algorithme suivant afin de calculer et d’afficher le prix total à payer par Alice et un commentaire associé. demander(prix) demander(quantité)

Université Cadi Ayyad TM1 & AGT1 Algorithme : principe général 0011 0010 1010 1101 0001 0100 1011 • L’algorithme est la description d’un traitement automatisé de données destiné à être réalisé sur un ordinateur. • Il se construit simplement à partir de mots clés et de conventions en utilisant un certains nombre de principes directeurs. 1 15/10/2010 4 EST Essaouira - Université Cadi Ayyad TM1 & AGT1 Règle générale d’un algorithme 0011 0010 1010 1101 0001 0100 1011