S LICENCE INFORMATIQUE Non Alt Alt S1 S2 SS3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques)

Transcription

1 NOM DE L'UE : Algorithmique Avancée S LICENCE INFORMATIQUE Non Alt Alt S1 S2 SS3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : Serigne Gueye Nom des intervenants (autres que le responsable) de l'ue : Driss Matrouf Descriptif et objectifs de l'ue Ce cours s'attache à l'apprentissage de structures de données algorithmiques avancées (listes, piles, files, arbres) et à l'étude de diffiérents algorithmes de tri. Ces structures et algorithmes sont bien entendu codés mais également analysés grâce aux outils de complexité algorithmique. 1. Notions de complexité algorithmique 2. Structures de données 2.1. Les listes Les piles, les files Arbres binaires. 3. Récursivité 4. Algorithmes de Tri : 4.1. Sélection, insertion, bulle Tri rapide Tri par Tas 4.4. Etude des complexités.

2 Mots Clés Algorithmique Structures de données Tri Complexité Prérequis (si nécessaire) Des bases de programmation C++ sont absolument nécessaires pour effectuer les TP. Le cours est en effet orienté sur l'apprentissage de notions d'algorithmique et non sur l'apprentissage de la programmation C++. Des structures de données simples comme les tableaux ou les matrices doivent connues. L'étudiant doit être capable, sans difficulté, d'écrire de petits algorithmes impliquant des structures de contrôle et de tests. Des notions sur les limites de fonctions mathématiques sont un plus. Compétences à acquérir Savoir ce qu'est une pile, une file, un arbre et dans quel cas les utiliser. Pouvoir programmer ces structures. Connaitre les différents types de tri et leur efficacité. Pouvoir analyser un algorithme en terme de complexité.

3 NOM DE L'UE : ANGLAIS S LICENCE INFORMATIQUE Non Alt Alt S1 S2 SS3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : Carole GUERET Nom des intervenants (autres que le responsable) de l'ue : Chargé(e) de cours Descriptif et objectifs de l'ue Anglais scientifique Poursuite des objectifs des semestres précédents : développement des compétences orales et écrites et aprofondissement des connaissances linguistiques et culturelles. L'accent est mis sur l'anglais scientifique au sens large et sur les formes lexicales et syntaxiques particulièrement courantes dans ce domaine, ainsi que sur la compréhension écrite. Thèmes et activités variables en fonction de l'actualité et des besoins des groupes. Exemples de thèmes pouvant être abordés : le cerveau humain le darwinisme les femmes et les sciences Divers types de supports sont utilisés : audio, vidéo, texte, sites web etc. (documents authentiques essentiellement). Des activités complémentaires peuvent être proposées via la plateforme pédagogique (forums, révisions, lecture de documents etc.).

4 Mots Clés Anglais FICHE UE Licence/Master Sciences, Technologies, Santé Mention Informatique Prérequis (si nécessaire) Niveau B1 Ce cours ne convient pas pour les débutants. Compétences à acquérir Niveau minimum visé en fin de licence : B1 +

5 NOM DE L'UE : ASSEMBLEUR LICENCE INFORMATIQUE Non Alt Alt S1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : Pierre Jourlin Nom des intervenants (autres que le responsable) de l'ue : Descriptif et objectifs de l'ue Tous les langages de programmation dits «évolués» («structurés», «orientés objet», etc), qu'ils soient compilés ou interprétés, doivent d'une manière ou d'une autre être «traduits» en langage machine avant de pouvoir être exécutés par un ordinateur. Or, s'il est indiscutable que ces langages ont un grand nombre d'atouts pour le développement de logiciels complexes, en termes de conception, de lisibilité, de portabilité et de maintenance, le revers de la médaille est qu'ils masquent fortement sinon totalement, les limitations de la machine. Ne pas avoir conscience de ces limitations peut pourtant avoir des conséquences fâcheuses : en terme de performance, dans le cas d'une sousexploitation des capacités du processeur. en terme de fiabilité, dans le cas d'une surestimation des capacités (programmes qui dysfonctionnent ou qui doivent être entièrement réécrits dès que le cadre d'utilisation s'élargit). Or, s'il est quasiment impossible d'écrire un programme conséquent directement en langage machine, il est tout à fait possible de l'écrire en «assembleur», qui n'en est qu'une version légèrement «humanisée». Connaître les rudiments de la programmation en assembleur peut donc donner des atouts considérables pour la compréhension et la maîtrise de tous les autres langages de programmation et c'est l'objectif principal de ce cours.

