Revision sheet: Introduction aux algorithmes en Python

📌 L'essentiel

• Un algorithme est une suite finie, claire et non ambiguë d'instructions pour résoudre un problème.
• La programmation en Python implique l’utilisation de variables, conditions, boucles et fonctions.
• Les structures conditionnelles (if, elif, else) permettent de choisir entre plusieurs chemins d’exécution.
• Les boucles (while, for) répètent un traitement jusqu’à une condition d’arrêt.
• La manipulation des listes (tableaux) facilite le stockage et le traitement de plusieurs données.
• La maîtrise des algorithmes de tri (insertion, bulles) et de recherche (séquentielle, dichotomique) est essentielle.

📖 Concepts clés

Algorithme : Suite finie d’instructions séquentielles et non ambiguës visant à résoudre un problème.

Variable : Espace mémoire nommé pour stocker une donnée, avec un type et une valeur modifiable.

Affectation : Opération qui attribue une valeur à une variable, s’écrit : variable = valeur.

Condition : Expression logique (comparaisons : ==, !=, <, >, <=, >=) évaluée en booléen pour orienter l’exécution.

Structure conditionnelle : Mécanisme permettant de choisir le bloc de code à exécuter selon que la condition est vraie ou fausse.

Boucle : Instruction permettant de répéter une opération (ex : while, for) tant qu’une condition est vraie.

Fonction : Bloc de code réutilisable, prenant des paramètres, pouvant retourner une valeur.

Tableau (liste) : Structure linéaire indexée permettant de stocker plusieurs valeurs du même type.

Recherche dichotomique : Méthode efficace de recherche dans un tableau trié, en divisant l’espace de recherche.

Tri à bulles : Algorithme de tri basé sur des échanges successifs pour faire remonter les valeurs plus grandes.

📐 Formules et lois

Différence entre deux nombres : $c = |a - b|$

Condition pour un triangle équilatéral : $ab = ac = bc$

Discriminant d’une équation quadratique : $\Delta = b^2 - 4ac$

Volume d’un cylindre : $V = \pi \times r^2 \times e$

Recherche dichotomique : La recherche s’appuie sur la division successive de l’espace pour localiser un élément.

🔍 Méthodes

1. Conception d’un algorithme :
   • Identifier et déclarer les variables.
   • Définir étape par étape le processus avec des conditions claires.
2. Utilisation des structures de contrôle :
   • if, elif, else pour la décision.
   • while, for pour la répétition.
3. Programmation de fonctions :
   • Définir avec def, gérer paramètres et retour.
   • Appeler avec argument approprié.
4. Manipulation des listes :
   • Déclarer avec compréhension ou [].
   • Parcourir avec boucle for ou while.
5. Tri et recherche :
   • Appliquer tri par insertion ou à bulles.
   • Choisir recherche séquentielle ou dichotomique selon la situation.

💡 Exemples

# Calcul de surface du cercle
rayon = float(input("rayon du cercle : "))
surface = 3.14 * rayon ** 2
print("Surface :", surface)

# Conversion dollars en euros
somme_dollars = float(input("somme en dollars : "))
somme_euros = somme_dollars * 0.6604
print("En euros :", somme_euros)

# Résolution d’une équation du second degré
import math

a, b, c = 1, -3, 2  # Exemple d’équation x^2 - 3x + 2 = 0
delta = b**2 - 4*a*c
if delta > 0:
    r1 = (-b - math.sqrt(delta)) / (2*a)
    r2 = (-b + math.sqrt(delta)) / (2*a)
    print("Racines :", r1, ",", r2)
elif delta == 0:
    r = -b / (2*a)
    print("Racine double :", r)
else:
    print("Pas de racines réelles")

⚠️ Pièges

• Syntaxe incorrecte de if, while, for (indentation cruciale en Python).
• Oublier d’initialiser les variables avant boucle.
• Confondre indices et valeurs lors de manipulations de listes.
• Mauvaise portée des variables (globale vs locale).
• Oublier le return dans une fonction pour obtenir la valeur calculée.
• Perdre de vue le sens du type de données, notamment avec des listes ou des nombres flottants.
• Ne pas respecter la syntaxe des indentations, qui structurent le code en Python.

✅ Checklist examen

• Connaître la syntaxe fondamentale de Python pour conditions, boucles, fonctions.
• Pouvoir concevoir un algorithme étape par étape.
• Maîtriser la manipulation et l’utilisation des listes.
• Savoir implémenter des algorithmes de tri et de recherche.
• Être capable de rédiger un programme simple à partir d’un énoncé donné.
• Connaître les erreurs fréquentes et comment les éviter.

Synthèse rapide

• Un algorithme est une suite d’instructions pour résoudre un problème.
• La programmation en Python utilise variables, conditions, boucles et fonctions.
• Les structures conditionnelles et itératives organisent le flot d’exécution.
• La maîtrise des tableaux, des algorithmes de tri et de recherche est essentielle.
• La conception doit être claire, modulaire et structurée pour assurer la robustesse.