Algorithmique Cours Algorithmique Sup-PT Notions de base Cours Algorithmique Sup - Jacques Delfaud Algorithmique Quelques définitions : Informatique : information & automatique Ordinateur Langage Compilateur Algorithme : suite ordonnée d’opérations produisant un résultat en un temps fini Cours Algorithmique Sup - Jacques Delfaud Formalisme Organigramme Cours Algorithmique Sup - Jacques Delfaud Formalisme Arbre programmatique Cours Algorithmique Sup - Jacques Delfaud Formalisme Pseudo-code Cours Algorithmique Sup - Jacques Delfaud Algorithmique Quelques consignes : faire des arbres programmatiques dès que l’algorithme est complexe ; bien indenter votre programme ; donner des noms mnémoniques à nos composants (variable, procédure,. . . ) ; commenter nos programmes (surtout dans le cas d’utilisation d’astuces de programmation). Cours Algorithmique Sup - Jacques Delfaud Algorithmique Informations manipulées, Données : Les constantes Les variables et types de données simples : entiers, réels, booléens, caractères, chaînes Les tableaux Les enregistrements, fichiers, bases de données Cours Algorithmique Sup - Jacques Delfaud Algorithmique Méthode : Penser à faire un bilan des données manipulées avant de commencer à produire un algorithme. Différencier les types de données (variables globale, variables globales, paramètres, ...) Cours Algorithmique Sup - Jacques Delfaud Structures algorithmiques Structures de base : Structures conditionnelles (si, cas) Structures itératives : nombre d’itérations inconnu (répéter . . . jusqu’à . . . ou bien : tant que . . . faire . . . ) nombre d’itérations connu (pour . . . faire . . . ) Cours Algorithmique Sup - Jacques Delfaud Structures algorithmiques Procédures et fonctions : Gérer l’architecture de programmes plus complexes, plus longs Réutiliser des développements précédents Partitionner le travail Cours Algorithmique Sup - Jacques Delfaud Structure conditionnelle Organigramme Cours Algorithmique Sup - Jacques Delfaud Structure conditionnelle Arbre programmatique Cours Algorithmique Sup - Jacques Delfaud Structure conditionnelle Pseudo-code Cours Algorithmique Sup - Jacques Delfaud Structure Répéter . . . jusqu’à Organigramme Cours Algorithmique Sup - Jacques Delfaud Structure Répéter . . . jusqu’à Arbre programmatique Cours Algorithmique Sup - Jacques Delfaud Structure Répéter . . . jusqu’à Pseudo-code Cours Algorithmique Sup - Jacques Delfaud Structure Tant que . . . faire Organigramme Cours Algorithmique Sup - Jacques Delfaud Structure Tant que . . . faire Arbre programmatique Cours Algorithmique Sup - Jacques Delfaud Structure Tant que . . . faire Pseudo-code Cours Algorithmique Sup - Jacques Delfaud Structure Pour . . . faire Organigramme Cours Algorithmique Sup - Jacques Delfaud Structure Pour . . . faire Arbre programmatique Cours Algorithmique Sup - Jacques Delfaud Structure Pour . . . faire Pseudo-code Cours Algorithmique Sup - Jacques Delfaud Comparaison entre les 3 boucles Cours Algorithmique Sup - Jacques Delfaud