Module 09: Techniques de Programmation Structurée

Ce module de compétence générale s’inscrit dans la première année du programme d’études et vise à
initier les stagiaires à la programmation structurée.

Ce module nécessite comme pré-requis l'enseignement du module "Notions de mathématiques appliquées à l'informatique", et constitue un préalable pour l'enseignement de tous les modules faisant appel à de la programmation.

L'objectif de ce module est d'initier les stagiaires à élaborer des algorithmes pour répondre à des
problèmes variés et réaliser des programmes pour résoudre des problèmes informatiques de façon logique et structurée.

STRATEGIES D’ENSEIGNEMENT

Cours théoriques avec de nombreux exercices formatifs de réalisation d’algorithmes et de traduction en langage de programmation procédural.
Ce cours comporte principalement des exercices d’initiation à l’algorithme et à la programmation dans des contextes variés.
L’accent doit être mis sur les problèmes permettant aux stagiaires d’acquérir les notions d’algorithme.
Au cours de l'enseignement de ce module, sensibiliser les stagiaires à la documentation des programmes :
  - Rédaction de commentaires clairs et concis.
  - Production de guide d'installation et d'utilisation.
1. Décrire le principe de la résolution de problèmes par ordinateur.
2. Décrire le principe Entrée de données – Traitement - Sortie des résultats.
  Analyser les besoins en ce qui a trait au développement de l'application.
     ∙ Analyse du besoin.
    ∙ Description du contexte et reformulation des objectifs.
     ∙ Identification de la nature des objets manipulés.
     ∙ Distinction des entrées, des sorties et des traitements.
     ∙ Détection des contraintes liées au développement de l'application.
3. Définir l'utilité d'un algorithme.
4. Décrire les différents types de représentation existants : pseudo-code, organigramme, etc.
5. Décrire les notions de base de l'algèbre de Boole.
  Rappel de l'algèbre de Boole, valeurs de vérité et tables de vérité des opérateurs logiques : ET, OU,
NON.
  Règles de décomposition des traitements et stratégies d’éclatements.
  Utiliser les instructions de base de l'algorithme.
     ∙ Instructions de base d’un algorithme :
        ✓ lecture
        ✓ écriture
        ✓ affectation
     ∙ Rôle du typage des données :
        ✓ portée
        ✓ champs des valeurs
        ✓ opérateurs
     ∙ Instructions alternatives et répétitives.
6. Définir l'utilité de l'optimisation du programme.
     ∙ Intérêt de la réutilisation du code.
  Optimiser l’algorithme.
     ∙ La portée des variables.
        ✓ variables locales.
         ✓ variables globales.
         ✓ variables statiques.
      ∙ Les procédures :
         ✓ passage de paramètres par valeur.
         ✓ passage de paramètres par référence.
      ∙ Les fonctions.
   -Exploitation des fonctions et procédures dans un programme principal.
   Utiliser des structures de données complexes.
      ∙ Les types complexes :
         ✓ les tableaux.
         ✓ les chaînes de caractères;
         ✓ les enregistrements.
         ✓ les tableaux d’enregistrements.
      ∙ Les algorithmes de tri.
      ∙ Les algorithmes de recherche rapide.
7. Définir l’intérêt de sauvegarde de données.
8. Définir la structure et l’organisation d’un disque
9. Décrire les différents types d’organisation de fichiers.
10. Présenter les principales normes de codage de caractères
   Les différents types de fichiers :
      ✓ les fichiers binaires.
      ✓ les fichiers texte ASCII et Unicode.
11. Décrire les différentes méthodes d’accès
   ∙Les différents types d’accès
      ✓ séquentiel.
      ✓ direct.
   Manipuler les fichiers de données.
   Déclaration des fichiers :
      ✓ chemin d’accès.
      ✓ mode d’ouverture (lecture, écriture, lecture/écriture).
    Manipulation des fichiers :
      ✓ Lecture.
      ✓ écriture.
      ✓ recherche.
      ✓ modification.
      ✓ suppression.