UE — Algorithmique et complexité (M2)

Informatique — Master 2

ECTS: 6 Volume horaire: 60h CM/TD Discipline: Informatique

Présentation de l'unité d'enseignement

Cette unité d'enseignement « Spécialisation : Algorithmique et complexité » en Informatique (niveau Master 2) permet de construire les bases conceptuelles, méthodologiques et pratiques associées à cette thématique fondamentale.

Compétences visées

Programme détaillé

T1. Cadre théorique et concepts

Mobiliser le vocabulaire et les approches du champ.

Vocabulaire clé

concept auteur de référence courant spécialisation algorithmique complexité communication consensus

T1.1. Concepts fondamentaux
Notions abordées
  • Concepts de base en algorithmique
  • Théorie de la complexité
  • Références théoriques majeures
  • Spécialisation disciplinaire

T1.2. Débats contemporains
Notions abordées
  • Controverses actuelles en algorithmique
  • Perspectives critiques contemporaines
  • Évolution des paradigmes
  • Spécialisation et enjeux disciplinaires

T2. Méthodes d'enquête et d'analyse

Concevoir et conduire une enquête, analyser un corpus.

T2.1. Méthodes qualitatives
Notions abordées
  • Techniques d'entretien
  • Méthodes d'observation
  • Approches ethnographiques
  • Analyse de discours spécialisés

T2.2. Méthodes quantitatives
Notions abordées
  • Conception de questionnaires
  • Statistiques descriptives
  • Analyse de données
  • Visualisation des résultats

T3. Études de cas

Appliquer les méthodes à des terrains contemporains.

T3.1. Cas d'étude
Notions abordées
  • Analyse de contextes réels
  • Méthodologie d'étude de cas
  • Interprétation des résultats
  • Application des concepts théoriques

T3.2. Lecture critique de textes
Notions abordées
  • Analyse d'arguments
  • Construction de synthèses
  • Débat critique
  • Rigueur méthodologique

Ressources pédagogiques