PROGRAMME DE LA MAJEURE EN INFORMATIQUE

Présentation générale :

10 Unités d'enseignement -- Enseignements fondamentaux (20 cours, 940 heures, 110 Crédits)
Programme de la majeure

UE Introduction à l'informatique (II) 3 EC

Cette UE vise à introduire les notions de base du calcul, des machines et de la programmation.
• EC Fondements des ordinateurs (5 ECTS)
  
  • L'information, sa représentation et son traitement, les codes.
  • Logique combinatoire et séquentielle
  • Systèmes de numération.
  • Architecture et organisation physique et logique de la machine.
• EC Introduction aux Langages de Programmation (5 ECTS)
  
  • Analyse d'un problème.
  • Recherche d'une solution.
  • Conception d'un algorithme.
  • Écriture d'un programme, vérification et validation sur machine.
  • Illustration avec plusieurs langages de programmation.
• EC Langage fonctionnel (5 ECTS)
  
  • Listes et arbres, expressions fonctionnelles, récursivité.
  • Traitement de programmes et fonctions considérés comme des données.
  • Interprètes interactifs. Utilisation d'un langage LISP simplifié.

UE Langages de programmation (LP) 2 EC à choisir parmi 3

Cette UE introduit à la diversité des langages et des paradigmes de résolution de problèmes par la pratique
• EC Langage impératif (5 ECTS)
  
  • Programmation dans un langage impératif.
  • Variables, types entiers, flottants, chaînes de caractères, tableaux et structures, pointeurs.
  • Structuration de programme.
• EC Langage logique (5 ECTS)
  
  • Introduction à la programmation logique en langage PROLOG.
  • Exploration d'espaces de recherche en profondeur d'abord, principe du backtracking.
  • Non déterminisme.
  • Clauses, unification, résolution.
• EC Langage à objets (5 ECTS)
  
  • Classes et instances
  • Héritage, encapsulation, polymorphisme.
  • Méthodologie de la programmation par objets

UE Algorithmique et Structures de Données (ASD) 3 EC

Cette UE introduit aux différentes manières de résoudre un problème selon l'algorithme et les structures de données choisis
• EC Algorithmique (5 ECTS)
  
  • Tris, recherches.
  • Types d'accès à l'information : séquentiel, dichotomique, direct, séquentiel indexé. Hash coding.
  • Présentation de l'évaluation de la complexité des algorithmes et NP-complétude.
• EC Structures de Données (5 ECTS)
  
  • Piles, files, tables, ensembles, listes chaînées, automates.
  • Arbres, graphes et leurs algorithmes.
  • Allocation dynamique de la mémoire.
• EC Fondements de l'Intelligence Artificielle (4 ECTS)
  
  • Introduction à la représentation des connaissances et au contrôle du raisonnement.
  • Exploration d'espaces de recherche, heuristiques.
  • Résolution de problèmes, jeux de stratégie.
  • Programmation de la logique des propositions et des prédicats.
  • Introduction aux différents domaines actuels (connexionisme, programmation génétique, intelligence artificielle symbolique).
  • Systèmes experts.

UE Machines et Systèmes (M&S) 3 EC à choisir parmi 4

Cette UE présente les notions de base des différents types de systèmes d'exploitation et de la communication entre machines
• EC Réseaux (5 ECTS)
  
  • Principes de base.
  • Théorie de la transmission de l'information.
  • Éléments de classification des réseaux et topologie.
  • Procédures et protocoles, adresses et adressages.
  • Mécanismes de routage.
  • Détection et correction d'erreurs.
  • Architecture.
• EC Systèmes (5 ECTS)
  
  • Architecture des machines.
  • Présentation des Systèmes d'Exploitation.
  • Comparatifs des différents systèmes.
  • Étude de UNIX (présentation, programmation Shell, programmation système).
• EC Machines parallèles (5 ECTS)
  
  • Architectures parallèles et classifications (objectifs, machines actuelles et évolutions).
  • Réseaux d'interconnexion statiques et dynamiques.
  • Principes de base de la programmation concurrente.
  • Écriture et exécution de programmes parallèles avec PVM.
