Introduction à l’informatique

Aix-Marseille Université, Portail René Descartes 2020–2021, Aix-Montperrin

Responsable de l’unité d’enseignement : Antonio E. Porreca
Chargés de travaux dirigés : Antonio E. Porreca (Groupe 1), Amine Bohi (Groupe 2), Tao Peng (Groupe 3)

Page AMeTICE

CM1 (18 septembre 2020) : Introduction à l’UE, l’informatique, représentation des nombres, codage d’images et vidéos [diapositives] [notes]
CM2 (25 septembre 2020) : Algorithmes, calculabilité, efficacité des algorithmes, complexité des problèmes [diapositives] [notes]
CM3 (2 octobre 2020) : Description des algorithmes, pseudo-code [diapositives] [notes]
CM4 (9 octobre 2020) : Recherche linéaire dans un tableau, notation « grand O » [diapositives] [notes]
CM5 (16 octobre 2020) : Recherche dichotomique dans un tableau, algorithmes de tri, tri par insertion [diapositives] [notes]
Séance de révision (23 octobre 2020)
CM6 (6 novembre 2020) : Tri fusion [diapositives] [notes]
CM7 (13 novembre 2020) : Algorithmes numériques sur les entiers et les réels [diapositives] [notes]
CM8 (20 novembre 2020) : Graphes orientés et non orientés, parcours en largeur, graphes pondérés, algorithme de Dijkstra [diapositives] [notes]
CM9 (27 novembre 2020) : Cycles éuleriens, algorithme de Hierholzer, colorations de graphes, algorithme de Welsh-Powell [diapositives] [notes]
CM10 (4 décembre 2020) : Arbres, parcours d’arbres binaires, arbres binaires de recherche [diapositives] [notes]
CM11 (11 décembre 2020) : Arbres de décision, automates finis [diapositives] [notes]

* Notes du cours écrites par le collègue Benjamin Monmege

TD1 : Codage des entiers et des réels, opérations sur les entiers en binaire [feuille]
TD2 : Codage d’informations diverses [feuille]
TD3 : Premiers algorithmes et cryptologie [feuille]
TD4 : Algorithmes et tableaux [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]