Algorithme : le Principe

Algorithme

1 Introduction

 Méthode formalisation

 Appliqué votre manière de penser

 !!!!une tierce doit pouvoir comprendre votre algo

 Quelque règle de syntaxe

Un bon algo :

- Répond aux problèmes

- Indépendant d’un langage

- Réutilisable / Modifiable

- Compréhensilbe

2 Structure simplifié d’un algo.

Pour modéliser problème

 Représenter l’environnement de celui-ci

o Variables

 Ecriture des actions à effectuer entre borne début et fin

 Pour faciliter la lecture on va procéder à l’indentation.

3 Les variables

 Grand types :

o Caractéres : ‘ ‘

o Entiers

o Réels

o Bouléens

o Chaîne de caractére : « »

4 Les tableaux

 Espace en mémoire où sont stockés plusieurs éléments du même type.

o Déclaration :

 Type nomvar1, nomvar2, ….

 Tableau de [type] [nom] [taille]

o Accès aux données :

 nomTab [indice] <- accés à la case numéroté du tableau nomTab

4 Cœur du programme

 Comrpis entre début et fin

La première à chose à faire est d’initialiser les variables quand possible

Besoin d’opérateur logique :

ET OU XOR (ou exclusif)

Besoin d’assignation :

Var  val

5 Condition

Si [conditon] alors

Opération si condition vraie

Sinon

Opération si condition fausse

Fin si

Selon (var)

-cas 1 : action 1

-cas 2 : action 2

Fin selon

6 Boucles

3 grand types :

Boucle Pour :

Pour [compteur] allant de [val] à [val] [avec un pas de] faire

[Opérations]

Fin pour

...