Pour rappel, un test de 30mn en CI est prévu la semaine prochaine (semaine du 5 février).
Programme :
- Contenu de ce qui a été fait en CM, CI et TM les 3 premières semaines, et contenu déposé sous Moodle (arbres binaires, complexité, notation O()).
On peut typiquement demander:
- Une propriété à prouver par récurrence.
- Un algorithme récursif ou une fonction à écrire.
- Et des comparaisons de fonctions en utilisant la notation O().