Home
Research
Enseignement
Magistère
Ph.D. Students
Math Pics
Software
Puzzles
Institut Fourier
Catalogue Bibliothèque
|
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?)
Dernière mise à jour: Feb 12, 2020
|