INTRODUCTION A L`ALGORITHMIQUE

INTRODUCTION A L’ALGORITHMIQUE
Sébastien
GERGADIER
Math Sup TSI
L. Richelieu
INTRODUCTION A
L’ALGORITHMIQUE

INTRODUCTION A L’ALGORITHMIQUE
Sébastien
GERGADIER
Math Sup TSI
L. Richelieu
PLAN DE LA PRESENTATION
INTRODUCTION
Terminologie et Nécessité.
LES VARIABLES
Définition d’une variable, Portée d’une variable
Les types
LES INSTRUCTIONS
Lecture, écriture, assignation
Les opérateurs
Les structures
LES FONCTIONS ET PROCEDURES
Définitions et Exemples
Et enfin un exemple : Afficher une pyramide paramétrable de chiffres
Annexe : Complexité d’un algorithme

INTRODUCTION A L’ALGORITHMIQUE
Sébastien
GERGADIER
Math Sup TSI
L. Richelieu
INTRODUCTION 1/4
A QUOI CA SERT L’ALGORITHMIQUE ???
Problème = Son énoncé est sans ambiguïté. Les limites sont bien
définies.
Ex : Déterminer UN élément de valeur minimum parmi un
ensemble d’ ENTIERS.
Programme caractérisé par :
Un ensemble de données (instance) et un ensemble de résultats.
Une solution informatique : description d’un ensemble d’actions à
exécuter dans un ordre précis et dans un certain langage.

INTRODUCTION A L’ALGORITHMIQUE
Sébastien
GERGADIER
Math Sup TSI
L. Richelieu
INTRODUCTION 2/4
PRINCIPES METHODOLOGIQUES
ABSTRAIRE
Retarder le plus possible l’instant du codage;
A partir de la spécification du problème, décrire des actions à exécuter
dans un langage simple appelé pseudo-code.
DECOMPOSER
« Diviser chacune des difficultés que j’examinerais en autant de
parties qu’il se pourrait et qu’il serait requis pour les mieux résoudre »
COMBINER
Résoudre le problème global par combinaisons successives de
solutions de sous problèmes déjà résolus.

INTRODUCTION A L’ALGORITHMIQUE
Sébastien
GERGADIER
Math Sup TSI
L. Richelieu
INTRODUCTION 3/4
L’ ALGORITHME
Description précise du processus de résolution d’un problème bien
spécifié.
Lisible sans pour autant connaître la syntaxe du langage cible.
Séquence ordonnée d’actions qui vont agir sur les données du
problème (instance) pour produire le résultat escompté.
Quand on additionne 2 entiers, on déroule un algorithme.