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

Introduction

« 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

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é.

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

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. …

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

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. …

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.

Algorithmes

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.

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.

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.

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;

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.

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:

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

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

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.

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.

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

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

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

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

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

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

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

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

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

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

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