Votre conseiller formation : 00-33-(0)6-10-19-68-07  
   

Formation Optimisation-Algorithme-Algorithmique.

ORDO EXPERT dispose de records du monde sur le problème des huit reines sans prise sur un échiquier, (LAHRICHI) a inventée la meilleure méthode mondiale d'OPTIMISATION des emplois du temps,utilisée sous un faux-nom dans ILOG SCHEDULER racheté par IBM. Fournit des modules d'OPTIMISATION sous DELPHI, spécialement pour les progiciels et logiciels de planification et emplois du temps. Quand les optimisations SQL se montrent impuissantes, ORDO EXPERT, vous optimisera toute base de données (Oracle, Sybase, SQL Server, Interbase...). Le secret : l'ALGORITHMIQUE et les techniques d'OPTIMISATION.

    Objectifs de la formation : Minimiser les coûts. Optimiser les délais de réaction des programmes et la concentration des utilisateurs.

    Remarque : devant des réponses informatiques lentes, les utilisateurs se déconcentrent et créent une perte de temps, de qualité de décision et de compétitivité très dangereuses.

     

    • Dans les années 90, 2000, les grandes facilités des outils de développements et du SQL ont fait oublier les techniques d'OPTIMISATION et d'algorithmique. Actuellement, vu les volumes pharamineux des données, bon nombre de programmes présentent des LENTEURS très COUTEUSES pour les entreprises. Cela fait perdre du temps et relâche la concentration des utilisateurs. Le seul remède est le retour aux sources et l'apprentissage des TECHNIQUES d'OPTIMISATION et d'ALGORITHMIQUE.

    Public cible :

    • Développeur voulant découvrir (Redécouvrir) les techniques d'OPTIMISATION.
    • Décideurs voulant s'initier pour imposer les bonnes techniques d'OPTIMISATION au sein de son entreprise.

    Pré-requis :

      Pour les décideurs, aucun. Pour les développeurs, un langage de programmation "quelconque", Delphi serait un plus.

    Durée de la formation :

    • 1 journée pour s'initier.
    • 1 journée pour travailler avec des arborescences.
    • Pour des problèmes spécifiques, nous consulter.

    Algorithmique simple.

      1.1 Apprendre certaines techniques d'optimisation et algorithmique.

      • Une présentation extrêmement simple des méthodes. et algorithmes
      • Quelques traitements manuels pour décideurs.
      • Tris.
      • Chemins minimaux,
      • Affectation "optimale" de travaux aux ressources selon leurs compétences.
      • Minimisation de parcours du voyageur de commerce et problèmes de transport.

      1.2 Programmation.

      1.3 Un aperçu des problèmes d'optimisation et de leurs complexités (NP-Complets).

      • Pour clôturer la première journée d'initiation on fera un tour complet (oralement) sur les complexités des problèmes et nous dévoilerons aux stagiaires les problèmes qui ne relèvent pas e la science exacte.
      • Pour certaines catégories, et pour le même jeu de données, les programmes peuvent fournir des solutions de minimisation de délai par exemple, allant du simple au double.
      • 100 programmes différents fourniraient 100 solutions différentes pour le même problème!!!

      -----------------------------------------------------

      Arborescences.

      2.1 Complexités des algorithmes. Problèmes nécessitants l'utilisation des arborescences.

      • Une présentation extrêmement simple des catégories des problèmes : linéaires, polynomiaux..., NP-Complets.
      • Un bref aperçu sur la programmation linéaire continue (Simplexe) et en Nombres entiers(PLNE). Comment bien modéliser pour simplifier les calculs.
      • Problèmes du KnapSac.

      2.2 Programmation d'une arborescence simple.

      2.3 Très important : Optimisation du cheminement dans une arborescence.

      • Techniques pour éviter l'"explosion combinatoire" lors des traitements arborescents. En effet, une arborescence mal programmée prendrait des siècles de calculs sur le plus puissant de tous les ordinateurs du moment.
      • Réductions, évaluations de chaque nœud de l'arborescence...

      2.3 Un aperçu des problèmes d'optimisation et de leurs complexités(NP-Complets).

      • Parallèle entre arborescence et programmation objet dans DELPHI.
      • Table ronde pour étudier les cas ou il faudrait utiliser des méthodes arborescentes. Si oui comment la programmer et réaliser des procédures d'arrêt pour ne pas se perdre dans l'explosion combinatoire(infini en temps de calcul).
      • Seront évoqués et "hierarchisés", les problèmes pratiques nécessitant une arborescence, du plus simple au plus complexe : voyageur de commerce, problèmes de transport et de livraison avec ou sans contraintes, découpes 1 2 ou 3 dimensions, emplois du temps et planification sous contraintes de ressources budgets et échéances...

      -----------------------------------------------------

      ORDO EXPERT dispose des programmes les plus performants sous DELPHI, prêts à l'emploi en matière d'optimisation : plannings sous contraintes, découpes, transports... Nous pourrons vous livrer du prêt à l'emploi avec transmission du savoir-faire. Quel que soit votre problème d'optimisation contactez-nous, nous vous trouverons une solution.

  • Pratique : les travaux pratiques utilisent des exercices de difficultés croissantes.
  • Formations spécifiques et perfectionnement : Nous contacter 06 10 19 68 07.

Valeur ajoutée 

Nos formateurs savent se mettre à la portée des stagiaires de tout niveau.

 
 
 
             

ORDO-EXPERT : BP 4, 91 rue Boucicaut 92260 Fontenay Aux Roses Tél.: 00-33-(0)6-10-19-68-07. contactez-nous