Hiver 2010 JGA Beaulieu

GEF 243BProgrammation informatique

appliquée

Organigrammes

Hiver 2010 JGA Beaulieu

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?

Hiver 2010 JGA Beaulieu

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

Hiver 2010 JGA Beaulieu

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 designPseudo code – énoncés dans la langue française ou

anglaiseOrganigrammes – Graphique Diagrammes de Chapin– Graphique

Hiver 2010 JGA Beaulieu

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

Hiver 2010 JGA Beaulieu

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 surfaceLes 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

Hiver 2010 JGA Beaulieu

Organigrammes

• Ces diagrammes étaient difficiles à produire et gérer pour les gros projetsPour 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 assembleurNous décomposons nos problèmes en morceaux

gérables (fonctions)

Hiver 2010 JGA Beaulieu

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

Hiver 2010 JGA Beaulieu

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 colonneQuand on veut montrer qqc qui ne fait pas dans le flot

Début

n

Hiver 2010 JGA Beaulieu

Organigrammes – Symboles primaires

• Énoncés

• E/S

• Appel à une autre fonction dans un autre module

• Énoncés composés

sum = a + bmult = a * b

READ (a)

x abs()de math.h

Hiver 2010 JGA Beaulieu

Organigrammes – if-else

a > 10

Quelque choseQuelque chose

d’autre

VF

Hiver 2010 JGA Beaulieu

Organigrammes - switch

a?

qqc pour m qqc pour o

m o

qqc pour n

n

Hiver 2010 JGA Beaulieu

Organigrammes - for

Conditions initialesTest limite

incrémentation

Stuff

F

V

Hiver 2010 JGA Beaulieu

Organigrammes - while

condition

Stuff

F

V

Hiver 2010 JGA Beaulieu

Organigrammes – do-while

condition

Stuff

F

V

Hiver 2010 JGA Beaulieu

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.

Hiver 2010 JGA Beaulieu

Quiz Time

• Pourquoi est-ce que les organigrammes sont utiles?