Digital Skils

Algorithmique
&
Programmation en Python

Pr Said AMALI
2023-2024
 Informatique
Computer science
L’informatique est la science du traitement
automatique de l’information.
L’information est un élément de connaissance
humaine susceptible d’être représentée à l’aide
d’un système de codage afin d’être traitée.
Traitement automatique de l’information :
suite d ’opérations transformant une représentation
de cette information en une autre représentation plus
facile à manipuler ou à interpréter
 Système Informatique

Système Informatique a deux aspects:

Matériel et Logiciel
(HARDWARE) (SOFTWARE)

Matériel
Ordinateur + Périphériques

Logiciel
Programmes exploitant le matériel
3
 Logiciel

Un logiciel est un ensemble de programmes qui

coopèrent afin de réaliser un objectif bien précis

Un programme est constitué d’une suite

d ’instructions exécutées pour accomplir une tâche
particulières.
 Classification des logiciels:
 Logiciel de base:
 Fait fonctionner « la machine » indépendamment d’u
application particulière
 Système d’exploitation
 Logiciel d’application :
Logiciel destiné à des utilisateurs non
informaticiens
 Jeux
 Traitement de texte
 Logiciels général:
Logiciels qui permettent de produire des
logiciels d’application
 Systèmes de gestion de base de données
(SGBD)
 Langage de Programmation
5
Etapes de création d’un programme

1. Analyse : consiste à comprendre le problème posé et

répondre ensuite à trois questions :

 Quelles sont les entrées à traiter?

 Quelles sont les sorties à calculer et
afficher à l’utilisateur ?
 Quelles sont les étapes à suivre pour
calculer les sorties à partir des entrées?

Les réponses aux trois questions nous donnent un algorithme qui est
exprimé en langage naturel.
6
Etapes de création d’un programme

2. Traduction de l’algorithme en un
programme en langage évolué :

On traduit l’algorithme vers un programme en langage évolué

comme : langage C, Pascal, Java, Python ….

7
Etapes de création d’un programme

3. Compilation :

Elle est réalisé par un compilateur (programme déjà installé) qui :

 vérifier s’il y’a des erreurs dans le programme (ces erreurs
seront signalés au programmeur)
 s’il n’y a pas d’erreurs, le compilateur traduit le programme
source en programme exécutable.

8
 Concepts de base d’algorithme
 Définition:
(Abu Ja’far Mohammed ibn Mussa al-khwarizmi)
Un algorithme est une suite logique d’instructions qui traitent des entrées
afin de produire des sorties.
Un algorithme peut être écrit en langage naturel ou en pseudo-code.

 Exemple : Calculer et afficher le produit et la somme de

deux entiers.

Entrées : A, B
Sorties : S, P
Langage naturel Pseudo-code
1. L’ordinateur doit lire deux entiers A et B 1. Lire A , B
2. L’ordinateur doit calculer le produit P: A*B 2. PA*B
3. L’ordinateur doit calculer la somme S: A+B 3. SA+B
4. L’ordinateur doit afficher S et P 4. Ecrire S , P
9
 Règles à respecter pour l'écriture d'un
algorithme
 Il doit être lisible et compréhensible par
plusieurs personnes
 Il se termine après un nombre fini d'opérations
 Il manipule des objets définis de manière très
précise.

10
 1/ Règles de mise en forme d’un algorithme
Il est composé d’une entête et d’un corps:
* l’entête, qui spécifie les entrées et les sorties de
l’algorithme
* le corps, qui est composé:
- du mot clé Début
- d’une suite d’instructions

Entrées - du mot clé Fin

Sorties
Début
Instruction 1
Instruction 2
….
Fin 11
2) Exemple :
Calcul de l'intérêt et de la valeur acquise par une somme placée pendant un
an à intérêt simple.

L'énoncé du problème indique :

les données fournies: deux nombres représentant les valeurs de la somme placée et du
taux d'intérêt

les résultats désirés: deux nombres représentant l'intérêt fourni par la somme placée
ainsi que la valeur obtenue après placement d'un an.

12
Entrées : Somme, taux
Sorties : intérêt, valeur_acquise
Début
écrire " Donner la somme initiale : "
lire somme
écrire " Donner le taux d'intérêt : "
lire taux
intérêt  somme * taux / 100
valeur_acquise  somme + intérêt
écrire " L'intérêt est :" , intérêt
écrire " La valeur acquise est : " , valeur_acquise
Fin

13
Nous pouvons remarquer deux verbes
particuliers:
lire qui correspond à la saisie, à l'introduction
des données;
écrire qui exécute l'affichage à l'écran ou
l'impression des résultats.
Les valeurs manipulées sont :
des constantes (100)
et des variables (somme_initiale, taux,
intérêt, valeur_acquise)

14
Remarques :
Dans un algorithme, on trouve :
les données en entrée
les traitements
les données en sortie
Pour effectuer le traitement, on peut amené à
mémoriser des résultats intermédiaires.
Pour mémoriser les entrées, les sorites et les
résultats intermédiaires, on utilise des
variables.

15
2/ Les objets utilisés dans un algorithme
2-1 Les différents objets :
 Les variables
Une variable est un objet contenant une valeur appelée à être modifiée au cours
de l'algorithme.

 Les constantes
Une constante est un objet dont la valeur ne change pas au cours de l'algorithme.

2-2 Définition des objets

Un objet est définis par :

• Un identificateur (suite quelconque de caractères)

• Un type -Booléen,numérique(entier;réel) ou chaîne de caractère-
• Une valeur (c'est le contenu de l'objet)
16
 3/ Instructions élémentaires

 Affectation
L'opération consiste à affecter une valeur à une variable. Elle est

représentée par une flèche orientée à gauche 

Exemple :
1/ A  15
2/ A  B+3
3/ A  A+5

1/ Le terme de droite (15) est affecté au terme de gauche (variable A)

2/ " " (valeur de la variable B + 3) affecté " " terme gauche (variable A)
3/ " "" (valeur de A (avant instruction) + 5) affecté "" "" (variable A
Dans ce dernier cas la nouvelle valeur de A remplace l'ancienne.
17
 Instruction d'entrée
Une instruction d'entrée permet de récupérer une valeur sur
un périphérique d'entrée
Notation :
Lire nom variable

 Exemple :
Lire nom
(saisir sur le clavier des caractères qui représenteront la valeur de la variable nom)

 Instruction de sortie
Permet d'afficher à l'écran du "texte", le contenu d'un objet (variable ou constante)

 Exemple :
Ecrire "le nom est : ", nom

18
 Expressions
Des opérations sur les objets - variables, constantes ou encore littéraux (valeurs
numériques ou alphanumériques)- peuvent être réalisées à l'aide d'opérateurs
arithmétiques ou logiques pour former des expressions.
Les principaux opérateurs arithmétiques

Opérations Opérateurs Exemple

Addition + a+b
Soustraction - a-b
Multiplication * a * 23
Division / a/2
Puissance ^ a^2

19
/ : le résultat de la division réelle
Ex: soient A, B et C trois variables
A5
B2
C  5 / 2 (C contiendra 2,5)

Div : le résultat de la division euclidienne

Ex: soient A, B et C trois variables
A5
B2
C  5 Div 2 (C contiendra 2)

Mod : le reste de la division euclidienne

Ex: soient A, B et C trois variables
A5
B2
C  5 Mod 2 (C contiendra 1)

20