Cours 3 : bases d’algorithmique

(suite )

Niveau : 2 ème année – premier semestre

 Les constantes :

Une constante est un objet qui a un nom fixe, un type fixe et

une valeur fixe.
 • Exemple
Algorithme Prix_du_pain
Variables
Nom : chaîne de caractères
Nb : Entier
Prx, Mtt, Rem : Réel
Constantes
Txrem=0.1
Début
*commentaires*
Instruction1
Instruction2
Fin
 Les instructions :

Les entrées/sorties :

De nombreux algorithmes ont pour but de communiquer avec un

utilisateur, cela se fait dans les deux sens, les sorties sont des
envois de messages a l’utilisateur, les entrées sont des informations
fournies par l’utilisateur.
>>Donne moi les données
s
Demande de donnée que vous voulez traiter?

>> Données saisies

Affichage des résultats
>> Voila le résultat:
Entrée de
s données
Utilisateur à traiter computer
 Les instructions :

Les entrées/sorties :

Lecture :
Il est possible de demander à un utilisateur du programme de saisir une valeur, la
syntaxe de la saisie est la suivante : Lire(nomvariable)
La saisie interrompt le programme jusqu’a ce que l’utilisateur ait saisi une valeur
au clavier, une fois cela fait, la valeur saisie est placée dans la variable
nomvariable, il est possible de saisir plusieurs variables a la suite :
lire(A,B,C) place trois valeurs saisies par l’utilisateur dans les variables A, B et
C.
 Les instructions :

Les entrées/sorties :

Ecriture :
Pour afficher un message a destination de l’utilisateur, on se sert de la
commande: écrire(‘message’)
Cette instruction affiche le message à l’utilisateur, par exemple
écrire(‘bonjour’) affiche bonjour sur l’écran, (les guillemets sont très
importantes).
Il est aussi possible d'afficher le contenu d’une variable : écrire(A)
affiche l’écran le contenu de la variable A.
 Les instructions :

Les entrées/sorties :

Ecriture :
On peut mélanger les messages et les valeurs des variables, par exemple, les
instructions: écrire(‘la valeur de A est :’)
écrire(A)
ont le même effet que l’instruction
écrire( ‘ la valeur de A est : ’, A )
Lorsque l’on combine messages et variables dans les instructions d'affichage, on
les sépare par des virgules.
 Les instructions :

Les entrées/sorties (exemple) :

Cet algorithme demande a l’utilisateur de saisir un entier, ensuite il affiche la valeur saisie puis la même valeur
incrémentée de 1.
>>Saisissez une valeur
Algorithme Affichage_incrément numérique
variables : >> 12
a: entier
>> vous avez saisi la valeur :
Début 12

écrire(‘Saisissez une valeur numérique’) >> a+1 = 13

computer
lire(a)
écrire(’Vous avez saisi la valeur:’, a)
écrire(‘ a+1 =’,a+1)
Fin
 2.4 - Importance des algorithmes
 Quels sont les aspects et propriétés des algorithmes
qu’il est nécessaire d’étudier ?

1. La calculabilité des algorithmes (convergence de

l’algorithme et existence de l’algo) la méthode existe t elle ?

2. La complexité des algorithmes (nombre d’opérations

nécessaires)

3. L’efficacité des algorithmes (vitesse des algo:

raisonnable) TEMPS D'EXÉCUTION - MÉMOIRE OCCUPÉE

9
 Exemple de complexité
Complexité en n n

i
i 1

n n

Complexité en 2n²  (i  j )
i 1 j 1

10
Des questions???