Cours N°4: Algorithmiques

Présentation au sujet: "Cours N°4: Algorithmiques"— Transcription de la présentation:

1 Cours N°4: Algorithmiques
Département des Sciences Techniques. Université Ammar Thelidji – Laghouat.

2 Introduction

3 « Information automatique ».
Informatique Ce terme est proposé en 1962 pour caractériser le traitement automatique de l’information, Il est construit sur la contraction de l’expression « Information automatique ». Information Automatique Informatique

4 Information l’information est considérée comme le support des connaissances humaines et des communications dans les domaines techniques, économiques et sociaux. Définition : T=12° C Information= Élément de connaissance susceptible d'être codé pour être conservé, traité ou communiqué.

5 Connaissances ? on peut distinguer deux types de connaissances :
Connaissances Déclarative. Connaissances Impérative.

6 1) La connaissance déclarative «le quoi »
Elle donne des définitions et des propriétés caractéristiques, des vérités. Exemples de connaissances déclaratives: La connaissance des wilaya d’Algérie. La connaissance du rôle du verbe dans la phrase. L'eau s'évapore à 100° c. …

7 y2 = a Par exemple: la racine carrée
la racine carrée de « a » est un nombre « y » tq: Cette définition permet de tester si un réel est bien la racine carrée d'un autre, mais elle ne donne pas de méthode pour déterminer la racine carrée d'un réel. y2 = a

8 La connaissance impérative « le comment »
Elle donne des procédés permettant d’effectuer des taches données. Exemples de connaissances procédurales: Résoudre une équation de 2eme ordre. …

9 Suite finie séquentielle d’étapes (Instructions)
appliqué à un nombre fini de donnés conduit à un résultat donné permettant ainsi de résoudre une classe de problèmes semblables.

10 Algorithmes

11 Origine du mot Le mot "algorithme" est une latinisation de la ville d'origine de Abu Ja'far Mohammed ibn Mûsâ al- Khowârizmî, (محمد بن موسى الخوارزمي) Son ouvrage le plus célèbre, Kitab aljabr w'al muqabala (كتاب الجبر والمقابلة), a permis l'introduction de l'algèbre en Europe.

12 Définition: Algorithme = une suite ordonnée d’instructions qui indique la démarche à suivre pour résoudre une série de problèmes équivalents.

13 Exemple réel d'algorithme
Indiquer le chemin à quelqu’un. Rédiger une recette de cuisine . Elaborer un mode d'emploi pour faire fonctionner une machine.

14 A faire! Quelle figure géométrique dessine-t-on en exécutant la suite des instructions suivantes ? avance de 5 pas; tourne à gauche; avance de 5 pas; tourne à gauche;

15 Exemple 2: Comment envoyer un fax ?
Extrait du mode d’emploi d’un télécopieur concernant l’envoi d’un document. 1. Insérez le document dans le chargeur automatique. 2. Composez le numéro de fax du destinataire à l’aide du pavé numérique. 3. Enfoncez la touche envoi pour lancer l’émission.

16 Objectif de cet enseignement
Résoudre des problèmes «comme» une machine Savoir expliciter son raisonnement Savoir formaliser son raisonnement Concevoir (et écrire) des algorithmes:

17 Objectif: obtenir de la «machine» qu’elle effectue un travail à notre place

18 Problème: expliquer à la «machine» comment elle doit s'y prendre

19 Avec quelles conventions écrit-on un algorithme ?
Historiquement, plusieurs types de notations ont représenté des algorithmes. Il y a eu notamment une représentation graphique, avec des carrés, des ovales, etc. qu’on appelait des organigrammes.

20 on utilise également et plus souvent une série de conventions appelée «  pseudo-code »,
ressemble à un langage de programmation authentique dont on aurait évacué la plupart des problèmes de syntaxe. Ce pseudo-code est susceptible de varier légèrement d’un livre (ou d’un enseignant) à un autre. C’est purement conventionnel ; aucune machine n’est censée le reconnaître.

21 Organigrammes Principaux symboles d’un organigramme: Symbole
Définition Elles indiques le sens du traitement Indique le début et la fin de l’organigramme Indiques les données d’entrées et de sorties Indique un traitement spécifique qui peut être exécuté Traitement conditionnel Non Oui

22 Exemples Calcul du carré d’un nombre donnée.
L’aire d’un carré, rectangle, cercle. Volume d’un cylindre.

23 Carré d’un nombre donnée
Début Lire(A) C←A*A Ecrire(C) Fin

24 L’aire d’un rectangle Début Lire(A) Lire(B) Aire ← A*B Ecrire(Aire)
Fin

25 L’aire d’un cercle? Début Lire(R) Pi ← 3,14 Aire ← Pi*(R*R)
Ecrire(Aire) Fin

26 Volume d’un cylindre? Début Lire(R,h) Pi ← 3,14 Vol ← Pi*(R*R)*h
Ecrire(Vol) Fin

27 Exemple … Ecrire l’organigramme affichant le maximum de deux entiers N1 et N2 ?

28 Début Lire(n1,n2) Non Oui n1 > n2 Ecrire(n2) Ecrire(n1) Fin

29 Exercice … refaire l’organigramme pour trois nombres données N1, N2 et N3??

30 Analyser un problème Algorithme Les étapes d’analyse :
Comprendre le problème (فهم المسألة). Les données en entrée (المعطيات) . Formaliser la solution (العمليات) . Les données en sortie (النتائج) . Algorithme

31 Problème 1 Idée de solution 2 Instructions 3