6 Mots Clés Programmation, Assembleur Langagemachine, Processeur CPU, FPU, Instruction, mnémonique Prérequis (si nécessaire) Ce cours est destiné à des étudiants de 2ème année de licence en informatique. Il est souhaitable pour le suivre dans de bonnes conditions d'avoir quelques prérequis en algèbre, en structure des ordinateurs et éventuellement en programmation structurée (langage C). Seuls de brefs rappels seront faits lorsque cela sera nécessaire. Compétences à acquérir

7 NOM DE L'UE : CIRCUITS POUR SYSTEMES EMBARQUES LICENCE INFORMATIQUE S1 S2 S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) Non Alt Alt MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : Philippe GOZLAN Nom des intervenants (autres que le responsable) de l'ue : Descriptif et objectifs de l'ue La première partie du cours consiste à l'étude des systèmes à temps continu. Après un rapide rappel sur la loi d'ohm, les théorèmes généraux, nous proposons d'utiliser l'outil de la transformée de Laplace afin d'étudier les systèmes à temps continu. Nous étudions les systèmes du premier et second ordre en temps et en fréquence. Nous mettons en évidence par ce biais, les notions de régime permanent, transitoire, de filtre (passe bas...) La seconde partie aborde les circuits et structures électroniques présents dans les chaînes d'acquisition de données des systèmes embarqués. Les grandeurs issues de capteurs, subissant nécessairement un traitement analogique et /ou numérique, l'étude de structures simples de l'électronique analogique (diode, transistor, AOP) et numériques (logiques combinatoire, séquentielle et programmable (PLD)) est abordée en cours/td. Toutes les structures étudiées en cours/td sont ensuite validées en TP sur logiciel de IAO/CAO par simulation avancée par graphes.

8 Mots Clés Systèmes linéaires invariants Fonction de transfert Logique programmable IA0/CAO Prérequis (si nécessaire) Compétences à acquérir L étudiant doit être capable : D effectuer l analyse temporelle et fréquentielle de circuits électriques types, D utiliser un outil d IAO pour valider des structures électroniques analogiques et numériques, De programmer à l aide d un langage comportemental simple des structures électroniques numériques combinatoires et/ou séquentielles.

9 NOM DE L'UE : Introduction à l'optimisation S LICENCE INFORMATIQUE Non Alt Alt S1 S2 S S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : Dominique Quadri Nom des intervenants (autres que le responsable) de l'ue : Descriptif et objectifs de l'ue Cette UE est un prolongement de l'ue Mathématiques discrètes et graphes (L1 S2). En effet, les problèmes d'optimisation sont dès lors évoquées durant cette 1ère UE et approfondis au cours de l'ue «Introduction à l'optimisation». Néanmoins, même si l'étudiant n'a pas suivi l'ue du L1 S2, des rappels au niveau des graphes seront faits permettant alors un suivi adéquat. La notion de programmation linéaire est pour sa part nouvelle pour tous les étudiants. Elle est très liée aux outils employés en Algèbre Linéaire. Objectifs : Cette UE a donc pour objectifs de sensibiliser les étudiants à la notion d'écriture d'un problème de la vie réelle en formalisation mathématique. Ce que nous appelons «modélisation». Le choix de la modélisation est essentielle car induira une méthode de résolution plus ou moins adaptée à sa mise en pratique. Aussi, les techniques de résolution ainsi que certains problèmes d'optimisation seront abordés et poursuivis au cours des Ues «algorithmiques et optimisation» (L3 S5), «recherche opérationnelle» (L3 S6), «aide à la décision» (UCE de l'ue Optimisation ou Informatique décisionnelle M2 S1) et «Gestion de la chaîne logistique (UCE de l'ue Systèmes d'informations intégrés M2 S4). Déroulement de cette UE: 1) Qu'estce que l'optimisation? Comment le résoudre? (définition des méthodes exactes et approchées en fonction du problème traité, exemples de problèmes connus en optimisation) Quel métier dans l'optimisation? 2) L'optimisation à travers la programmation linéaire (PL) : modélisation en PL continue, entier 3) Résolution graphique d'un PL continue (en dimension 2) 4) Résolution numérique d'un PL continue avec contraintes de types «<=» : méthode des tableaux du simplex 5) La méthode du pivot de Gauss (résolution d'un système d'équations linéaires par la

