1- Pensée computationnelle et programmation:

– Rappeler les notions de tableau à deux dimensions, enregistrement, fichier texte et fichier typé à travers la résolution de problème exploitant ces structures de données.

– Des traitements sur les fichiers tels que le tri, l’insertion d’un élément, la suppression d’un élément, le décalage… 

– Rappeler les deux méthodes de tri : Le tri par sélection et le tri à bulles.

– Traiter la méthode de tri par insertion et la méthode de tri shell

– On pourra traiter d’autres algorithmes de tri (tri par création, tri par comptage, …).

– Montrer, quand c’est possible, le passage d’une formulation itérative à une formulation récursive.

– Ne traiter que le cas de récursivité simple (ni croisée, ni indirecte) sur des problèmes naturellement récursifs (factorielle, palindrome, PGCD …)

– On traitera divers problèmes en axant sur la relation de récurrence d’ordre 2 et plus (suites, triangle de pascal, le nombre d’or, …)

– On traitera essentiellement :

o Calcul du factoriel, PGCD, PPCM, nombre premier, décomposition en facteurs premiers.

o La suite de Fibonacci

o Les conversions entre bases de numération

o Les calculs de C (n,p) et de A(n,p)

– On traitera essentiellement :

o Des problèmes d’optimisations

o La recherche du zéro d’une fonction (f(x)=0)

o La recherche du point fixe d’une fonction (f(x)=x)

o Des méthodes de calcul d’une valeur approchée de constantes connues (, e, …)

o Calcul d’aires (rectangles, trapèzes)

– Il est utile d’inciter les apprenants à analyser un programme exécutable afin de comprendre les traitements.

– Il est essentiel d’habituer les apprenants à commenter les solutions.

– Apporter des modifications à une solution (actions correctives, actions évolutives).

– Tester le programme solution sur ordinateur.

– Le langage adopté est Python.