————————————————————————————————–
Remarques préliminaires importantes :
il est rappelé aux candidat(e)s que :
* la calculatrice est autorisé ;
* si, au cours de l’épreuve, un(e) candidat(e) repère ce qui semble être une
erreur d’énoncé, il(elle) la signale sur sa copie et poursuit sa composition en
expliquant les raisons des initiatives qu’il(elle) est amené(e) à prendre ;
* il ne faudra pas hésiter à formuler les commentaires (incluant des considérations
numérique qui vous sembleront pertinents). Le correcteur tiendra compte de
ces initiatives ;
* la copie propre est exigée ! Toute rature, toute surcharge ou toute trace de
blanco vaut -5 sur le total des points obtenus .
————————————————————————————————–
Questions de cours
1) Qui est ce Monsieur sur la photo ? =====>
2) Qu’est qu’une bibliothèque sous Python ?
3) Citer deux bibliothèques scientifique python.
4) De quel langage, Python a-t-il été inspiré ?
5) A quelle version de Python sommes nous aujourd’hui ?
6) Quelles sont les caractéristiques du langage Python ? Expliquer les ?
7) Python a t-il un compilateur ? Si oui lequel. Sinon pourquoi ?
8) Qu’est ce que l’ Open Source ? Python l’est il ?
9) Citer quelques domaines d’application du langage Python ?
10) Qu’est ce qu’un Framework, un IDE ? Citez en deux du langage Python
pour chaque notion.
´
11) Ecrire un code python qui affiche ”Hello PrepaConcours Students”
12) Quelles les affirmations exactes en Python ?
Exo d’application :
Les algorithmes demandés doivent être écrits en Python. On sera très at-
tentif à la rédaction et notamment à l’indentation du code.
Voici, par exemple, un code Python attendu si l’on demande d’écrire une
fonction nommée maxi qui calcule le plus grand élément d’un tableau d’en-
tiers :
L’instruction maxi ( [4, 5, 6, 2 ] ) renverra alors 6
I.1 Donner la décomposition binaire (en base 2) de l’entier 21.
On considère la fonction mystère suivante :
On rappelle que la méthode append rajoute un élément en fin de liste. Si
l’on choisit par exemple t= [4, 5, 6], alors, après avoir exécuté [Link] (12)
, la liste t a pour valeur [4, 5, 6, 12].
Pour k ∈ N∗, on note ck , tk et nk les valeurs prises par les variables c, t et n
à la sortie de la k−ème itération de la boucle ”while”
I.2. Quelle valeur est renvoyée lorsque l’on exécute mystere(256,10) ?
On recopiera et complètera le tableau suivant, en ajoutant les éventuelles
colonnes nécessaires pour tracer entièrement l’exécution.
I.3. Soit n > 0 un entier. On exécute mystere (n, 10). On pose n0 = n
I.3.a. Justifier la terminaison de la boucle while.
I.3.b. On note p le nombre d’itérations lors de l’exécution de mystere (n, 10).
Justifier que pour tout k ∈ 0,¯p, on a nk ≤ 10nk . En déduire, une majoration
de p en fonction de n
I.4. En s’aidant du script de la fonction mystere, écrire une fonction somme chiffres
qui prend en argument un entier naturel et renvoie la somme de ses chiffres.
Par exempe, somme chiffres(256) devra renvoyer 13
I.5. Écrire une version récursive de la fonction somme chiffres , on la nom-
mera somme rec