L'essentiel des algorithmes à savoir écrire en Première : suites, fonctions, dérivation, exponentielle, approximation de
ISuites numériques
| Algorithme | Idée |
|---|---|
| terme | u = … (relation de récurrence) |
| somme | s = s + u puis terme suivant, range(n + 1) |
| factorielle | p = 1 puis p = p * k pour |
| seuil : premier | while u <= A: et un compteur n |
def seuil(A):
n = 0
u = 2
while u <= A:
u = 1.5 * u
n = n + 1
return n
print(seuil(50))8
Si while u <= 5: ne s'arrête jamais. On justifie d'abord que le seuil est dépassé.
IIFonctions et dérivation
- Tableau de valeurs : une boucle
forsurx, etprint(x, f(x))à chaque tour. - Balayage :
while f(x + pas) > 0:suivi dex = x + pasencadre une solution de (pour décroissante qui change de signe) entrexetx + pas. - Sécantes : pour un pas
, on calcule les coefficients directeurs , proches de quand est petit.
IIIExponentielle et nombre
- Euler (
, ) : à chaque tour,x = x + hety = y + h * y. - Nombre
: s'approche de ; on écrit(1 + 1/n)**n. - Archimède : à partir de l'hexagone (
, ),c = sqrt(2 - sqrt(4 - c**2))etn = 2 * n; le demi-périmètre s'approche de par valeurs inférieures.
IVProbabilités
| Instruction | Rôle |
|---|---|
random() < p | événement de probabilité |
randint(1, 6) | dé équilibré ( |
compteur c, puis c / N | fréquence sur |
somme s, puis s / n | moyenne d'un échantillon de taille |
- Pour
grand, la fréquence est proche de la probabilité et la moyenne de l'espérance. - Deux épreuves successives : le résultat de la première fixe les conditions de la seconde (
if t1 == "R": …), comme dans un arbre.
VLes pièges à éviter
range(n)s'arrête à : de à , il y a termes.- Initialiser l'accumulateur dans la boucle, ou un produit à
. - Écrire la condition d'arrêt dans le
whileau lieu de la condition pour continuer. - Chercher un seuil que la suite n'atteint jamais : boucle infinie.
- Oublier les parenthèses :
1 + 1/n**nn'est pas .
Fiche relue ? Vérifie que tu sais l’appliquer :