Algorithmique et programmation en Python

Introduction

L'algorithmique et la programmation sont des compétences essentielles dans le monde moderne, où la technologie joue un rôle central. Apprendre à programmer en Python permet non seulement de résoudre des problèmes mathématiques, mais aussi de développer des applications concrètes. Ce cours vous guidera à travers les concepts fondamentaux de l'algorithmique et de la programmation, tout en vous fournissant des exemples pratiques et des exercices. L'apprentissage de ces compétences est devenu incontournable, tant dans le domaine académique que professionnel, et il prépare les élèves à des carrières variées, allant de l'ingénierie à la recherche en sciences sociales.

1. Qu'est-ce qu'un algorithme ?

Un algorithme est une suite d'instructions permettant de résoudre un problème ou d'accomplir une tâche. Il peut être exprimé sous forme de pseudo-code, de diagrammes de flux ou de code dans un langage de programmation comme Python. Un algorithme doit être fini, précis et efficace. Il est important de noter que la conception d'un algorithme nécessite une bonne compréhension du problème à résoudre, ainsi qu'une capacité à décomposer ce problème en étapes claires et logiques.

1.1 Exemples d'algorithmes simples

Prenons l'exemple d'un algorithme qui calcule la somme de deux nombres :
1. Prendre le premier nombre (a)
2. Prendre le deuxième nombre (b)
3. Calculer la somme : somme = a + b
4. Afficher la somme

Exemple concret : Si a = 5 et b = 3, alors la somme est 8. Ce type d'algorithme est simple, mais il illustre bien le principe de base de l'algorithmique : des instructions claires et ordonnées.

Mini-exercice : Écrivez un algorithme pour calculer la différence entre deux nombres.
Correction :
1. Prendre le premier nombre (a)
2. Prendre le deuxième nombre (b)
3. Calculer la différence : difference = a - b
4. Afficher la différence
Si a = 10 et b = 4, la différence est 6.

1.2 Cas pratique : Calcul de la moyenne de plusieurs nombres

Un autre exemple d'algorithme est le calcul de la moyenne de plusieurs nombres. Voici les étapes :
1. Prendre une liste de nombres
2. Calculer la somme des nombres
3. Diviser la somme par le nombre total de nombres
4. Afficher la moyenne

Exemple concret : Pour les nombres 4, 8, 6, 5, 3 :

• Somme = 4 + 8 + 6 + 5 + 3 = 26


• Nombre total = 5


• Moyenne = 26 / 5 = 5.2

Mini-exercice : Écrivez un algorithme pour calculer la moyenne de 3 nombres saisis par l'utilisateur.
Correction :
1. Prendre le premier nombre (a)
2. Prendre le deuxième nombre (b)
3. Prendre le troisième nombre (c)
4. Calculer la somme : somme = a + b + c
5. Calculer la moyenne : moyenne = somme / 3
6. Afficher la moyenne

2. Introduction à Python

Python est un langage de programmation interprété, facile à apprendre et très utilisé dans le développement web, l'analyse de données et l'intelligence artificielle. Il est particulièrement adapté aux débutants grâce à sa syntaxe claire et lisible. Python est également un langage polyvalent, ce qui signifie qu'il peut être utilisé pour une variété d'applications, allant de scripts simples à des systèmes complexes.

2.1 Installation de Python

Pour commencer à programmer en Python, il faut d'abord l'installer. Vous pouvez le télécharger sur le site officiel [python.org](https://www.python.org/downloads/). Une fois installé, vous pouvez utiliser un éditeur de code comme Visual Studio Code ou Jupyter Notebook. Assurez-vous également d'installer les bibliothèques nécessaires selon vos besoins (par exemple, NumPy pour les calculs numériques). L'installation de ces outils est généralement simple et bien documentée sur les sites correspondants.

2.2 Écrire votre premier programme

Voici comment écrire un programme simple en Python qui affiche "Bonjour, monde !" :
```python
print("Bonjour, monde !")
```
Exemple concret : Lorsque vous exécutez ce code, il affichera :
```
Bonjour, monde !
```

Mini-exercice : Modifiez le programme pour qu'il affiche votre nom.
Correction :
```python
print("Bonjour, [Votre Nom] !")
```
Si votre nom est Alice, il affichera :
```
Bonjour, Alice !
```

2.3 Cas pratique : Création d'un programme de bienvenue

Un exercice intéressant consiste à créer un programme qui demande à l'utilisateur son nom et lui souhaite la bienvenue. Voici les étapes :
1. Demander à l'utilisateur de saisir son nom
2. Stocker le nom dans une variable
3. Afficher un message de bienvenue

Exemple de code :
```python
nom = input("Quel est votre nom ? ")
print(f"Bienvenue, {nom} !")
```
Exécution : Si l'utilisateur entre "Alice", le programme affichera :
```
Bienvenue, Alice !
```

3. Les structures de contrôle

Les structures de contrôle permettent de diriger le flux d'exécution d'un programme. Les principales structures de contrôle en Python sont les conditions (if, else) et les boucles (for, while). Ces structures sont essentielles pour rendre le code dynamique et capable de réagir à différentes situations.