GEF 243B Programmation informatique appliquée

1. GEF 243BProgrammation informatique appliquée Organigrammes §Apx C

2. Revue • Quelles sont les trois façons d’utiliser le nom d’une fonction dans un programme? • Est-ce que les identificateurs sont requis pour les paramètres dans un prototype de fonction? • Peut-on utiliser une fonction void dans une expression d’assignation? • Pourquoi/Pourquoi pas • Quelle information est-ce que le type d’une variable nous donne? JGA Beaulieu

3. Synopsis • Représentation du comportement d’un programme • Évolution et motivation de l’utilisation des organigrammes (flowcharts) • Symboles des organigrammes • Auxiliaires • Primaires • Organigrammes de contrôle de flots • if-else • switch • for • while • Do-while • Organigrammes et GEF243 JGA Beaulieu

4. Organigrammes (flowcharts) • Dans deux cours précédents nous avons vue les structures de contrôle: fonctions, if-else, else-if, switch, while, for et do-while • Il y a plusieurs méthodes pour représenter ces structures durant le design • Pseudo code – énoncés dans la langue française ou anglaise • Organigrammes – Graphique • Diagrammes de Chapin– Graphique JGA Beaulieu

5. Organigrammes vs Diagrammes de structure • Les diagrammes de structure que nous avons discuté avec les fonctions sont aussi une méthode graphique, mais ils sont différents: • Les diagrammes de structures représentent l’organisation hiérarchique • Les organigrammes décrivent le comportement • Dans les organigrammes, chaque structure de contrôle peut être représentée graphiquement • Peut importe si vous utilisez les concepts Orienté Objets ou la programmation structurée, les organigrammes peuvent vous aider à visualiser le flot logique de votre programme JGA Beaulieu

6. Organigrammes • Les organigrammes furent l’outil principal pour représenter le flot logique des programmes écrits en langages symboliques • Les organigrammes sont tombés de la faveur populaire quand les nouvelles techniques d’analyse et de design ont faits surface • Les organigrammes ont été qualifiés comme étant non extensibles pour les projets à grande envergure • Avant les outils logiciels pour produire les diagrammes sur ordinateurs, les organigrammes étaient produits en utilisant un crayon et des stencils JGA Beaulieu

7. Organigrammes • Ces diagrammes étaient difficiles à produire et gérer pour les gros projets • Pour les gros programmes monolithiques, il était commun de voir des ‘murs d’organigrammes’ • Donc pourquoi les utilises-t-on encore? • Nos programmes ne sont désormais plus d’énormes fichiers monolithiques en assembleur • Nous décomposons nos problèmes en morceaux gérables (fonctions) JGA Beaulieu

8. Organigrammes - motivation • Les organigrammes sont maintenant utilisés pour décrire l’intérieurs des fonctions; pas des programmes entiers • Un organigramme décrit un algorithme– une façon de résoudre un problème • L’organigramme libère le programmeur de la syntaxe et des détails du langage de programmation et lui permet de se concentrer sur le problème à résoudre • Une vue graphique de nos programmes nous permet de penser plus clairement • Il y a plusieurs outils logiciels qui peuvent être utilisés pour dessiner des organigrammes • PowerPoint a été utilisé pour tous les diapos • Visio a aussi un gabarit de symboles JGA Beaulieu

9. Organigrammes – Symboles auxiliaires • Symbole Terminal– montre le début et la fin de l’algorithme • Lignes de flot – Montre l’ordre des actions • Connecteur – Montre la continuité à une autre page si nécessaire • Quand on atteint la fin d’une page ou colonne • Quand on veut montrer qqc qui ne fait pas dans le flot Début n JGA Beaulieu

10. Organigrammes – Symboles primaires • Énoncés • E/S • Appel à une autre fonction dans un autre module • Énoncés composés sum = a + b mult = a * b READ (a) x abs() de math.h JGA Beaulieu

11. Organigrammes – if-else a > 10 V F Quelque chose d’autre Quelque chose JGA Beaulieu

12. Organigrammes - switch a? m o n qqc pour o qqc pour m qqc pour n JGA Beaulieu

13. Organigrammes - for Conditions initiales Test limite incrémentation F V Stuff JGA Beaulieu

14. Organigrammes - while condition F V Stuff JGA Beaulieu

15. Organigrammes – do-while Stuff condition V F JGA Beaulieu

16. Organigrammes • Vous allez avoir besoin de créer un organigramme pour un de vos labos (à être remit) • Je recommande l’utilisation des organigrammes pour capturer la solution de vos problèmes • L’étape 4 dans la procédure de résolution structuré des problèmes • Les organigrammes sont au même niveau conceptuel que le code en C • Mais il est plus facile de voir l’algorithme … c’est une abstraction différente • La plus part des étudiants se servent des organigrammes après avoir codé au lieu d’un outils de design • C’est pas une bonne approche • Pratiquez avec les organigrammes et vous allez avoir beaucoup plus de facilités à résoudre les problèmes complexes. JGA Beaulieu

17. Quiz Time • Pourquoi est-ce que les organigrammes sont utiles? JGA Beaulieu