Introduction à l’informatique

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

Responsable de l’unité d’enseignement : Antonio E. Porreca
Chargés de travaux dirigés : Antonio E. Porreca (Groupe 1), Mohamed Sami Cherif (Groupe 2), Tarek Khaled (Groupes 3 et 4)

News ⚠️

9 décembre 2019 : J’ai publié les diapositives et les notes du CM12, la feuille du TD11 et le lien au convertisseur virgule flottante pour expérimenter avec le codage des nombres réels
29 novembre 2019 : J’ai publié les diapositives du CM11, les notes du CM10 et la feuille du TD10
22 novembre 2019 : J’ai publié les diapositives du CM10 et les notes du CM9 ; la feuille de TD10 est la feuille du partiel avec sa correction
⚠️ 18 novembre 2019 : Si vous n’étiez pas présent·e·s vendredi 15 novembre lors de la restitution des notes du partiel, n’hésitez pas à m’envoyer un email pour connaître votre note ou à demander à votre chargé de TD pendant la prochaine séance
18 novembre 2019 : J’ai publié les diapositives du CM9, les notes du CM8 et la feuille du TD8
8 novembre 2019 : J’ai publié la feuille du TD7 et les notes du CM7
28 octobre 2019 : J’ai publié les diapositives du CM8
21 octobre 2019 : J’ai publié le sujet du partiel du 18 octobre 2019 avec le corrigé
21 octobre 2019 : J’ai publié les diapositives du CM6 (les notes du CM6 sont dans le même fichier des notes du CM5), la feuille du TD5 et les diapositives du CM7

(Notes du cours écrites par Benjamin Monmege)

CM1 (13 septembre 2019) : Introduction à l’UE, l’informatique, représentation des nombres [diapositives, notes]
CM2 (20 septembre 2019) : Codage d’images et vidéos, algorithmes, calculabilité, efficacité des algorithmes, complexité des problèmes [diapositives, notes]
CM3 (27 septembre 2019) : Description des algorithmes, pseudo-code, recherche dans un tableau [diapositives, notes]
CM4 (4 octobre 2019) : Recherche linéaire et dichotomique dans un tableau [diapositives, notes]
CM5 (11 octobre 2019) : Algorithmes de tri, tri par insertion [diapositives, notes]
CM6 (18 octobre 2019) : Tri fusion, récursion [diapositives, notes]
CM7 (21 octobre 2019) : Graphes orientés et non orientés, parcours en largeur, graphes pondérés, algorithme de Dijkstra [diapositives, notes]
CM8 (25 octobre 2019) : Cycles éuleriens, algorithme de Hierholzer, colorations de graphes, algorithme de Welsh-Powell [diapositives, notes]
CM9 (15 novembre 2019) : Arbres, parcours d’arbres binaires, arbres binaires de recherche [diapositives, notes]
CM10 (22 novembre 2019) : Arbres de décision, automates finis [diapositives, notes]
CM11 (29 novembre 2018) : Machines de Turing, problèmes indécidables [diapositives]
CM12 (6 décembre 2018) : Algorithmes numériques sur les entiers et les réels, révision du codage des réels en virgule flottante [diapositives, notes]

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 : Correction du partiel [feuille]
TD10 : Arbres binaires [feuille]
TD11 : Automates [feuille]

Pour expérimenter avec les représentations des nombres :

Convertisseur décimal-binaire-hexadécimal : il montre toutes les étapes du calcul (divisions avec reste pour la conversion base 10 → base 2 et somme de puissances pour la conversion base 2 → base 10)
Convertisseur virgule flottante : écrivez votre nombre décimal dans la case « You entered » (ou votre suite de 32 bits dans la case « Binary Representation ») et appuyez sur la touche d’entrée