user icon

Algoithme

1694 mots 7 pages
Montre plus
Algorithmique 1ère partie
«Ce que l’on conçoit bien s’énonce clairement et les mots pour le dire arrivent aisément » [N. Boileau]

R.AHMED ECHRIF

1

01/11/2011

Origine du mot algorithme

Un algorithme est un mot d„origine arabe qu‟est dérivé du nom du scientifique Al-Khawarizmî (780-850 après J.C). Au départ, le mot ”algorisme” désignait les règles nécessaires pour effectuer des calculs

arithmétiques en utilisant la notation décimale. Le terme algorithme apparaît au XVIIIe siècle.

R.AHMED ECHRIF

2

01/11/2011

Définitions
Un algorithme est une suite d„actions(appelées instructions) ordonnées en séquences qui a pour but de résoudre un problème donnée. Un algorithme, c‟est une suite fini d‟actions, qui une fois exécuté correctement, conduit à un résultat donné.
Données d‟entrée Données de sortie

Algorithme

R.AHMED ECHRIF

3

01/11/2011

Règles de construction
Un algorithme doit respecter les règles suivantes: Il est précis et défini sans ambiguïté (Bien définir: l'ordre des étapes qui le constituent, à quel moment il faut cesser une action, à quel moment il faut en commencer une autre, comment choisir entre différentes possibilités …) Il se termine après un nombre fini d„opérations. Il est déterministe (une suite d'exécutions à partir des mêmes données doit produire des résultats identiques).

R.AHMED ECHRIF

4

01/11/2011

Analyse descendante des problèmes algorithmiques
Une analyse descendante consiste à diviser le problème à résoudre en plusieurs éléments simples et à continuer la division jusqu‟aux opérations élémentaires.
Sous problème 11 Sous problème 1 Sous problème 2 Sous problème 12

Problème de base

Sous problème 1N

Sous problème N
R.AHMED ECHRIF 5 01/11/2011

Algorithme et programme
Un algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités des langages de programmation.
Spécification Analyse et décomposition Codage Validation

Problème

