MarkDocs

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 ?

Definition

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)
Fin

Note : 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 :

  1. Saisir les données MT1, MT2 et MT3
  2. Calculer la moyenne annuelle MA
  3. Afficher le résultat MA

1. Notions de base - Algorithme

Commandes algorithmiques de base

OpérationSyntaxeDescription
AfficherEcrire("message", nom_objet, expression)Affiche un objet à l'écran
SaisirLire(nom_objet)Saisit un objet à partir du clavier
Affecternom_objet ← ExpressionMet 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)
Fin

Tableau de Déclaration des Objets (T.D.O) :

ObjetType
MT1, MT2, MT3, MARéel

2. Notions de base - Python

Commandes Python de base

OpérationSyntaxeDescription
Afficherprint("message", nom_objet, expression)Affiche un objet à l'écran
Saisirnom_objet = input("message de saisie")Saisit un objet (type chaîne par défaut)
Affecternom_objet = ExpressionAffecte 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.