Science informatique

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

Page AMeTICE

CM1 (12 septembre 2023) : Introduction à l’UE, algorithmes, complexité, recherche linéaire dans un tableau [diapositives]
CM2 (19 septembre 2023) : Terminaison, correction et complexité, recherche dichotomique, tri par insertion [diapositives]
CM3 (26 septembre 2022) : Tri fusion, graphes, parcours en largeur [diapositives]
CM4 (3 octobre 2023) : Parcours en largeur, algorithme de Dijkstra, algorithme de Hierholzer, coloration de graphes [diapositives]
CM5 (10 octobre 2023) : Algorithme de Welsh-Powell, arbres [feuille]
CM6 (17 octobre 2023) : Parcours d’arbres, arbres binaires de recherche [diapositives]
CM7 (24 octobre 2023) : Arbres de décision, automates finis [diapositives]
CM8 (14 novembre 2023) : Automates finis, machines de Turing [diapositives]
CM9 (21 novembre 2023) : Problèmes indécidables, modèles de calcul naturel, automates cellulaires [diapositives]
CM10 (5 décembre 2023) : Calcul avec les réactions chimiques, machines à registres [diapositives]

Les corrigés sont disponibles sur AMeTICE

TD1 (12 septembre 2023) : Algorithmes et tableaux [feuille]
TD2 (19 septembre 2023) : Correction, terminaison, tri [feuille]
TD3 (26 septembre 2023) : Tris et parcours de graphes [feuille]
TD4 (3 octobre 2023) : Plus court chemin, cycles eulériens, coloration [feuille]
TD5 (10 et 17 octobre 2023) : Arbres [feuille]
TD6 (24 octobre et 14 novembre 2023) : Automates [feuille]
TD7 (14 et 21 novembre 2023) : Machines de Turing et indécidabilité [feuille]
TD8 (21 novembre et 5 décembre 2023) : Modèles de calcul naturel [feuille]