Introduction à l’informatique

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

Page AMeTICE

CM1 (10 septembre 2021) : Introduction à l’UE, l’informatique, représentation des nombres, codage d’images et vidéos [diapositives] [notes]
CM2 (17 septembre 2021) : Algorithmes, calculabilité, efficacité des algorithmes, complexité des problèmes [diapositives] [notes]
CM3 (24 septembre 2021) : Description des algorithmes, pseudo-code, recherche linéaire dans un tableau [diapositives] [notes]
CM4 (1 octobre 2021) : Recherche linéaire et dichotomique dans un tableau [diapositives] [notes]
CM5 (8 octobre 2021) : Tri par insertion, tri fusion [diapositives] [notes]
CM6 (15 octobre 2021) Algorithmes numériques sur les entiers et les réels [diapositives] [notes]
CM7 (22 octobre 2021) : Graphes orientés et non orientés, parcours en largeur, graphes pondérés, algorithme de Dijkstra [diapositives] [notes]
CM8 (5 novembre 2021) : Cycles éuleriens, algorithme de Hierholzer, colorations de graphes, algorithme de Welsh-Powell [diapositives] [notes]
CM9 (12 novembre 2021) : Arbres, parcours d’arbres binaires, arbres binaires de recherche [diapositives] [notes]
CM10 (19 novembre 2021) : 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]