user icon

Conception et analyse d'algorithmes

44068 mots 177 pages
Montre plus
Complexité des algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés

Conception et analyse d'algorithmes
Nour Houda Dougui

École Nationale des Sciences de l'Informatique

deuxième année (2013-2014)

Nour Houda Dougui

Conception et analyse d'algorithmes

1

Complexité des algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés

Plan

1

Complexité des algorithmes

2

Complexité des problèmes

3

Paradigmes de programmation

4

Les arbres équilibrés

Nour Houda Dougui

Conception et analyse d'algorithmes

2

Complexité des algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés

Introduction
Dénition de la complexité algorithmique
Calcul de la complexité
Estimation asymptotique
Algorithmes itératifs
Algorithmes récursifs

Plan
1

Complexité des algorithmes
Introduction
Dénition de la complexité algorithmique
Calcul de la complexité
Estimation asymptotique
Algorithmes itératifs
Algorithmes récursifs

2

Complexité des problèmes

3

Paradigmes de programmation

4

Les arbres équilibrés
Nour Houda Dougui

Conception et analyse d'algorithmes

3

Complexité des algorithmes
Complexité des problèmes
Paradigmes de programmation
Les arbres équilibrés

Introduction
Dénition de la complexité algorithmique
Calcul de la complexité
Estimation asymptotique
Algorithmes itératifs
Algorithmes récursifs

Qu'est ce qu'un algorithme ?
Un algorithme est un ensemble d'actions visant un objectif : résoudre un problème donné. Il : agit sur des données initiales (entrées), produit des résultats (sorties) ou des eets, doit se terminer sur toutes les données possibles du problème et doit fournir une solution correcte dans chaque cas.
Programmation d'un algorithme : expression dans un langage de programmation, utilisation d'une machine donnée (processeur, mémoire), un seul algorithme,

