ENS Exos Algorithmiques .pdf


Nom original: ENS-Exos-Algorithmiques.pdfAuteur: KUITRA

Ce document au format PDF 1.5 a été généré par Acrobat PDFMaker 9.0 pour Word / Adobe PDF Library 9.0, et a été envoyé sur fichier-pdf.fr le 03/05/2016 à 21:05, depuis l'adresse IP 41.96.x.x. La présente page de téléchargement du fichier a été vue 649 fois.
Taille du document: 174 Ko (3 pages).
Confidentialité: fichier public


Aperçu du document


Ecole Normale Supérieure d’Oran
2015/2016

2ème année PEM/PES SE

Module: Informatique

FICHE Exercices Algorithmique
Exercice 1
Voici une recette tirée d’un livre de cuisine :
Se procurer 250 g de chocolat noir, 250 g de beurre, 4 œufs, 250 g de sucre et 75 g de farine.
a) Faire fondre le chocolat au bain-marie ; ajouter le beurre, mélanger ; ajouter la farine.
b) Battre les œufs en omelette ; ajouter le sucre et tourner le mélange.
c) Mélanger les deux préparations.
d) Verser dans un moule et faire cuire 45 minutes au four a 220° C.
Servir le gâteau froid.
Ce texte décrit les opérations à effectuer successivement pour faire un moelleux au chocolat.
Il est formé de trois parties distinctes.
• Donner les entrées, c’est à dire ce qui est nécessaire à la préparation du traitement.
• Donner le traitement de la recette.
• Donner la sortie du traitement de la recette.
Solution Exercice 1
Les entrées :
- Du chocolat noir
- Du beurre
- Des œufs
- Du sucre
- De la farine
Le traitement :
- a , b, c ,d
La sortie :
- Un moelleux au chocolat.
Exercice 2
Déterminer le type de données des constantes suivantes :
Identificateur
Nature
Type
C1
Constante
?
C2
Constante
?
C3
Constante
?
C4
Constante
?
C5
Constante
?

Valeur
12.26
‘alpha’
-5
‘+’
3<6

Solution Exercice 2
Déterminer le type de données des constantes suivantes :
Identificateur
Nature
Type
C1
Constante
Réel
C2
Constante
Chaine de caractère
C3
Constante
Entier
C4
Constante
Caractère
C5
Constante
Booléen (Logique)

1

Valeur
12.26
‘alpha’
-5
‘+’
3<6

Ecole Normale Supérieure d’Oran
2015/2016

2ème année PEM/PES SE

Module: Informatique

Exercice 3
a)

-

Choisir un nombre
lui ajouter 4
multiplier la somme obtenue par le nombre choisi
ajouter 4 à ce produit
écrire le résultat y

Que fait cet algorithme ?
b) Que valent A, B et C ?
A prend la valeur 2
B prend la valeur 10
C prend la valeur A+ B
C prend la valeur B – C

A prend la valeur 5
B prend la valeur A*A – 2
C prend la valeur B – A

A prend la valeur 5
B prend la valeur 3*A
C prend la valeur 2*A – B
C prend la valeur 5*C +B

Remplacer les deux dernières lignes du deuxième et du troisième algorithme par une seule ligne
I)
-Que fait cet algorithme ?
X prend la valeur Y
Y prend la valeur X
Solution Exercice 3
a) Soit x le nombre choisi :
(X+4)*x+4=x²+4x+4=(x+2)2
L’algorithme calcule y=(x+2)2
b)
a
b
c

5
23
18

a
b
c

2
10
12

-2

a
b
c

5
15
-5

-10

A prend la valeur 2 ;
B prend la valeur 10 ;
C prend la valeur -A;

On remplace c=a+b dans c prend b-c :
c prend b-(a+b)
c prend -a

même raisonnement que le cas précédent, on trouve
A prend la valeur 5 ;
B prend la valeur 3*A ;
C prend la valeur 10*A-4*B
2

2ème année PEM/PES SE

Ecole Normale Supérieure d’Oran
2015/2016

Module: Informatique

Exercice 4
Corriger les erreurs commises dans cet algorithme :
Algorithme Algo1
Constante S
Variable 1X, Z: Entier
Y: Réel
Début
1X prend la valeur 2
Y prend la valeur 1.6
S prend la valeur 1X
Z prend la valeur Y/1X
1X***4+1 prend la valeur R
Fin
Solution Exercice 4
Constante S ; la constante doit avoir une valeur (exemple constante s=2 ; )
Variable
1X, Z: Entier ;  l’identificateur 1x n’est pas valide (correction : x1)
z est le résultat la division par de y par x1 donc il doit être déclaré comme réel.
Y: Réel ;
Début
1X prend la valeur 2 ;
Y prend la valeur 1.6 ;
S prend la valeur 1X ; S est une constante, elle ne peut être une cible d’affectation
Z prend la valeur Y/1X ;
1X***4+1 prend la valeur R ;  R n’est pas déclaré
 L’opérateur *** n’existe pas.
 Une expression ne peut pas être une cible d’affectation
(R prend la valeur x1**4+1)
Fin.

3


Aperçu du document ENS-Exos-Algorithmiques.pdf - page 1/3

Aperçu du document ENS-Exos-Algorithmiques.pdf - page 2/3

Aperçu du document ENS-Exos-Algorithmiques.pdf - page 3/3




Télécharger le fichier (PDF)


ENS-Exos-Algorithmiques.pdf (PDF, 174 Ko)

Télécharger
Formats alternatifs: ZIP



Documents similaires


ens exos algorithmiques
introalgo ensoran
conception de base de algorithme
bac es amerique du nord 2013
cours algorithmique
recueil d exercices corriges algorithme

Sur le même sujet..