Cours : Algorithme et Programmation
1. Introduction
L'algorithme et la programmation sont des domaines fondamentaux en informatique. Un algorithme
est une suite finie d'instructions permettant de résoudre un problème, tandis que la programmation
consiste à implémenter ces algorithmes dans un langage de programmation pour être exécutés par
un ordinateur.
2. Notions de Base
2.1 Algorithme
Un algorithme doit posséder les caractéristiques suivantes :
- Finitude : Il doit se terminer après un nombre fini d'étapes.
- Précision : Chaque étape doit être claire et non ambiguë.
- Entrée : Il prend une ou plusieurs données en entrée.
- Sortie : Il produit une ou plusieurs données en sortie.
- Efficacité : Il doit être optimisé en termes de temps et de mémoire.
2.2 Structures Algorithmiques
- Séquence : Exécution d'instructions l'une après l'autre.
- Condition (Si... Alors... Sinon) : Exécution d'un bloc selon une condition.
- Boucles (Tant que, Pour) : Répétition d'un bloc d'instructions.
3. Langages de Programmation
Les langages de programmation sont utilisés pour traduire un algorithme en code exécutable.
Exemples :
- Langages bas niveau : Assembleur, C.
- Langages haut niveau : Python, Java, C++.
4. Outils de Représentation des Algorithmes
4.1 Pseudo-code
Une façon textuelle de décrire un algorithme sans utiliser une syntaxe de langage spécifique.
Exemple :
Début
Lire X, Y
Si X > Y Alors
Afficher "X est plus grand"
Sinon
Afficher "Y est plus grand"
Fin Si
Fin
4.2 Organigramme (Flowchart)
Représentation graphique d'un algorithme utilisant des symboles standard.
5. Programmation en Python (Exemple)
Python est un langage simple et puissant pour débuter en programmation.
Exemple d'un programme qui affiche la somme de deux nombres :
```python
# Demander à l'utilisateur de saisir deux nombres
x = int(input("Entrez le premier nombre: "))
y = int(input("Entrez le deuxième nombre: "))
# Calcul de la somme
somme = x + y
# Affichage du résultat
print("La somme est:", somme)
```
6. Exercices
1. Écrire un algorithme qui vérifie si un nombre est pair ou impair.
2. Réaliser un programme qui calcule la factorielle d'un nombre donné.
3. Implémenter un algorithme qui trouve le plus grand nombre parmi trois données entrées par
l'utilisateur.
Ce cours donne une base solide pour comprendre l'algorithme et la programmation. Bonne
apprentissage !