Introduction à l’informatique
Aix-Marseille Université, Portail René Descartes 2023–2024, Aix-Montperrin
- Responsable de l’UE : Antonio E. Porreca
- Chargés de TD : Antonio E. Porreca, Marius Rolland
Page AMeTICE
Polycopié du cours
Cours magistraux
- CM1 (8 septembre 2023) : Introduction à l’UE, l’informatique, algorithmes, calculabilité, efficacité des algorithmes, complexité des problèmes [diapositives]
- CM2 (15 septembre 2023) : Algorithmes en langage naturel et en Python, séquence, conditionnels et itération, exécution d’algorithmes [diapositives]
- CM3 (22 septembre 2023) : Les tableaux, recherche séquentielle, recherche dichotomique [diapositives]
- CM4 (23 septembre 2023) : Tri par insertion et tri fusion [diapositives]
- CM5 (6 octobre 2023) : Tri fusion, algorithmes sur les entiers [diapositives]
- CM6 (9 octobre 2023) : Graphes orientés et non orientés, parcours en largeur [diapositives]
- CM7 (16 octobre 2023) : Graphes ponderés, algorithme de Dijkstra, graphes eulériens, coloration de graphes [diapositives]
- CM8 (23 octobre 2023) : Algorithme de Welsh-Powell, arbres, arbres binaires [diapositives]
- CM9 (17 novembre 2023) : Parcours d’arbres, arbres binaires de recherche [diapositives]
- CM10 (24 novembre 2023) : Arbres binaires de recherche, arbres de décision, automates finis [diapositives]
Travaux dirigés
Les corrigés sont disponibles sur AMeTICE.
- TD1 : Algorithmes non formalisés [feuille]
- TD2 : Premiers algorithmes formalisés [feuille]
- TD3 : Algorithmes – correction et complexité [feuille]
- TD4 : Tableaux et matrices [feuille]
- TD5 : Tris [feuille]
- TD6 : Algorithmes numériques [feuille]
- TD7 : Parcours de graphes [feuille]
- TD8 : Graphes non orientés [feuille]
- TD9 : Arbres binaires [feuille]
- TD10 : Automates [feuille]
Examens