Vous êtes sur la page 1sur 24

Université Ferhat Abbas Sétif 1

Faculté de Technologie
Département d’Enseignement de base en Technologie

Module Informatique 1

Algorithmique et
Programmation avec Python
CHAPITRE 1
NOTIONS ALGORITHMIQUE
2

1 Introduction & objectif

2 Analyse du problème

3 Mon premier algorithme

6 Exemples

7 Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

2
Introduction
Introduction &
& Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples 2
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Problème concret (‫) مسأ لة أو مشكلة‬


On doit connaitre des notions de base tel que:
• Comment comprendre et analyser mon problème
• Les notions que je dois connaitre pour transformer ma solution à un programme tel
que ; Les objets ; Les types; Les expressions; Les instructions
• Apprendre un langage de programmation
• Ecrire un programme qui résoudra mon problème

Résultat Algorithmique
(Programme) 3
Introduction
Introduction &
& Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Problème

Analyse du problème

Algorithme : est une suite d’instructions ‫ت‬


( ‫عليما‬77‫ )ت‬à suivre pour résoudre un problème.
Algorithme
Programme : est une suite spécifique d’instructions structurées et ordonnées écrite dans
traduction
un langage spécifique qu’un ordinateur doit exécuter; appelé langage de programmation.
Ex: Pascal, C, C++, JAVA, et PYTHON
Programme (code
source ou script)
Après exécution Résultats 4
Introduction
Introduction &
& Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Passage de l’analyse vers l’algorithme:
Exemples
Exemples
Thonny:
exemple 1
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Le Problème :
Calculer la moyenne de deux nombres .

Analyse du problème :
1. Les données : deux nombres X et Y ;
2. Le traitement : M= (X + Y )/2 ;
3. Le résultat : la moyenne M .

L’algorithme :
— Les entrées : saisir les données ; donner des valeurs aux X et Y;
— Le traitement :calculer la moyenne; M= (X + Y )/2 ;
— Les sorties : l’affichage des résultats ; afficher la valeur de M.
Les données s’appellent des objets ou des variables,
et les traitements s’appellent des instructions 5
Introduction
Introduction &
& Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Passage de l’analyse vers l’algorithme:
Exemples
Exemples
Thonny:
exemple 2
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Le Problème : Calculer la surface et le périmètre d’un cercle de rayon R.

Analyse du problème :

1. Les données : la valeur du rayon R;


2. Le traitement : S = pi*R2 ; P = 2*R*pi
3. Les résultat s: la surface S et le périmètre P .
Algorithme

R Les sorties : afficher les résultats,


Les entrées : saisir les données ,
donner une valeur à R . . Afficher les valeurs de S et de P.

Le traitement : S = 3.14*R**2 P =2*R*3.14 6


Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Les composants de base: les Objets
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

LES OBJETS
Un objet est un espace mémoire, qui désigne une donnée manipulée dans un programme.

Un objet

Identificateur Type Valeur


C34; coef; NB_etudiant; Inf1; true; false • int : Entier 5 ; 0 : 654
• float : Réel 12.33
34C; sg+;∑; NB etudiant; Inf-1;True; False • str : String ‘Hello’
• bool : Booléen (True et False). True
NOTE différent de note et différent de Note • List; tuple; dict;…….

7
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Les composants de base: les objets
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Exemple:
pi= 3.14; name = ‘ALI’; coef=2; b=True

x=3 → x est de type int.


x = 4.5 → x est devenue de type float. Typage dynamique
x = ’salut’ → cette fois-si, x prend comme type str.

8
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Les expressions
Exemples
Exemples
Thonny:
Thonny: mon
mon outils
outils vers
vers l’univers
l’univers de
de programmation
programmation

