Ce TD de révision aborde l'écriture de quelques fonctions arithmétiques (test de primalité, factorisation, fonction d'Euler), la recherche dichotomique et enfin le calcul de l'épaisseur maximale d'un solide convexe.
Ce TP de révision présente la résolution approchée de l'équation de Poisson par une méthode de relaxation.
Ce TP explique comment sortir d'un labyrinthe à l'aide d'une pile puis s'intéresse à la génération de labyrinthes parfaits.
Dans ce TD, nous nous intéressons aux séquences qui peuvent être triées avec une pile puis avec deux piles en série.
À partir de l'étude des méthodes de représentation des polynômes ce TD décrit comment utiliser la transformée de Fourier discrète pour calculer efficacement le produit de deux polynômes.
Recherche efficace des plus longs facteurs présents au moins deux fois dans une chaîne de caractères ; tri 3-way radix quicksort.
Exemples de traitements usuels sur une image : floutage, repoussage, détection de contour, stéganographie
Exemples d'interrogations d'une base de données relative aux communes et départements français. Interaction avec Python.
Étude du cryptosystème de Vigenère et du protocole d'échange de clefs de Diffie et Hellman.