Cours de Programmation
Introduction à la programmation avec algorithmes et Python
Le Savoir de la Programmation
Développer des programmes en utilisant :
- Algorithmes - Logique de résolution de problèmes
- Langage Python - Implémentation pratique
I. C'est quoi un programme informatique ?
Le but de la programmation est de créer un programme. Pour développer un programme, on doit l'écrire sous forme : D'un algorithme Un programme non exécutable sur machine en utilisant un langage naturel avec un vocabulaire standard.Ou choisir un langage de programmation Qui utilise un vocabulaire propre avec lequel on développe un programme source qui peut générer un programme exécutable sur machine.
Exemple : calculatrice.py
Voici le contenu d'un fichier nommé calculatrice.py qui représente un programme source écrit en Python :
Checking Python Tutor server...
Structure d'un programme
Un programme contient un ensemble de lignes appelées instructions.
Chaque instruction représente une tâche ou un ordre donné à la machine pour l'exécuter.
Algorithme équivalent
Algorithme calculatrice
Début
Ecrire("Introduire la valeur de x à partir du clavier: ")
Lire(x)
Ecrire("Introduire la valeur de y à partir du clavier: ")
Lire(y)
Ecrire("Introduire un opérateur <+,-,*,/> à partir du clavier: ")
Lire(op)
Si op = "+" Alors
res ← x + y
Sinon Si op = "-" Alors
res ← x - y
Sinon Si op = "*" Alors
res ← x * y
Sinon Si op = "/" Alors
res ← x / y
Fin Si
Ecrire("Le résultat de l'opération est :", res)
FinNote : Dans ce cours, on va résoudre des problèmes informatiques et développer des solutions informatiques sous forme d'algorithme et/ou programme écrit dans le langage de programmation Python.
II. Qu'est-ce qu'on doit trouver dans un programme ?
Si on examine le contenu d'un programme, on peut répartir les instructions en trois catégories :
1. Les entrées (les données)
On introduit (on saisit) les données à partir d'un périphérique d'entrée (le clavier) vers l'ordinateur.
2. Traitement (calcul, modifications,...)
Le traitement est toute modification ou manipulation par calcul sur les données (cases mémoires) effectuées par le processeur pour fournir finalement des résultats qui seront stockés dans la mémoire.
3. Sortie des résultats (affichage)
La sortie (l'affichage) des résultats vers l'utilisateur à travers un périphérique de sortie (écran).
┌─────────────────┐
│ Entrée données │
└────────┬────────┘
│
▼
┌─────────────────┐
│ Traitement │
└────────┬────────┘
│
▼
┌─────────────────┐
│ Sortie résultats│
└─────────────────┘III. Les notions de base - Algorithmique et Python
Activité : Calcul de la moyenne annuelle
Énoncé : Écrire un programme qui permet de calculer et afficher la moyenne annuelle MA d'un élève à partir de ses moyennes trimestrielles MT1, MT2 et MT3.
Formule : MA = (MT1 × 1 + MT2 × 2 + MT3 × 2) / 5
Méthodologie
1. Analyser le problème :
- Données : MT1, MT2, MT3
- Résultats : MA
2. Plan de résolution :
- Saisir les données MT1, MT2 et MT3
- Calculer la moyenne annuelle MA
- Afficher le résultat MA
1. Notions de base - Algorithme
Commandes algorithmiques de base
| Opération | Syntaxe | Description |
|---|---|---|
| Afficher | Ecrire("message", nom_objet, expression) | Affiche un objet à l'écran |
| Saisir | Lire(nom_objet) | Saisit un objet à partir du clavier |
| Affecter | nom_objet ← Expression | Met la valeur d'une expression dans un objet |
Solution algorithmique
Algorithme moyenne
Début
Ecrire("Introduire la valeur de MT1 : ")
Lire(MT1)
Ecrire("Introduire la valeur de MT2 : ")
Lire(MT2)
Ecrire("Introduire la valeur de MT3 : ")
Lire(MT3)
MA ← (MT1 + MT2 * 2 + MT3 * 2) / 5
Ecrire("Le résultat de l'opération est :", MA)
FinTableau de Déclaration des Objets (T.D.O) :
| Objet | Type |
|---|---|
| MT1, MT2, MT3, MA | Réel |
2. Notions de base - Python
Commandes Python de base
| Opération | Syntaxe | Description |
|---|---|---|
| Afficher | print("message", nom_objet, expression) | Affiche un objet à l'écran |
| Saisir | nom_objet = input("message de saisie") | Saisit un objet (type chaîne par défaut) |
| Affecter | nom_objet = Expression | Affecte une valeur à un objet |
Remarque importante :
La valeur saisie avec input() est par défaut une chaîne de caractères.
Pour changer le type, il faut convertir :
- Vers entier :
nom_objet = int(input("message")) - Vers réel :
nom_objet = float(input("message"))
Solution en Python
Checking Python Tutor server...
Note : Après avoir écrit notre programme, on doit l'exécuter et le tester.