Science informatique
Aix-Marseille Université, Portail René Descartes 2021–2022, Luminy
Page AMeTICE
Cours magistraux*
- CM1 (7 septembre 2021) : Introduction à l’UE [diapositives]
- CM2 (14 septembre 2021) : Algorithmes de recherche dans un tableaux [diapositives] [notes]
- CM3 (21 septembre 2021) : Algorithmes de tri, graphes [diapositives] [notes]
- CM4 (28 septembre 2021) : Parcours de graphes, algorithme de Dijkstra, cycles eulériens [diapositives] [notes]
- CM5 (5 octobre 2021) : Coloration de graphes, arbres [diapositives] [notes]
- CM6 (12 octobre 2021) : Arbres, arbres binaires de recherche, automates finis [diapositives] [notes]
- CM7 (19 octobre 2021) : Automates finis, machines de Turing [diapositives] [notes]
- CM8 (2 novembre 2021) : Problèmes indécidables, la dure vie des alligators [diapositives]
- CM9 (16 novembre 2021) : La dure vie des alligators [diapositives]
- CM10 (23–29 novembre 2021) : Modèles de calcul naturel [diapositives]
* Notes du cours écrites par le collègue Benjamin Monmege
Travaux dirigés
- TD1 : Tableaux et algorithmes numériques [feuille]
- TD2 : Graphes [feuille]
- TD3 : Arbres [feuille]
- TD4 : Automates finis [feuille]
- TD5 : Machines de Turing et indécidabilité [feuille]
- TD6 : Lambda-calcul [feuille]
- TD7 : Modèles de calcul naturel [feuille]
Examen
- Sujet et corrigé du partiel [feuille]