BCPST Informatique : DS n°1 lundi 17 novembre

BCPST Informatique : D.S. n°1
lundi 17 novembre



Vous devrez rendre 2 copies :
Une copie pour les exercices 1, 2 et 3
Une copie pour les exercices 4 et 5

Une partie du barème est donnée sur la syntaxe du langage Scilab et sur
votre interprétation de l'algorithme nécessaire pour répondre à chaque
problème. Vous devrez donc expliquer chaque programme par un texte en
français.



Exercice 1 (3 points)
Voici un programme Scilab :

a=input('premier nombre entier naturel: ');
b=input('second nombre entier naturel: ');
if a0 do
a=n-floor(n/10)*10; //pour ne conserver que les unités dans n
p=p*a;
n=(n-a)/10;
end
endfunction

2) Une proposition de correction est :
n=input("Veuillez enter un entier positif");
while nfloor(n) | n9 do
n=produit_chiffres(n);
end


disp(n)

BCPST Informatique : D.S. n°2
lundi 23 mars



Vous devrez rendre 2 copies, une copie pour les exercices 1 et 2 et une
copie pour les exercices 3 et 4.

Une partie du barème est donnée sur la syntaxe du langage Scilab et sur
votre interprétation de l'algorithme nécessaire pour répondre à chaque
problème. Vous devrez donc expliquer chaque programme par un texte en
français.


Exercice 1 (4 points)
1) Un palindrome est un mot ou une phrase pouvant être lus de droite à
gauche et de gauche à droite tout en conservant exactement le même sens.
Ecrire une fonction qui vérifie si une chaîne de caractères donnée est un
palindrome (on ne s'intéressera pas à la signification du mot ici).
2) Ecrire une fonction qui, étant donné n crée aléatoirement un palindrome
de taille n.
On rappelle deux fonctions scilab : ascii(97) = 'a' et str2code('a') = 10.


Exercice 2 (5 points)
1) Construire une fonction permettant de trier un tableau donné en
paramètre. Vous pourrez utiliser une des nombreuses méthodes existantes
(vous expliciterez la vôtre) ou considérez ces deux propositions :
- Tri d'un tableau par sélection du minimum ou du maximum.
Voici le principe de l'algorithme du tri par sélection du minimum : Le
principe de ce tri consiste à réaliser un premier parcours complet pour
rechercher le minimum parmi les n éléments d'un tableau, puis un deuxième
pour rechercher le minimum parmi les n - 1 éléments restants et ainsi de
suite. A chaque tour, il faut comparer l'élément de départ, appelé élément
courant, à tous ses successeurs et effectuer un échange d'emplacement
lorsque l'élément courant est supérieur à l'élément utilisé dans la
comparaison.

Par exemple, pour trier le tableau 6 2 8 1 5 4
on obtiendra successivement
1 2 8 6 5 4 car le minimum est 1
1 2 8 6 5 4 car le minimum des autres éléments
est 2
1 2 4 6 5 8 car le minimum des autres éléments
est 4
1 2 4 5 6 8 car le minimum des autres éléments
est 5
1 2 4 5 6 8 car le minimum des autres éléments
est 6
1 2 4 5 6 8

- Tri bulle consistant à "faire remonter le maximum partiel" en sa position
dans le tableau.

2) Ecrire une fonction [t]=creer_tableau(n) qui co