Algorithmique et structures de données

Site du cours ainsi que ce lien

Validation du cours : une partie de contrôle continue (TPs), projet final en fin de semestre.

Les Graphes

Aide pour le algo2_tp4

Projets

• Binôme ou monôme
• Date limite envoie du choix du sujet : 05/04/2022
• Attendu : Archive contenant le code + petit rapport \LaTeX
• Date de rendu du projet : 25/05/2022 (parce que date finale des notes : 10 juin)

Sujets -> C++

Sujet simple -> doit marché à la perfection car déjà entamé en cours

• Simple - Calcul d’itinéraire de trains avec données ouvertes (cf. PDF sur le site)
• Simple - Bzip2 (utilisé par tar) [Burrows-Wheeler + Huffman]
• Coloration de graphe (fichier .dot)
• Compression d’images avec quadtrees
• Détection de contour image (algo au choix [exemple: Canny])
• Dessin de graphe planaire rendu (possibilité d’utilisé gl4d)
• Segmentation d’image k-means
• Possibilité de proposer un autre sujet…