10 diagonalisation d'une matrice) 6) L'optimisation à travers les graphes : modélisation sous forme d'un graphe 7) Le problème de coloration : résolution via une heuristique Évaluation de cette UE : 2 ou 3 contrôles écrits sont prévus dès le début du semestre et programmés sur l'emploi du temps. Les deux 1ers contrôles portent respectivement sur la PL continue et les graphes (coloration). Le dernier contrôle regroupe toutes les notions vues au cours du semestre. Mots Clés Optimisation Prog. Linéaire Continue Méthode des tableaux du Simplex Coloration Prérequis (si nécessaire) Matrices, notions de base de la théorie des graphes. Compétences à acquérir A l'issue de cette UE, l'étudiant devrait savoir reconnaître un problème d'optimisation, proposer une modélisation adéquate, choisir une méthode de résolution adaptée.

11 NOM DE L'UE : Introduction aux réseaux et télécoms S LICENCE INFORMATIQUE Non Alt Alt S1 S2 SS3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : COSTA JeanPierre Nom des intervenants (autres que le responsable) de l'ue : ZHOU Fen SIDI Habib RAISS Mohammed Descriptif et objectifs de l'ue Le but de se cours est de donner un aperçu des notions en réseaux et télécoms que les étudiants pourrons approfondir en L3 et Master. La première partie concerne les notions de transmission et codage. Nous utilisons des exemples concrets afin d'illustrer les concepts de modulation, tel que l'adsl. La seconde partie est une vue panoramique sur les réseaux : Destinée à un public de préinformaticien, l'objectif de cette présentation est de donner les bases nécessaires à la compréhension et à l'appropriation des paradigmes réseaux. Si le vocabulaire et certaine notion sont volontairement "techniques", ils ne nécessitent aucun prérequis. Enfin, la dernière partie est basée sur une étude d'un réseaux wifi. Des manipulations en salle réseaux permettent de valider les concepts.

12 Mots Clés Infrastructure et Réseaux,, Wifi Transmission et codage Modulation, codage Prérequis (si nécessaire) Pas de prérequis Compétences à acquérir Capacité à assimiler les concepts liés aux réseaux et télécoms.

13 NOM DE L'UE : Modélisation bases de données S LICENCE INFORMATIQUE Non Alt Alt S1 S2 SS3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : Thierry Spriet Nom des intervenants (autres que le responsable) de l'ue : Descriptif et objectifs de l'ue être capable de définir la modélisation des structures de données adaptées à chaque situation et être capable d'accéder à ces données dans une base de données relationnelle. Modélisation (22h30) L'objectif de cette partie est de présenter les notions fondamentales liées à la conception de bases de données en s'appuyant sur le modèle de données relationnel. Après une présentation des notions mathématiques requises par le modèle relationnel, le principe de décomposition en formes normales (de la 1ère à la 4ème forme normale) sera décrit et appliqué à différentes études de cas. SQL (13h30) Le langage de Manipulation de Données, SQL standard, sera étudié brièvement. Il sera utilisé comme support pour la création et l'accès à des bases de données, conçues après application des notions et principes fondamentaux présentés précédemment. Le système de gestion de bases de données PostGreSql sera utilisé dans ce cadre. L'apprentissage du langage SQL sera restreint aux commandes de création, suppression, modification et interrogation de tables.

14 Mots Clés Modélisation Formes Normales SQL Prérequis (si nécessaire) Aucun Compétences à acquérir Concevoir une base de données répondant aux spécificités de l'entreprise

15 NOM DE L'UE : Programmation avancée et réalisation S LICENCE INFORMATIQUE Non Alt Alt S1 S2 S S3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : Philippe Gilles Nom des intervenants (autres que le responsable) de l'ue : Marc El Beze Descriptif et objectifs de l'ue Algorithmique : Arbre Naire, algorithme de recherche, backtracking, etc. Programmation : La librairie STL, conteneurs et algorithmes.

16 Mots Clés Algorithmique Programmation C++ STL Prérequis (si nécessaire) Les cours précédents de programmation Compétences à acquérir

17 NOM DE L'UE : Systèmes d'exploitation (Utilisation) S LICENCE INFORMATIQUE Non Alt Alt S1 S2 SS3 S4 S5 S6 Parcours : IL (Ingénierie Logicielle) SRI (Systèmes et Réseaux Informatiques) MASTER INFORMATIQUE Non Alt Alt Spécialité : ILSEN RISM ISIAS S1 S2 S3 S4 (semestre de rattachement hors rattrapage) Nom du responsable de l'ue : NOCERA Pascal Nom des intervenants (autres que le responsable) de l'ue : Descriptif et objectifs de l'ue Ce cours a pour objet de présenter le système Unix au niveau de l'utilisateur. Les parties suivantes seront abordées : Connaissance des bases d UNIX Interpréteur de commandes Programmation Shell Commandes principales Filtres et Utilitaires.

18 Mots Clés Unix Bash Système d'exploitation Prérequis (si nécessaire) Compétences à acquérir