Cours sur l'Algorithmique et la Programmation

Définition de l'algorithmique

L'algorithmique est l'étude des algorithmes, qui sont des séquences d'instructions permettant de résoudre un problème ou d'effectuer une tâche. Un algorithme doit être précis, fini et efficace. En d'autres termes, un algorithme est un processus systématique qui prend une entrée, effectue des calculs ou manipulations, et produit une sortie. L'algorithmique est essentielle dans le développement de logiciels, car elle permet de concevoir des solutions optimales à des problèmes complexes. Par exemple, un algorithme peut être utilisé pour trier des données, rechercher des éléments ou effectuer des calculs mathématiques.

Notions de base

Variables et types de données

• Variable : espace de stockage ayant un nom et pouvant contenir des valeurs. Les variables sont fondamentales pour stocker des informations qui peuvent être manipulées par un algorithme. Par exemple, une variable peut contenir le nom d'un utilisateur ou un score dans un jeu.


• Types de données :

- Entier (int) : représente des nombres entiers, par exemple, 5, -3, 42.
- Flottant (float) : représente des nombres à virgule flottante, par exemple, 3.14, -0.001.
- Chaîne de caractères (string) : représente une séquence de caractères, par exemple, "Bonjour", "1234".
- Booléen (bool) : représente une valeur de vérité, soit True (vrai) soit False (faux).

#### Exemple d'utilisation des variables

Imaginons que nous souhaitions créer un petit programme pour gérer les scores d'un jeu. Nous pourrions définir plusieurs variables :

```python
nom_joueur = "Alice"
score = 0
```

Ici, `nom_joueur` est une variable de type chaîne de caractères, et `score` est une variable de type entier.

Structures de contrôle

Les structures de contrôle permettent de diriger le flux d'exécution d'un algorithme. Elles sont essentielles pour prendre des décisions et répéter des opérations selon des conditions spécifiques.

1. Conditionnelles : permettent d'exécuter des instructions selon une condition.
- Exemple :
```python
if condition:
instruction
else:
autre_instruction
```
- Exemple concret :
```python
age = 18
if age >= 18:
print("Vous êtes majeur.")
else:
print("Vous êtes mineur.")
```
Dans cet exemple, le programme vérifie si l'utilisateur est majeur ou non.

2. Boucles : permettent de répéter des instructions.
- Boucle `for` :
```python
for i in range(n):
instruction
```
- Boucle `while` :
```python
while condition:
instruction