Présentation
Les avancées technologiques ont permis l’émergence de nouveaux métiers de l'informatique dans les domaines de l'intelligence artificielle, la science des données, la technologie du web, la cybersécurité, les réseaux, l'informatique graphique, les méthodes formelles et l'optimisation. L’objectif du département MI est d'en donner aux futurs diplômés les connaissances fondamentales. Présente à tous les niveaux dans la société, l'économie ou la science, cette discipline se doit d'être maîtrisée par tout ingénieur ou chercheur, quel que soit son domaine. Le département s'appuie sur son laboratoire LIRIS dont les équipes couvrent quasi l'ensemble des activités actuelles de l'informatique.
Au sein du département MI, le module Informatique de la 1e année a pour objectif d'apporter aux élèves les compétences pour modéliser un problème, concevoir un algorithme de résolution et en proposer une implémentation correcte. Du problème à sa solution, ce cours combine approches pragmatique, pratique et théorique de l'informatique. Durant cet enseignement, les élèves découvriront les différents aspects de la conception d'un programme. Au travers de nombreuses études de cas, nous mettrons en exergue les structures de données et les algorithmes permettant d'apporter des solutions au problèmes "Informatiques". Sachant qu'en Informatique, il n'existe pas de solution unique, nous serons amenés à faire découvrir différentes classes d'algorithme et à les comparer. Nous introduirons à cet effet la notion de complexité d'un programme (une estimation du temps d'exécution et de l'espace requis).
Ce module est composé de 3 parties : TC1, TC2 et TC3
Compétences visées
- Le composant TC1 de ce module abordera : - Structures de données séquentielles : listes, piles, files, vecteurs, Dictionnaires, tuples et ensembles. - Manipulation des structures de données séquentielles : insertion, recherche et retrait d'éléments. - Algorithmes fondamentaux : recherches linéaire et dichotomique. - Algorithmes de tri. - Arbres binaires, n-aire - Algorithmes de recherche dans un arbre. - Mise en oeuvre des arbres équilibrés. - Pile et Files de priorité. - Implémentation de graphes. - Algorithmes de parcours de graphes. - Programmation Dynamique
- Le composant TC2 de ce module abordera : - Classes et objets. - Constructeurs et destructeurs. - Conversions de types. - Héritage simple et héritage multiple. - Agrégation, composition et association (et classe d'association) - Polymorphisme. - Traitement des exceptions. - Programmation par événements. - Notions élémentaires de conception d'interfaces graphiques.
- La conception d'applications Web pleinement fonctionnelles requiert un ensemble de techniques & technologies bien spécifiques, et propose une vision différente de l'informatique. Ce cours fournira, aux étudiants désireux de développer leur propre application Web, une introduction aux technologies Web et aux techniques qui y sont afférentes. Un site web devrait donner l’envie et la facilité de s’en servir. De ce fait, l'équipe d'enseignements apportera un soin particulier à la conception et au développement de l’interface utilisateur (le front end) sans négliger le véritable contenu et les points de réalisation (le back end). La composant TC3 de ce module introduit les connaissances nécessaires pour concevoir des sites web performants, attractifs et bien référencés en mettant l’accent sur la conduite de projets web, sur le design ou les langages HTML5, CSS3 ainsi que les frameworks JavaScript.
Programme
Évaluation
Test et travaux pratiques