Exercices de révision

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.

Équation de Poisson

Ce TP de révision présente la résolution approchée de l'équation de Poisson par une méthode de relaxation.

Labyrinthes

Ce TP explique comment sortir d'un labyrinthe à l'aide d'une pile puis s'intéresse à la génération de labyrinthes parfaits.

Tri par pile

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.

Transformée de Fourier rapide

À 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.

LRS Problem

Recherche efficace des plus longs facteurs présents au moins deux fois dans une chaîne de caractères ; tri 3-way radix quicksort.

Traitement d'image

Exemples de traitements usuels sur une image : floutage, repoussage, détection de contour, stéganographie

Bases de données

Exemples d'interrogations d'une base de données relative aux communes et départements français. Interaction avec Python.

Cryptographie à clef secrète

Étude du cryptosystème de Vigenère et du protocole d'échange de clefs de Diffie et Hellman.

Exercices d'oral

Quelques exemples de planches mathématiques de l'oral 2 du concours Centrale.