Fiche de révision : Initiation au développement algorithmique

📋 Plan du Cours

1. Spécification externe des problèmes
2. Informations et traitements informatiques
3. Spécification interne des informations
4. Spécification interne des traitements
5. Décomposition séquentielle
6. Affectation et modèles courants
7. Décomposition alternative

📖 1. Spécification externe des problèmes

🔑 Notions clés & Définitions

• Spécification externe : Définit ce que le programme doit faire du point de vue de l’utilisateur, en décrivant le quoi et non le comment.

★ À maîtriser

• Les comportements possibles sont: le scénario nominal du comportement idéal, le scénario alternatif d’un comportement particulier, le scénario d’exception en cas d’erreur

Compléments

• Chaque comportement doit être associé à un jeu d’essai montrant ce que voit l’utilisateur à l’écran, les résultats attendus selon les données entrées et les propriétés discutables puis retenues des informations utilisées en données ou en résultats.

💡 Astuce mémo

Externe = quoi pour l’utilisateur, interne = comment dans le programme

📖 2. Informations et traitements informatiques

🔑 Notions clés & Définitions

• Informatique : Désigne l’automatisation du traitement de l’information par un ordinateur.
• Traitement : Opération, comme un calcul, une saisie ou un affichage, qui manipule une ou plusieurs informations.

★ À maîtriser

📌 Un programme informatique est composé d’informations et de traitements, quel que soit le langage utilisé.

📌 Une donnée est une information nécessaire à l’exécution d’un traitement, tandis qu’un résultat est une information produite, calculée ou modifiée par ce traitement.

Compléments

• Dans le code, une information est représentée par une variable ou par une constante si sa valeur est fixe, tandis qu’un traitement est représenté par des lignes de code regroupées dans un programme principal, une procédure, une fonction ou une méthode.

💡 Astuce mémo

Donnée reçue, traitement transformé, résultat produit

📖 3. Spécification interne des informations

★ À maîtriser

• Les propriétés d’une information sont:

  • son nom
  • sa signification
  • son type
  • son mode d’initialisation
  • son éventuelle exportation

• Les types cités sont:

  • nombre entier
  • nombre à virgule
  • caractère
  • chaîne de caractères
  • booléen

📌 Une information peut être initialisée par une valeur prédéfinie connue avant l’exécution, par une saisie réalisée pendant l’exécution ou par un calcul réalisé pendant l’exécution.

Compléments

📌 Une information non exportée reste en mémoire centrale dans le programme, tandis qu’une information exportée est envoyée vers un périphérique de sortie comme un écran, une imprimante ou un disque dur.

💡 Astuce mémo

NSTME : Nom, Signification, Type, Mode d’initialisation, Exportation

📖 4. Spécification interne des traitements

★ À maîtriser

• La spécification d’un traitement renseigne son nom, son but, ses données, son résultat et sa description.

📌 Le nom d’un traitement doit être significatif, ne pas comporter d’espace ni de caractère accentué dans les contraintes techniques, rester fixé et commencer par un verbe à l’infinitif.

📌 Les données d’un traitement sont les informations nécessaires à son exécution, tandis que ses résultats sont les informations produites, calculées ou modifiées pendant cette exécution.

Compléments

• La description dépend du traitement:
  • saisie : croquis décrivant la saisie
  • calcul : formule utilisée
  • sortie : croquis décrivant ce que voit l’utilisateur

💡 Astuce mémo

NB DRE : Nom, But, Données, Résultat, Description

📖 5. Décomposition séquentielle

🔑 Notions clés & Définitions

• Algorithme : Description d’une solution détaillant des opérations simples à enchaîner pour résoudre un problème spécifique.
• Décomposition séquentielle : Consiste à résoudre successivement une suite de sous-problèmes moins complexes afin de résoudre un problème complexe.

★ À maîtriser

• La conception algorithmique réduit la complexité d’un problème initial en le ramenant à des sous-problèmes plus simples à résoudre.

Compléments

• La décomposition séquentielle formalise les problèmes à résoudre et l’ordre dans lequel ils doivent être résolus.

• Dans le formalisme graphique, les problèmes sont représentés par des rectangles, leurs sous-problèmes sont reliés horizontalement et leur lecture s’effectue de gauche à droite dans l’ordre de traitement.

💡 Astuce mémo

Décomposer verticalement, puis exécuter horizontalement de gauche à droite

📖 6. Affectation et modèles courants

🔑 Notions clés & Définitions

• Affectation : Aussi appelée assignation, opération qui attribue une valeur à une variable.

★ À maîtriser

• L’affectation est notée $\text{variable} \leftarrow \text{expression}$.

• Une expression d’affectation peut être:

  • une valeur prédéfinie
  • une variable
  • une fonction

Compléments

• Une saisie comporte un message d’invite indiquant le moment et la nature de la valeur attendue, puis une action qui récupère et stocke la valeur fournie par l’utilisateur.

💡 Astuce mémo

Saisir, affecter, puis échanger les valeurs

📖 7. Décomposition alternative

🔑 Notions clés & Définitions

• Décomposition alternative : Exprime que résoudre un problème P revient à résoudre, selon les cas, le sous-problème P1 ou le sous-problème P2.

★ À maîtriser

📌 Dans une décomposition alternative, les conditions doivent être exclusives.

Compléments

• Le cas de switch convient lorsque la mise en œuvre d’une solution dépend de la valeur d’une information.

• Une expression peut être: une simple variable, un appel de fonction, un calcul combinant des valeurs, des variables ou des appels de fonctions

💡 Astuce mémo

Selon le cas, p1 ou p2, avec des conditions exclusives

📊 Tableaux de synthèse

Donnée, information et résultat