Introduction à l’informatique
Aix-Marseille Université, Portail René Descartes 2022–2023, Aix-Montperrin
- Responsable de l’unité d’enseignement : Antonio E. Porreca
- Chargé·e·s de travaux dirigés : Eunice Akani, Antonio E. Porreca
Page AMeTICE
Polycopié du cours
Cours magistraux
- CM1 (9 septembre 2022) : Introduction à l’UE, l’informatique, algorithmes, calculabilité, efficacité des algorithmes, complexité des problèmes [diapositives]
- CM2 (16 septembre 2022) : Algorithmes en langage naturel et en Python, séquence, conditionnels et itération, exécution d’algorithmes [diapositives]
- CM3 (23 septembre 2022) : Les tableaux, recherche séquentielle, recherche dichotomique [diapositives]
- CM4 (30 septembre 2022) : Tri par insertion et tri fusion [diapositives]
- CM5 (7 octobre 2022) : Tri fusion, algorithmes sur les entiers [diapositives]
- CM6 (14 octobre 2022) : Graphes orientés et non orientés, parcours en largeur, graphes pondérés, algorithme de Dijkstra [diapositives]
- CM7 (4 novembre 2022) : Graphes eulériens, coloration de graphes [diapositives]
- CM8 (18 novembre 2022) : Arbres, arbres binaires de recherche [diapositives]
- CM9 (25 novembre 2022) : Arbres binaires de recherche, automates finis [diapositives]
Travaux dirigés
- 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 finis [feuille]
Examens
- Sujet et corrigé du partiel [feuille]
- Sujet et corrigé du partiel de l’année 2021–2022 [feuille]
- Sujet et corrigé du partiel de l’année 2020–2021 [feuille]
- Sujet et corrigé du partiel de l’année 2019–2020 [feuille]
- Sujet et corrigé de l’examen de l’année 2021–2022 [feuille]
- Sujet et corrigé de l’examen de l’année 2020–2021 [feuille]
- Sujet et corrigé de l’examen de rattrapage de l’année 2020–2021 [feuille]
- Sujet et corrigé de l’examen de l’année 2019–2020 [feuille]
- Sujet et corrigé de l’examen de l’année 2018–2019 [feuille]
- Sujet et corrigé de l’examen de rattrapage de l’année 2018–2019 [feuille]