en relation

  • Anglais
    1170 mots | 5 pages

    » avec les calculatrices jouant le rôle d’une « fiche méthode » pour déterminer une équation de droite Initiation à l’algorithmique Activité 1 : avec Algobox Algobox permet grâce à un « langage de programmation » de créer des algorithmes qui indiqueront à l’ordinateur une liste précise d’instructions à suivre. On testera chaque algorithme ainsi créé afin de vérifier que l’on obtient bien le résultat désiré. En général, un algorithme se décompose en 2 parties :….

    montre plus
  • LOUVOUENZO Heaven Rapport De Stage
    387 mots | 2 pages

    LOUVOUENZO Heaven 3°3 J’ai fait mon stage dans une entreprise qui se nomme OPTIMALOG. Cette entreprise construit et programme des robots capables de faire diverses actions, et des machines industrielles pour faciliter notre quotidien. Comme par exemples le robot autonome Heliaphen, conçu par OPTIMALOG pour l’INRA de Toulouse. Celui-ci se déplace en extérieur dans des allées bordées de pots afin de peser, photographier les plantes, et de les arroser selon les données récupérées.….

    montre plus
  • Indh maroc 2011
    37683 mots | 151 pages

    Algorithmique Techniques fondamentales de programmation (exemples en PHP) Sébastien ROHAUT Résumé Ce livre sur l’algorithmique s’adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d’abord comprendre ce qu’est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu’aux notions avancées comme les pointeurs et les objets.….

    montre plus
  • Les algorytmes
    354 mots | 2 pages

    3ème Partie – Chapitre 1 LES ALGORITHMES I – INTRODUCTION Pour qu’une situation soit informatisée, deux conditions doivent être remplies : 1° Il doit exister un programme pour le traitement. 2° Les données à traiter doivent être structurées, c’est-à-dire organisées en vue de leur traitement par le programme. Le but de ce chapitre est d’obtenir la première condition.….

    montre plus
  • golf gtd
    4000 mots | 16 pages

    Une déclaration des variables précède en général ces trois parties. Un algorithme est une succession d’instructions qui permet de résoudre un problème de façon répétitive en un nombre fini d’étapes avec une bonne gestion des entrées et des sorties. On vérifiera qu’il se termine et on tiendra compte de sa complexité (temps d’exécution et mémoire utilisée) Un algorithme est une suite d’instructions élémentaires qui s’appliquent dans un ordre déterminé à des données et qui fournissent en un nombre fini d’étapes des résultats.….

    montre plus
  • Poison
    1652 mots | 7 pages

    La notion d'algorithme est donc historiquement liée aux manipulations numériques, mais elle s'est progressivement développée pour porter sur des objets de plus en plus complexes, des textes, des images, des formules logiques, des objets physiques, etc. De la méthode Un algorithme, très simplement, c'est une méthode. Une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire…….

    montre plus
  • Le pere goriot
    6539 mots | 27 pages

    QUELQUES EXEMPLES D’ALGORITHMES POUR LA CLASSE DE SECONDE Frédéric MARTIN Lycée la Herdrie - Basse-Goulaine (44) martinfrederic44@hotmail.fr 16/11/ 2009 I - Algorithme C'est l'ensemble des actions nécessaires à l'accomplissement d'une tâche. 1. Caractéristiques d'un algorithme Il doit se terminer après un nombre fini d'opérations. Chaque instruction doit être défini sans ambiguïté.….

    montre plus
  • Maths
    2664 mots | 11 pages

    Algorithmes/Programmation Cours Licence 2 MASS-Math 2009-20010 Chapitre 1 Construire et analyser un algorithme Un programme est l’´criture dans un langage de programmation d’une m´thode de calcul e e effectif qu’on nomme un « algorithme » (du nom du math´maticien Al Khowarizmi). Les e math´maticiens ont d´crit des algorithmes bien avant l’existence des ordinateurs. Les ´coe e e liers apprennent ` ex´cuter des algorithmes depuis que l’´cole a ´t´ invent´e : les m´thodes a e e ee e e enseign´es pour r´aliser les quatre op´rations sont des algorithmes.….

    montre plus
  • Bts muc
    2031 mots | 9 pages

    ixe siècle écrivit le premier ouvrage systématique sur la solution des équations linéaires et quadratiques. Antiquité[modifier] Les algorithmes dont on a retrouvé des descriptions exhaustives ont été utilisés dès l’époque des Babyloniens, pour des calculs concernant le commerce et les impôts. L’algorithme le plus célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres.….

    montre plus
  • Algorithmes et programmation en vba
    1307 mots | 6 pages

    Algorithmes et programmation – Révisions Algorithme : Expression d’un traitement dans un langage naturel : le langage algorithmique. programmation : Traduction d’un algorithme en langage de programmation, compréhensible et donc exécutable par l’ordinateur. I. Structure d’un algorithme : |1. |Déclaration des variables et des constantes | |2. |Variables en entrées : par affectation, saisie utilisateur ou récupération dans une table ou | | |requête grâce à l'exécution d'une requête SQL.….

    montre plus
  • Test
    1226 mots | 5 pages

    Université d’Evry-Val d’Essonne Licence Informatique (L3) Année 2014-2015 Durée: 6 Heures Introduction à l’algorithmique TD – Séance 1-2 Exercice 1 – Complexité en fonction de deux paramètres Déterminer la complexité des algorithmes suivants (par rapport au nombre d’itérations effectuées), où m et n sont deux entiers positifs. Algorithme 1 Algorithme A AlgoA(m : entier, n : entier)….

    montre plus
  • Lexique
    9867 mots | 40 pages

    Ministère de la famille lors de la conférence de la famille, 2004. ALGORYTHME L'algorithme est une suite d'opérations élémentaires permettant de résoudre un problème. Cette notion est utilisée par plusieurs champs tels ceux des mathématiques ou de l'informatique. En EPS, l'algorithme est une visualisation sous forme d'un arbre des événements possibles et des réponses motrices que l'on peut apporter.….

    montre plus
  • Algorithmique et complexite
    1650 mots | 7 pages

    Statiques : Les données peuvent être manipulées dans la mémoire dans un espace statique alloué dès le début de résolution du problème. Ex : les tableaux Dynamiques : On peut allouer de la mémoire pour y….

    montre plus
  • Agrégats sémantiquement cohérents issus d'un grand graphe de terrain
    4828 mots | 20 pages

    Nous proposons un algorithme en deux phases qui permet d’obtenir rapidement une estimation du diamètre d’un graphe avec une proportion d’erreur faible. En réduisant cet algorithme à une seule phase et en acceptant une marge d’erreur plus élevée, nous obtenons une estimation très rapide du diamètre. Nous testons cet algorithme sur deux grands graphes de terrain (plus d’un million de nœuds) et comparons ses performances avec celles d’un algorithme de référence BFS (Breadth-First Search). Les résultats obtenus sont décrits et commentés. 1 Introduction Depuis quelques années, la recherche sur les grands graphes a soulevé de plus en plus d’intérêt.….

    montre plus
  • Évolution des entreprises
    4282 mots | 18 pages

    ALGORITHMIQUE, cours 1 Plan Cours : S. Peyronnet 1 Comment me contacter? sylvain.peyronnet@lrde.epita.fr Structure du cours • Complexité et algorithmique : définitions • Principales méthodes de tri • Structures de données de bases • Structures de données avancées • Principaux paradigmes algorithmiques Support de cours Introduction to algorithms par Cormen, Leiserson, Rivest et Stein. 2 Introduction Notion d’algorithme 3 • Selon le Petit Robert : "ensemble des règles opératoires propres à un calcul.” • Un peu plus précisement :….

    montre plus