Informatique CPGE TSI2

Programme 2013-2021

Récursivité :

✎Suite de Syracuse.
💻Arbre des appels de fonction lors du calcul récursif des coefficients binomiaux.
💻Etats successifs de la pile des appels lors du calcul récursif des coefficients binomiaux (empilage-dépilage).
💻Parcours de l'arbre binaire des appels de fonction lors du calcul récursif des coefficients binomiaux (empilage-dépilage).
💻Etats successifs de la pile des appels lors du calcul récursif des termes de la suite de Fibonnacci (empilage-dépilage).
💻Parcours de l'arbre binaire des appels de fonction lors du calcul récursif des termes de la suite de Fibonacci (empilage-dépilage).
💻Etats successifs de la pile des appels dans le calcul récursif de la suite de premier terme 1 et dont chaque terme est la somme des précédents. (empilage-dépilage).
💻Parcours de l'arbre des appels de fonction lors du calcul récursif de la suite de premier terme 1 et dont chaque terme est la somme des précédents (empilage-dépilage).

Tris :

Tri par insertion

Tri rapide

Tri fusion

💻Etats successifs de la liste lors du tri par insertion.
💻Arbre des appels de fonctions et des pivots lors du tri rapide d'une liste de valeurs numériques.
💻Etats successifs de la liste lors de l'application de la fonction partition pour le tri-rapide en place.
💻Parcours de l'arbre des appels et concaténations lors du tri rapide d'une liste de valeurs numériques.
💻Arguments successifs lors des appels de la fonction fusion de deux listes triées.
💻Parcours de l'arbre des appels et des fusions lors du tri fusion d'une liste de valeurs numériques.
💻Algorithmes à connaître.

Pour coder chez soi :

Versions portables de Python incluant les modules utilisés couramment en mathématiques : Pyzo ou WinPython ou Python portable + sympy
En ligne :

http://brython.info/tests/editor.html
http://www.skulpt.org/
http://shell.appspot.com/
http://live.sympy.org/
https://sagecell.sagemath.org/
et bien d'autres ...