Algorithmes gloutons

 Publié le November 20, 2023  |  1 minutes  |  60 mots  |  David Latreyte

Au programme de la classe de première

Contenus Capacités attendues Commentaires
Algorithmes gloutons Résoudre un problème grâce à un algorithme glouton. Exemples : problèmes du sac à dos ou du rendu de monnaie. Les algorithmes gloutons constituent une méthode algorithmique parmi d’autres qui seront vues en terminale.

Documents

Algorithmique  Algorithme glouton  Python 

Rappels d'algorithmique

 Publié le September 12, 2020  |  19 minutes  |  3957 mots  |  David Latreyte

Algorithmique Un algorithme est une suite finie et non ambiguë d’opérations ou d’instructions à réaliser afin de résoudre un problème. En informatique, pour qu’un algorithme puisse être implémenté, il est nécessaire de s’assurer que la « suite finie et non ambiguë d’opérations ou d’instructions à réaliser » s’effectue en une durée finie . Lorsqu’on élabore ou étudie un algorithme, il est donc nécessaire de vérifier : Sa finitude : Il doit se terminer en un temps fini. [Lire]
Algorithmique  Complexité  Terminaison  Invariant  Variant  Correction 

Récursivité sur les entiers

 Publié le September 5, 2020  |  19 minutes  |  3971 mots  |  David Latreyte

To understand recursion, you must first understand recursion. La récurrence est un raisonnement mathématique courant et parmi les plus puissants pour démontrer des théorèmes ou construire des objets. Par exemple, on l’utilise dans un cours de mathématique de lycée pour montrer que : Pour tout entier $n \geqslant 0$, on a : $1 + 2 + 3 + \ldots + n = \dfrac{n(n+1)}{2}$ ; Un entier naturel n’est autre que 0 ou le successeur d’un entier naturel (0 est 0, 1 est le successeur de 0, 2 est le successeur de 1, …). [Lire]
Programmation  Récursivité  Fonctions  Algorithmique 

Problème du sac à dos

Chapitre 23,02

 Publié le August 23, 2020  |  1 minutes  |  43 mots  |  David Latreyte

Au programme

Algorithmique

Contenus Capacités attendues Commentaires
Algorithmes gloutons Résoudre un problème grâce à un algorithme glouton. Exemples : problèmes du sac à dos ou du rendu de monnaie. Les algorithmes gloutons constituent une méthode algorithmique parmi d’autres qui seront vues en terminale.
Algorithmique  Algorithme glouton  Python 

Algorithmes gloutons, problème du rendu de monnaie

Chapitre 23,01

 Publié le August 23, 2020  |  7 minutes  |  1337 mots  |  David Latreyte

Au programme Algorithmique Contenus Capacités attendues Commentaires Algorithmes gloutons Résoudre un problème grâce à un algorithme glouton. Exemples : problèmes du sac à dos ou du rendu de monnaie. Les algorithmes gloutons constituent une méthode algorithmique parmi d’autres qui seront vues en terminale. Introduction Les algorithmes gloutons forment une catégorie d’algorithmes permettant de parvenir à une solution pour un problème d’optimisation qui vise à maximiser/minimiser une quantité (plus court chemin (GPS), plus petite durée d’exécution, meilleure organisation d’un emploi du temps, etc. [Lire]
Algorithmique  Algorithme glouton  Python