Science informatique

Aix-Marseille Université, Portail René Descartes 2022–2023, Luminy

Responsable de l’unité d’enseignement et chargé de travaux dirigés : Antonio E. Porreca

Page AMeTICE

CM1 (13 septembre 2022) : Introduction à l’UE, algorithmes, complexité, recherche linéaire dans un tableau [diapositives]
CM2 (20 septembre 2022) : Terminaison, correction et complexité, recherche dichotomique, tri par insertion [diapositives]
CM3 (27 septembre 2022) : Tri fusion, graphes, parcours en largeur [diapositives]
CM4 (4 octobre 2022) : Parcours en largeur, algorithme de Dijkstra, algorithme de Hierholzer [diapositives]
CM5 (11 octobre 2022) : Coloration de graphes, arbres [diapositives]
CM6 (18 octobre 2022) : Parcours d’arbres [diapositives]
CM7 (8 novembre 2022) : Arbres binaires de recherche [diapositives]
CM8 (15 novembre 2022) : Arbres de décision, automates finis [diapositives]
CM9 (22 novembre 2022) : Machines de Turing, problèmes indécidables [diapositives]
CM10 (29 novembre 2022) : Problèmes indécidables, modèles de calcul naturel [diapositives]

TD1 (13 septembre 2022) : Algorithmes et tableaux [feuille]
TD2 (20 septembre 2022) : Correction, terminaison, tri [feuille]
TD3 (27 septembre 2022) : Tris et parcours de graphes [feuille]
TD4 (4 octobre 2022) : Plus court chemin, cycles eulériens, coloration [feuille]
TD5 (11 octobre 2022) : Arbres [feuille]
TD6 (15 novembre 2022) : Automates [feuille]
TD7 (22 novembre 2022) : Machines de Turing et indécidabilité [feuille]
TD8 (29 novembre 2022) : Modèles de calcul naturel [feuille]