Spécialité NSI - Année 2026 - 2027

  • contenu
  • menu
  • navigation
  • outils

Algorithmes gloutons

  • Problème des Gymnases
  • Problème du voyageur
  • Algorithmes gloutons
  • Exercice : Problème des gymnases
  • Exercice : Voyageur de commerce
  • Problème du rendu de monnaie
  • Exercice : Rendu de monnaie

  • Précédent
  • Suivant

  • Objectifs
  • Généralités
  • Langages et programmation
  • Représentation des données
  • Traitement de données en table
  • Interactions sur le Web
  • Architecture matérielle et systèmes d'exploitation
  • Structures de données
  • Base de données
  • Algorithmique
    • Introduction
    • Complexité
    • Calculabilité
    • Algorithmes gloutons
      • Problème des Gymnases
      • Problème du voyageur
      • Algorithmes gloutons
      • Exercice : Problème des gymnases
      • Exercice : Voyageur de commerce
      • Problème du rendu de monnaie
      • Exercice : Rendu de monnaie
    • Recherche Dichotomique
    • Algorithmes de tri
    • Variant
    • Invariant
    • k-NN / k-PPV
    • Recherche textuelle
    • Récursivité
    • Diviser pour régner
    • Programmation dynamique
  • Projets
  • Accès rapides

  • Accueil
  • Module
  • Outils

| Paternité - Partage des Conditions Initiales à l'IdentiqueRéalisé avec Scenari (nouvelle fenêtre)