SEMESTRE S1
publicité
Licence mention Informatique SEMESTRE S1 Intitulé et descriptif des U.E. Discipline A : Informatique Informatique Outils mathématiques Coef (1) 1 Crédits 10 Discipline B : Biologie Biologie Outils mathématiques Chimie Chimie Outils mathématiques Géologie Géologie Outils mathématiques Mathématiques Mathématiques Outils mathématiques Physique Physique Outils mathématiques MTU Complémentaire (liste proposée en annexe 1) 1 1 1 10 1 1 1 5 5 Licence mention Informatique SEMESTRE S2 Crédits Intitulé et descriptif des UE 5 5 5 5 5 5 5 Algorithmique (Commun licence Mathématiques, MASS) Définition d'un algorithme; buts et utilisation; exemples. Notion d'instruction. Variables et types. Fonctions et procédures. Structures conditionnelles et expressions logiques simples. Boucles pour, tant que, répéter. Boucles imbriquées. Manipulation de tableaux et de listes. Notions simples sur la complexité, l'invariant, la preuve d'un algorithme. Introduction d'un langage de programmation proche du style algorithmique pour implémenter certains des algorithmes. Programmation en langage C Cycle de la programmation. Notions de bases du C. Fonctions. Compilation de projets. Tableaux. Pointeurs. Mathématiques générales 1 (Commun licence Mathématiques, MASS) Éléments de logique. Ensembles et applications, Nombres réels et borne supérieure. Limites et continuité. Fonctions continues sur un intervalle. Mathématiques générales 2 (Commun licence Mathématiques, MASS) Dérivabilité. Polynômes. Étude locale. Algèbre linéaire (Commun licence Physique Appliquée et Ingénieries, Sciences des Matériaux) Espaces vectoriels, changement de bases. Matrices et déterminants. Valeurs propres, vecteurs propres, diagonalisation d'un endomorphisme. Management et Gestion Comptable (Commun licence MASS) Introduction au Management et à la vie des affaires. Principales fonctions au sein des organisations. Notions de bilan, de flux et de comptes Normalisation comptable, plan comptable général. Relations avec les partenaires de l'organisation. Fiscalités dans les organisations : TVA, IS, IR Travaux de fin d'exercice 1ère partie. Travaux de fin d'exercice 2ème partie Electricité et Electronique niveau 1 (Commun licence Physique Appliquée et Ingénieries, Sciences des Matériaux) Loi des mailles. Théorèmes de Thévenin et Norton, impédances complexes, générateurs de courant et tension, montages équivalents, courant alternatif, diagrammes de Fresnel, impédances complexes. Composants passifs (résistance, capacité, inductance, autres). Observations et mesure des signaux électriques. Travaux pratiques d’électricité et d’électronique. Parcours P1 F F F Op Op Op Op 5 Outils informatiques F 5 Langues et communication orale Anglais : cours, et Autoformation Communication orale : Projet de formation et Techniques d’expression orale F Licence mention Informatique SEMESTRE S3 Crédits Intitulé et descriptif des UE 5 5 5 5 5 5 5 Bases de Données et Système d’Information (Commun licence MASS) Introduction aux bases de données. Le modèle relationnel. Le langage SQL. Introduction aux Systèmes d’Information. Modélisation de données. Initiation à l’utilisation d’un atelier de génie logiciel (A.G.L.) Architecture des systèmes (Commun licence Mathématiques, MASS) Fonctionnement d'un ordinateur. Circuits combinatoires. Amélioration de performances : (entree sortie+ Cache+ MV). Programmation avancée en C Algorithmes numériques Introduction à l’analyse numérique et à la programmation numérique. Méthodes de résolution des systèmes linéaires. Méthodes de résolution des systèmes non linéaires. Méthodes d’approximation. Intégration, dérivation. Recherche de valeurs et de vecteurs propres. Méthodes d’optimisation sans contrainte. Méthodes d’optimisation avec contraintes. Méthodes discrètes Rappel de la cardinalité d'un ensemble et la notion d'ordinal. Rappel sur la notion de relation d'équivalence et de congruence. Relations d'ordre et d'ensembles ordonnés. Récurrence sur N et preuve par induction. Récurrences linaires et séries génératrices. Logique propositionnelle et du premier ordre : systèmes formels, clauses de Horn et applications en Prolog. Logiciel de calcul scientifique – MAPLE Introduction et prise en main de l’environnement. Les éléments de base du langage. Les structures de contrôle. Les listes, les ensembles, les tableaux. Les graphiques. Applications. Mathématiques financières/Marchés financiers (Commun licence MASS) Bases de mathématiques financières. Emprunts indivis. Emprunts obligatoires. Ordonnancement : Pert-MPM, Programmation linéaire : algorithme du simplexe et dualité. Marché financier et information. Mesures de la valeur et du risque. Valeur des actions et des obligations. Options négociables. Logique et composants (Commun licence physique Appliquée et Ingénieries) Matériaux semi-conducteurs. Semi conducteurs N et P. Jonction et conduction. Composants de base et de puissance Fonctions logiques et circuits associés. Diagrammes de Bode et Nyquist. Parcours F F F F Op Op Op 2,5 UE libre F 2,5 Langues pour spécialistes d’autres disciplines F F: fondamentale ; Op : optionnelle 3 Licence mention Informatique SEMESTRE S4 Crédits Intitulé et descriptif des UE 5 5 5 5 5 5 5 Programmation orientée objet Introduction : générations de langage, C++ vs Java. Présentation du paradigme orienté objets. Bases de la programmation Java. Bibliothèques de Java. Programmation avancée. Technologie du Web Architecture et technologies de base du Web : Présentation: Qu'est-ce que le Web ? Architecture clientserveur et 3-tiers. Architecture d'un site et d'une application Web Aspects client. Aspects serveur. Structures de données Niveau de description : Ordinateur, instruction, langage, donnée, variable… Concepts de valeur et de type. Types récursifs et schéma d’induction : Listes, graphe, arbre, tas … Types de Données Abstraits. Fonction de hachage … Applications algorithmiques : Gestion des expressions arithmétiques, codage de Huffman, gestion des images par des arbres quaternaires Probabilités et Statistiques Introduction aux probabilités. Calcul de probabilités. Variables aléatoires discrètes et continues. Les lois usuelles. Analyse statistique unidimensionnelle. L’estimation ponctuelle. L’estimation par intervalle. Les tests d’hypothèses. La régression linéaire. Imagerie et Recherche opérationnelle Partie Imagerie : - Présentation des techniques de base en traitement d’images et en reconnaissance des formes. Traitement d’images : histogramme (compression et étirement), filtrage, morphologie mathématique, détection de contours et de régions. Reconnaissance des formes : présentation des différentes approches, approche statistique supervisée (k plus proches voisins, distance de mahalanobis, etc.), modélisation d’une forme (transformée de Hough, moindres carrés médians). Partie Recherche Opérationnelle : Introduction aux graphes (orientés et non orientés). Notion de distance. - Présentation du parcours en largeur (sous forme simplifiée). Graphes bipartis. Connexité. Les arbres. - Tri topologique. Introduction aux problèmes de flots (flots max.). Notions de combinatoire (dénombrement de tous les arbres couvrants du graphe complet). Notions simples de complexité. Notions d’heuristiques pour la résolution des problèmes complexes. Calcul différentiel et Optimisation (Commun licence MASS) Éléments de topologie dans Rn. Fonctions de plusieurs variables, continuité. Dérivées partielles secondes et fonctions 2 fois continument différentiables, Théorème de Schwarz, formule de Taylor-Young. Recherche des extremum et points-selles, cas particuliers n=2 et n=3, utilisation de formes quadratiques Convexité de fonctions de plusieurs variables, caractérisation des fonctions convexes une et deux fois continument différentiable. Optimisation avec et sans contrainte : multiplicateurs de Lagrange Algorithmique géométrique (Commun licence Mathématiques) Parcours F F F F Op Op Op 4 Licence mention Informatique 5 5 Eléments de base de la topologie (convexité, simplicité...). Notion de géométries discrètes (droite discrètes, 4 et 8 connexité...). Calcul de deux points les plus proches dans un nuage de points. Trouver les intersections dans un ensemble de segments. Déterminer si un polygone est simple. Envelopes convexes (calcul). Introduction aux diagrammes de Voronoi et applications. Introduction aux triangulations de Delaunay. Contrôle de Gestion (Commun licence MASS) Utilité du contrôle de gestion et transversalité, Méthodes des coûts complets, Méthodes de l'imputation rationnelle, des centres de responsabilité et prix de cession interne, Méthode ABC et méthode des coûts partiels, Seuils de rentabilité, risque d'exploitation et prise de décision, Prévision et budgétisation, Analyse des écarts, Contrôle de la qualité et des délais, détermination des tableau de bord Electronique et composants (Commun licence Physique Appliquée et Ingénieries) Composants actifs et applications. Diodes, transistors, circuits intégrés, ampli opérationnel: montages de base. Op Op 2,5 UE libre F 2,5 Langues pour spécialistes d’autres disciplines F F: fondamentale ; Op : optionnelle 5 Licence mention Informatique SEMESTRE S5 Crédits Nombre d'heures par semestre CM TD TP 5 18 16 16 5 18 16 16 5 18 16 16 5 20 20 10 5 24 24 Intitulé et descriptif des UE Bases de données avancées (Commun licence MASS) Bases de données et programmation : Concepts de base du langage PL/SQL. Structuration des programmes PL/SQL. Les déclencheurs (triggers). Bases de données et Web : Introduction à la gestion des données sur le Web. Historique des modèles de données. Modèles de données semi-structurées. La planète XML. Interrogation et transformation de données semi-structurées (Xpath, Xquery et XSLT). Mise à jour de données XML. Publication des données sur le Web. Implémentation et optimisation des bases de données semi-structurées. Couplage bases de données et applications Web. Génie Logiciel Présentation des méthodes de développement. L’approche objet des données dans la méthode MERISE. UML pour la modélisation d'applications. Qualité du logiciel. Outils pour le développement Réseaux Modèle OSI et modèle Internet. Algorithmes utilisés dans les couches. Description des protocoles d'Internet. Programmation socket. Sécurité. Théorie des Graphes (Commun licence Mathématiques) Introduction: graphe non orienté, orienté ou DAG. Modélisation : planarité, coloration, ... Représentation en mémoire. Notion de chemin, chaine, cycle, circuit, hamiltonien et eulérien. Propriétés de connexité, fortement connexes, composantes connexes. Arbres et arborescences. Parcours de graphes : en profondeur et en largeur. Arbre recouvrants extrémal. Plus court chemin (sans circuit, positif, général). Flot maximal (Théorème de Fulkerson, proprété de Minmax). Flot compatible (théorème d'existence et résolution). Ordonnancement. Théorie des langages Construction inductive. Langages réguliers. Application des automates. Grammaires. Langages algébriques. Lemme de la pompe. Parcours F F F F F 2,5 25 UE libre F 2,5 25 Langues pour spécialistes d’autres disciplines F F: fondamentale ; Op : optionnelle 6 Licence mention Informatique SEMESTRE S6 Crédits Intitulé et descriptif des UE 5 5 5 5 5 5 Algorithmique avancée Notion du calcul et d'algorithme. Modèle RAM. Problème de l'arrêt d'un algorithme dû à la boucle Tant que. Preuve par induction sur la condition d'arrêt de la boucle Tant que. Correction d'un algorithme itératif et récursif. Notion d'invariant et preuve par induction structurelle. Complexité d'un algorithme itératif. Complexité d'un algorithme récursif. Implémentation efficace d'un algorithme. Implémentation de l'algorithme de Kruskal en TP en utilisant les différentes implémentations de types de données abstraits : Union, Appartient.. Systèmes d’exploitation Système de gestion de fichiers : structures utilisateur, structures internes, caches, exemples (FAT32, EXT2, etc.). Mémoire : organisation, mémoire virtuelle, pagination. Entrées-sorties : types (bloc et caractère). Interface utilisateur : généralités. Processus : cycle de vie d'un processus, programmation multi-processus, communication inter-processus (signaux, tubes anonymes, tubes nommés, fichiers, segments de mémoire partagée, sockets), threads. Bases de l'algorithmique multi-processus : mécanisme de synchronisation, d'exclusion mutuelle, de rendez-vous, etc. Notions techniques sur la compilation, l'interprétation, l'exécution et les machines virtuelles Modèles linéaires de la recherche opérationnelle Modélisation par programme linéaire. Algorithme du simplexe. Analyse de l’algorithme du simplexe. Simplexe révisé. Dualité en programmation linéaire. Analyse de sensibilité et post optimisation. Application 1 : Problème de transport. Résolution méthode primale-duale. Application 2 : Jeux à deux joueurs à somme nulle Etude de cas Développement d’une application informatique en équipe. Etude d’un rapport de projet informatique. Gestion de projets informatiques : structure, planification et suivi de projets. Graphes et Optimisation dans les réseaux Partie Graphes : Introduction. Problèmes de graphes classiques. Exemples de classes de graphes à reconnaissance polynomiale, algorithmes de reconnaissance basés sur des propriétés structurelles, preuve par invariant, notion de certificat. Hiérarchies de classes de graphes. Décompositions de graphes, applications à la résolution des problèmes difficiles. Partie Réseaux : Introduction aux problèmes dans les réseaux de télécommunications ( filaires) et les réseaux de capteurs (sans fil) : critères à optimiser (coûts, énergie,…) et contraintes. Modèles de conception des réseaux. Quelques exemples de traitement dans les réseaux filaires à l’aide des arbres et des chemins disjoints de longueur bornée et dans les réseaux sans fil par différentes stratégies de communications (broadcast ou multicast) à l’aide des arbres et des dominants connexes. Apprentissage Artificiel Introduction : de l’apprentissage naturel à l’apprentissage artificiel. Machine de Turing. Environnement méthodologique de l’apprentissage. Apprentissage par exploration. Apprentissage par optimisation. Mise en œuvre avec un outil logiciel (WEKA, SAS, …). Parcours (1) Informatique F F F F op op 7 Licence mention Informatique Implémentation des SGBD Introduction à l’implémentation des bases de données. Stockage des données. Représentation des éléments de données en mémoire secondaire. Index. Exécution et optimisation des requêtes. op 2,5 UE Libre F 2,5 Langues pour spécialistes d’autres disciplines F 5 (1) Préciser le type d'U.E.: F: fondamentale ; Op : optionnelle 8
