É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 : Une séquence de pas de calcul qui prend un ensemble de valeurs comme entrée (input) et produit un ensemble de valeurs comme sortie (output). • Un algorithme résout toujours un problème de calcul. L’énoncé du problème spécifie la relation input / output souhaitée.

Notion d’algorithme

4

Exemples :
1. Multiplication Input : deux entiers a et b Output : leur produit ab Algorithme : celui de l’école 2. Plus Grand Commun Diviseur (PGCD) Input : deux entiers a et b Output : pgcd(a,b) Algorithme : celui d’Euclide 3. Primalité Input : un entier a Question : a est-il un entier premier? Cas spécial : problème de décision - output = réponse oui/non à une question.

Notion d’algorithme

5

Donner une définition précise de la notion d’algorithme est assez difficile et complexe. Il existe plusieurs définitions mathématiques depuis les années 30. exemples : • fonctions récursives • λ-calcul • machines de Turing • RAM (Random Access Machine : machine à accès aléatoire)

Notion d’algorithme

6

Fait : Toutes ces définitions sont équivalentes Thèse de Church : Tout ce qui est calculable intuitivement est aussi calculable par les objets formels ci-dessus Mais : Il existe des problèmes non calculables (indécidables) exemple : Problème de l’arrêt Input : Un algorithme (programme) A et un input I Output : A termine-t-il pour I?

Notion d’algorithme

7

preuve de l’indecidabilité (par l’absurde)

en relation

  • Evolution du financement des entreprises
    367 mots | 2 pages
  • Evolution de carrière - management des entreprises
    1644 mots | 7 pages
  • Evolution des entreprises au 18ème siecle
    7178 mots | 29 pages
  • Prévention des entreprises en difficulté et évolution de ce droit
    3038 mots | 13 pages
  • Mana des entreprises projets d évolution Lacroix
    393 mots | 2 pages
  • Gestion qualit
    1321 mots | 6 pages
  • evolutionmaroc 1
    4490 mots | 18 pages
  • Classification
    7735 mots | 31 pages
  • Tele
    2082 mots | 9 pages
  • 12ème
    4738 mots | 19 pages