Initialisation Au Algorithmique

Avez-vous déjà ouvert un livre de recettes de cuisine ?
Si oui, sans le savoir, vous avez déjà exécuté des

algorithmes.
Avez-vous déjà indiqué un chemin à un touriste égaré ?

Avez vous fait chercher un objet à quelqu’un par
téléphone ?
Si oui, vous avez déjà fabriqué – et fait exécuter – des

algorithmes.
Définition : Algorithme
Un algorithme est une suite ordonnée

d’instructions qui indique la démarche à suivre
pour résoudre une série de problèmes
équivalents.
Exemple : Trouver son chemin
Extrait d’un dialogue entre un touriste égaré et un autochtone.
– Pourriez-vous m’indiquer le chemin de la gare, s’il vous plait ?
– Oui bien sur : vous allez tout droit jusqu’au prochain carrefour, vous prenez à
gauche au carrefour et ensuite la troisiéme à droite, et vous verrez la gare juste
en face de vous.
– Merci.
Dans ce dialogue, la réponse de l’autochtone est la description d’une suite

ordonnée d’instructions (allez tout droit, prenez à gauche, prenez la troisiéme à
droite) qui manipulent des données (carrefour, rues) pour rèaliser la tache
désirée (aller à la gare).
Quand on définit un algorithme, celui-ci ne doit contenir que des
instructions compréhensibles par celui qui devra l’exécuter (des humains
dans l’exemples précédents)
Dans ce cours, nous devrons apprendre à définir des algorithmes pour

qu’ils soient compréhensibles -et donc exécutables- par un ordinateur.
Algorithmique
L’algorithmique est la science des algorithmes.
L’algorithmique s’intéresse à l’art de construire des algorithmes ainsi
qu’à caractériser leur validité, leur robustesse, leur réutilisabilité, leur
complexité ou leur efficacité.
INSTRUCTIONS DE BASE
Le langage machine est le langage compris par le
microprocesseur. Ce langage est difficile à maitriser
puisque chaque instruction est codée par une séquence
donnée de bits. Afin de faciliter la tache du programmeur,
on a d’abord créé le langage assembleur qui utilise des
mnémoniques pour le codage des instructions puis les
langages de plus haut niveau d’expressivité (fortran,
C,Java, Python. . .).
Affectation
Variables
En informatique, l’essentiel du travail effectué par un programme
d’ordinateur consiste à manipuler des données. Ces données peuvent étre
très diverses (par exemple des températures) et pour accéder à ces
données, il est pratique de les nommer plutot que de connaitre
explicitement leur adresse en mémoire.
Une donnée apparait ainsi sous un nom de variable (par exemple X ou Y) :

on dit que la variable dénote une valeur. Pour la machine, il s’agit d’une
référence désignant une adresse mémoire, c’est-à-dire un emplacement
précis dans la mémoire vive ou est stockée une valeur bien déterminée qui
est la donnée proprement dite.
Définition : Variable
Une variable est un objet informatique qui associe un nom à une valeur qui peut
éventuellement varier au cours du temps.chaque variable à un type spécifique telle que :
entier, réel, booléen, chaine de caractères . . .
Les noms de variables sont des identificateurs arbitraires, ils doivent en outre obéir à
quelques règles simples:
• Un nom de variable est une séquence de lettres (a. . .z , A. . .Z) et de chiffres (0. . .9), qui
doit toujours commencer par une lettre.
• Seules les lettres ordinaires sont autorisées. Les lettres accentuées, les cédilles, les
espaces, les caractères spéciaux tels que $, #, @, etc. sont interdits.
• La « casse » est significative : les caractéres majuscules et minuscules sont distingués.
Ainsi, python, Python, PYTHON sont des variables diff´erentes.
• Par convention, on écrira l’essentiel des noms de variable en
caractères minuscules (y compris la premiére lettre). On
n’utilisera les majuscules qu’à l’intérieur méme du nom pour en
augmenter éventuellement la lisibilité, comme dans algoCalcul ou
coursGestion. Une variable dont la valeur associée ne varie pas au
cours du programme (on parle alors de constante) pourra étre
écrite entiérement en majuscule, par exemple PI ( = 3.14).
• Le langage lui-méme peut se réserver quelques noms. Ces mots

réservés ne peuvent donc pas étre utilisés comme noms de
variable.
Attribuer une valeur
Une fois nommée, il est souvent nécessaire de

modifier la valeur de la donnée référencée par
une variable. C’est le role de l’instruction
d’affectation.
Définition : Affectation
L’affectation est l’opération qui consiste à attribuer une valeur à une
variable.
L’instruction d’affectation est notée ‘=‘
• Variable = Valeur . Le nom de la variable à modifier est placé dans
le membre de gauche du signe = , la valeur qu’on veut lui attribuer
dans le membre de droite. Le membre de droite de l’affectation
est d’abord évalué sans étre modifié puis la valeur obtenue est
affectée à la variable dont le nom est donné dans le membre de
gauche de l’affectation ; ainsi, cette opération ne modifie que le
membre de gauche de l’affectation. Le membre de droite peut
étre une constante ou une expression évaluable.
• variable = constante : La constante peut étre d’un type
quelconque : entier, réel, booléen, chaine de caractères, tableau,
matrice . . . .
• variable = expression : L’expression peut étre n’importe quelle
expression évaluable telle qu’une opération logique (x = True or
False and not True), une opération arithmétique (x = 3 + 2*9 -
6*7), un appel de fonction (y = sin(x)) ou toute autre combinaison
évaluable (x = (x != y) and (z + t >= y) or (sin(x) < 0)).
L’expression du membre de droite peut faire
intervenir la variable du membre de gauche
comme dans i = i + 1. Dans cet exemple, on évalue
d’abord le membre de droite (i +1) puis on attribue
la valeur obtenue au membre de gauche (i) ; ainsi,
à la fin de cette affectation, la valeur de i a été
augmentée de 1 : on dit que i a été incrémenté de
1.
Les instructions de lecture et
d’écriture
• Dans un sens, ces instructions permettent à l’utilisateur de rentrer
des valeurs au clavier pour qu’elles soient utilisées par le
programme. Cette opération est la lecture.
• Dans l’autre sens, d’autres instructions permettent au programme

de communiquer des valeurs à l’utilisateur en les affichant à
l’écran. Cette opération est l’écriture.

Initialisation Au Algorithmique

Transféré par

Droits d'auteur :

Formats disponibles

Initialisation Au Algorithmique

Transféré par

Informations du document

Description originale:

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Initialisation Au Algorithmique

Transféré par

Droits d'auteur :

Formats disponibles

Avez-vous déjà ouvert un livre de recettes de cuisine ?

Si oui, sans le savoir, vous avez déjà exécuté des

Avez-vous déjà indiqué un chemin à un touriste égaré ?

Si oui, vous avez déjà fabriqué – et fait exécuter – des

Un algorithme est une suite ordonnée

Dans ce dialogue, la réponse de l’autochtone est la description d’une suite

Dans ce cours, nous devrons apprendre à définir des algorithmes pour

Une donnée apparait ainsi sous un nom de variable (par exemple X ou Y) :

• Le langage lui-méme peut se réserver quelques noms. Ces mots

Une fois nommée, il est souvent nécessaire de

• Dans l’autre sens, d’autres instructions permettent au programme

Vous aimerez peut-être aussi