II1 - Julien VILLEMEJANE
publicité
Premiers algorithmes sous LARP Notions d’algorithmique II1 - Cours 3 - LARP J. Villemejane - [email protected] IUT Créteil-Vitry Département GEII Université Paris-Est Créteil Année universitaire 2012-2013 Basé sur les supports de cours et de TD de Philippe Bunel (v3.0) 1/10 Premiers algorithmes sous LARP Plan du cours 1 Premiers algorithmes sous LARP LARP = Logiciel d’Algorithmes et de Résolution de Problèmes TD1 - Exercice 3 TD1 - Exercice 4 TD1 - Exercice 5 Autres exercices 2/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP LARP = Logiciel d’Algorithmes et de Résolution de Problèmes Organigramme ou pseudo-code 3/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 3 1 2 Lancer LARP Créer un nouveau projet I I I 3 Fichier / Nouveau Organigramme Accepter Sauvegarder votre projet I Répertoire précisé par l’enseignant 4 Glisser / Déposer les différents éléments 5 Editer les différents éléments 6 Compiler / Corriger si erreur(s) Exécuter pas-à-pas 7 I Animer Visualiser le pseudo-code I Afficher / Pseudo-code 4/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Addition de trois variables Nombre de variables Type de variables Algorithme Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Utilisateur non renseigné sur ce qu’il doit faire ! −→ Amélioration de l’algorithme 5/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Algorithme Aide à l’utilisateur Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Nombre de variables optimal ? −→ Optimisation de l’algorithme 6/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Algorithme Aide à l’utilisateur Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Nombre de variables optimal ? −→ Optimisation de l’algorithme 6/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Algorithme Aide à l’utilisateur Lecture des 3 variables Calcul du résultat dans une variable Ecriture du résultat Nombre de variables optimal ? −→ Optimisation de l’algorithme 6/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Version finale (mais pas unique ! !) 7/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Version finale (mais pas unique ! !) 7/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 4 Version finale (mais pas unique ! !) 7/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 8/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP TD1 - Exercice 5 Permutation de 2 variables Nombre de variables Type de variables Algorithme Lecture des 2 variables Permutation Ecriture du résultat 9/10 Premiers algorithmes sous LARP Premiers algorithmes sous LARP Autres exercices Exercice 3.1 Ecrire un algorithme qui lit un nombre r au clavier et calcule le périmètre et l’aire d’un disque de rayon r. Exercice 3.2 Ecrire un algorithme qui arrondit un nombre réel saisi au clavier à 2 chiffres après la virgule. Exercice 3.3 Ecrire un algorithme qui lit un nombre au clavier et affiche la parité de ce nombre. 10/10
