Articles du professeur : ESSADDOUKI Mostafa

Professeur ESSADDOUKI Mostafa : Liste des cours et poblèmes

Introduction à la programmation dynamique

La programmation dynamique est une technique efficace pour résoudre des problèmes d'optimisation. Il est basé sur la décomposition du problème initial en problèmes plus simples et... Lire la suite

les itérateurs en Python

Itérateur en python est tout type pouvant être utilisé avec une boucle for. Les listes, les tuples, les dict et les sets sont tous des exemples Lire la suite

Les boucles en Python

Python fournit deux manières d’exécuter les boucles. Bien que toutes les méthodes offrent des fonctionnalités de base similaires .. Lire la suite

la recherche dichotomique

Recherche binaire consiste à rechercher dans un tableau trié en divisant de manière récursive l'intervalle de recherche en deux. Lire la suite

Introduction à l'approche diviser pour régner

Dans l'approche diviser pour régner, le problème en question est divisé en sous-problèmes plus petits, puis chaque problème est résolu indépendamment. Lire la suite

Problème d'installation des étagères

Etant donné la longueur du mur L et des étagères de deux longueurs m et n, trouvez le nombre de chaque type d'étagère à utiliser et l'espace disponible restant Lire la suite

Problème du Sac à Dos fraction

Étant donné les poids et les valeurs de n articles, nous devons mettre ces articles dans un sac à dos de capacité C pour obtenir la valeur totale maximale dans le sac à dos Lire la suite

Sous-ensemble de produits minimum d'un tableau

Étant donné un tableau a, nous devons trouver le produit minimum possible avec le sous-ensemble d'éléments présents dans le tableau Lire la suite

Problème de séquencement des tâches

Étant donné un ensemble de travaux pour lesquels chaque travail a une date limite et les bénéfices associés si le travail est terminé avant la date limite. Lire la suite

Problème de la sélection d'activités

Le problème de la sélection d'activités est un problème d'optimisation combinatoire concernant la sélection d'activités non conflictuelles à effectuer dans un laps de temps donné. Lire la suite