Académique Documents
Professionnel Documents
Culture Documents
INTRODUCTION A L’ALGORITHMIQUE
Chapitre 1
Introduction à l’Algorithmique
1.1 Généralités
1.1.1 Algorithme
C’est un terme d’origine arabe, il vient du nom du mathématicien « Al-Kâwarizmi ». C’est
une suite d’instructions qui est une fois exécutée correctement, conduit à un résultat
donnée. Un algorithme doit être : exact (fournit le résultat souhaité), efficace (temps
d’exécution, mémoire occupée), clair (compréhensible) et général (traite le plus grand
nombre de cas possibles).
Données Sortie
Programme
Entrées Résultat
Algorithme
Exemples :
1.1.2 Algorithmique
L’ensemble des règles et des techniques qui sont impliquées dans la définition et la
conception d'algorithmes.
Organigramme Pseudo-code
C’est une représentation C’est une représentation textuelle avec une
graphique avec des symboles série de conventions ressemblant à un
(carrés, losanges, etc.) langage de programmation (sans les
- Offre une vue d’ensemble de problèmes de syntaxe)
l’algorithme -Plus pratique pour écrire un algorithme
-Représentation quasiment -Représentation largement utilisée
abandonnée aujourd’hui
Le choix des noms de variables est soumis à quelques règles qui varient selon le langage,
mais en général:
Remarque: Pour la lisibilité du code, on doit choisir des noms significatifs qui décrivent
les données manipulées.
Exemple :
Exemple: la vitesse, le prix, l’âge, etc. sont des objets simples (il renferme une seule
information). Un élève, un enseignant est un objet structuré (il est composé d’une
collection d’informations réparties en plusieurs champs accessibles individuellement ou
collectivement.
Le type entier
Le type réel
Le type caractère
Le type chaîne de caractères
Le type logique ou booléen.
1.4. Les Types des variables simples et prédéfinis
La table ASCII est ordonnée ce qui autorise la comparaison entre les caractères :