Plan MODULE INF112. Algorithmique & Programmation. Algorithme vs Programme. Informatique INF112. UJF : L1- L2 / Année

Transcription

1 Plan MODULE INF112 TD Algorithme vs Programme Définition d une macro-commande La fenêtre graphique Introduction à l algorithmique Exercices 1 2 Algorithmique & Programmation Problème complexe Algorithme vs Programme Analyse et décomposition en suite d opérations élémentaires ALGORITHME : méthode de résolution d un problème suivant un enchaînement déterminé de règles Action «descriptif_action» ou encore Algo «nom_action». Action n 3 PROGRAMME : traduction dans un langage de programmation 4 Exemple 1 : action «copier-coller» Action «copier-coller» {pour copier des informations d un fichier à un autre ou d un emplacement à l autre dans un même fichier} Exemple 2 : action «mise en place de tabulations» Ouvrir le fichier source Sélectionner l information source (à copier) Copier (menu Edition) {mise en mémoire tampon de l information sélectionnée sans perte de l information à sa source}, ou Couper (menu Edition) {mise en mémoire tampon de l information sélectionnée avec perte de l information à sa source} Ouvrir du fichier destination (si différent du fichier source) Sélectionner la zone de destination = position curseur texte dans le fichier destination Coller (menu Edition) {restitution du contenu de la mémoire tampon à l emplacement indiqué par le curseur texte}. Action «mise en place de tabulations» {pour organiser du texte en colonnes } Sélectionner TOUS les paragraphes contenant les éléments à aligner Placer le (ou les) taquet(s) de tabulation souhaités sur la règle Insérer devant chaque élément de texte à tabuler un espace tabulation 5 6 UJF : L1- L2 / Année 1