• EC Electronique numérique (5 ECTS)
  
  • Circuits logiques élémentaires, bascules.
  • Étude de la couche micro-programmée (le chemin de données, l'U.A.L., les horloges, la micro-machine).
  • Comparaison de micro-architectures (8088, 68000).
  • CISC et RISC.

UE Réalisation de programmes (RdP) 6 ECTS 1 EC

UE Théories (Th) 2 EC à choisir parmi 3

Cette UE revient sur des notions fondamentales pour la pratique quotidienne de l'informatique, déjà abordées pendant les deux premières années. L'étudiant pourra alors approfondir les sujets en rapport avec son parcours choisi tout en acquérant une solide connaissance des théories à la base de l'informatique
• EC Algorithmique avancée (5 ECTS)
  
  • Algorithmes probabilistes
  • Algorithmes de recherche
  • Algorithmique textuelle
• EC Algorithmique combinatoire (5 ECTS)
  
  • Exploration d'espaces combinatoires
  • Théorie des graphes
  • Programmation linéaire
  • Programmation dynamique
  • Complexité, NP-complétude
• EC Interprétation et compilation (5 ECTS)
  
  • Ecriture d'interprètes
  • Principes de la compilation
  • Gestion mémoire

UE Programmation approfondie (PA) 2 EC à choisir parmi 3

Cette UE permet à l'étudiant de perfectionner ses compétences en programmation, par la découverte de nouveaux paradigmes de programmation adaptés à son parcours et l'approfondissement de ses connaissances
• EC Langages de programmation spécialisés (5 ECTS)
  
  • Langages de scripts
  • Langages multi-paradigmes
• EC Programmation graphique (5 ECTS)
  
  • Géometrie 2D et 3D
  • Couleur et Texture
  • Eclairage ambient, diffus ou spéculaire
  • Opérations sur le FrameBuffer
• EC Intelligence artificielle (5 ECTS)
  
  • Réseau de neurones
  • Algorithmes génétiques
  • Intelligence artificielle symbolique

UE Systèmes approfondis (Sys) 2 EC à choisir parmi 4

Cette UE prolonge l'UE Machines et Systèmes de la deuxième année en présentant des systèmes spécialisés et en poursuivant l'étude des réseaux
• EC Réseaux : modèles et applications (5 ECTS)
  
  • Protocoles de liaisons et les services associés
  • Protocoles et service de la couche réseau de la pile de protocole TCP/IP
  • Protocoles de la couche transport de la pile de protocole TCP/IP
• EC Systèmes temps réel (5 ECTS)
  
  • Processus, threads et ordonnancement
  • Communications inter-processus
  • Noyaux modulaires et temps réel
• EC Programmation de cartes graphiques (5 ECTS)
  
  • Architecture, historique, pipeline, Open GL
  • Programmation bas niveau, vertex et fragment program
  • Programmation haut niveau, vertex et fragment shader
  • Programmation généraliste des GPU
• EC Bases de données (5 ECTS)
  
  • Bases de données relationnelles, formes normales
  • Définition et fonctionnalités
  • Séquences, déclarations, opérateurs, traitements conditionnels et répétitifs, exceptions, programmes, curseurs. SQL dynamique.
  • Développement d'une étude de cas à soumettre aux étudiants.

UE Spécialisation (Spé) 2 EC à choisir parmi 6

Cette UE permet à l'étudiant de choisir une EC en rapport avec son parcours ainsi que son projet de poursuite d'études en master
• EC Ingénierie des langues (5 ECTS)
  
  • Fouille de données
  • Taggage probabiliste et shallow parsing
  • Construction automatique de dictionnaires, résumés et index
  • Traduction automatique
• EC Traitement du signal et des images (5 ECTS)
  
  • Outils de traitement de signal appliqués aux images numériques.
  • Éléments de discretisation, échantillonnage, convolution, analyse fréquentielle, compression.
  • Reconnaissance des formes et morphologie mathématique.
• EC Droit et informatique (5 ECTS)
  
  • Informatique et sécurité
  • Logiciels libres
  • Propriété intellectuelle
• EC Compréhension de programmes (5 ECTS)
  
  • Formats et représentations de programmes
  • Analyses statiques et dynamiques
  • Documentation de programmes
  • Construction d'outils pour la compréhension de programmes
• EC Musique et informatique (5 ECTS)
  
  • Synthèse et analyse du son en temps réel
  • Acoustique physique et musicale
  • Modèles et langages de synthèse sonore
• EC Synthèse d'images (5 ECTS)
  
  • Algorithmes fondamentaux
  • Modélisation, Illumination, Rendus
  • Rendus Non Photoréalistes
  • Réalité Virtuelle

2 Unités d'enseignement - enseignements méthodologiques (2 cours, 80h heures, 10 crédits)

UE Culture 1 EC

• Langue vivante (5 ECTS)
  

UE Culture 1 EC

• Histoire des Sciences (5 ECTS)
  
  • Rôle des mathématiques et développement des sciences et des sociétés : Egypte, Mésopotamie, civilisation arabo-musulmane
  • Révolution scientifique du 17ème siècle
  • Rôle de l'astronomie et du calcul infinitésimal

1 Unité d'enseignement -- stage et/ou rapport de stage (10 crédits)

UE Stage ou Travail d'étude 10 ECTS