Licence Informatique 3e année


UE : Techniques Algorithmiques et Programmation - 4TIN602U
2022-2023

Objectifs

Introduire, au travers d'exemple de problèmes simples, diverses approches algorithmiques. Certaines seront programmées et testées sur machines. Les approches abordées sont: et si on a le temps: Nous programmerons en C avec un tout petit peu d'OpenGL/SDL pour plus de graphismes. Les concepts techniques et les objets que l'on croisera seront: les algorithmes, la complexité, les graphes, les distances, les points du plan, ...

Organisation

Enseignants et contacts

Groupes et séries

Notes de cours

[pdf] Ne les imprimez pas ! car elles sont mises à jour régulièrement.

Vidéos 2020 du Chapitre 4: Navigation

En raison de l'épidémie de Covid-19 seuls les 4 premiers chapitres sont au programme.

Références

Feuilles de TD/TP

Il y a une fiche de TD chaque semaine de TD, publiée au fur et à mesure. Les semaines de TP sans TD n'ont pas de fiche pdf, les instructions étant dans le .c de la séance. Pour travailler sur votre ordinateur personnel, ce qui est possible (surtout en mode de travail à distance) sans être recommandé, il vous faudra installer les librairies OpenGL, GLU, GLUT, SDL2, et peut-être modifier le Makefile qui a été testé sous les systèmes Linux, Mac OsX, WSL et bien sûr sur les machines du Crémi.

Installation SDL2

Pour l'installation de (Open)GL et SDL2 sous votre système, merci à ceux qui ont la solution sur un système particulier de communiquer.

Pour Linux, généralement la solution est
$ sudo apt-get install libsdl2-dev libsdl2-image-dev libsdl2-ttf-dev
Pour tester si SDL2 marche bien sous votre système, vous pouvez essayer
$ glxgears
qui doit afficher une fenêtre avec une petite animation (des roues de couleurs qui tournent). Il y a aussi
$ sdl2-config --libs
$ sdl2-config --cflags
qui devraient vous donnez les chemins pour les includes et librairies.

Pour les utilisateurs de Windows 10 (SDL2 via WSL), je vous suggère ce lien. Il est bien sûr toujours possible de compiler (make), d'éditer vos fichiers (VS Code) et de lancer l'exécution depuis le crémi via une connexion ssh. Cela marche assez bien même si c'est moins confortable qu'en local.

Tests, DM et examens


gavoille@labri.fr