en relation

  • Azertyuiop
    926 mots | 4 pages

    LA COURSE AVEC UNE PROTHÈSE Les cinq étapes D'après Robert Gailey, PhD, PT Traduction : Ch. Santré L'étude de la course avec une prothèse peut être très complexe, pourtant, une fois simplifiée en une série d'éléments fondamentaux, cela devient plus simple à apprendre. Ce qui suit sont les cinq étapes faciles qui m'ont permis pour d'enseigner à des centaines de personnes à réapprendre à courir, et leur a permis de tirer bénéfice de la capacité de se déplacer rapidement si nécessaire. Au début, pour des raisons de sécurité, j'ai fortement suggéré aux rééducateurs de travailler avec leurs patients et d'utiliser une ceinture.….

    montre plus
  • Azertyuiop
    486 mots | 2 pages

    City life Steve reich Biographie de l'auteur: Steve Reich, né Stephen Michael Reich le 3 octobre 1936 à New York, est un musicien et compositeur américain. Il est considéré comme l'un des premier musiciens de la musique minimaliste, un courant de la musique contemporaine. Il commença à prendre des cours de batterie à 14 ans. Son activité dans la musique commence en 1965.….

    montre plus
  • Allokuisto
    263 mots | 2 pages

    Cas d’entreprise : « ALLOKUISTO » 1- La finalité de l’entreprise correspond à la recherche de résultats et de sa raison d’être. D'après P. Drucker, les entreprises doivent davantage se concentrer sur ce qu’elles savent faire et , non diversifier leur activité dans d'autres domaines. Celle-ci fabriquent trop de produits, embauchent trop de personnels inutiles et se dirigent sur des secteurs économiques qui ne les concernent pas.….

    montre plus
  • Azertyuiop
    411 mots | 2 pages

    Il s’interrogea. Qu’-est-ce-que-c’est ? Un Soukounyan ! Tommy était angoissé et transpirait beaucoup. Il s’enferma dans sa chambre et priait pour qu’il ne lui arrive rien.….

    montre plus
  • Almodovar
    776 mots | 4 pages

    BiographieAprès avoir passé ses premières années à Calzada de Calatrava, Pedro Almodovar déménage avec ses parents à l'âge de 8 ans (un doute plane encore sur sa véritable année de naissance) en Estrémadure. Issu d'une famille relativement pauvre de muletiers dans une région ravagée par la Guerre d'Espagne, il grandit entouré de femmes, ce qui ne sera pas sans conséquence sur son cinéma. Élève particulièrement doué, il étudie chez les Pères Salésiens et les Franciscains, une expérience douloureuse qui lui fera perdre la foi et motivera une certaine aversion pour la religion. Pour se détendre et sortir du carcan stricte de cette éducation, il fréquente assidûment les salles obscures. A 17 ans, Pedro Almodovar part pour Madrid, seul, sans argent et sans travail, avant d'entamer un tour d'Europe qui le mène à Londres et Paris.….

    montre plus
  • Algèbre
    759 mots | 4 pages

    Le quartier Pigalle devient peu à peu clinquant et arty, consacré aux musiques parallèles et aux sonorités nouvelles. Ainsi, la Boule Noire, l'Élysée-Montmartre ou même le mythique Chat Noir d'Aristide Bruant deviennent autant de salles de concerts et de clubs à la mode, drainant une foule de plus en plus nombreuse. Deux ans après, Philippe Fatien fait appel à eux pour la direction artistique à l'occasion de l'ouverture du Queen sur les Champs-Élysées.….

    montre plus
  • Alméria
    6255 mots | 26 pages

    Un des manuscrit qu’utilise Levi-Provencal, celui de tombouctou, nous donne le lieu et la date de la compilation du Kitab ar-rawad al-mi’tar à Djudda en 1461. On doit la découverte de son travail grâce à la traduction de Lévi Provençal dans La péninsule Ibérique au Moyen Age. Himyari s’appuie sur des témoignages d’auteurs plus anciens comme al- Bakri dans son Kitab al-Masâlik wa-l-mamâlik écrit vers 1067. Son texte reprend plusieurs passages quelque peu abrégés de la description initiale de la ville par al-Idrisi dans son Nuhzat al-mushtâk fî khtirâk al-afak écrit en 1154 et le traité géographique Kitab al-Istipsar fi ‘adja’ib al-amsar en 1191.….

    montre plus
  • Aromessence
    266 mots | 2 pages

    ÉPREUVE E4 - Communication avec les acteurs externes et internes Épreuve U 42 - Communication interne et externe Communication écrite et technologie de la communication ÉPREUVE PONCTUELLE ET PREMIÈRE SITUATION DU CCF FICHE DESCRIPTIVE | Nom et prénom du candidat : LAUREAU Grégoire | N° d’inscription : | Intitulé de la situation de communication :AROMESSENCES | Fiche de situation de communication n° 4 | Dates de réalisation : 21/01/13 – 27/02/13 | Durée de réalisation : 1 mois | Tâches du référentiel concernées : Création et modélisation de documents Rédaction et diffusion de messages écrits Facilitation des échanges internes | CONTEXTE DE LA SITUATION | Cadre général :La S.A. ÉCON’HOME est une PME dynamique localisée dans les BOUCHES-DU-RHÔNE.….

    montre plus
  • Algoti
    455 mots | 2 pages

    Etoile : Objet céleste de forme approximativement sphérique constitué de masses gazeuses très denses à haute température émettant un rayonnement de lumière et de particules. Planète L'Union Astronomique Internationale (UAI) s'est longuement penchée sur la définition des planètes lors de sa 26ème assemblée générale qui s'est tenue à Prague du 14 mai au 25 août 2006. Il devenait en effet urgent que la nomenclature des objets reflète l'ensemble des corps que les performances des instruments actuels nous permettent de détecter dans le Système solaire, alors que celle-ci était restée pratiquement figée depuis l'antiquité, lorsque que le mot "planète" désignait étymologiquement tout "vagabond" du ciel, c'est-à-dire les points de lumière qui bougeaient par rapport aux étoiles.….

    montre plus
  • amedoula
    585 mots | 3 pages

    la Potsdamer Platz et la porte de Brandebourg et qui faisait partie de l'ancien no man's land longeant le mur de Berlin. Le spectacle a attiré plus de 350,000 personnes, mais juste avant que le concert ne débute, les portes ont été à nouveau ouvertes, ce qui a permis à un minimum de 100,000 autres personnes d'assister au concert. LA CULTURE : Après la chute du mur de Berlin en 1989, de nombreuses maisons partiellement détruites pendant la Seconde Guerre mondiale et pas encore reconstruites se retrouvèrent au centre de Berlin. Elles se situaient dans le quartier de Mitte qui faisait partie de Berlin-Est.….

    montre plus
  • Azertyuiop
    931 mots | 4 pages

    L’HISTOIRE DES ARTS LES TEXTES OFFICIELS : BO n°40 du 29 octobre 2009 BO 41 du 10 novembre 2011 L’épreuve donne lieu à une note sur 20 affectée d’un coefficient 2, elle ne peut pas être communiquée au candidat avant la proclamation des résultats du DNB. L’ENSEIGNEMENT DE L’HISTOIRE DES ARTS Il n’y a pas dans l’emploi du temps de matière « histoire des arts ». C’est un enseignement transversal faisant intervenir plusieurs disciplines.….

    montre plus
  • Alularia
    2063 mots | 9 pages

    A propos de l’Aulularia de Plaute De Rémy Fournier Université d’Artois Quand nous nous posons des questions sur le théâtre, il nous arrive bien souvent d'envisager un partage entre la tradition et l'innovation. En effet quelle que soit l'époque abordée le théâtre a été marqué par un conflit continuel entre les cadres d'une certaine tradition véhiculée par des modèles bien souvent antiques et la volonté des dramaturges d'apporter au spectateur et au genre du théâtre de la nouveauté afin que ce dernier puisse, de ce fait, se dépasser. Si cela est d'autant plus clair et évident pour des époques récentes où le théâtre tend à se voir de plus en plus libre et ose réfléchir sur lui-même, ce n'en est pas moins vrai pour certains auteurs antiques tels Plaute. C'est pourquoi ici, en étudiant la scène 5 de sa pièce intitulée Aulularia, nous allons nous intéresser à la façon dont elle représente, à l'instar de l'intégralité de l'œuvre, à la fois une tradition respectant les caractéristiques du théâtre latin….

    montre plus
  • Alcibiade
    2103 mots | 9 pages

    1) Le faux dilemme : * quand on se laisse convaincre que ont doit choisir entre 2 options mutuelles * EX : ou la médecine peut expliquer comment madame x a guérie, soit de la médecine soit d’un miracle. La médecine ne peut pas expliquer comment elle a guérie alors sais un miracle * EX : Tu peux parler allemand ou être un inculte qui ne mérite pas de vivre * consiste à affirmer qu’on se trouve face à deux possibilités dont l’une est indésirable et qu’il faut donc choisir l’autre. Cependant, il existe d’autres possibilités * EX : Ou bien on augmente les frais afférents au cégep, ou bien on exige des frais d’admission importants 2) La génération hâtive : * consiste à généraliser trop vite et tirer des conclusions trop vite * EX : tout les patrons sont des épais je le sais j’en connais plusieurs * EX : L’acupuncture, ça marche : mon frère a arrêté de fumer en consultant un acupuncteur * EX :….

    montre plus
  • Azertyuiop
    520 mots | 3 pages

    Aide fiche de lecture français 1 Raymond Radiguet [modifier] En 1918, il fait une rencontre qui exercera sur sa carrière une influence prépondérante : on le présente à Jean Cocteau qui aussitôt devine — « A quoi ? Je me le demande », écrira-t-il plus tard dans La Difficulté d’être — un talent caché. Enthousiasmé par les poèmes que Radiguet lui lit, Cocteau le conseille, l’encourage et le fait travailler ; il l’aide ensuite à publier ses vers dans les revues d’avant-garde, notamment dans Sic et dans Littérature.….

    montre plus
  • Alcaly
    1243 mots | 5 pages

    La question prioritaire de constitutionnalité (QPC) ne cesse de soumettre des interrogations, comme par exemple sur le plan juridique ; mais la QPC va aussi poser des problèmes sur la double compétence du conseil d’Etat. En effet, dans un arrêt de principe rendu le 16 avril 2010, le Conseil d’Etat va répondre à ces interrogations. En l’espèce, une requête en annulation est présentée par l’association Alcaly et d’autres requérants, contre un décret du 16/07/08 (ce décret déclare d’autorité publique, les travaux de construction de l’A45 entre St Etienne et Lyon). L’association dépose cette requête, car pour elle, il y a 3 articles de ce décret qui méconnaissent le droit à un procès équitable (article 16 DDHC). Le Recours pour Excès de Pouvoir est refusé ; l’association Alcaly décide de lever l’inconstitutionnalité d’une disposition législative, au regard de la loi, devant le Conseil d’Etat.….

    montre plus