Introduction à la programmation L3 - 2019/2020
Horaire du cours:
- Vendredi 13h45-17h (salle Carism).
Feuilles de TP:
- TP 1 (lire au moins les sections 3.1, 3.2, 3.3, puis la section 5, faire les exercices)
- TP 2 (lire et faire les exercices, au moins du chapitre I).
- TP 3
Documents utiles:
- Cours de Michael Eisermann, 2009.
- La page de Bernard Parisse,
en particulier un petit tutoriel sur l'utilisation de gdb (debugger). - How to think like a computer scientist, C++ version (Allen B. Downey) Le livre
- France-IOI
Idées de projets:
- Algorithmes de base sur les graphes (déterminer la connexité, trouver un plus court chemin entre deux points, trouver un arbre couvrant, déterminer la planarité, trouver des chemins eulériens, hamiltoniens)
- Calcul de l'ordre d'un groupe de matrices
- Groupes de Coxeter, orbites de facettes
- Pavages du plan euclidien (puis du plan hyperbolique, de la sphère)
- Domaines de Dirichlet/Voronoi
- Mandelbrot, ensembles de Julia
- Arithmétique et applications (Cryptographie RSA, correction d'erreurs)
- Puissance 4 (interface de jeu/intelligence artificielle)
- Master Mind (interface de jeu/intelligence artificielle)
- Google Page Rank (exemples simples, puis extraire données réelles)
- Autour du Rubik (versions simplifiées, etc)
- Sudoku (résolution d'une grille, constructeur de grilles avec solution unique, estimer la difficulté d'une grille)
- Solver Euclidea
- Triangulations de polygones
- Combinatoire des enveloppes convexes
- Duijvestijn (trouver le plus petit pavage d'un carré par des carrés tous de tailles différentes)
- Carrés insécables (pas de droite orthogonale aux côtés pavée par des côtés du carré), configurations optimales de carrés nxn insécables avec le moins/le plus de petits carrés
- Puzzle cube 5x5x5 (on se donne 25 pièces constituées de 5 petits cubes
1x1x1, tous de la même forme, à savoir une réglette 1x1x4 avec un cube
collé sur un des cubes qui n'est pas aux extrémités.. comment
construire le cube 5x5x5? La solution est-elle unique à symétrie près?)
