Les principes de l’Algorithmique et Programmation
1 Introduction
Informatique : traitement automatis´e de l’information.
Algorithme : ensemble de r`egles op´eratoires dont l’application permet de r´esoudre un probl`eme en un nombre fini d’op´erations.
Programme : s´equences d’instructions et de donn´ees enregistr´ees sur un support et susceptibles d’ˆetre trait´ee par un ordinateur.
Donn´ees : objets manipul´es par le programme.
Structures de Donn´ees : organisation des donn´ees dans des structures ayant une repr´esentation fix´ee et des op´erations d’acc`es, modification,. . .
Le programme est la traduction d’un algorithme et des structures de donn´ees dans un langage de programmation qui impose une syntaxe rigoureuse.
Objectif de l’analyste programmeur : Ecrire un programme dans un langage donn´e dont l’ex´ecution permet de r´esoudre un probl`eme.
Exercice 1 Donner les avantages d’un algorithme sur un programme. Donner les avantages d’un programme sur un algorithme.
Exercice 2 Citer des exemples d’algorithmes.
1
Exercice 3 Le texte suivant est-il un algorithme ?
Recette de la pate `a choux :
Ingr´edients : 1/4 litre d’eau, 100g de beurre, 125g de farine, 4 oeufs,1 pinc´ee de sel, 1 cuill´er´ee de sucre.
Dans une casserole, faire bouillir l’eau avec le beurre, le sel le sucre. A la premi`ere ´ebullition, retirer la casserole du feu, et verser la farine. Tourner rapidement avec un ecuill`ere en bois en travaillant sur le feu jusqu’`a ce qu’elle se d´etache compl`etement de la casserole. Hors du feu ajouter les oeufs un `a un en travaillant chaque fois la pr´eparation avec la cuill`ere.
2 Les Langages
2.1 Constituants
Une langue :
– Syntaxe : cat´egories de mots (noms, verbes, adjectifs,. . .), r`egles de grammaire ... Analyse lexicale permet de reconnaitre les mots de la langue. Analyse syntaxique permet de recon- naitre les phrases bien form´ees.
– S´emantique : une phrase bien form´ee n’a pas toujours un sens.
Cat´egories de langages :
– langue naturelle :