Transformer un algorithme en programme Python

Transformer un algorithme en programme Python | Med Learning

Leçon 1

Choisir un langage de programmation

Tableau: Les trois critères d'évaluation (résumé OFPPT)

Critère	Définition	Ce qui l'influence
lisibilité	facilité avec laquelle un programme peut être lu et compris	simplicité, orthogonalité, structures de contrôle, types de données
facilité d'écriture	facilité avec laquelle on crée un programme	simplicité, abstraction, expressivité
fiabilité	confiance dans le fait qu'un programme donne les mêmes résultats dans toutes les conditions	vérification des types, gestion des exceptions, lisibilité

Notion	Sens
simplicité	peu de concepts de base, une seule façon de faire chaque chose
orthogonalité	« changer A ne change pas B » : chaque instruction fait seulement ce qu'elle dit
abstraction	définir des opérations complexes en cachant leurs détails (sous-programmes, structures de données)
expressivité	des outils simples et intuitifs (`for`, `while` plutôt que `goto`)
vérification des types	détecter les erreurs de type à la compilation ou à l'exécution
coût	formation, écriture, compilation, exécution, maintenance

Leçon 2

Le langage Python

Caractéristique	Sens
portable	fonctionne sous Windows, macOS, Linux…
gratuit	utilisable sans restriction, même dans des projets commerciaux
simple et lisible	syntaxe courte, programmes compacts
gestion automatique de la mémoire	pas besoin de libérer la mémoire soi-même
orienté objet

Leçon 3

Les blocs d'instructions

Leçon 4

Variables, types, entrées et sorties

Opération	Python	Exemple	Pseudo-code
addition, soustraction, multiplication	`+ - *`	`7 * 3` → 21	`+ - *`
division réelle	`/`	`17 / 5` → 3.4	`/`

Leçon 5

Conditions et boucles en Python

Écriture	Valeurs
`range(5)`	0, 1, 2, 3, 4
`range(2, 6)`	2, 3, 4, 5 (6 exclu)
`range(2, 30, 3)`	2, 5, 8, … , 29
`range(10, 0, -1)`	10, 9, … , 1 (pas négatif)

Leçon 6

Convertir un algorithme en Python

Pseudo-code OFPPT	Python
`Var x : Entier`	(pas de déclaration) `x = 0`
`Const PI = 3.14 : Réel`	`PI = 3.14` (majuscules par convention)
`x := 5`	`x = 5`
`Lire(x)` (entier)	`x = int(input())`
`Ecrire("Total : ", t)`	`print("Total :", t)`

Leçon 7

Les bonnes pratiques : la PEP 8

Thème	Règle	Exemple
indentation	4 espaces par niveau
imports	en début de fichier, un module par ligne	`import math`
nommage	variables, fonctions, modules en `snake_case` ; constantes en MAJUSCULES	`prix_total`, `TAUX_TVA`

Travaux pratiques

Les chaînes

Exercices

Exercice 7.1

Choisis la bonne réponse

1En Python, un bloc d'instructions est délimité par…
2input() renvoie toujours…
317 // 5 vaut…
4Pour traduire Pour i de 1 à 10, on écrit…
5Selon la PEP 8, une constante s'écrit…
6"Python"[1:4] vaut…

0/6 répondues

Exercice 7.2

Traduis en Python

Exercice 7.3

Corrige selon la PEP 8

L'essentiel du chapitre

À retenir

Critères de choix d'un langage : lisibilité, facilité d'écriture, fiabilité (et coût, portabilité).
Python : créé par Guido van Rossum (1989), portable, gratuit, lisible, typage dynamique, exceptions, riche bibliothèque.
Blocs : en-tête terminé par : puis 4 espaces d'indentation.
input() renvoie une chaîne → int(), float() ; print(..., sep=, end=), f-strings.
// = div, % = mod, ** = puissance ; range(1, n + 1) pour Pour i de 1 à n ; indices à partir de 0.
PEP 8 : snake_case, CONSTANTES, espaces autour des opérateurs, 79 caractères, commentaires # .

Blocs et indentation

python

note = 14
if note >= 10:
    print("Admis")          # dans le bloc du if
    print("Bravo !")        # dans le bloc du if
print("Fin")                # hors du bloc : toujours exécuté

Variables et types

python

age = 20                 # int (entier)
taille = 1.75            # float (réel)
nom = "Anas"             # str (chaîne), guillemets simples ou doubles
admis = True             # bool (booléen) : True / False
x, y, z = 1, 2, 3        # affectation multiple
print(type(taille))      # <class 'float'>

Entrées et sorties

python

nom = input("Ton prénom : ")          # input() renvoie TOUJOURS une chaîne
age = int(input("Ton âge : "))        # int() convertit en entier, float() en réel

print("Bonjour", nom)                 # séparés par un espace
print("Bonjour " + nom)               # concaténation avec +
print(nom, age, sep=" | ")            # sep : séparateur
print("Sans retour à la ligne", end=" ")
print("Tu as {} ans".format(age))     # méthode format()
print(f"Dans 10 ans, tu auras {age + 10} ans")   # f-string (Python 3.6+)

Les conditions

python

note = float(input("Note : "))
if note >= 16:
    print("Très bien")
elif note >= 10:
    print("Admis")
else:
    print("Ajourné")

if note >= 0 and note <= 20:      # ou : if 0 <= note <= 20:
    print("Note valide")

Les boucles

python

for i in range(1, 11):        # i de 1 à 10 (11 exclu)
    print(7, "x", i, "=", 7 * i)

for c in "Rabat":             # parcourt les caractères
    print(c)

n = int(input("n > 0 : "))
while n <= 0:                 # contrôle de saisie
    n = int(input("n > 0 : "))

while True:                   # équivalent de Répéter … Jusqu'à
    y = int(input("Diviseur : "))
    if y > 0:
        break                 # sort de la boucle

Opérations sur les chaînes

python

s = "Welcome"
print(len(s))            # 7
print(s[0], s[-1])       # W e   (indices à partir de 0 ; -1 = dernier)
print(s[3:7])            # come  (tranche : de 3 inclus à 7 exclu)
print(s + " !" * 3)      # concaténation et répétition
print("come" in s)       # True
print(max(s), min(s))    # o W   (selon le code ASCII)
print(s.upper(), s.lower())
print(s.startswith("Wel"), s.endswith("me"))   # True True
print(s.find("co"), s.count("e"))              # 3 2

L'algorithme Moyenne (chapitre 4)

txt

Algorithme Moyenne
Var n, i : Entier
    x, s : Réel
Début
    Lire(n)
    s := 0
    Pour i de 1 à n faire
        Lire(x)
        s := s + x
    FinPour
    Ecrire("La moyenne est : ", s / n)
Fin

Code non conforme, puis code conforme à la PEP 8

python

# Non conforme
def CalculPrix(Q,P) :
  T=Q*P*1.2
  return T

# Conforme
TAUX_TVA = 0.2

def calcul_prix(quantite, prix_unitaire):
    """Renvoie le prix TTC d'une commande."""
    return quantite * prix_unitaire * (1 + TAUX_TVA)