Une expression est composée d’objets (constantes, variables, valeurs) liés par des
opérateurs. Une expression donne une valeur comme résultat après son évaluation.
Les expressions arithmétiques :
• Le résultat est une valeur numérique
• Utilisent des opérateurs arithmétiques (+ , - , * , ** , / , // , %)

Ex : 2* X +Y-Z, 6 * 4 // 3 + 20 / 7 % 5 - 9

Les expressions logiques :


• Le résultat est une valeur booléenne (True ou False)
• Utilisent en plus des opérateurs arithmétiques des opérateurs logiques ou de
comparaison (not , in , not in , and , or , ==, =! , > , < , >= , <=)
Ex : ( X+4 > Y) and ( X*2 < Z), ((A and B) or not ( C )). 9
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples Remarques
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

 Les parenthèses et les fonctions (à voir ultérieurement) sont considérées comme des opérateurs primaires.
 Si l’expression contient plusieurs opérandes et opérateurs, il faudra mieux les organiser par des
parenthèses selon le sens voulu par l’expression.
 Une expression bien formée doit respecter l’association (opérateur/opérande) selon leur application
(Ex: 5 and 7 : on ne peut pas appliquer l’opérateur logique sur des opérandes numériques).
 On évalue les expressions logiques par l’utilisation des tables de vérité.

10
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Règles d’évaluations
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

(10>3) or (12+2*3>16-8//4) and not (18 // 2 // 3 == 21 // 3 % 3)


1 2 3 7 9
1. Parenthèses
2. La puissance ** T 6 2 9 7
8 10
3. Le moins unitaire 4 5

4. *, /, //, % 3 1
18 14 11
5. +, -
6
6. in, not in, >, >=, <,<=, ==, !=
F
7. not T 12

8. and 14 13
T
9. or
T T 11
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Les instructions de base
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

 L’instruction d’affectation :
permet de donner une valeur à une variable
 L’instruction de sortie :
permet d’afficher la valeur des objets
 L’instruction d’entrée :
permet de saisir au clavier les valeurs des objets (variables)

12
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Les instructions de base:
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation
l’affectation

L’instruction d’affectation "=" correspond à l’opération d’attribuer une valeur à une variable.

Exemple:
variable X=Y Se lit : X reçoit Y
Z=5
Variable = valeur Y = X + Z – 2 ; T = True ; P = ’S’
expression x=y=z=4
x,y,z = a, ’salut’, 5 ≈ x = a ; y = ’salut’ ; z = 5

13
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Les instructions de base:
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation L’affichage print ( )

 print( ) permet l’affichage des valeurs des différents objets, et aussi l’affichage des
messages (chaîne de caractères)
 L’affichage se fera sur l’écran ou sur un outil de sortie.

Exemple:
print(variable) print( X, Y)
print(variable1, variable2,. . . , variable_n) print(10)
print(’ message’) ; print("message") print(’ cours de programmation’)
print (valeur) print(X + Y - 3)
print(expression) print(’Mon nom est : ’, nom)
14
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Instructions de base:
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation la saisie: input ( )

 input() permet de saisir des valeurs et les attribuer aux variables.


 La saisie se fait via le clavier ou un outil d’entrée des données par un utilisateur. La valeur
sera stockée dans un emplacement mémoire.
• Forme 1 : nom = input()
• Forme 2 : nom = input(”Entrez votre nom svp : ”)

En Python 3, la fonction input() renvoie toujours une chaîne de caractères.


Pour cela, on utilise des fonctions prédéfinies pour convertir le résultat en
numérique si on veut saisir un chiffre.

15
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Méthodes et Fonctions prédéfinies
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

 fonction int() ou float() pour convertir l’entrée de input ( ) de type str vers le type
cherché Int ou float.
Exemple :
Saisir un entier : x = int (input( )) ; nom = input (’ Entrez votre nom :’)
Saisir un réel : y = float (input( )) ; age= int ( input(’Quel est votre âge ?’))
taille= float (input(’Quelle est votre taille ?’)

 type ( ) qui retourne le type d’un objet.


 len ( ) qui renvoie la taille d’une chaîne de caractère.
 min ( ) et max ( ) qui retournent respectivement le maximum et le minimum d’un
ensemble de données.
 abs ( ) qui renvoie la valeur absolue de son argument
16
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Méthodes et Fonctions prédéfinies
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Exemple qui montre l’utilisation de la fonction type() et l’utilité des fonctions int() et float()

17
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme Méthodes et Fonctions prédéfinies
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

La bibliothèque standard de Python contient de nombreux modules qui offrent plusieurs


autres fonctions. Pour utiliser ces fonctions on doit tout d’abord importer leur module par la
commande import.

• Pour importer un module : import nom_module


• Pour utiliser le module importé : identificateur = nom_module .nom_fonction()
Exemple :
import math
x = math .sqrt ( 9 ) cela veut dire x = 3

18
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples Exemple 1
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Problème :
On va reprendre le premier exemple qui calcule la moyenne de 2 nombres x et y.
Le programme en Python : Analyse du problème :
# La saisie des entrées
1 x = float ( input ("Donner le premier nombre : "))
2 y = float ( input ("Donner le deuxieme nombre : "))
# Le calcul de la moyenne
3 m = (x+y) / 2
# L’affichage du résultat
4 print (" La moyenne = ", m)

19
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples Exemple 2
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Problème :
On veut calculer la distance entre deux points A et B sur un plan cartésien.

L’analyse du problème :
— Les données (entrées) : les coordonnées de A et B, (Ax, Ay) et (Bx,By) ;
— Le traitement : D= racine_carrée((Bx - Ax)**2 + (By - Ay)**2) ;
— Les résultats (sorties): la distance D

20
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Le programme en Python : Trace d’exécution:


N ° ax ay bx by dista Ecran (sortie)
1 import math nce
2 # la saisie des entrees 3 Donner l abscisse
7 du point A:
3 ax = float ( input (‘Donner l abscisse du point A:’)
4 Donner l ordonnee
3 du point A:
4 ay = float ( input (’Donner l ordonnee du point A:’))
5 Donner l abscisse
5 bx = float ( input (’Donner l abscisse du point B:’)) 8
du point B:
6 by = float ( input (’Donner l ordonnee du point B:’)) 6 Donner l ordonnee
9 du point B:
7 # le calcul de la distance
8
1.41
8 distance = math . sqrt ((bx -ax) **2 + (by -ay) **2)
10 la distance entre le
9 #l’affichage du resultat
point A et B = 1.41
10 print (" la distance entre le point A et B = ",
21
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation
Exemple 3 : Trace d’exécution :
On va tracer l’exécution du script suivant : N ° a b c Ecran (sortie)
1 a=7 1 7
2 b = a ** 2 2 7 49
3 a = a + b // 8 3 13 49
4 print (" a = ", a) 4 13 49 a = 13
5 b=a+b%2 5 13 14
6 print (" b = ", b) 6 13 14 b = 14
7 c = a + b != 0 and b == 14 7 13 14 True
8 print (c) 8 13 14 True True
9 print ( a / 2) 9 13 14 True 6.5
10 a = a * 2 - b 10 12 14 True
11 print (" a = ", a, " b = ", b ) 11 12 14 True a = 12 b = 14
22
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Exemple 1:
On veut calculer la surface SURF et le périmètre PERI d’un carré de côté C

Exemple 2 :
A partir d’une quantité de produit acheté à un prix unitaire, on veut établir la facture d’un
client en calculons: le total hors taxe et le total toute taxe comprise sachant qu’on
applique un taux de TVA de 10%.

Exemple 3:
On veut calculer la moyenne d’un étudiant en module INF1 sachant que le coefficient de la
note d’examen est 3 et le coefficient de la note d’évaluation est 2.

23
Introduction
Introduction && Objectif
Objectif
Analyse
Analyse du
du problème
problème
Mon
Mon premier
premier programme
programme
Exemples
Exemples Exemples
Thonny:
Thonny: mon
mon outil
outil vers
vers l’univers
l’univers de
de programmation
programmation

Thonny est un éditeur du langage de programmation Python . C’est un environnement qui comporte tout ce qu'il
faut pour démarrer avec ce langage; éditeur, débogueur, etc. L'éditeur met en évidence les erreurs de syntaxe.

Voici le lien pour télécharger l'éditeur de python


Thonny, Python IDE for beginners
https://thonny.org/

La fenêtre script

La console d'exécution
24

Vous aimerez peut-être aussi