Aller au contenu principal

Algorithmiques élémentaires & pensée computationnelle (L1)

Progression du module

#Algorithmiques élémentaires & pensée computationnelle

Introduction à la décomposition de problèmes, aux modèles mentaux, et aux premiers algorithmes pour raisonner en termes computationnels.

#Sections

  1. Décomposition de problèmes
  2. Abstraction
  3. Algorithmes
  4. Évaluer la complexité
  5. Animations interactives
  6. Slides

#Aperçu

Cette section donne des méthodes concrètes pour passer d’une idée vague à une solution exécutable. L’enjeu n’est pas seulement d’écrire du code, mais d’apprendre à formuler, simplifier et évaluer une approche.

#Concepts clés expliqués

  • Décomposition de problèmes: transformer un objectif complexe en tâches plus petites et indépendantes. Cela réduit la charge cognitive et permet d’itérer par étapes vérifiables.
  • Abstraction: ignorer les détails accidentels pour se concentrer sur les propriétés essentielles. On choisit les bons niveaux de description (interface vs implémentation).
  • Algorithmes de base: séquences, conditions, boucles et structures de contrôle pour exprimer une procédure reproductible.
  • Complexité algorithmique: estimer le coût en temps et mémoire pour comparer des idées avant d’implémenter.
  • Visualisations interactives: manipuler et voir “vivre” un algorithme aide à en comprendre la dynamique et les cas limites.

Sections