user icon

Algorithmique

4049 mots 17 pages
Montre plus
Université A-MIRA

ALGORITHMES
Cours
TINSALHI Faouzi

2Année

Sommaire :

INTRODUCTION GENERALE………………………………………………………………………………………..1 ELEMENTS DE BASE DE L’ALGORITHME………………………………………………………………………4 LES ACTIONS……………………………………………………………………………………………………………..14 TYPES ET STRUCTURES DE DONNEES…………………………………………………………………………20 COMPLEXITE DES ALGORITHMES………………………………………………………………………………30 LES TYPES ABSTRAITS DE DONNEES………………………………………………………………………….38

INTRODUCTION GENERALE

I : ANALYSE, ALGORITHME, PROGRAMMATION :
But : acquérir une méthode, des outils : démarche a suivre d’un problème a résoudre à un programme informatique. Domaines d’applications : Ö Gestion (facturation, paye,…) Ö Informatique scientifique (météorologie, astronomie,…) Ö Systèmes industriels (commandes numériques, robotique,…) Ö Informatique ludique (informatique personnelle, jeux,…) Ö Etc Quelque soit le domaine, la démarche de conception du programme reste identique. Démarche Problème a résoudre Etude Préalable Spécification des données et des résultats Spécification de fonctionnalités Solution en langage naturel Données structurées / Algorithme Programmation Programme exécutable Test et évaluation du travail réalisé Documentation Compréhension du problème, modélisation du problème Recenser les informations et préciser leur nature Recenser et préciser Savoir résoudre le problème avant d’automatiser la solution Mise en forme informatique des informations et des traitements à réaliser Choix du langage, traduction de la solution (algorithme) sous forme de programme Compilation du programme en programme exécutable Test de la cohérence par rapport aux spécifications Manuel d’utilisateur, aide en ligne, manuel de maintenance du logiciel

Eventuellement, si la validation (avant dernière étape) a échoué, il faut remonter jusqu'à trouvé la source de l’échec. La partie de l’ETUDE PREALABLE à SPECIFICATION DE FONCTIONNALITES s’appelle la partie ANALYSE La partie de SOLUTION EN LANGAGE NATUREL à DONNEES…

