Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

algorithmique programmation 1

Algorithmique programmation Lionel GUEZ ? guez lmd ens fr Bureau E avril École normale supérieure ?? L sciences de la planète Table des matières Introduction Concepts Langage d ? algorithme Variables et types Les tableaux Les instructions simples Assertions Les instructions composées La séquence L ? alternative L ? itération Conseils de présentation Idéaux Procédures Choix entre sous-algorithme et fonction pure Conception descendante Introduction Ce cours présente des concepts communs aux divers langages de programmation utilisés en calcul scienti ?que et des conseils généraux de programmation Par ailleurs le cours introduit l ? écriture d ? algorithmes pour préparer l ? écriture d ? un programme L ? algorithme est une suite ?nie séquentielle de règles que l ? on applique à un nombre ?ni de données pour résoudre un problème ? Emprunts nombreux au cours de Philippe FACON Institut d ? informatique d ? entreprise CL ? algorithme se place à un niveau logique plus ou moins précis repoussant les problèmes ou les détails techniques du langage de programmation Voici un exemple l ? algorithme d ? Euclide qui permet de trouver le plus grand commun diviseur de deux nombres entiers Exemple algorithme d ? Euclide a et b entiers naturels non nuls et a b a prend la valeur de b b prend la valeur de r calculer le reste r de la division de a par b non r oui PGCD b L ? algorithme peut être spéci ?é comme ci-dessus à l ? aide de symboles graphiques ou sous forme purement textuelle Voici par exemple le même algorithme d ? Euclide sous forme purement textuelle Ce cours langage textuel de description d ? algorithme ??pseudocode ? entrer a b a et b entiers naturels non nuls et a b r reste de la division de a par b tant que r faire a b b r r reste de la division de a par b ?n tant que écrire b On trouve aussi l ? appellation pseudo-code pour ce langage textuel de description d ? algorithme Idéalement on apprécierait que l ? algorithme soit indépendant du langage de programmation visé un même algorithme pourrait être ??traduit ? en divers langages de programmation En pratique en écrivant un algorithme on a en ligne de mire un langage de programmation particulier Notamment parce que l ? on doit ré échir pour l ? algorithme aux structures de données qui vont être manipulées et que les structures de données disponibles dépendent du langage de programmation C Concepts de base des langages de programmation impératifs Les langages de programmation classiquement utilisés en calcul scienti ?que par exemple Fortran C Python sont dits ??impératifs ? Dans un tel langage un programme est une suite d ? instructions dans un ordre bien dé ?ni qui modi ?ent ??l ? état de la mémoire ? La mémoire est essentiellement un ensemble de ??variables ? qui contiennent des valeurs en général des nombres ou du texte On peut imaginer les variables comme des cases