Introduction à l’informatique

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

Responsable de l’unité d’enseignement : Antonio E. Porreca
Chargés de travaux dirigés : Antonio E. Porreca (Groupe 1), Tarek Khaled (Groupe 2), Marianna Girlando (Groupe 3), Nabil Adrar (Groupe 4)

Polycopié du cours

CM1 (11 septembre 2018) : Introduction à l’UE, l’informatique, représentation des nombres [diapositives]
CM2 (18 septembre 2018) : Calculabilité, efficacité des algorithmes, réseaux de tri [diapositives]
CM3 (25 septembre 2018) : Description des algorithmes, pseudo-code, recherche dans un tableau, ordres de grandeur [diapositives]
CM4 (2 octobre 2018) : Recherche linéaire et dichotomique dans un tableau, tri par insertion, tri fusion [diapositives]
CM5 (9 octobre 2018) : Tri fusion, algorithmes sur les entiers, approximations des zéros de fonctions [diapositives]
CM6 (16 octobre 2018) : Graphes orientés et non orientés, parcours en largeur, graphes pondérés, algorithme de Dijkstra [diapositives]
CM7 (23 octobre 2018) : Cycles éuleriens, algorithme de Hierholzer, colorations de graphes, algorithme de Welsh-Powell [diapositives]
CM8 (6 novembre 2018) : Arbres, parcours d’arbres, arbres binaires de recherche [diapositives]
CM9 (13 novembre 2018) : Arbres de décision, automates finis [diapositives]
CM10 (20 novembre 2018) : Machines de Turing, problèmes indécidables [diapositives]
CM11 (4 décembre 2018) : Automates cellulaires [diapositives par Sylvain Sené]
CM12 (11 décembre 2018) : Intelligence artificielle, apprentissage automatique [diapositives par Benjamin Monmege]

TD1 (18 septembre 2018) : Codage des entiers et des réels, opérations sur les entiers en binaire [feuille]
TD2 (25 septembre 2018) : Codage d’images, de vidéos et de textes [feuille]
TD3 (2 octobre 2018) : Codages de César, spartiate et de Vigenère [feuille]
TD4 (9 octobre 2018) : Algorithmes et structures linéaires [feuille]
TD5 (16 octobre 2018) : Tri à bulles, tri du crêpier psychorigide [feuille]
TD6 noté (23 octobre 2018) : Algorithmes numériques [feuille et corrigé]
TD7 (6 novembre 2018) : Parcours de graphe, algorithme de Dijkstra [feuille]
TD8 (13 novembre 2018) : Cycles éuleriens, algorithme de Hierholzer, colorations de graphes, algorithme de Welsh-Powell [feuille]
TD9 (20 novembre 2018) : Parcours d’arbres, arbres binaires de recherche [feuille]
TD10 (27 novembre 2018) : Automates finis [feuille]
TD11 (4 décembre 2018) : Automates cellulaires, réseaux d’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 ou somme de puissances)
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

Pour expérimenter avec les automates cellulaires :