Algorithmique

[modifier] Algorithmique théorique

La section algorithmique théorique se fonde sur les cours d'algorithmie de l'EPITA.

• Arbres
• Graphes

• Les structures de données

• Les algorithmes de tri

[modifier] Arbres

• Généralités sur les arbres BSP
• Application des arbres BSP à l'élimination de facettes

[modifier] Collisions

• Détection pixel-perfect des collisions 2D

[modifier] Compression

• Accès en lecture/écriture aux fichiers des archives ZIP
• Codage de Huffman

[modifier] Génération procédurale

• Génération procédurale

[modifier] Génération de cartes

• Génération aléatoire de carte

[modifier] Gestion de la mémoire

• Garbage collector

[modifier] Path Finding

• Introduction_au_pathfinding

[modifier] Rendu 3D

• L'animation temps réel dans les jeux vidéo
• Conception d'un raytracer

[modifier] Liens

• Techniques mathématiques et algorithmiques classiques de l'Informatique Graphique
• Etude des structures de données au coeur des algorithmes 3D des jeux vidéos de type FPS
• Ensembles d'exercices qui permettent d'aborder de nombreuses notions d'algorithmiques