Programme d’études 2015 - 2016
Unité d’enseignement du programme de Master en sciences informatiques à la Faculté des Sciences
CodeTypeResponsable Coordonnées
du service
Enseignant(s)
US-M1-SCINFO-047-MUE ObligatoireBRUYERE VéroniqueS829 - Informatique théorique
    Langue
    d’enseignement
    Langue
    d’évaluation
    HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CréditsPondération Période
    d’enseignement
      Français0000066
      Code(s) d’AAActivité(s) d’apprentissage (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
      d’enseignement
      S-INFO-020
      S-INFO-820
      Epreuve intégrée/Note globale : il n’y aura pas d’évaluation pour chaque AA mais une évaluation globale pour l’unité d’enseignement.

      Objectifs par rapport aux acquis d'apprentissage du programme

      • Avoir acquis des connaissances hautement spécialisées et intégrées et des compétences larges dans les diverses disciplines des sciences informatiques, qui font suite à celles relevant du niveau de bachelier en sciences informatiques
      • Gérer des projets de développement informatique d'envergure
        • -Etre capable d'appliquer, de mobiliser, d'articuler et de valoriser les connaissances et les compétences acquises en vue de contribuer à la conduite et à la réalisation d'un projet
        • -Etre capable de mener un projet à son terme en maîtrisant sa complexité et en tenant compte des objectifs, des ressources allouées et des contraintes qui le caractérisent
        • -Faire preuve d'autonomie et être capable de travailler seul ou en équipe
      • Gérer des travaux de recherche, de développement ou d'innovation
        • -Etre capable d'appréhender une problématique inédite relevant des sciences informatiques et de ses applications
      • Maîtriser les techniques de communication
        • -Pouvoir communiquer de façon claire, structurée et argumentée, tant à l'oral qu'à l'écrit, ses conclusions, ses propositions originales ainsi que les connaissances et principes sous-jacents
      • Développer et intégrer un fort degré d'autonomie
        • -Etre capable d'acquérir seul de nouveaux savoirs

      Acquis d'apprentissage UE

      Comprendre comment résoudre efficacement des problèmes de gestion de dictionnaire et de tri, grâce à des structures de données adaptées. Etre capable de les mettre en oeuvre dans la résolution d'un problème.

      Contenu de l'UE

      Algorithmique avancée et structures de données élaborées pour la recherche, l'insertion et la suppression d'une donnée dans un ensemble de données, ainsi que le tri d'un ensemble de données.
      Etude approfondie des arbres binaires de recherche, des arbres AVL, des B-arbres, des tables de hachage, du tri par tas, du tri rapide, des tris optimaux. Etude de l'exactitude des algorithmes, ainsi que la complexité en moyenne et dans le pire des cas.

      Projet par groupe de deux ou trois étudiants portant sur un problème à résoudre algorithmiquement de façon efficace en utilisant des structures de données adéquates. Implémentation des algorithmes conçus.

      Compétences préalables

      Algorithmique et structures de données de base

      Types d'évaluation Q1 pour l'épreuve intégrée

      • Examen oral

      Commentaire sur l'épreuve intégrée Q1

      Examen oral (2/3 des points)
      Un échec dans l'une des activités d'apprentissage entraîne l'échec global de l'unité d'enseignement

      Types d'évaluation Q2 pour l'épreuve intégrée

      • Présentation et travaux

      Commentaire sur l'épreuve intégrée Q2

      Présentation et travaux (1/3 des points)
      Un échec dans l'une des activités d'apprentissage entraîne l'échec global de l'unité d'enseignement

      Types d'évaluation du Q3 pour l'épreuve intégrée

      • Présentation et travaux
      • Examen oral

      Commentaire sur l'épreuve intégrée Q3

      Examen oral (2/3 des points)
      Présentation et travaux (1/3 des points)
      Un échec dans l'une des activités d'apprentissage entraîne l'échec global de l'unité d'enseignement

      Commentaire sur l'épreuve intégrée rattr. Q1

      Sans objet

      Types d'activités

      AA
      S-INFO-020
      S-INFO-820

      Mode d'enseignement

      AA
      S-INFO-020
      S-INFO-820

      Supports principaux

      AA
      S-INFO-020
      S-INFO-820

      Supports principaux non reproductibles

      AA
      S-INFO-020
      S-INFO-820

      Supports complémentaires

      AA
      S-INFO-020
      S-INFO-820

      Supports complémentaires non reproductibles

      AA
      S-INFO-020
      S-INFO-820

      Autres références conseillées

      AA
      S-INFO-020
      S-INFO-820
      UE : Unité d’Enseignement - AA : Activité d’Apprentissage
      (*) HT : Heures théoriques - HTPE : Heures de travaux pratiques encadrés - HTPS : Heures de travaux pratiques supervisés - HD : Heures diverses - HR : Heures de remédiation - Dans la colonne Pér. (Période), A=Année, Q1=1er quadrimestre et Q2=2e quadrimestre
      Epreuve intégrée/Note globale : Pas d’évaluation pour chaque AA mais évaluation globale de l’UE