Licence Informatique 3e année


UE : Techniques Algorithmiques et Programmation - 4TIN602U

2020-2021

Objectifs

Introduire, aux 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. 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), 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.

Pour les utilisateurs de Windows 10 (SDL2 via WSL), je vous suggère cette annexe de TD. 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 et examens


gavoille@labri.fr