Cours algorithmique chapitre 1 intro types variables
Algorithmique Chapitre Intro Types Variables Pr Adil AMMAR Objectifs ? Dé ?nition de l ? algorithme ? Qu ? est ce qu ? une variable ? Qu ? est ce qu ? un type ? Qu ? est ce qu ? une expression ? Qu ? est ce qu ? une a ?ectation ? Lecture et écriture adil am m ar um ac m a UM -ESTS -GUE-LPGC C La résolution informatique d ? un problème ré exion problème algorithme codage programme adil am m ar um ac m a UM -ESTS -GUE-LPGC La résolution informatique d ? un problème Résultats énoncé d'un problème Exécution du programme Expression de sa réalisation ALGORITHME Transformation en binaire éxécutable Programmation à l ? aide d ? un langage Programme objet Programme source Compilation adil am m ar um ac m a UM -ESTS -GUE-LPGC C Qu ? est-ce qu ? un algorithme Données Algorithme Résultats ? Un algorithme est la description dans un langage universel pseudo- langage des opérations nécessaires pour résoudre un problème adil am m ar um ac m a UM -ESTS -GUE-LPGC Notion de pseudo langage ? L ? avantage du pseudo-langage est qu ? il permet d ? écrire tout algorithme de façon formelle ? La phase de programmation se trouvera nécessairement allégée puisqu ? elle se résumera à adapter l ? ensemble des opérations décrites aux spéci ?cités du langage utilisé adil am m ar um ac m a UM -ESTS -GUE-LPGC C Élaboration d ? un algorithme ? Quatre phases principales ?Analyse du problème ?Expression d ? une solution en langage courant ?Expression d ? une solution en pseudo-langage ?Tests et Véri ?cation de l ? adéquation de la solution adil am m ar um ac m a UM -ESTS -GUE-LPGC Structure d ? un algorithme ? Elle est composée d ? un entête et d ? un corps ? L ? entête spéci ?e ? Le nom de l ? algorithme Nom ? Son utilité But ? Quelle sont les données en entrée ? c ? est-à-dire les éléments qui sont indispensable à son bon fonctionnement Entrée ? Quelles sont les données en sortie ? c ? est-à-dire les éléments calculés produits par l ? algorithme Sortie adil am m ar um ac m a UM -ESTS -GUE-LPGC C Structure d ? un algorithme ? Le corps est composé ? Du mot clés début ? D ? une suite d ? instructions ? Du mot clés ?n ? Instruction est l ? expression dans un pseudo-code ou dans un langage de programmation d ? un ordre fourni à la machine ? Les instructions manipulent des objets ? Chaque objet possède trois quali ?catifs identi ?cateur type et une valeur adil am m ar um ac m a UM -ESTS -GUE-LPGC Formalisme ? Exemple de code Nom addDeuxEntiers But additionner deux entiers a et b et mettre le résultat dans c Entrée a b entiers Sortie c entier Début c? a b Fin adil am m ar
Documents similaires
-
33
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Mai 08, 2022
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 48.8kB