2 MACRO-COMMANDE? Définition dune macro-commande (Excel, PowerPoint ou Word) BUT : automatiser le traitement d opérations répétitives Ecriture des MACROS à l aide du langage Visual Basic Application (VBA) Exemple de macros préprogrammées : ovale, cercle, rectangle, carré, segment.. Activables par la barre d outils. Et autres formes automatiques: 7 8 Deux Macros VBA pour tracer un ovale et un rectangle Sub UnOvale() Macro enregistrée le 25/08/03 par Anne ActiveWindow.Selection.SlideRange.Shapes.AddShape(msoShapeOval, 150#, 192#, 168#, 126#).Select Sub UnRectangle() Macro enregistrée le 25/08/03 par Anne ActiveWindow.Selection.SlideRange.Shapes.AddShape(msoShapeRectangle, 150#, 192#, 168#, 126#).Select Deux algorithmes pour tracer un Ovale et un Rectangle Algo UnOvale {algorithme réalisant le tracé d un ovale} Ovale(150, 192, 168, 126) X, largeur, h Algo UnRectangle {algorithme réalisant le tracé d un rectangle} Rectangle(150, 192, 168, 126) (X,) largeur h 9 10 Formes aux cotés égaux (PositionX, Position) Cercle (PositionX, Position, Côté) Exemple : Cercle(252, 216, 174) (PositionX, Position) CôtéX = Côté CotéX = Coté Algorithmique/ Algorithmique Algo «nom_action» Sub nom_action {commentaire} commentaire : description de l action... Action n Action n Carré (PositionX, Position, côté) Exemple : Carré(252, 216, 174) UJF : L1- L2 / Année 2

3 Algo et macro : «Ovale rouge» Algo OvaleRouge Ovale(276, 120, 132, 312) Couleur(rouge, opaque) Sub OvaleRouge() ActiveWindow.Selection.SlideRange.Shapes.AddShape (msoshapeoval, 276#, 120#, 132#, 312#).Select With ActiveWindow.Selection.ShapeRange.Fill.Visible = msotrue.fill.forecolor.rgb = RGB(255, 0, 0).Fill.Solid End With 13 La fenêtre graphique, et le positionnement des objets graphiques 14 La fenêtre graphique La fenêtre graphique (0,0) X (720,0) X L H (0,0) X (720,0) X L H (0,540) 15 (0,540) 16 Décomposition de laction "créer une chaine" Introduction à lalgorithmique 1 ère méthode : Action créer une chaine Cercle (x, y, c) Cercle (x+c, y, c) Cercle (x+2*c, y, c) Cercle (x+3*c, y, c) Cercle (x+4*c, y, c). Et ainsi de suite jusqu au 9 ième cercle Remarque : méthode longue 2 ème méthode : Action créer une chaine t=0 t=1 t=2 t=3. Et ainsi de suite jusqu au 9 ième cercle Remarque : méthode encore plus longue, mais notion répétition 17 Nécessité de l automatisation d actions répétitives Nécessité d introduire des variables 18 UJF : L1- L2 / Année 3

4 Variable et type de variable Variable : Nom générique d une donnée Type : Manière dont est codée l information contenue dans la variable (entier, réel, caractères ) Valeur : Contenu de la variable Déclaration de variables Créer la variable (réserver un espace mémoire) en lui donnant un nom et un type Algorithmique Algo «nom_action» Sub nom_action {Déclaration d un entier} Dim t As Integer Déclaration d un entier x : réel {Déclaration d un réel} Dim x As real Déclaration d un réel ch :chaine {Déclaration Dim ch As string Déclaration d une chaîne de caractères} d une chaîne de caractères à gauche : variable (contenant à remplir) Linstruction daffectation Algorithme Algo «créer un compteur» {Déclaration} t 0 t 0 {t prend pour valeur zéro} R 3.14 ch bonjour t u àdroite : valeur, variable ou expression Sub créer_compteur commentaire : description de l action Dim t As Integer t = Initialiser, incrémenter Initialisation : première affectation dune variable t 0 t 12 u 50 u 20 t u+4 ch "bonjour" ch au revoir Incrémentation : augmentation de la valeur dune variable t t+1 22 Itération Exemple : chaîne de 9 cercles Actions répétitives ITERATIONS boucle «Tant Que» ou «Pour» Algorithmique {déclaration} Dim t As Integer déclaration t 0 {initialisation} t = 0 initialisation Tant Que t <100 faire {condition d arrêt} Do While t <100 condition t t + 1 {incrémentation} t = t + 1 incrémentation Tant Que Loop {déclaration} Dim t As Integer déclaration {initialisation incluse dans le Pour} initialisation incluse dans le For Pour t=0 jusqu à 99 faire {condition} For t =0 to 99 condition {incrémentation incluse dans le Pour} incrémentation incluse dans le For Pour Next 23 Algorihtmique Algo «chainetantque» t 0 {Déclaration} {initialisation} Tant Que t <9 faire {condition d arrêt} Cercle(100 + t * 50, 200, 50) t t + 1 {Incrémentation} Tant Que Algo «chainepour» {Déclaration} Pour t=0 jusqu à 8 faire {condition d arrêt} {initialisation, incrémentation inclus dans le Pour} Cercle(100 + t * 50, 200, 50) Pour Sub chainewhile() Dim t As Integer t = 0 Do While t < 9 ActiveWindow.Selection.SlideRange.Shapes.A ddshape(msoshapeoval, 100# + t * 50#, 200#, 50#, 50#).Select t = t + 1 Loop Sub chainefor() Dim t As Integer For t = 0 To 8 ActiveWindow.Selection.SlideRange.Shapes.A ddshape(msoshapeoval, 100# + t * 50#, 200#, 50#, 50#).Select Next 24 UJF : L1- L2 / Année 4

5 Exercice 1 : Exercices Chaîne de 25 cercles de 20 pixels de diamètre Utiliser une boucle «Pour» (dans la chaîne précédente le diamètres des cercles était de 50 pixels) Exercice 2 : Exercice 3 : Même chose avec la boucle «TantQue» Frise de 12 carrés de 30 pixels de cotés espacés de 30 pixels Exercice 4 : Carrés emboîtés Exercice 5 : La taille du plus petit carré correspond à l espacement entre les carrés. La valeur prise pour le dessin est de 30 pixels, mais on voudrait que cette valeur soit facilement modifiable. On remarquera que les carrés sont remplis d une couleur, donc si l on veut que le plus grand carré ne cache pas tous les autres, il faudra tracer 29 du plus grand au plus petit. Escalier de 6 carrés de 40 pixels de cotés. 30 UJF : L1- L2 / Année 5

6 Exercice 6 : Rosace Chaque élément fait 10 pixels dans sa plus petite dimension. 31 UJF : L1- L2 / Année 6