en relation

  • Algo algorithme
    1280 mots | 6 pages

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

    montre plus
  • Algorithme
    1613 mots | 7 pages

    Débuter en algorithmique THÈME 1 Activité 1 1 Ce programme de dessin a pour objectif la construction du centre de gravité du triangle ABC. 2 On peut commencer par la construction des milieux et poursuivre par celle des médianes. (page 10) et il est impossible d’obtenir – 9 car un carré est toujours positif. c) f : x → (2x + 3)2.….

    montre plus
  • Algorithme Maths (seconde)
    334 mots | 2 pages

    DM DE MATHEMATIQUES ALGOBOX : Problème d’origine : On simule 10000 le jeu de « 6 lancers ». On estime la probabilité de gain. 1 VARIABLES 2 n EST_DU_TYPE NOMBRE 3 freq EST_DU_TYPE NOMBRE 4 de EST_DU_TYPE NOMBRE 5 gain EST_DU_TYPE NOMBRE 6 DEBUT_ALGORITHME 7 freq PREND_LA_VALEUR 0 8 gain PREND_LA_VALEUR 0 9 POUR n ALLANT_DE 1 A 10000 10 DEBUT_POUR 11 de PREND_LA_VALEUR floor(6*random())+1 12 SI (de==6) ALORS 13 DEBUT_SI 14 gain PREND_LA_VALEUR gain+1 15 freq PREND_LA_VALEUR freq+1 16 FIN_SI 17 SI (de==6)….

    montre plus
  • mathematiques
    291 mots | 2 pages

    Mathématiques Classe de 3 e Devoir bonus pour les vacances. À faire avec le plus grand soin pour gagner quelques points. La pression atmosphérique en un lieu donné équivaut au poids par unité de surface de la colonne d’air qui surmonte ce lieu. Les tableaux ci-contre indique les variations de la pression atmosphérique P , exprimée en hectopascal (hpa), en fonction de l’altitude x, exprimée en mètre (m). 1) (a) Déterminer l’image de la valeur 3000 par la fonction P .….

    montre plus
  • Les algorythmes
    419 mots | 2 pages

    Chapitre 1 – les Algorithmes I – définition et notion général – définition Un algorithme est un ensemble d'opération élémentaire effectuer dans un ordre logique sur des données élémentaires afin d'obtenir un résultat. – Représentation d'un algorithme par un langage structuré Les algorithmes peuvent être représentés par un langage structuré en respectant un formalisme qui consiste à: Nommer l'algorithme Déclarer les variables et les constantes Décrire les séquences d'opération dans un ordre logique pour obtenir le résultat souhaité. – Notion d'objet….

    montre plus
  • Mathematiques
    1367 mots | 6 pages

    FICHE DE TRAVAIL N°3 Exercice 1 On, lance deux dés cubiques non pipés dont les faces sont numérotées de 1 à 6. L’un des deux dés est rouge, l’autre est vert. L’expérience consiste à faire la somme des deux chiffres obtenus 1) Faire un tableau à double entrée pour trouver toutes les issues de cette expérience. 2) On considère les événements : A : « La somme des deux numéros est supérieure ou égale à 7 » B : « La somme des deux numéros est un multiple de trois » Déterminer p(A), p(B) et p (A B).….

    montre plus
  • rapport de stage almada
    6951 mots | 28 pages

    Concrètement cela signifie qu'après avoir défini des variables dans la programmation automate, vous pourrez aisément les incorporer à l'application de supervision ou, réciproquement, qu'après avoir placé des objets dans les synoptique graphiques et par là même créé les variables de supervision, vous pourrez demander que les instances correspondantes soient intégrées au programme automate. DONNÉES STRUCTURÉES : Utiliser des données structurées permet à l'utilisateur de définir et partager avec l'automate des informations qui ne se limitent plus à des informations élémentaires (bits et mots) mais intègrent des ensembles plus larges comme des équipements (moteurs, vannes, convoyeurs, …) ou des parties entières de process. C'est un peu comme si vous pouviez enfin définir et manipuler des plateaux repas plutôt que d'envoyer individuellement couverts, pain, entrée, boisson, etc.….

    montre plus
  • mathematiques
    1146 mots | 5 pages

    Il a été initié il y a cinq ans par l'hôpital pour faire face à une pénurie de kinés. D'autant qu'il y a aura de nombreux départs en retraite d'ici quelques années. Or, avec le vieillissement de la population, les besoins en rééducation augmentent. Actuellement, la Bretagne ne compte qu'une école, privée, à Rennes.….

    montre plus
  • mathematiques
    815 mots | 4 pages

    COURS DE MATHEMATIQUES Fichier .pdf du cours en vid´o du mˆme nom e e Les ´quations du second degr´ e e R´solution e Ce cours porte exclusivement sur la r´solution des ´quations du second e e degr´.….

    montre plus
  • Mathematiques
    10491 mots | 42 pages

    Définition 1 Soit (an ) une suite à valeurs dans K. La série (numérique) de terme général an , notée an , est la suite (Sn ), où n ∀n ∈ N Sn = k=0 ak . Dans ce contexte, pour tout entier naturel n, on dit que Sn est la ne somme partielle (ou la somme partielle d’indice n, ou encore d’ordre n) de la série an . ® Remarques • Ainsi, une série n’est autre qu’une suite dont le terme général est la somme des premiers termes d’une autre suite.….

    montre plus
  • Algorithme d'euclide
    600 mots | 3 pages

    L'algorithme d'Euclide est une méthode pour trouver pratiquement le PGCD de deux nombres sans avoir besoin de faire leur décomposition en facteurs premiers. Il est basé sur la propriété suivante : Si a et b sont deux entiers avec par exemple a>=b, si r est le reste de a par b, alors le pgcd de a et b vaut le pgcd de b et r. On fait donc des divisions euclidiennes, jusqu'à ce qu'on trouve un reste nul.….

    montre plus
  • mathematique
    78730 mots | 315 pages

    Le calcul dans la joie (format ´economique) Patrick Boily Robert Hart .. .... ..... .....∞........ .….

    montre plus
  • Mathematiques
    1544 mots | 7 pages

    ¼ Remarque : on définit de la même façon, ¼ ¼ ¼ x→+∞ lim f (x) = −∞ x→−∞ lim f (x) = +∞ x→−∞ lim f (x) = −∞ PROPRIÉTÉ x→+∞ x→−∞….

    montre plus
  • Math algorithme
    5811 mots | 24 pages

    Leçons Supports Études de cas • Londres… 1. De l’étalement au retour au centre ?, p. 146 Fiche d’accompagnement de l’Étude de cas, p. 151 • Mexico… 1.….

    montre plus
  • Algorithme
    357 mots | 2 pages

    Scène d’exposition Ruy Blas Le drame romantique est un sous genre théâtral théorisé par Victor Hugo dans la préface de Cromwell en 1827, il se caractérise par un mélange des genres, une volonté de représenter la vie sous tous ses aspects : le beau et le laid, le bien et le mal, et un ancrage dans l’Histoire et se heurte donc au classicisme qui est jugé dépassé avec ses préceptes figés. Ruy Blas est la mise en pratique de cette théorie, elle peut être reliée à Hernani dans la mesure où elle représente le rayonnement de la dynastie des Habsbourgs et notre œuvre la chute.….

    montre plus