# Permet de tout executer au lancement du notebook + conserver le notebook actif pendant 2h
from IPython.display import Javascript
from masquer import *
Javascript("""
function repeter(){
IPython.notebook.kernel.execute("a=1");
}
// execute a = 1 en python toutes les 8 minutes pendant 2h
let timerId = setInterval(() => repeter(), 4800);
setTimeout(() => { clearInterval(timerId); alert('fin de cession'); }, 7200000);
// Supprimer la taille limite pour la sortie d'une cellule
IPython.OutputArea.prototype._should_scroll = function(lines) {
return false;
};
IPython.notebook.kernel.execute("url = '" + window.location + "'");
// Exécuter toutes les cellule du notebook
require(
['base/js/namespace', 'jquery'],
function(jupyter, $) {
jupyter.actions.call('jupyter-notebook:run-all-cells-below');
jupyter.actions.call('jupyter-notebook:save-notebook');
Jupyter.actions.call('jupyter-notebook:hide-header')
}
);""")
from IPython.core.interactiveshell import InteractiveShell
InteractiveShell.ast_node_interactivity = "all"
HTML("""<style>
h1 {
font-family: 'Permanent Marker', cursive;
text-align: center;
color: red;
}
ol {
list-style-position: inside;
margin-left: 1em;
list-style-position: outside;
}
h2 {
font-family: 'Permanent Marker', cursive;
color: blue;
}
h3 {
font-family: 'Permanent Marker', cursive;
}
</style>""")
Un arbre binaire est un arbre pour lequel chaque sommet possède 0 ou 2 fils. Un noeud est un sommet possédent deuxfils et une feuille est un sommet sans fils. La figure ci-dessous donne trois exemples d'abres binaires pour 0, 1 et 4 noeuds.
# question 1.
# question 3.
Ecrire une fonction puissance récursive qui prend en argument un float x et un entier positif ou nul n et qui renvoie la valeur de $x^n$ calculée par $x^0 = 1$ et $x^n = x \times x^{n-1}$
Ecrire une fonction puissance_rapide récursive qui prend en argument un float x et un entier positif ou nul n et qui renvoie la valeur de $x^n$ calculée par $x^0 = 1$ et $x^n = x^{n//2} \times x^{n//2}$ si n est pair et $x^n = x \times x^{n//2} \times x^{n//2}$ si n est impair.
Expliquer ce qu'apporte la deuxième fonction par rapport à la première.
# Question 1.
# Question 2.
Question 3 *Répondre ici*
# question 1
# question 2
# question 1.
# question 2.
question 3. *Repondre ici*
question 4 *Répondre ici*