Cours algo clérentin

6049 mots 25 pages
AP1 - Algorithmique

Chap. 1 Introduction

IUT d'Amiens, département Informatique  année universitaire 2012/2013  AP1 Algo

Le mathématicien perse Al Khuwarizmi

« Abrégé du calcul par la restauration et la comparaison »

Plan
A. Introduction
B. Décomposition en sous problèmes
C. Le langage algorithmique

T3

A. Introduction


L'algorithmique, on la pratique tous les jours et depuis longtemps...
Briques de
LEGO
Meuble en kit

suite de dessins

notice de montage

Camion de pompiers Cuisine équipée

Laine

modèle

Pull irlandais

Farine, oeufs, chocolat, etc...

recette

Forêt noire

T4

Définition


Algorithme : ensemble de règles opératoires dont l'exécution permet de résoudre un problème donné


Exécution logique mais non intelligente

Données



algorithme

Résultats

Algorithmique : science qui étudie l’application des algorithmes à l’informatique

T5

Qualités attendues des algorithmes


Lisibilité




Exactitude




Aptitude d’un programme à fournir le résultat voulu et à répondre ainsi aux spécifications

Robustesse




Un algorithme illisible peut être considéré comme faux !

Aptitude à bien réagir lorsque l’on s’écarte des conditions normales d’utilisation

Réutilisabilité


Reprise possible par un autre programmeur

T6

Quelques problèmes fondamentaux




Complexité


En combien de temps un algorithme va-t-il atteindre le résultat escompté ?



De quelles ressources a-t-il besoin ?

Calculabilité :




Existe-t-il un algorithme qui résolve le problème ?

Correction


L'algorithme fournit-il une solution correcte ?


Utilisation de preuves de programme ou de tests unitaires T7

Plan
A. Introduction
B. Décomposition en sous problèmes
C. Le langage algorithmique

T8

B. La décomposition en sous problèmes
→ Décomposer le problème jusqu'à aboutir à des instructions simples exécutables par l'ordinateur


« ...diviser chacune des difficultés que j’examinerais en autant de parties qu’il se pourrait et qu’il serait requis pour
les

en relation