Définitions fondamentales
1. Définitions fondamentales
Un programme informatique est un ensemble d’opérations destinées à être exécutées par un ordinateur.
Un algorithme est une suite ordonnée d’instructions permettant de réaliser une tâche ou de résoudre un problème.
L’organigramme est une représentation graphique d’un programme, construite à partir d’un algorithme.
Un algorithme décrit la méthode, un programme est sa traduction informatique, et l’organigramme en est la représentation visuelle.
Algorithme et représentation textuelle
1. Algorithme et représentation textuelle
Un algorithme est une suite d'instructions permettant de résoudre un problème ou d'effectuer une tâche.
a) Exemple d'algorithme simple
- Demander le nom de l’utilisateur.
- Compter le nombre de lettres du nom.
- Si ce nombre est supérieur à 10, afficher « votre nom est long ».
- Sinon, afficher « votre nom est court ».
2. Représentation sous forme d'organigramme
L'organigramme est une représentation graphique d'un algorithme, utilisant des symboles standards :
| Symbole | Signification |
|---|---|
| Oval | Début ou fin de l'algorithme |
| Parallélogramme | Entrée ou sortie (ex : saisie, affichage) |
| Rectangle | Instruction ou traitement |
| Losange | Condition (test) |
a) Organigramme de l'exemple
- Début
- Saisie du nom utilisateur
- Calcul du nombre de lettres (stocké dans
nb_lettres) - Test :
nb_lettres > 10 ?- Oui → afficher « votre nom est long »
- Non → afficher « votre nom est court »
- Fin
Un algorithme peut être représenté sous forme textuelle, graphique (organigramme) ou en code, facilitant sa compréhension et sa mise en œuvre.
Organigramme et représentation graphique
1. Organigramme
Un organigramme est une représentation graphique normalisée qui décrit le déroulement d’un programme ou d’un système automatisé. Il facilite la compréhension du fonctionnement d’un algorithme en remplaçant le texte par des symboles visuels.
2. Symboles principaux de l’organigramme
| Symbole | Signification | Utilisation principale |
|---|---|---|
| Oval | Début / Fin | Indique le point de départ ou de fin |
| Parallélogramme | Entrée / Sortie | Représente une opération d’entrée ou de sortie de données |
| Rectangle | Instruction / Traitement | Contient une opération ou un calcul |
| Losange | Décision / Condition | Représente un test logique (oui/non) |
| Flèche | Flux d’exécution | Indique la direction du déroulement |
3. Règles d’écriture
- L’organigramme commence toujours par un symbole de début et se termine par un symbole de fin.
- Les flèches indiquent la séquence d’exécution des instructions.
- Les décisions (losanges) ont toujours deux sorties : une pour la réponse « oui », l’autre pour « non ».
- Chaque étape doit être claire et concise, avec un seul type d’action par symbole.
L’organigramme est un outil visuel qui simplifie la compréhension et la communication d’un algorithme ou d’un programme.
4. Avantages de l’organigramme
- Facilite la visualisation du déroulement d’un programme.
- Permet de repérer rapidement les erreurs ou les étapes manquantes.
- Utilisé comme support pour la programmation et la documentation.
5. Exemple simplifié d’organigramme
- Début
- Lire une valeur
- Tester si la valeur est positive
- Oui → Afficher « positif »
- Non → Afficher « négatif ou nul »
- Fin
Ce schéma illustre comment un organigramme traduit un algorithme simple en une suite d’étapes graphiques.
Éléments et symboles de l'organigramme
Un organigramme est un schéma représentant un algorithme, composé de cases reliées par des flèches qui indiquent le sens d'exécution. Il est toujours fermé (commence par un début et se termine par une fin).
1. Les éléments de base d’un organigramme
| Élément | Symbole | Rôle dans l’algorithme |
|---|---|---|
| Début | Oval | Indique le point de départ du programme |
| Fin | Oval | Indique la fin du programme |
| Action | Rectangle | Représente une instruction ou une opération |
| Condition | Losange | Représente un test logique (oui/non) |
2. Règles essentielles
- Les flèches montrent la direction du flux d’exécution.
- Chaque organigramme doit comporter un unique début et une unique fin.
- Les conditions permettent de faire des choix et dirigent vers différentes actions selon le résultat (oui ou non).
Un organigramme est un outil graphique qui facilite la compréhension et la programmation d’un algorithme en représentant clairement les actions et les décisions à prendre.
Sous-programmes et décomposition
1. Sous-programmes et décomposition
Décomposer un problème consiste à le diviser en plusieurs sous-problèmes plus simples. Chaque sous-problème est traité par un sous-programme appelé depuis le programme principal.
2. Avantages des sous-programmes
- Simplifient la compréhension du programme.
- Permettent de réutiliser du code.
- Facilitent la maintenance et la modification.
3. Exemple d’organisation avec sous-programmes
| Programme principal | Sous-programme Ouverture | Sous-programme Fermeture |
|---|---|---|
| Vérifie la présence | Fait tourner le moteur à droite | Fait tourner le moteur à gauche |
| Appelle sous-prog Ouverture ou Fermeture selon la situation | Contrôle le capteur d’ouverture | Contrôle le capteur de fermeture |
| Arrête le moteur si capteur activé | Arrête le moteur si capteur activé | |
| Retour au programme principal | Retour au programme principal |
4. Fonctionnement général
- Le programme principal détecte une condition (ex : présence).
- Il appelle le sous-programme adapté (ex : ouverture ou fermeture).
- Le sous-programme exécute ses instructions spécifiques.
- Le sous-programme se termine et retourne au programme principal.
À retenir : Un sous-programme est une partie autonome du programme principal, qui réalise une tâche précise et peut être appelée plusieurs fois.