Terminale Spécialité Mathématiques
Les algorithmes au programme
- Manuel utilisé au lycée V. Duruy : Bordas - Collection Indice - Référence : 9782047337646.
- Le programme de terminale : https://eduscol.education.fr.
Les algorithmes de Tle spécialité Maths
Les classes de seconde et de première ont permis de consolider les acquis du collège (notion de variable, type, de variables, affectation, instruction conditionnelle, boucle notamment), d’introduire et d’utiliser la notion de fonction informatique et de liste. En algorithmique et programmation, le programme reprend les programmes de seconde et de première sans introduire de notion nouvelle. Les algorithmes peuvent être écrits en langage naturel ou utiliser le langage Python. L’accent est mis sur la programmation modulaire qui permet de découper une tâche complexe en tâches plus simples. L’algorithmique trouve naturellement sa place dans toutes les parties du programme et aide à la compréhension et à la construction des notions mathématiques.
Ces algorithmes sont des exemples qu'il est préférable de connaître.
Combinatoire et dénombrement
- Pour un entier n donné, génération de la liste des coefficients \(\displaystyle \begin{pmatrix}{n}\\{k}\end{pmatrix} \)à l’aide de la relation de Pascal.
- Génération des permutations d'un ensemble fini, ou tirage aléatoire d'une permutation.
- Génération des parties à 2, 3 éléments d'un ensemble fini.
Suites
- Recherche de seuils.
- Recherche de valeurs approchées de \(\pi \,, e\,, \sqrt{2}\,, \ln 2\) ,etc.
Continuité des fonctions d’une variable réelle
- Méthode de dichotomie.
- Méthode de Newton, méthode de la sécante.
Fonction logarithme
- Algorithme de Briggs pour le calcul du logarithme.
Primitives, équations différentielles
- Résolution par la méthode d’Euler de \(y’=ƒ\) ,de \(y’=ay+b\).
Succession d’épreuves indépendantes, schéma de Bernoulli
- Simulation de la planche de Galton.
- Problème de la surréservation. Étant donné unevariable aléatoire binomiale X et un réel strictement positif α, détermination du plus petit entier k tel queP(X>k)⩽α.
- Simulation d’un échantillon d’une variable aléatoire
Notions exclues de l'épreuve écrite, mais pas de l'épreuve orale
Calcul intégral
- Méthodes des rectangles, des milieux, des trapèzes.
- Méthode de Monte-Carlo.
- Algorithme de Brouncker pour le calcul de \(ln(2)\).